Article ID: | iaor201529212 |
Volume: | 24 |
Issue: | 4 |
Start Page Number: | 369 |
End Page Number: | 398 |
Publication Date: | Oct 2015 |
Journal: | International Journal of Operational Research |
Authors: | Gopalan Ram, Narendran T T, Godwin T |
Keywords: | vehicle routing & scheduling, combinatorial optimization, demand |
Rail transit is a critical component of intermodal supply chain networks. We consider the problem of providing order delivery time quotations in an unscheduled rail network, where customers place orders requiring movement of freight between specified origins and destinations. Each order is fulfilled as soon as the required rolling stock, e.g., locomotive and rake, can be assembled at the origin. Estimating an order's delivery time is a complex task, depending upon the available fleet capacity, deadhead policy and the level of congestion present in the network. In this paper, we develop an analytic approximation to estimate delivery time quotations for freight movements, along with required fleet capacity to meet a desired service level. The quality of the analytic approximation herein is validated using a real numerical example from the Indian Railway system, one of the largest freight carriers in the world.