Vehicle minimization for periodic deliveries

European Journal of Operational Research

Volumn 165, Issue 3, 2005, Pages 668-684

  Campbell, Ann Melissa ^a   Hardin, Jill R ^b  

^a UNIVERSITY OF IOWA   (United States)

^b VIRGINIA COMMONWEALTH UNIVERSITY   (United States)

Author keywords

Complexity theory; Packing; Periodic; Routing; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; CUSTOMER SATISFACTION; DISCRETE TIME CONTROL SYSTEMS; INVENTORY CONTROL; PACKING; SCHEDULING; TRANSPORTATION;

COMPLEXITY THEORY; INVENTORY ROUTING PROBLEM (IRP); PERIODIC ROUTING PROBLEM (PRP);

PROBLEM SOLVING;

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

References (23)

1. Baruah S.K., Howell R.R., Rosier L.E. On preemptive scheduling of periodic, real-time tasks on one processor. Mathematical Foundations of Computer Science. 1990;173-179 Springer-Verlag, Berlin
2. Campbell A., Clarke L., Kleywegt A., Savelsbergh M. Inventory routing. Crainic T., Laporte G. Fleet Management and Logistics. 1998;Kluwer Academic Publishers
3. Christiansen M., Nygreen B. A method for solving ship routing problems with inventory constraints. Annals of Operations Research. 81:1998;81
4. Christofides N., Beasley J. The period routing problem. Networks. 14(2):1984;237-256
5. Gallego G., Simchi-Levi D. On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems. Management Science. 36(2):1990;240-243
6. Garey M., Johnson D. Computers and Intractability. 1979;W.H. Freeman and Company
7. Gaudioso M., Paletta G. A heuristic for the periodic vehicle routing problem. Transportation Science. 26(2):1992;86-92
8. Gaudioso M., Paletta G., Sanna S. Management of periodic demands in distribution systems. European Journal of Operational Research. 20:1985;234-238
9. Golden B., Assad A., Dahl R. Analysis of a large scale vehicle routing problem with an inventory component. Large Scale Systems. 7(2-3):1984;181-190
10. Graham R., Knuth D., Patashnik O. Concrete Mathematics. second ed.:1994;Addison-Wesley
11. Hungerford T.W. Abstract Algebra: An Introduction. 1990;Saunders College Publishing
12. K. Jeffay, D. Stanat, C. Martel, On non-preemptive scheduling of periodic and sporadic tasks, in: Proceedings of the Twelfth IEEE Real-Time Systems Symposium, December 1991
13. Johnson D., Demers A., Ullman J., Garey M., Graham R. Worst-case performance bounds for simple one-dimensional packing algorithms. SIAM Journal of Computing. 3(4):1974;299-325
14. Kats V., Levner E. Minimizing the number of robots to meet a given cyclic schedule. Annals of Operations Research. 69:1997;209-226
15. Kats V., Levner E. Minimizing the number of vehicles in periodic scheduling: The non-Euclidean case. European Journal of Operational Research. 107(2):1998;371-377
16. J. Korst, Periodic multiprocessor scheduling, Ph.D. thesis, Technical University of Eindhoven, December 1992
17. Lee T., Posner M. Performance measures and schedules in periodic job shops. Operations Research. 45(1):1997;72-91
18. Leung J.Y.-T., Whitehead J. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation. 2(4):1982;237-250
19. Orlin J.B. Minimizing the number of vehicles to meet a fixed periodic schedule: An application of periodic posets. Operations Research. 30(4):1982;760-776
20. Park K.S., Yun D.K. Optimal scheduling of periodic activities. Operations Research. 33(3):1985;690-695
21. Rosen K. Elementary Number Theory and its Applications. 1984;Addison-Wesley
22. Roundy R. 98%-effective integer-ratio lot-sizing for one-warehouse multi-retailer systems. Management Science. 31(11):1985;1416-1430
23. Tan C.C., Beasley J.E. A Heuristic algorithm for the period vehicle routing problem. OMEGA International Journal of Management. 12(5):1984;497-504