A Pareto non-dominated solution approach for the vehicle routing problem with multiple time windows

Slim Belhaiza; Rym M'Hallah

doi:10.1109/CEC.2016.7744235

A Pareto non-dominated solution approach for the vehicle routing problem with multiple time windows

Slim Belhaiza, Rym M'Hallah

Engineering

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

9 Citations (Scopus)

Abstract

This paper presents a hybrid tabu search variable neighborhood (HVNTS) heuristic that chooses Pareto non-dominated solutions from the search space of solutions that satisfy a set of Nash equilibrium conditions for a multiple-agent game theory model. The framework is general and can tackle different classes of Vehicle Routing Problems (VRP). It is herein applied to the VRP with Multiple Time Windows (VRPMTW) and tested on three objectives: minimizing the total travel cost (expressed in time units), maximizing the minimal customers' utility, and maximizing the minimal drivers' utility. The results for benchmark instances highlight the benefits of the multiple-criteria model; an important motivation to the transportation industry for its real life implementation.

Original language	English
Title of host publication	2016 IEEE Congress on Evolutionary Computation, CEC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	3515-3524
Number of pages	10
ISBN (Electronic)	9781509006229
DOIs	https://doi.org/10.1109/CEC.2016.7744235
Publication status	Published - 14 Nov 2016
Event	2016 IEEE Congress on Evolutionary Computation, CEC 2016 - Vancouver, Canada Duration: 24 Jul 2016 → 29 Jul 2016

Publication series

Name	2016 IEEE Congress on Evolutionary Computation, CEC 2016

Conference

Conference	2016 IEEE Congress on Evolutionary Computation, CEC 2016
Country/Territory	Canada
City	Vancouver
Period	24/07/2016 → 29/07/2016

Keywords

Extreme Nash equilibrium
Heterogeneous vehicle routing with multiple time windows
Multiple criteria
Multiple-agent non-cooperative game
Tabu search
Variable neighborhood search

Access to Document

10.1109/CEC.2016.7744235

Cite this

Belhaiza, S., & M'Hallah, R. (2016). A Pareto non-dominated solution approach for the vehicle routing problem with multiple time windows. In 2016 IEEE Congress on Evolutionary Computation, CEC 2016 (pp. 3515-3524). Article 7744235 (2016 IEEE Congress on Evolutionary Computation, CEC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2016.7744235

@inbook{2f92c05c420a441bbf58024320d362a2,

title = "A Pareto non-dominated solution approach for the vehicle routing problem with multiple time windows",

abstract = "This paper presents a hybrid tabu search variable neighborhood (HVNTS) heuristic that chooses Pareto non-dominated solutions from the search space of solutions that satisfy a set of Nash equilibrium conditions for a multiple-agent game theory model. The framework is general and can tackle different classes of Vehicle Routing Problems (VRP). It is herein applied to the VRP with Multiple Time Windows (VRPMTW) and tested on three objectives: minimizing the total travel cost (expressed in time units), maximizing the minimal customers' utility, and maximizing the minimal drivers' utility. The results for benchmark instances highlight the benefits of the multiple-criteria model; an important motivation to the transportation industry for its real life implementation.",

keywords = "Extreme Nash equilibrium, Heterogeneous vehicle routing with multiple time windows, Multiple criteria, Multiple-agent non-cooperative game, Tabu search, Variable neighborhood search",

author = "Slim Belhaiza and Rym M'Hallah",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; 2016 IEEE Congress on Evolutionary Computation, CEC 2016 ; Conference date: 24-07-2016 Through 29-07-2016",

year = "2016",

month = nov,

day = "14",

doi = "10.1109/CEC.2016.7744235",

language = "English",

series = "2016 IEEE Congress on Evolutionary Computation, CEC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "3515--3524",

booktitle = "2016 IEEE Congress on Evolutionary Computation, CEC 2016",

}

Belhaiza, S & M'Hallah, R 2016, A Pareto non-dominated solution approach for the vehicle routing problem with multiple time windows. in 2016 IEEE Congress on Evolutionary Computation, CEC 2016., 7744235, 2016 IEEE Congress on Evolutionary Computation, CEC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 3515-3524, 2016 IEEE Congress on Evolutionary Computation, CEC 2016, Vancouver, Canada, 24/07/2016. https://doi.org/10.1109/CEC.2016.7744235

A Pareto non-dominated solution approach for the vehicle routing problem with multiple time windows. / Belhaiza, Slim; M'Hallah, Rym.
2016 IEEE Congress on Evolutionary Computation, CEC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 3515-3524 7744235 (2016 IEEE Congress on Evolutionary Computation, CEC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - A Pareto non-dominated solution approach for the vehicle routing problem with multiple time windows

AU - Belhaiza, Slim

AU - M'Hallah, Rym

PY - 2016/11/14

Y1 - 2016/11/14

N2 - This paper presents a hybrid tabu search variable neighborhood (HVNTS) heuristic that chooses Pareto non-dominated solutions from the search space of solutions that satisfy a set of Nash equilibrium conditions for a multiple-agent game theory model. The framework is general and can tackle different classes of Vehicle Routing Problems (VRP). It is herein applied to the VRP with Multiple Time Windows (VRPMTW) and tested on three objectives: minimizing the total travel cost (expressed in time units), maximizing the minimal customers' utility, and maximizing the minimal drivers' utility. The results for benchmark instances highlight the benefits of the multiple-criteria model; an important motivation to the transportation industry for its real life implementation.

AB - This paper presents a hybrid tabu search variable neighborhood (HVNTS) heuristic that chooses Pareto non-dominated solutions from the search space of solutions that satisfy a set of Nash equilibrium conditions for a multiple-agent game theory model. The framework is general and can tackle different classes of Vehicle Routing Problems (VRP). It is herein applied to the VRP with Multiple Time Windows (VRPMTW) and tested on three objectives: minimizing the total travel cost (expressed in time units), maximizing the minimal customers' utility, and maximizing the minimal drivers' utility. The results for benchmark instances highlight the benefits of the multiple-criteria model; an important motivation to the transportation industry for its real life implementation.

KW - Extreme Nash equilibrium

KW - Heterogeneous vehicle routing with multiple time windows

KW - Multiple criteria

KW - Multiple-agent non-cooperative game

KW - Tabu search

KW - Variable neighborhood search

UR - http://www.scopus.com/inward/record.url?scp=85008253501&partnerID=8YFLogxK

U2 - 10.1109/CEC.2016.7744235

DO - 10.1109/CEC.2016.7744235

M3 - Chapter

AN - SCOPUS:85008253501

T3 - 2016 IEEE Congress on Evolutionary Computation, CEC 2016

SP - 3515

EP - 3524

BT - 2016 IEEE Congress on Evolutionary Computation, CEC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE Congress on Evolutionary Computation, CEC 2016

Y2 - 24 July 2016 through 29 July 2016

ER -

A Pareto non-dominated solution approach for the vehicle routing problem with multiple time windows

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this