Flow shop scheduling with No-wait flexible lot streaming using an adaptive genetic algorithm

International Journal of Advanced Manufacturing Technology

Volumn 44, Issue 11-12, 2009, Pages 1181-1190

  Kim, Kwanwoo ^a   Jeong, In Jae ^a  

^a Hanyang University   (South Korea)

Author keywords

Flexible manufacturing system; Flow shop scheduling; Genetic algorithm; Machine scheduling; No wait flexible lot streaming scheduling

Indexed keywords

ADAPTIVE GENETIC ALGORITHMS; ADAPTIVE REGULATION; CROSSOVER AND MUTATION; CURRENT GENERATION; FLOW SHOP SCHEDULING; FLOW SHOP SCHEDULING PROBLEM; HILL CLIMBING ALGORITHMS; LOT STREAMING; MACHINE SCHEDULING; MAKESPAN; NO-WAIT; NO-WAIT FLEXIBLE LOT STREAMING SCHEDULING; NON-PREEMPTIVE; ORDER QUANTITY; PROCESSING TIME;

ADAPTIVE ALGORITHMS; FLEXIBLE MANUFACTURING SYSTEMS; GENETIC ALGORITHMS; MACHINE SHOP PRACTICE; MACHINERY; STREAM FLOW;

SCHEDULING ALGORITHMS;

EID: 70349267951     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-007-1236-0     Document Type: Article

References (19)

1. J Chen G Steiner 1998 Lot streaming with attached setups in three-machine flow shops IIE Trans 30 1075 1084
2. J Chen G Steiner 2003 On discrete lot streaming in no-wait flow shops IIE Trans 35 91 101
3. NG Hall G Laporte E Selvarajah C Sriskandarajah 2003 Scheduling and lot streaming in flowshops with no-wait in process J Sched 6 339 354
4. NG Hall G Laporte E Selvarajah C Sriskandarajah 2005 Scheduling and lot streaming in two-machine open shops with no-wait in process Nav Res Logist 52 261 275
5. C-L Li W-Q Xiao 2004 Lot streaming with supplier-manufacturer coordination Nav Res Logist 51 522 542
6. A Sen ÖS Benli 1999 Lot streaming in open shops Oper Res Lett 23 135 142
7. C Sriskandarajah E Wagneur 1999 Lot streaming and scheduling multiple products in two-machine no-wait flowshops IIE Trans 31 695 707
8. AA Kalir SC Sarin 2000 Evaluation of the potential benefits of lot streaming in flow-shop systems Int J Prod Econ 66 131 142
9. AA Kalir SC Sarin 2001 A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots Omega 29 577 584
10. AA Kalir SC Sarin 2003 Constructing near optimal schedules for the flow-shop lot streaming problem with sublot-attached setups J Comb Optim 7 23 44
11. RV Ramasesh H Fu DKH Fong JC Hayya 2000 Lot streaming in multistage production systems Int J Prod Econ 66 199 211
12. W Zhang C Yin J Liu RJ Linn 2005 Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flowshops Int J Prod Econ 96 189 200
13. MA Hoque SK Goyal 2005 On lot streaming in multistage production systems Int J Prod Econ 95 195 202
14. H-N Chiu J-H Chang C-H Lee 2004 Lot streaming models with a limited number of capacitated transporters in multistage batch production systems Comput Oper Res 31 2003 2020
15. S-H Yoon JA Ventura 2002 An application of genetic algorithms to lot-streaming flow shop scheduling IIE Trans 34 779 787
16. S Kumar TP Bagchi C Sriskandarajah 2000 Lot streaming and scheduling heuristics for m-machine no-wait flowshops Comput Ind Eng 38 149 172
17. Gen M, Cheng R (2000) Genetic algorithms and engineering optimization. Wiley, New York
18. KW Kim G Yamazaki L Lin M Gen 2004 Network-based hybrid genetic algorithm for scheduling in FMS environments Artif Life Robotics 8 67 76
19. KL Mak YS Wong XX Wang 2000 An adaptive genetic algorithm for manufacturing cell formation Int J Manuf Technol 16 491 497