A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands

A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands

We define a special case for the vehicle routing problem with stochastic demands (SC-VRPSD) where customer demands are normally distributed. We propose a new linear model for computing the expected length of a tour in SC-VRPSD. The proposed model is based on the integration of the “Traveling Salesma...

Full description

Bibliographic Details
Main Authors: Selçuk K. İşleyen, Ö. Faruk Baykoç
Format: Article
Language:English
Published: Hindawi Limited 2008-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2008/571414
id doaj-f8f7f39374304a7397643f155f693b5a
record_format Article
spelling doaj-f8f7f39374304a7397643f155f693b5a2020-11-24T22:19:05ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472008-01-01200810.1155/2008/571414571414A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic DemandsSelçuk K. İşleyen0Ö. Faruk Baykoç1Department of Industrial Engineering, Ataturk University, 25240 Erzurum, TurkeyDepartment of Industrial Engineering, Gazi University, Maltepe, 06570 Ankara, TurkeyWe define a special case for the vehicle routing problem with stochastic demands (SC-VRPSD) where customer demands are normally distributed. We propose a new linear model for computing the expected length of a tour in SC-VRPSD. The proposed model is based on the integration of the “Traveling Salesman Problem” (TSP) and the Assignment Problem. For large-scale problems, we also use an Iterated Local Search (ILS) algorithm in order to reach an effective solution.http://dx.doi.org/10.1155/2008/571414
collection DOAJ
language English
format Article
sources DOAJ
author Selçuk K. İşleyen
Ö. Faruk Baykoç
spellingShingle Selçuk K. İşleyen
Ö. Faruk Baykoç
A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands
Mathematical Problems in Engineering
author_facet Selçuk K. İşleyen
Ö. Faruk Baykoç
author_sort Selçuk K. İşleyen
title A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands
title_short A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands
title_full A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands
title_fullStr A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands
title_full_unstemmed A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands
title_sort solution approach from an analytic model to heuristic algorithm for special case of vehicle routing problem with stochastic demands
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2008-01-01
description We define a special case for the vehicle routing problem with stochastic demands (SC-VRPSD) where customer demands are normally distributed. We propose a new linear model for computing the expected length of a tour in SC-VRPSD. The proposed model is based on the integration of the “Traveling Salesman Problem” (TSP) and the Assignment Problem. For large-scale problems, we also use an Iterated Local Search (ILS) algorithm in order to reach an effective solution.
url http://dx.doi.org/10.1155/2008/571414
work_keys_str_mv AT selcukkisleyen asolutionapproachfromananalyticmodeltoheuristicalgorithmforspecialcaseofvehicleroutingproblemwithstochasticdemands
AT ofarukbaykoc asolutionapproachfromananalyticmodeltoheuristicalgorithmforspecialcaseofvehicleroutingproblemwithstochasticdemands
AT selcukkisleyen solutionapproachfromananalyticmodeltoheuristicalgorithmforspecialcaseofvehicleroutingproblemwithstochasticdemands
AT ofarukbaykoc solutionapproachfromananalyticmodeltoheuristicalgorithmforspecialcaseofvehicleroutingproblemwithstochasticdemands
_version_ 1725780239293874176

Similar Items