The Library
Algorithms for the multi-objective vehicle routing problem with hard time windows and stochastic travel time and service time
Tools
Miranda, Douglas M., Branke, Jürgen and Conceição, Samuel V. (2018) Algorithms for the multi-objective vehicle routing problem with hard time windows and stochastic travel time and service time. Applied Soft Computing, 70 . pp. 66-79. doi:10.1016/j.asoc.2018.05.026 ISSN 1872-9681.
|
PDF
WRAP-algorithms-multi-objective-vehicle-routing-problem-Branke-2018.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (1138Kb) | Preview |
Official URL: http://dx.doi.org/10.1016/j.asoc.2018.05.026
Abstract
This paper introduces a multi-objective vehicle routing problem with hard time windows and stochastic travel and service times. This problem has two practical objectives: minimizing the operational costs, and maximizing the service level. These objectives are usually conflicting. Thus, we follow a multi-objective approach, aiming to compute a set of Pareto-optimal alternatives with different trade-offs for a decision maker to choose from. We propose two algorithms (a Multi-Objective Memetic Algorithm and a Multi-Objective Iterated Local Search) and compare them to an evolutionary multi-objective optimizer from the literature. We also propose a modified statistical method for the service level calculation. Experiments based on an adapted version of the 56 Solomon instances demonstrate the effectiveness of the proposed algorithms.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||||||
Library of Congress Subject Headings (LCSH): | Vehicle routing problem -- Mathematical models, Algorithms, Stochastic analysis | ||||||||
Journal or Publication Title: | Applied Soft Computing | ||||||||
Publisher: | Elsevier BV | ||||||||
ISSN: | 1872-9681 | ||||||||
Official Date: | September 2018 | ||||||||
Dates: |
|
||||||||
Volume: | 70 | ||||||||
Page Range: | pp. 66-79 | ||||||||
DOI: | 10.1016/j.asoc.2018.05.026 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 29 May 2018 | ||||||||
Date of first compliant Open Access: | 23 May 2020 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year