A tabu search-based heuristic for single-product lot streaming problems in flow shops

International Journal of Advanced Manufacturing Technology

Volumn 43, Issue 11-12, 2009, Pages 1202-1213

  Sancar Edis, Rahime ^a   Ornek, M Arslan ^b  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

^b IZMIR UNIVERSITY OF ECONOMICS   (Turkey)

Author keywords

Lot streaming; Simulation; Stochastic flow shop; Tabu search

Indexed keywords

COMPUTATIONAL RESULTS; DETERMINISTIC MODELS; FLOW-SHOPS; LOT STREAMING; MINIMIZING MAKESPAN; MULTI-STAGE PRODUCTION SYSTEMS; SIMULATION; STOCHASTIC FLOW SHOP;

FLOW SIMULATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MACHINE SHOP PRACTICE; STOCHASTIC MODELS; STREAM FLOW;

TABU SEARCH;

EID: 68849098565     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1798-5     Document Type: Article

References (31)

1. KR Baker D Jia 1993 A comparative study of lot streaming procedures Omega 21 5 561 566
2. AA Kalir SC Sarin 2000 Evaluation of the potential benefits of lot streaming in flow-shop systems Int J Prod Econ 66 131 142
3. JH Chang HN Chiu 2005 Comprehensive review of lot streaming Int J Prod Res 43 8 1515 1536
4. D Trietsch KR Baker 1993 Basic techniques for lot streaming Oper Res 41 6 1065 1076
5. A Sen E Topaloglu OS Benli 1998 Optimal streaming of a single job in a two-stage flow shop Eur J Oper Res 110 42 62
6. C Sriskandarajah E Wagneur 1999 Lot streaming and scheduling multiple products in two-machine no-wait flowshops IIE Trans 31 695 707
7. J Chen G Steiner 1997 Approximation methods for discrete lot streaming in flow shops Oper Res Lett 21 139 145 (Pubitemid 127420350)
8. J Chen G Steiner 2003 On discrete lot streaming in no-wait flow shops IIE Trans 35 91 101
9. AA Kalir SC Sarin 2001 Optimal solutions for the single batch, flow shop, lot-streaming problem with equal sublots Decis Sci 32 2 387 397
10. SC Liu 2003 A heuristic method for discrete lot streaming with variable sublots in a flow shop Int J Adv Manuf Technol 22 662 668
11. S Kumar TP Bagchi C Sriskandarajah 2000 Lot streaming and scheduling heuristics for m-machine no-wait flowshops Comput Ind Eng 38 149 172
12. CA Glass JND Gupta CN Potts 1994 Lot streaming in three-stage production processes Eur J Oper Res 75 378 394
13. J Chen G Steiner 1997 Lot streaming with detached setups in three-machine flow shops Eur J Oper Res 96 591 611 (Pubitemid 127378192)
14. J Chen G Steiner 1998 Lot streaming with attached setups in three-machine flow shops IIE Trans 30 1075 1084
15. AZ Szendrovits 1975 Manufacturing cycle time determination for a multi-stage economic production quantity model Manag Sci 22 3 298 308
16. MA Ornek PI Collier 1988 The determination of in-process inventory and manufacturing lead time in multi-stage production systems Int J Oper Prod Manage 8 1 74 80
17. DH Kropp TL Smunt 1990 Optimal and heuristic models for lot splitting in a flow shop Decis Sci 21 4 691 709
18. D Biskup M Feldmann 2006 Lot streaming with variable sublots: an integer programming formulation J Oper Res Soc 57 296 303
19. FC Cetinkaya MS Kayaligil 1992 Unit sized transfer batch scheduling with setup times Comput Ind Eng 22 2 177 183
20. V Ganapathy S Marimuthu SG Ponnambalam 2004 Tabu search and simulated annealing algorithms for lot-streaming in two-machine flowshop IEEE International Conference on Systems, Man and Cybernetics 5 4221 4225
21. S Marimuthu SG Ponnambalam N Jawahar 2007 Tabu search and simulated annealing algorithms for scheduling in flow shops with lot streaming Proc Inst Mech Eng B J Eng Manuf 221 2 317 331
22. Benli OS (2005) Constraint programming approaches to a lot streaming problem of machine scheduling. Proceedings of the 35th International Computers and Industrial Engineering Conference, pp 281-286
23. SH Yoon JA Ventura 2002 Minimizing the mean weighted absolute deviation from due dates in lot-streaming flow shop scheduling Comput Oper Res 29 1301 1315
24. SH Yoon JA Ventura 2002 An application of genetic algorithms to lot-streaming flow shop scheduling IIE Trans 34 779 787
25. 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
26. NG Hall G Laporte E Selvarajah C Sriskandarajah 2003 Scheduling lot streaming in flowshops with no-wait in process J Sched 6 339 354
27. FR Jacobs DJ Bragg 1988 Repetitive lots: flow time reductions through sequencing and dynamic batch sizing Decis Sci 19 2 281 294
28. TL Smunt AH Buss DH Kropp 1996 Lot splitting in stochastic flow shop and job shop environments Decis Sci 27 2 215 238
29. F Glover 1986 Future paths for integer programming and links to artificial intelligence Comput Oper Res 13 5 533 549
30. Glover F, Laguna M (1997) Tabu search. Kluwer, Boston
31. SO Tasan S Tunali 2006 Improving the genetic algorithms performance in simple assembly line balancing Lect Notes Comput Sci 3984 78 87