Allocating the cost of empty railcar miles in a dynamic railroad network

In a multi-level railcar system, the formation of coalitions among railcar companies can potentially lead to a reduction in the total empty mile cost, an important part of the variable cost of the railcar system. In order to maintain a sustainable coalition, it is important to ensure that the costs incurred in the coalition will be fairly allocated to participating companies in the coalition. This paper proposes a cost allocation scheme based on game theory that allocates the cost of empty car miles to participating companies in a coalition for a railcar system. The method can ensure fairness and enhance stability of a coalition since it explicitly considers the level of contribution from each company in the coalition. The properties important for fairness in cost allocation and stability for the coalition are discussed. We have also demonstrated in the paper that the proposed cost allocation scheme can be coupled with a generalised optimisation model for empty car distribution in a dynamic railroad network.

[1]  Jonathan Carter,et al.  Optimal empty vehicle redistribution for hub-and-spoke transportation systems , 2008 .

[2]  Lloyd S. Shapley,et al.  On balanced sets and cores , 1967 .

[3]  Jean-Philippe P. Richard,et al.  An Optimization Model for Empty Freight Car Assignment at Union Pacific Railroad , 2008, Interfaces.

[4]  L. Shapley.  Cores of convex games , 1971 .

[5]  J. Szép,et al.  Introduction to the theory of games , 1985 .

[6]  William C. Jordan,et al.  A STOCHASTIC, DYNAMIC NETWORK MODEL FOR RAILROAD CAR DISTRIBUTION , 1983 .

[7]  H. P. Young,et al.  The Shapley value: Individual contribution and just compensation , 1988 .

[8]  Ferenc Szidarovszky,et al.  Introduction to the Theory of Games: Concepts, Methods, Applications , 2010 .

[9]  Ali E. Haghani,et al.  Formulation and solution of a combined train routing and makeup, and empty car distribution model , 1989 .

[10]  L. Shapley.  A Value for n-person Games , 1988 .

[11]  Warren B. Powell,et al.  Dynamic Models for Freight Transportation , 2007 .

[12]  Veena B. Mendiratta.  A dynamic optimization model of the empty car distribution process , 1981 .

[13]  Michel Gendreau,et al.  Scheduled Service Network Design for Freight Rail Transportation , 2014, Oper. Res..

[14]  H. Young.  Monotonic solutions of cooperative games , 1985 .

[15]  David Sellers,et al.  North American freight rail industry real-time optimized equipment distribution systems: State of the practice , 2011 .

[16]  Martin Joborn,et al.  Improved Empty Freight Car Distribution , 1998, Transp. Sci..

[17]  Teodor Gabriel Crainic,et al.  Survey Paper - A Review of Empty Flows and Fleet Management Models in Freight Transportation , 1987, Transp. Sci..

[18]  Patricia M Davis.  THE COST OF EMPTY RAIL CAR SUPPLY: A METHOD OF ALLOCATING EMPTY COSTS TO LOADED TRIPS , 1984 .