SCHEDULING HYBRID FLOWSHOPS IN PRINTED CIRCUIT BOARD ASSEMBLY LINES*
Z. H. JIN, K. OHNO, T. ITO, S. E. ELMAGHRABY
Production and Operations Management · 2002 · Volume 11 · Issue 2
DOI: 10.1111/j.1937-5956.2002.tb00492.x
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
HYBRID FLOWSHOPS, SCHEDULING, PRINTED CIRCUIT BOARD ASSEMBLY, HEURIS-TICS
Enable JavaScript for citation tools and additional paper interactions.