Scheduling a HFS with identical machines and setup times
Proceedings of the 2020 IISE Annual Conference
A Hybrid Flow Shop (HFS) system allows us to represent most of the processes in many manufacturing companies such as electronics, paper, textile industries, and also in companies dedicated to service. In this paper, we address a scheduling problem observed in a company that manufactures car batteries. We analyze a HFS with k stages and mk identical and unrelated parallel machines at each stage, with a setup time at each stage. Given a set of jobs and their processing times, the objective is to minimize the makespan. All jobs follow the same route at the manufacturing plant: Stage 1, Stage 2…Stage k, and each job is processed on the first available parallel machine in each stage. For the application studied two different criteria were implemented to dispatch the jobs. For the example instance considered, ordering the jobs based on stage 1 setup time helps to minimize the makespan.
Cmax, Hybrid Flow Shop, Setup time
Rojas-Santiago, Miguel; Muthuswamy, Shanthi; Maldonado, Sergio; and Hulett, María, "Scheduling a HFS with identical machines and setup times" (2020). NIU Bibliography. 430.
Department of Engineering Technology