Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains

Journal of Scheduling

Volumn 12, Issue 6, 2009, Pages 565-574

  Steiner, George ^a   Zhang, Rui ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Approximation; Batching; Scheduling; Supply chain

Indexed keywords

APPROXIMATION; BATCHING; COMPLETION TIME; DELIVERY COSTS; DUE DATES; PARAMETRIC ANALYSIS; PERFORMANCE RATIO; PROCESSING TIME; PSEUDOPOLYNOMIAL ALGORITHMS; SET-UP TIME; SINGLE MACHINES; SUPPLY CHAIN SCHEDULING; WEIGHTED NUMBER;

APPROXIMATION ALGORITHMS; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS;

SCHEDULING ALGORITHMS;

EID: 72249114482     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-009-0109-9     Document Type: Conference Paper

References (27)

1. A. Agnetis N. G. Hall D. Pacciarelli 2006 Supply chain scheduling: sequence coordination Discrete Applied Mathematics 154 15 2044 2063 10.1016/j.dam.2005.04.019 (Pubitemid 44188924)
2. B. Bilgen I. Ozkarahan 2004 Strategic tactical and operational production-distribution models: a review International Journal of Technology Management 28 2 151 171 10.1504/IJTM.2004.005059
3. P. Brucker M. Y. Kovalyov 1996 Single machine batch scheduling to minimize the weighted number of late jobs Mathematical Methods of Operations Research 43 1 8 10.1007/BF01303431
4. Chen, Z.-L. (2008, to appear). Integrated production and outbound distribution scheduling: review and extensions. Operations Research.
5. Z.-L. Chen N. G. Hall 2007 Supply chain scheduling: conflict and cooperation in assembly systems Operations Research 55 1072 1089 10.1287/opre.1070.0412 (Pubitemid 351159518)
6. Z.-L. Chen G. L. Vairaktarakis 2005 Integrated scheduling of production and distribution operations Management Science 51 614 628 10.1287/mnsc.1040.0325 (Pubitemid 41009656)
7. M. Dawande H. N. Geismar N. G. Hall C. Sriskandarajah 2006 Supply chain scheduling: distribution systems Production and Operations Management 15 2 243 261
8. G. V. Gens E. V. Levner 1979 Discrete optimization problems and efficient approximate algorithms Engineering Cybernetics 17 6 1 11
9. G. V. Gens E. V. Levner 1981 Fast approximation algorithm for job sequencing with deadlines Discrete Applied Mathematics 3 4 313 318 10.1016/0166-218X(81)90008-1 (Pubitemid 12519970)
10. R. L. Graham E. L. Lawler J. K. Lenstra A. H. G. Rinnooy Kan 1979 Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 4 287 326 10.1016/S0167-5060(08)70356-X
11. Hall, N. G. (2006). Private communication.
12. N. G. Hall C. N. Potts 2003 Supply chain scheduling: batching and delivery Operations Research 51 4 566 584 10.1287/opre.51.4.566.16106
13. N. G. Hall C. N. Potts 2005 The coordination of scheduling and batch deliveries Annals of Operations Research 135 41 64 10.1007/s10479-005-6234-8 (Pubitemid 41227401)
14. D. S. Hochbaum D. Landy 1994 Scheduling with batching: minimizing the weighted number of tardy jobs Operations Research Letters 16 79 86 10.1016/0167-6377(94)90063-9
15. Karp, R. M. (1972). Reducibility among combinatorial problem. In R. E. Miller & J. W. Thatcher (Eds.), Complexity of computer computations (pp. 85-103). New York: Plenum.
16. C. Y. Lee Z. L. Chen 2001 Machine scheduling with transportation considerations Journal of Scheduling 4 3 24 10.1002/1099-1425(200101/02)4: 1<3::AID-JOS57>3.0.CO;2-D (Pubitemid 33687419)
17. C. L. Li G. Vairaktarakis C. Y. Lee 2005 Machine scheduling with deliveries to multiple customer locations European Journal of Operational Research 164 39 51 10.1016/j.ejor.2003.11.022
18. J. M. Moore 1968 An n job, one machine sequencing algorithm for minimizing the number of late jobs Management Science 15 102 109 10.1287/mnsc.15.1.102
19. G. Pundoor Z.-L. Chen 2005 Scheduling a production-distribution system to optimize the tradeoff between tardiness and total distribution cost Naval Research Logistics 52 571 589 10.1002/nav.20100 (Pubitemid 41423772)
20. S. K. Sahni 1976 Algorithms for scheduling independent tasks Journal of the ACM 23 1 116 127 10.1145/321921.321934
21. E. Selvarajah G. Steiner 2006 Batch scheduling in a two-level supply chain-a focus on the supplier European Journal of Operational Research 173 1 226 240 10.1016/j.ejor.2004.12.007
22. E. Selvarajah G. Steiner 2006 Batch scheduling in customer-centric supply chains Journal of the Operations Research Society of Japan 49 3 174 187
23. E. Selvarajah G. Steiner 2009 Approximation algorithms for the supplier's supply chain scheduling problem Operations Research 10.1287/opre.1080.0622
24. Steiner, G., & Zhang, R. (2007a). Minimizing the total weighted number of late jobs with late deliveries in two-level supply chains. In Proceedings of the 3rd multidisciplinary international conference on scheduling: theory and application (pp. 447-454), Paris, France, 28-31 August.
25. Steiner, G., & Zhang, R. (2007b). Minimizing the weighted number of late jobs with batch setup times and delivery costs on a single machine. In E. Levner (Ed.), Multiprocessor scheduling: theory and applications (pp. 85-98). Vienna: I-Tech. Publ.
26. D. J. Thomas P. M. Griffin 1996 Coordinated supply chain management European Journal of Operations Research 94 1 15 10.1016/0377-2217(96)00098-7 (Pubitemid 126390424)
27. J. F. Williams 1981 A hybrid algorithm for simultaneous scheduling of production and distribution in multi-echelon structures Management Science 29 77 92 10.1287/mnsc.29.1.77