Considering bills of material in hybrid flow shop scheduling problems

In this paper, we propose to take bills of material into account in hybrid flow shop scheduling problems. We study the scheduling of N jobs in a hybrid flow shop with V-stages and identical parallel machines. We also consider that the jobs are subject to precedence constraints. Job-precedence constr...

Full description

Saved in:
Bibliographic Details
Published in1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) : towards flexible and agile assembly and manufacturing, August 7-9, 1997, Marina del Rey Hotel, Marina del Rey, California pp. 194 - 199
Main Author Botta-Genoulaz, V.
Format Conference Proceeding
LanguageEnglish
Published IEEE 1997
Subjects
Bills of materials
Capacity planning
Delay effects
Job shop scheduling
Manufacturing industries
Manufacturing processes
Materials requirements planning
Processor scheduling
Production planning
Robustness
Online AccessGet full text
ISBN9780780338203
0780338200
DOI10.1109/ISATP.1997.615407

Cover

More Information
Summary:In this paper, we propose to take bills of material into account in hybrid flow shop scheduling problems. We study the scheduling of N jobs in a hybrid flow shop with V-stages and identical parallel machines. We also consider that the jobs are subject to precedence constraints. Job-precedence constraints enable the modeling of different processing units in a flow shop organization and also the modeling of bill of material aspects. Six heuristics are presented to solve this problem using the minimum makespan criterion. Numerous experiments have been undertaken to assess the performance and robustness of these new heuristics and the computational results illustrate the quality of the solution obtained.
ISBN:9780780338203
0780338200
DOI:10.1109/ISATP.1997.615407