A simulated annealing approach for the multi-periodic rail-car fleet sizing problem

Computers and Operations Research

Volumn 36, Issue 6, 2009, Pages 1789-1799

  Sayarshad, Hamid Reza ^a   Ghoseiri, Keivan ^b  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Fleet sizing; Freight car allocation; Multi periodic optimization; Railroad transportation; Simulated Annealing.

Indexed keywords

ANNEALING; FLEET OPERATIONS; FREIGHT CARS; FREIGHT TRANSPORTATION; OPTIMIZATION; RAILROAD TRANSPORTATION; RAILS; SOLUTIONS;

COMPUTATIONAL TESTS; CPU TIMES; EXACT APPROACHES; FLEET SIZES; FLEET SIZING; FLEET SIZINGS; LOCAL OPTIMAL SOLUTIONS; MULTI-PERIODIC OPTIMIZATION; NEIGHBORHOOD SEARCHES; NUMERICAL EXAMPLES; PLANNING HORIZONS; RAIL NETWORKS; SA ALGORITHMS; SIMULATED ANNEALING ALGORITHMS; SOLUTION PROCEDURES; SOLUTION SPACES; TIME PERIODS; TRAVEL TIMES;

SIMULATED ANNEALING;

EID: 56549122818     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.05.004     Document Type: Article

References (32)

1. Crainic T.G. Service network design in freight transportation. European Journal of Operation Research 122 2 (2000) 272-288
2. Hall R.W., and Racer M. Transportation with common carrier and private fleets: system assignment and shipment frequency optimization. IIE Transportations 27 (1995) 217-225
3. Du Y., and Hall R. Fleet sizing and empty equipment redistribution for center-terminal transportation networks. Management Science 43 2 (1997) 145-157
4. Ozdamar L., and Yazgac T. Hierarchical planning approach for a production-distribution system. International Journal of Production Research 37 16 (1999) 3759-3772
5. Barnhart C., and Schneur R.R. Air network design for express shipment service. Operation Research 44 6 (1966) 852-863
6. Beamon B.M., and Deshpande A.N. Mathematical programming approach to simultaneous unit-load and fleet-size optimization in material handling systems design. International Journal of Advanced Manufacturing Technology 14 11 (1998) 858-863
7. Beamon B.M., and Chen V.C.P. Performability-based fleet sizing in a material handling system. International Journal of Advanced Manufacturing Technology 14 6 (1998) 441-449
8. Feeney G. Controlling the distribution of empty freight cars. In: Proceedings of the 10th national meeting of operations research society of America, Baltimore, 1957.
9. Leddon DC, Wrathall E. Scheduling empty freight car fleets on the Louisville and Nashville railroad. Cybernetic Electronics Railways 1967;(3).
10. Dejax P.J., and Grainic T.G. A review of empty flows and fleet management models in freight transportation. Transportation Science 21 (1987) 227-247
11. White W. Dynamic transshipment networks: an algorithm and its application to the distribution of empty containers. Networks 2 (1972) 211-236
12. White W.W., and Bomberault. A.M. A network algorithm for empty freight car allocation. IBM System Journal 8 (1969) 147-169
13. Shan Y, 1985. A dynamic multi commodity network flow model for real-time optimal rail freight car management. Ph.D. dissertation, Princeton.
14. Chin KC, 1986. A real time dynamic optimal freight car management simulation model of multiple railroad, multi commodity, temporal spatial network flow, problem Ph.D. dissertation, Department of Civil Engineering and Operations Research, Princeton University.
15. Glickman S.T., and Sherali D.H. Large-scale network distribution of pooled empty freight cars over time with limited substitution and equitable benefits. Transportation Research 19 (1985) 58-94
16. Powell W.B. A comparative review of alternative algorithms for the dynamic vehicle allocation problem. In: Golden B.I., and Assad A.A. (Eds). Vehicle routing: methods and studies (1988), Amsterdam, North-Holland 217-232
17. Mendiratta VB, 1981. A dynamic optimization model of the empty car distribution process. Ph.D. dissertation, Northwestern University, Evanston, IL.
18. Mendiratta V.B., and Turnquist M.A. A model for management of empty freight cars. Transportation Research Record 838 (1982) 50-55
19. Frantzeskakis L.F., and Powell W.B. A successive linear approximation procedure for stochastic, dynamic vehicle allocation problems. Transportation Science 24 (1990) 40-57
20. Turnquist M.A. Research opportunities in transportation system characteristics and operations. Transportation Research 19 (1988) 357-366
21. Turnquist M.A., and Jordan W.C. Fleet sizing under production cycles and uncertain travel times. Transportation Science 20 4 (1986) 227-236
22. List F., Wood B., Nozick L.K., Turnquist M.A., Jones D.A., Kjeldgaard E.A., and Lawton C.R. Robust optimization for fleet planning under uncertainty. Transportation Research 39 (2003) 209-227
23. Powell W.B., and Carvallho T.A. Dynamic control of logistics queuing networks for large-scale fleet management. Transportation Science 32 (1998) 90-109
24. Jordan WC, 1982. The impact of uncertain demand and supply on empty rail car distribution. Ph.D. dissertation, Cornell University Ithaka, NY.
25. Jordan W.C., and Turnquist M.A. A stochastic, dynamic network model for railroad car distribution. Transportation Science 17 (1983) 124-145
26. Carvallho T., and Powell W.B. A multiplier adjustment method for dynamic resource allocation problems. Transportation Science 34 (2000) 150-164
27. Beaujon G.J., and Turnquist M.A. A model for fleet sizing and vehicle allocation. Transportation Science 25 1 (1991) 19-45
28. Sherali H.D., and Tuncbilek C.H. Static and dynamic time-space strategic models and algorithms for multilevel rail-car fleet management. Management Science 43 2 (1997) 235-250
29. Sherali H.D., and Maguire L.W. Determining rail fleet sizes for shipping automobiles. Interfaces 30 6 (2000) 80-90
30. Bojovic N. A general system theory approach to rail freight car fleet size. European Journal of Operational Research (2002) 136-172
31. Kirkpatrick S., Gelatt. C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
32. Malhotra A., Oliver J.H., and Tu W. Synthesis of spatially and intrinsically constrained curves using simulated annealing. ASME Journal of Mechanical Design 118 (1996) 53-61