SCHEDULING HYBRID FLOWSHOPS IN PRINTED CIRCUIT BOARD ASSEMBLY LINES*
Authors:
- 1 June 2002
- journal article
- Published by SAGE Publications in Production and Operations Management
- Vol. 11 (2) , 216-230
Abstract
We treat a three‐stage hybrid flowshop for the production of printed circuit boards (PCB), suggested to us by a real‐life production situation. The problem is to determine a schedule that minimizes the makespan for a given demand profile over a finite planning horizon. We propose a global procedure that utilizes genetic algorithms and three subproblems. The performance of the procedure is evaluated via experimentation over thousands of problem realizations that are randomly generated. The experimental results show the efficiency of the global procedure and provides qualitative answers to the allocation of machines to the various stages.Keywords
This publication has 23 references indexed in Scilit:
- Heuristic algorithms for the two-stage hybrid flowshop problemOperations Research Letters, 1997
- Scheduling a two-stage hybrid flow shop with parallel machines at the first stageAnnals of Operations Research, 1997
- A New Heuristic for Three-Machine Flow Shop SchedulingOperations Research, 1996
- A computational study of heuristics for two-stage flexible flowshopsInternational Journal of Production Research, 1996
- A GRASP for scheduling printed wiring board assemblyIIE Transactions, 1996
- Annealing method for PCB assembly scheduling on two sequential machinesInternational Journal of Computer Integrated Manufacturing, 1992
- The Two-Stage Flowshop Scheduling Problem with M Machines at each StageJournal of Information and Optimization Sciences, 1991
- Schedules for a two-stage hybrid flowshop with parallel machines at the second stageInternational Journal of Production Research, 1991
- Scheduling jobs with release dates and tails on identical machines to minimize the makespanEuropean Journal of Operational Research, 1987
- Optimal two‐ and three‐stage production schedules with setup times includedNaval Research Logistics Quarterly, 1954