Unrelated parallel dedicated machine scheduling with sequence dependent setup times: an application in a textile company

Erdem Demirtaş Y.

INTERNATIONAL JOURNAL OF APPLIED DECISION SCIENCES, cilt.15, sa.6, ss.733-752, 2022 (Scopus)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 15 Sayı: 6
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1504/ijads.2022.10041884
  • Dergi Adı: INTERNATIONAL JOURNAL OF APPLIED DECISION SCIENCES
  • Derginin Tarandığı İndeksler: Scopus, PASCAL, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Metadex, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.733-752
  • İstanbul Üniversitesi Adresli: Evet

Özet

This study deals with a real-life scheduling problem in a textile company that produces hygienic fibres. The addressed problem is a particular case of unrelated parallel dedicated machine scheduling problems with sequence-dependent setup times. The company has two unrelated production lines. Three different types of product families with due dates need to be scheduled onto the lines. The production planning problem is solved by minimising the total tardiness and total sequence-dependent setup costs. Permutation-based solution representation is used and an initial solution is generated via dispatching rules to start searching from a promising point. Powerful single solution-based local search algorithms such as 2-opt, swap, and insertion are used to improve the solution. Finally, the proposed solution technique is developed as a decision support system made available to the company for easy and efficient production planning.