Time Petri nets as an evaluation tool for handling travel time uncertainty in vehicle routing solutions

10Citations
Citations of this article
28Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Congestion on roads leads to uncertainty in travel times, which is important in delivery of goods, especially in a business environment where high levels of customer service are expected. Delivery periods to customers might be constrained by time windows, which makes the scheduling and routing of vehicles from the supplier's side more difficult. Operations Research methods turn into heuristics for this type of application. But when, on top, uncertainty on travel times are the case, any hope of a simple and well-performing heuristic is lost. This study applies a methodology in which a heuristic is used to find a solution for scheduling and routing under deterministic travel times and, by means of simulation, though the use of Time Petri nets evaluates the sensitivity of the solution to uncertainties in travel times from one customer to the next in a route. © 2008 Elsevier Ltd. All rights reserved.

Cite

CITATION STYLE

APA

Janssens, G. K., Caris, A., & Ramaekers, K. (2009). Time Petri nets as an evaluation tool for handling travel time uncertainty in vehicle routing solutions. Expert Systems with Applications, 36(3 PART 2), 5987–5991. https://doi.org/10.1016/j.eswa.2008.07.001

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free