Single Supplier Scheduling for Multiple Deliveries

Annals of Operations Research

Volumn 107, Issue 1-4, 2001, Pages 51-63

  Cheng, T C Edwin ^a   Kovalyov, Mikhail Y ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

Author keywords

Batching; Delivery; Scheduling; Supply chain

Indexed keywords

EID: 0035561146     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1014938712999     Document Type: Article

References (14)

1. A. Allahverdi, J.N.D. Gupta and T. Aldowaisan, A review of scheduling research involving setup considerations, Omega 27 (1999) 219-239.
2. J. Bruno and P. Downey, Complexity of task sequencing with deadlines, set-up times and changeover costs, SIAM Journal of Computing 7 (1978) 393-404.
3. T.C.E. Cheng, V.S. Gordon and M.Y. Kovalyov, Single machine scheduling with batch deliveries, European Journal of Operational Research 94 (1996) 277-283.
4. T.C.E. Cheng, M.Y. Kovalyov and B.M.T. Lin, Single machine scheduling to minimize batch delivery and job earliness penalties, SIAM Journal on Optimization 7 (1997) 547-559.
5. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979).
6. A. Gascon and R.C. Leachman, A dynamic programming solution to the dynamic, multi-item, single-machine scheduling problem, Operations Research 36 (1988) 50-56.
7. C.R. Glassey, Minimum change-over scheduling of several products on one machine, Operations Research 16 (1968) 342-352.
8. N.G. Hall and C.N. Potts, Supply chain scheduling: batching and delivery, in: Seventh International Workshop on Project Management and Scheduling (PMS 2000), Osnabruck, Germany (April 17-19, 2000) pp. 18-21.
9. J.R. Jackson, Scheduling a production line to minimize maximum tardiness, Research Report 43, Management Science Research Project, University of California, Los Angeles (1955).
10. C.N. Potts and M. Y. Kovalyov, Scheduling with batching: a review, European Journal of Operational Research 120 (2000) 228-249.
11. C.N. Potts and L.N. Van Wassenhove, Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity, Journal of the Operational Research Society 43 (1992) 395-406.
12. D.J. Thomas and P.M. Griffin, Coordinated supply chain management, European Journal of Operations Research 94 (1996) 1-15.
13. S. Webster and K.R. Baker, Scheduling groups of jobs on a single machine, Operations Research 43 (1995) 692-703.
14. X. Yang, Scheduling with generalized batch delivery dates and earliness penalties, IIE Transactions (2001) to appear.