Modeling and solving a multimodal transportation problem with flexible-time and scheduled services

Publication: Research - peer-reviewJournal article – Annual report year: 2011

Without internal affiliation

Documents

DOI

  • Author: Moccia, Luigi

    Università della Calabria, Dipartimento di Elettronica, Informatica e Sistemistica

  • Author: Cordeau, Jean-François

    HEC Montréal, Canada Research Chair in Logistics and Transportation

  • Author: Laport, Gilbert

    HEC Montréal, Canada Research Chair in Distribution Management

  • Author: Røpke, Stefan

    Unknown

  • Author: Valentini, Maria Pia

    ENEA Ente Nazionale Energia e Ambiente

View graph of relations

This article studies a transportation problem in a multimodal network with shipment consolidation options. A freight forwarder can use a mix of flexible-time and scheduled transportation services. Time windows are a prominent aspect of the problem. For instance, they are used to model pickup and delivery time slots. The various features of the problem can be described as elements of a digraph and their integration leads to a holistic graph representation. This allows an origin-destination integer multi-commodity flow formulation with nonconvex piecewise linear costs, time windows, and side constraints. Column generation algorithms are designed to compute lower bounds. These column generation algorithms are also embedded within heuristics aimed at finding feasible integer solutions. Computational results with real-life data are presented and show the efficacy of the proposed approach.
Original languageEnglish
JournalNetworks
Publication date2011
Volume57
Issue1
Pages53-68
DOIs
StatePublished
CitationsWeb of Science® Times Cited: 6
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 6471529