Optimal one-way and roundtrip journeys design by mixed-integer programming

ABSTRACT The introduction of multimodal/intermodal networks in transportation problems, especially when considering roundtrips, adds complexity to the models. This article presents two models for the optimization of intermodal trips as a contribution to the integration of transport modes in networks. The first model is devoted to one-way trips while the second one is dedicated to roundtrips. The original contribution of this research to transportation is mainly the consideration of roundtrips in the optimization process of intermodal transport, especially because the transport mode between two nodes on the return trip should be the same as the one on the outward trip if both nodes are visited on the return trip, which is a valuable aspect for transport companies. The mathematical formulations of both models leads to mixed binary linear programs, which is not a common approach for this type of problem. In this article, as well as the model description, computational experience is included to highlight the importance and efficiency of the proposed models, which may provide a valuable tool for transport managers.

[1]  Jacques Desrosiers,et al.  Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[2]  Manish Verma,et al.  Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion , 2015 .

[3]  Richard F. Hartl,et al.  The Generalized Consistent Vehicle Routing Problem , 2015, Transp. Sci..

[4]  David Canca,et al.  A methodology for schedule‐based paths recommendation in multimodal public transportation networks , 2013 .

[5]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[6]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..

[7]  An Caris,et al.  A decision support framework for intermodal transport policy , 2011 .

[8]  David E. Boyce,et al.  Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models , 2007 .

[9]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[10]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[11]  Vedat Verter,et al.  A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials , 2012 .

[12]  Kien Ming Ng,et al.  An algorithm for nonlinear optimization problems with binary variables , 2010, Comput. Optim. Appl..

[13]  Rob van Nes,et al.  Multimodal traveling and its impact on urban transit network design , 2004 .

[14]  J. J. Trip,et al.  Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature , 2004 .

[15]  Marius Jakimavičius,et al.  A GIS‐based modelling of vehicles rational routes , 2006 .

[16]  M. Janić.  Modelling the full costs of an intermodal and road freight transport network , 2007 .

[17]  Athanasios K. Ziliaskopoulos,et al.  An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays , 2000, Eur. J. Oper. Res..

[18]  Nikolaos V. Sahinidis,et al.  Global optimization of mixed-integer nonlinear programs: A theoretical and computational study , 2004, Math. Program..

[19]  Jean-Philippe P. Richard,et al.  A time–space scheduling model for optimizing recurring bulk railcar deliveries , 2008 .