Unrelated parallel dedicated machine scheduling with sequence dependent setup times: an application in a textile company
INTERNATIONAL JOURNAL OF APPLIED DECISION SCIENCES, vol.15, no.6, pp.733-752, 2022 (Scopus)
- Publication Type: Article / Article
- Volume: 15 Issue: 6
- Publication Date: 2022
- Doi Number: 10.1504/ijads.2022.10041884
- Journal Name: INTERNATIONAL JOURNAL OF APPLIED DECISION SCIENCES
- Journal Indexes: Scopus, PASCAL, Aerospace Database, Communication Abstracts, Compendex, INSPEC, Metadex, Civil Engineering Abstracts
- Page Numbers: pp.733-752
- Istanbul University Affiliated: Yes
Abstract
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.