Hybrid Flowshop Scheduling with Setups to Minimize Makespan of Rubber Coating Line for a Cable Manufacturer
Küçük Resim Yok
Tarih
2022
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Springer-Verlag Singapore Pte Ltd
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
We consider the hybrid flowshop scheduling problem of a cable manufacturing company. We focus on rubber coating line to minimize the makespan. Industrial cables differ based on the number of cores and core colors. The rubber coating line is composed of three stages with two identical parallel machines in each stage. These stages are i) Isolation; ii) Bunching; iii) Sheathing. The input of the isolation stage is copper wire whereas the output of the isolation stage is cores with different colors. Before the isolation stage, a sequence-dependent setup time is required based on a cross-section of cables and a sequence-independent setup time is required to change the color of cores. The input of the bunching stage is cores with different colors whereas the output of the bunching stage is bunched cores. Before the bunching stage, a sequence-independent setup time is necessary based on the number of cores. The input of the sheathing stage is bunched cores whereas the output of the sheathing stage is rubber-coated cables. Before the sheathing stage, a sequence-dependent setup time is needed based on area. Since the problem is NP-hard, genetic algorithm is employed. With the help of genetic algorithm, we can determine the best job-machine assignments for each stage, the best job sequence on each machine at each stage, start and completion times of jobs on each stage, and the best makespan.
Açıklama
21st International Symposium on Production Research (ISPR) - Digitizing Production System -- OCT 07-09, 2021 -- ELECTR NETWORK
Anahtar Kelimeler
Scheduling, Hybrid Flowshop, Sequence-İndependent Setup Times, Sequence-Dependent Setup Times, Makespan, Genetic Algorithm, Genetic Algorithms
Kaynak
Digitizing Production Systems, Ispr2021
WoS Q Değeri
N/A
Scopus Q Değeri
Q4
