Loading...

A comprehensive formulation for railroad blocking problem

Hasany, R. M ; Sharif University of Technology | 2013

421 Viewed
  1. Type of Document: Article
  2. Publisher: European Council for Modelling and Simulation , 2013
  3. Abstract:
  4. In rail transportation, there have been several attempts to determine the best routes for shipments (a number of cars with the same origin-destination) through the network. Shipments enter into several intermediate yards on their routes to separate and regroup shipments into new trains. Most of time, every entering into a yard includes excessive delay for shipments; therefore it is an ideal plan that each shipment has been transported by an exclusive train service. Mainly because of restriction on a number of running trains, this plan cannot be adapted in most cases. Finding the optimal route over the rail network with above and other common constraints would be handled by railroad blocking problem. From 1980 to the present, many mathematical programs have been proposed in this issue. In literature, however, there has not been any model with all realistic constraints. In this article, we give a brief literature review on railroad blocking problem. Afterwards, we present a comprehensive mixed integer programming formulation for this problem. Finally, we solve a test instance to show our model is in line with our expectation
  5. Keywords:
  6. Railroad planning ; Tactical level of managment ; Nonlinear programming ; Railroad transportation ; Ships ; Blocking problem ; Literature reviews ; Managment ; Mathematical program ; Mixed integer programming ; Mixed-integer nonlinear programming ; Origin destination ; Rail transportation ; Railroads
  7. Source: Proceedings - 27th European Conference on Modelling and Simulation, ECMS 2013 ; May , 2013 , Pages 758-763
  8. URL: http://www.scs-europe.net/dlib/2013/ecms13papers/simo_ECMS2013_0060.pdf