A Recourse Stochastic Goal Programming Approach for the Multi-objective Stochastic Vehicle Routing Problem

This paper addresses a multi‐objective stochastic vehicle routing problem where several conflicting objectives such as the travel time, the number of vehicles in use and the probability of an accident are simultaneously minimized. We suppose that demands and travel durations are of a stochastic natu...

Full description

Saved in:
Bibliographic Details
Published in:Journal of multi-criteria decision analysis Vol. 23; no. 1-2; pp. 3 - 14
Main Authors: Masri, Hatem, Ben Abdelaziz, Fouad, Alaya, Houda
Format: Journal Article
Language:English
Published: Chichester Blackwell Publishing Ltd 01.01.2016
Wiley Periodicals Inc
Subjects:
Goal programming
multi-objective programming
Route choice
Stochastic models
stochastic programming
Studies
Transportation problem (Operations research)
vehicle routing problem
Vehicles
ISSN:1057-9214, 1099-1360
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper addresses a multi‐objective stochastic vehicle routing problem where several conflicting objectives such as the travel time, the number of vehicles in use and the probability of an accident are simultaneously minimized. We suppose that demands and travel durations are of a stochastic nature. In order to build a certainty equivalent program to the multi‐objective stochastic vehicle routing problem, we propose a solution strategy based on a recourse approach, a chance‐constrained approach and a goal‐programming approach. The resulting certainty equivalent program is solved to optimality using CPLEX. Copyright © 2016 John Wiley & Sons, Ltd.
Bibliography:istex:68288ED21A68F852285563662C321C949A658EB2
ark:/67375/WNG-W5V2N2W8-0
ArticleID:MCDA1563
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1057-9214
1099-1360
DOI:10.1002/mcda.1563