Ensuring service levels in routing problems with time windows and stochastic travel times

Ehmke, Jan Fabian; Campbell, Ann Melissa; Urban, Timothy L.

doi:10.1016/j.ejor.2014.06.045

Cited by 83 publications

(60 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…VRPTW models (Solomon 1987;Braysy and Gendreau 2005;Qureshi et al 2009;Bhusri et al 2014) can represent a trip chain of freight vehicles which start from a depot to visit customers for delivering and picking up goods considering time windows set by customers. VRPTW models with dynamic and stochastic travel times (Taniguchi and Shimamoto 2004;Potvin et al 2006;Ehmke et al 2014) are needed to take into account congested traffic conditions in urban areas. These models can be applied in practical problems of urban freight transport using real travel times data which are provided by ITS.…”

Section: Modelling City Logisticsmentioning

confidence: 99%

City Logistics for Sustainable and Liveable Cities

Taniguchi

2015

Greening of Industry Networks Studies

View full text Add to dashboard Cite

There are many complicated and challenging urban freight transport problems which result in high logistics costs, negative environmental impacts, unsafe traffic conditions, and high energy consumption. The behaviour of the multiple stakeholders involved in urban freight transport needs to take into account for creating efficient and environmentally friendly and safe urban freight transport systems. City logistics has been proposed to achieve the goals of mobility, sustainability, and liveability by balancing the smart growth of economy and cleaner, safer and quieter environment. This chapter addresses the definition of city logistics, the driving forces of technical innovations and behaviour change of stakeholders, the governance of public sectors for providing a better framework for city logistics. The modelling techniques highlight how to describe problems and evaluate policy measures for decision support. Future perspectives relating to co-modality, home health care, and disasters are also given.

show abstract

Section: Modelling City Logisticsmentioning

confidence: 99%

City Logistics for Sustainable and Liveable Cities

Taniguchi

2015

Greening of Industry Networks Studies

View full text Add to dashboard Cite

show abstract

“…In some cases, in addition to stochastic travel times and time window restrictions, also stochastic service times are considered (Li et al 2010;Zhang et al 2013). Ehmke et al (2015) focus additionally on the service level of the solution. Besides, Zhang et al (2012) solve a VRP with simultaneous pickup and delivery while taking into account stochastic travel times, whereas Chen et al (2014) focus on an arc routing problem with stochastic travel and service times.…”

Section: Literature Reviewmentioning

confidence: 99%

Impact of travel time uncertainties on the solution cost of a two-echelon vehicle routing problem with synchronization

et al. 2019

View full text Add to dashboard Cite

Two-echelon vehicle routing problems which contain synchronization between vehicles can be deeply impacted by time uncertainty, because one vehicle's delay can propagate to other vehicles. In this paper, we evaluate the deterministic solution of such a problem based on simulated travel time scenarios. The information obtained by simulation is incorporated in the optimization procedure iteratively. Computational results show that the degree of synchronization in an instance is directly correlated with the potential improvements by reoptimization. We present findings on the number of travel time scenarios required to obtain a representative picture of the stochastic solutions. In addition, we demonstrate that time dependent travel times can be aggregated on a city-wide level and linearized as a function of free flow times without major loss of reliability.

show abstract

“…Stochastic impacts manifests in stochastic travel times (Ehmke et al 2015), demands (Goodson et al 2014), service times (Larsen et al 2002), and customer requests (Thomas 2007). For a recent overview of stochastic vehicle routing, the interested reader is referred to Pillac et al (2013).…”

Section: Literature Reviewmentioning

confidence: 99%

Logistics Management

2016

Lecture Notes in Logistics

View full text Add to dashboard Cite

Ensuring service levels in routing problems with time windows and stochastic travel times

Cited by 83 publications

References 31 publications

City Logistics for Sustainable and Liveable Cities

City Logistics for Sustainable and Liveable Cities

Impact of travel time uncertainties on the solution cost of a two-echelon vehicle routing problem with synchronization

Logistics Management

Contact Info

Product

Resources

About