Minimizing flow-time on a single machine with integer batch sizes

Operations Research Letters

Volumn 33, Issue 5, 2005, Pages 497-501

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

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b UNIVERSITY OF SYDNEY   (Australia)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Deterministic batch scheduling; Flow time; Single machine

Indexed keywords

ALGORITHMS; FUNCTIONS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; OPERATIONS RESEARCH; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

DETERMINISTIC BATCH SCHEDULING; FLOW-TIME; SINGLE MACHINES; UNCONSTRAINED MINIMIZATION PROBLEM;

MACHINING;

EID: 19944397854     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2004.09.007     Document Type: Article

References (11)

1. S. Albers, and P. Brucker The complexity of one-machine batching problems Discrete Appl. Math. 47 1993 87 107
2. E.G. Coffman, A. Nozari, and M. Yannakakis Optimal scheduling of products with two subassemblies on a single machine Oper. Res. 37 1989 426 436
3. G. Dobson, U.S. Karmarkar, and J.L. Rummel Batching to minimize flow times on one machine Manage. Sci. 33 1987 784 799
4. C.L. Monma, and C.N. Potts Analysis of heuristics for preemptive parallel machine scheduling with batch setup times Oper. Res. 41 1993 981 993
5. G. Mosheiov, D. Oron, and Y. Ritov Single machine batch scheduling to minimize total flow-time, Working paper 2000 The Hebrew University Jerusalem
6. D. Naddef, and C. Santos One-pass batching algorithms for the one-machine problem Discrete Appl. Math. 21 1988 133 145
7. C.N. Potts, and M. Kovalyov Scheduling with batching a review Europ. J. Oper. Res. 120 2000 228 249
8. C.N. Potts, and L.N. Van Wassenhove Integrating scheduling and batching lot-sizing a review of algorithms and complexity J. Oper. Res. Soc. 43 1992 395 406
9. C. Santos, and M. Magazine Batching single operation manufacturing systems Oper. Res. Lett. 4 1985 99 103
10. D.F. Shallcross A polynomial algorithm for a one machine batching problem Oper. Res. Lett. 11 1992 213 218
11. S. Webster, and K.R. Baker Scheduling groups of jobs on a single machine Oper. Res. 43 1995 692 703