A path-based capacitated network flow model for empty railcar distribution
- 315 Downloads
In this paper we develop a novel formulation for the empty railcar distribution problem that considers realistic technical and business requirements while assigning empty cars to customer demands. The proposed model takes block and train capacities into account, while satisfying the supply and demand constraints, and allows car substitutability among pools of the same car type as well as customer preferences towards different pools. Following the practice in US railroads, the proposed model does not combine car routing and car distribution decisions. Those two decisions are separated from each other and they are usually made by different departments in US railroads. The model is implemented in CPLEX Concert Technology using Java and is illustrated in a numerical example. Results show that the proposed model can improve several performance measures over the noncapacitated model which is currently used by industry.
KeywordsEmpty railcar distribution Railroad optimization Transportation planning Rail network
The authors would like to thank Colombo from Universita degli Studi di Milano, Italia (Team OR at UNIMI) for providing us with their 2011 RAS competition results.
Compliance with ethical standards
Conflict of interest
Ruhollah Heydari and Emanuel Melachrinoudis state that there are no conflicts of interest.
- Crainic, T. G. (2003). Long-haul freight transportation. In R. W. Hall (Ed.), Handbook of transportation science, international series in operations research and management science (pp. 451–516). New York: Springer.Google Scholar
- Joborn, M. (2001). Optimization of empty freight car distribution in scheduled railways. (Ph.D. Dissertation), Department of Mathematics, Linkoping University, Linkoping.Google Scholar
- Misra, S. C. (1972). Linear programming of empty wagon disposition. Rail International, 3, 151–158.Google Scholar
- Newman, A. M., Nozick, L. K., & Yano, C. A. (2002). Optimization in the rail industry. In P. M. Pardalos & M. G. C. Resende (Eds.), Handbook of applied optimization. New York: Oxford University Press.Google Scholar
- Ouimet, G. P. (1972). Empty freight car distribution (M.Sc. thesis). Queen’s University, Kingston, Ontario, Canada.Google Scholar
- Turnquist, M. A., & Markowicz, B. P. (1989). An interactive microcomputer-based planning model for railroad car distribution. Presented at the CORS/ORSA/TIMS National Meeting, Vancouver, B.C.Google Scholar