On-line integrated production-distribution scheduling problems with capacitated deliveries

European Journal of Operational Research

Volumn 200, Issue 2, 2010, Pages 377-384

  Averbakh, Igor ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Combinatorial optimization; Competitive analysis; Integrated production distribution problems; On line algorithm; Supply chain scheduling

Indexed keywords

COMPETITIVE ANALYSIS; DELIVERY COSTS; DISTRIBUTION PROBLEM; FLOW-TIME; INTEGRATED PRODUCTION; INTEGRATED PRODUCTION-DISTRIBUTION PROBLEMS; ON-LINE ALGORITHM; ON-LINE ALGORITHMS; SCHEDULING PROBLEM; SUPPLY CHAIN SCHEDULING; TOTAL COSTS; UPPER BOUND; WORST-CASE PERFORMANCE;

COMBINATORIAL OPTIMIZATION; SALES; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS;

CUSTOMER SATISFACTION;

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

References (20)

1. Ahuja R., Magnanti T., and Orlin J. Network Flows (1993), Prentice Hall, Upper Saddle River, New Jersey
2. Averbakh I., and Xue Z. On-line supply chain scheduling problems with preemption. European Journal of Operational Research 181 (2007) 500-504
3. Borodin A., and El-Yaniv R. Online Computation and Competitive Analysis (1998), Cambridge University Press
4. Z.-L. Chen, Integrated production and outbound scheduling: Review and extensions, To appear in Operations Research. .
5. Chen Z.-L., and Hall N. Supply chain scheduling: Conflict and cooperation in assembly systems. Operations Research 55 (2007) 1072-1089
6. Chen Z.-L., and Pundoor G. Order assignment and scheduling in a supply chain. Operations Research 54 (2006) 555-572
7. Chen Z.-L., and Vairaktarakis G.L. Integrated scheduling of production and distribution operations. Management Science 51 4 (2005) 614-628
8. Fu R., Ji T., Yuan J., and Lin Y. On-line scheduling in a parallel batch processing system to minimize makespan using restarts. Theoretical Computer Science 374 (2007) 196-202
9. Hall N.G., and Potts C.N. Supply chain scheduling: Batching and delivery. Operations Research 51 4 (2003) 566-584
10. Hall N.G., and Potts C.N. The coordination of scheduling and batch deliveries. Annals of Operations Research 135 (2005) 41-64
11. Hoogeveen J.A., and Vestjens A.P.A. A best possible on-line algorithm for minimizing maximum delivery time on a single machine. SIAM Journal on Discrete Mathematics 13 1 (2000) 56-63
12. Lee C.-Y., and Chen Z.-L. Machine scheduling with transportation considerations. Journal of Scheduling 4 (2001) 3-24
13. Poon C.K., and Yu W. On-line scheduling algorithms for a batch machine with finite capacity. Journal of Combinatorial Optimization 9 (2005) 167-186
14. Potts C.N., and Kovalyov M.Y. Scheduling with batching: A review. European Journal of Operational Research 120 (2000) 228-249
15. Pruhs K., Sgall J., and Torng E. On-line scheduling. In: Leung J.Y.-T. (Ed). Handbook of Scheduling: Algorithms, Models, and Performance Analysis (2004), CRC Press 15.1-15.41 (Chapter 15)
16. Pundoor G., and Chen Z.-L. Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and total distribution cost. Naval Research Logistics 52 (2005) 571-589
17. Seiden S. Randomized on-line scheduling with delivery times. Journal of Combinatorial Optimization 3 (1999) 399-416
18. Tian J., Fu R., and Yuan J. On-line scheduling with delivery time on a single batch machine. Theoretical Computer Science 374 (2007) 49-57
19. van den Akker M., Hoogeveen H., and Vakhania N. Restarts can help in the on-line minimization of the maximum delivery time on a single machine. Journal of Scheduling 3 (2000) 333-341
20. Zhang G., Cai X., and Wong C.K. On-line algorithms for minimizing makespan on batch processing machines. Naval Research Logistics 48 (2001) 241-258