The scope of this paper is to advance the investigation into the importance of introducing uncertainty in service network design (SND) formulations by examining the uncertainty of travel times, a phenomenon that has been little studied up to now. The topic of our research thus is the stochastic scheduled service network design problem with service-quality targets and uncertainty on travel times, an important problem raising in the tactical planning process of consolidation-based freight carriers. Quality-service targets relate to the on-time operation of services and delivery of commodity flows to destinations. The problem is formulated as a two-stage mixed-integer linear stochastic model defined over a space-time network, with service targets modelled through penalties. Its aim is to define a cost-efficient transportation plan such that the chosen quality-service targets are respected as much as possible over time. An extensive experimental campaign is proposed using a large set of random generated instances with the scope of enhancing the understanding of the relations between the characteristics of a service network and its robustness, in terms of respect of the service schedule and delivery due dates, given business-as-usual fluctuations of travel times. Several analyses are reported identifying the features that appear in stochastic solutions to hedge against or, at least, reduce the bad effects of travel time uncertainty on the performance of a service network.

A Study on Travel Time Stochasticity in Service Network Design with Quality Targets / Lanza, Giacomo; Gabriel Crainic, Teodor; Rei, Walter; Ricciardi, Nicoletta. - (2018), pp. 401-416. - LECTURE NOTES IN COMPUTER SCIENCE. [10.1007/978-3-030-00898-7].

A Study on Travel Time Stochasticity in Service Network Design with Quality Targets

Giacomo Lanza;Nicoletta Ricciardi
2018

Abstract

The scope of this paper is to advance the investigation into the importance of introducing uncertainty in service network design (SND) formulations by examining the uncertainty of travel times, a phenomenon that has been little studied up to now. The topic of our research thus is the stochastic scheduled service network design problem with service-quality targets and uncertainty on travel times, an important problem raising in the tactical planning process of consolidation-based freight carriers. Quality-service targets relate to the on-time operation of services and delivery of commodity flows to destinations. The problem is formulated as a two-stage mixed-integer linear stochastic model defined over a space-time network, with service targets modelled through penalties. Its aim is to define a cost-efficient transportation plan such that the chosen quality-service targets are respected as much as possible over time. An extensive experimental campaign is proposed using a large set of random generated instances with the scope of enhancing the understanding of the relations between the characteristics of a service network and its robustness, in terms of respect of the service schedule and delivery due dates, given business-as-usual fluctuations of travel times. Several analyses are reported identifying the features that appear in stochastic solutions to hedge against or, at least, reduce the bad effects of travel time uncertainty on the performance of a service network.
2018
Computational Logistics
978-3-030-00897-0
stochastic service network design; stochastic travel time; quality targets
02 Pubblicazione su volume::02a Capitolo o Articolo
A Study on Travel Time Stochasticity in Service Network Design with Quality Targets / Lanza, Giacomo; Gabriel Crainic, Teodor; Rei, Walter; Ricciardi, Nicoletta. - (2018), pp. 401-416. - LECTURE NOTES IN COMPUTER SCIENCE. [10.1007/978-3-030-00898-7].
File allegati a questo prodotto
File Dimensione Formato  
Lanza_Study-on-travel_2018.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.55 MB
Formato Adobe PDF
1.55 MB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1203388
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 2
social impact