Premium
SCHEDULING HYBRID FLOWSHOPS IN PRINTED CIRCUIT BOARD ASSEMBLY LINES*
Author(s) -
JIN Z. H.,
OHNO K.,
ITO T.,
ELMAGHRABY S. E.
Publication year - 2002
Publication title -
production and operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.279
H-Index - 110
eISSN - 1937-5956
pISSN - 1059-1478
DOI - 10.1111/j.1937-5956.2002.tb00492.x
Subject(s) - printed circuit board , computer science , job shop scheduling , scheduling (production processes) , schedule , mathematical optimization , production planning , time horizon , production (economics) , industrial engineering , mathematics , engineering , economics , macroeconomics , operating system
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.