Integrated batch sizing and scheduling on a single machine

Journal of Scheduling

Volumn 14, Issue 6, 2011, Pages 541-555

  Chrétienne, Philippe ^a   Hazır, Öncü ^a   Kedad Sidhoum, Safia ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Batch sizing; Dynamic programming; Scheduling; Setup cost; Single machine; Tardiness

Indexed keywords

COSTS; DYNAMIC PROGRAMMING; SCHEDULING;

BATCH SIZING; COMPUTATIONAL RESULTS; DYNAMIC PROGRAMMING ALGORITHM; SCHEDULING PROBLEM; SETUP COSTS; SINGLE- MACHINES; TARDINESS; UPPER AND LOWER BOUNDS;

SCHEDULING ALGORITHMS;

EID: 84855912913     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-011-0229-x     Document Type: Article

References (15)

1. Albers, S., & Brucker, P. (1993). The complexity of one-machine batching problems. Discrete Applied Mathematics, 47, 87-107.
2. Allahverdi, A., Ng, C. T., Cheng, T. C. E., & Kovalyov, M. Y. (2008). A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187(3), 985-1032. (Pubitemid 350236619)
3. Azizoglu, M., & Webster, S. (1997). Scheduling job families about an unrestricted common due date on a single machine. International Journal of Production Research, 35(5), 1321-1330. (Pubitemid 127549669)
4. Baptiste, P. (2000). Batching identical jobs. Mathematical Methods of Operations Research, 52, 355-367. (Pubitemid 33675618)
5. Cheng, T. C. E., & Kovalyov, M. Y. (2001). Single machine batch scheduling with sequential processing. IIE Transactions, 33, 413-420. (Pubitemid 32394203)
6. Coffman, E. G., Yannakakis, M., Magazine, M. J., & Santos, C. A. (1990). Batch sizing and job sequencing on a single machine. Annals of Operation Research, 26, 135-147.
7. Congram, R. K., Potts, C. N., & Van de Velde, S. L. (2002). An iterated dynasearch algorithm for the single-machine weighted tardiness problem. INFORMS Journal on Computing, 14, 52-67.
8. Hall, N. G., & Potts, C. N. (2003). Supply chain scheduling: batching and delivery. Operations Research, 51(4), 566-584.
9. Hall, N. G., & Potts, C. N. (2005). The coordination of scheduling and batch deliveries. Annals of Operation Research, 135, 41-64. (Pubitemid 41227401)
10. Potts, C. N., & Kovalyov, M. Y. (2000). Scheduling with batching: a review. European Journal of Operational Research, 120(2), 228-249. (Pubitemid 30542656)
11. Robert, A. (2007). Optimisation des batches de production. Ph.D. thesis, Université Pierre et Marie Curie, Paris 6.
12. Santos, C. A., & Magazine, M. J. (1985). Batching in single operation manufacturing systems. Operations Research Letters, 4, 99-103.
13. Selvarajah, E., & Steiner, G. (2006). Batch scheduling in a two-level supply chain: a focus on the supplier. European Journal of Operational Research, 173, 226-240.
14. Sung, C. S., & Joo, U. G. (1997). Batching to minimize weighted mean flow time on a single machine with batch size restrictions. Computers and Industrial Engineering, 32(2), 333-340. (Pubitemid 127406316)
15. Webster, S., & Baker, K. R. (1995). Scheduling groups of jobs on a single machine. Operations Research, 43, 692-703.