Batch scheduling in a two-level supply chain-a focus on the supplier

European Journal of Operational Research

Volumn 173, Issue 1, 2006, Pages 226-240

  Selvarajah, Esaignani ^a   Steiner, George ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Batching; Combinatorial optimization; Scheduling; Supply chain

Indexed keywords

ALGORITHMS; COSTS; INDUSTRIAL MANAGEMENT; INVENTORY CONTROL; OPERATIONS RESEARCH; POLYNOMIALS;

BATCHING; COMBINATORIAL OPTIMIZATION; SUPPLY CHAIN;

SCHEDULING;

EID: 33646094727     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.12.007     Document Type: Article

References (21)

1. Albers S., and Brucker P. The complexity of one-machine batching problems. Discrete Applied Mathematics 47 (1993) 87-107
2. Chen Z.L. Scheduling with batch setup times and earliness-tardiness penalties. European Journal of Operational Research 96 (1997) 518-537
3. Z.L. Chen, N.G. Hall, Supply chain scheduling: Assembly systems, Working Paper, 2000.
4. Cheng T.C.E., Gordon V.S., and Kovalyov M.Y. Single machine scheduling with batch deliveries. European Journal of Operational Research 94 (1996) 277-283
5. Coffman Jr. E.G., Yannakakis M., Magazine M.J., and Santos C. Batch sizing and job sequencing on a single machine. Annals of Operations Research 26 (1990) 135-147
6. Dobson G., Karmarkar U.S., and Rummel J.L. Batching to minimize flow times on one machine. Management Science 33 (1987) 784-799
7. Hall N.G., Lesaoana M.A., and Potts C.N. Scheduling with fixed delivery dates. Operations Research 49 (2001) 134-144
8. Hall N.G., and Potts C.N. Supply chain scheduling: Batching and delivery. Operations Research 51 (2003) 566-584
9. Hochbaum D.S., and Shamir R. Strongly polynomial algorithms for the high multiplicity scheduling problem. Operations Research 39 (1991) 648-653
10. Lee C.Y., and Chen Z.L. Machine scheduling with transportation considerations. Journal of Scheduling 4 (2001) 3-24
11. Mason A.J., and Anderson E.J. Minimizing flow time on a single machine with job classes and setup times. Naval Research Logistics 38 (1991) 333-350
12. Monma C.L., and Potts C.N. On the complexity of scheduling with batch setup times. Operations Research 37 (1989) 798-804
13. Naddef D., and Santos C. One-pass batching algorithms for the one machine problem. Discrete Applied Mathematics 21 (1988) 133-145
14. Potts C.N., and Kovalyov M.Y. Scheduling with batching: A review. European Journal of Operational Research 120 (2000) 228-249
15. Potts C.N., and Van Wassenhove L.N. Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity. Journal of Operational Research Society 43 (1992) 395-406
16. Santos C., and Magazine M. Batching in single operation manufacturing systems. Operations Research Letters 4 (1985) 99-103
17. Shallcross D.F. A polynomial algorithm for a one machine batching problem. Operations Research Letters 11 (1992) 213-218
18. Thomas D.J., and Griffin P.M. Coordinated supply chain management. European Journal of Operational Research 94 (1996) 1-15
19. Webster S., and Baker K.R. Scheduling groups of jobs on a single machine. Operations Research 43 (1995) 692-703
20. Williams J.F. A hybrid algorithm for simultaneous scheduling of production and distribution in multi-echelon structures. Management Science 29 (1981) 77-92
21. X. Yang, Scheduling with generalized batch delivery dates and earliness penalties, IIE Transactions, in press.