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

• Type: Article in International Scientific Journal
• Date: 2017

Authors

Isabel Martins Ribeiro (Author) FEUP; Cecília Vale (Author) FEUP

Journal

Title: Engineering Optimization

Vol. 49

Pages: 2117-2132

ISSN: 0305-215X

Publisher: Taylor & Francis

Indexing

ISI Web of Knowledge - 2 Citations

ISI Web of Science

Scopus - 3 Citations

Other information

Authenticus ID: P-00N-199

DOI: 10.1080/0305215x.2017.1284831

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 16