Flow-shop batch scheduling with identical processing-time jobs

Naval Research Logistics

Volumn 51, Issue 6, 2004, Pages 783-799

  Mosheiov, Gur ^a   Oron, Daniel ^a   Ritov, Yaacov ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Batch scheduling; Flow shop; Flow time

Indexed keywords

COSTS; DECISION MAKING; NUMERICAL ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

BATCH SCHEDULING; FLOW SHOP; FLOW TIME; PRODUCTION SCHEDULING;

PRODUCTION CONTROL;

EID: 4444355385     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.20028     Document Type: Article

References (13)

1. T. Aldowaisan and A. Allahverdi, Total flowtime in no-wait flowshops with separated setup times, Comput Oper Res 25(9) (1998), 757-765.
2. A. Allahverdi, Minimizing mean flowtime in a two machine flowshop with sequence independent setup times separated, Comput Oper Res 27(2) (2000), 111-127.
3. J. Bukchin, M. Tzur, and M. Jaffe, Lot splitting to minimize average flow-time in a two machine flowshop, IIE Trans 34 (2002), 953-970.
4. T.C.E. Cheng, J.N.D. Gupta, and G. Wang, A review of flowshop scheduling research with setup times, Prod Oper Management 9 (2000), 262-282.
5. E.G. Coffman Jr., A. Nozari, and M. Yannakakis, Optimal scheduling of products with two subassemblies on a single machine, Oper Res 37 (1989), 426-436.
6. R.W. Conway, W.L. Maxwell, and L.W. Miller, Theory of scheduling, Addison-Wesley, Reading, MA, 1967.
7. G. Dobson, U.S. Karmarkar, and J.L. Rummel, Batching to minimize flow times on one machine, Management Sci 33 (1987), 784-799.
8. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys, Handbooks in OR and MS, Elsevier Science, Amsterdam, 1993, Vol. 4, Chap. 9.
9. G. Mosheiov, D. Oron, and Y. Ritov, Minimizing flow-time on a single-machine with integer size batches, Oper Res Lett, 2002, to appear.
10. D. Naddef and C. Santos, One-pass batching algorithms for the one-machine problem, Discrete Appl Math 21 (1988), 133-145.
11. C.N. Potts and M. Kovalyov, Scheduling with batching: A review, European J Oper Res 120 (2000), 228-249.
12. C.A. Santos and M. Magazine, Batching in single operation manufacturing systems, Oper Res Lett 4 (1985), 99-103.
13. D. Shallcross, A polynomial algorithm for a one machine batching problem, Oper Res Lett 11 (1992), 213-218.