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




A Solution Approach from an Analytic Model to Heuristic Algorithm for Special Case of Vehicle Routing Problem with Stochastic Demands - Download this document for free, or read online. Document in PDF available to download.

Mathematical Problems in EngineeringVolume 2008 2008, Article ID 571414, 16 pages

Research Article

Department of Industrial Engineering, Ataturk University, 25240 Erzurum, Turkey

Department of Industrial Engineering, Gazi University, Maltepe, 06570 Ankara, Turkey

Received 18 August 2008; Accepted 11 December 2008

Academic Editor: Irina Trendafilova

Copyright © 2008 Selçuk K. İşleyen and Ö. Faruk Baykoç. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We define a special case for the vehicle routing problem with stochasticdemands SC-VRPSD where customer demands are normally distributed. We propose a newlinear model for computing the expected length of a tour in SC-VRPSD. The proposed modelis 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.





Author: Selçuk K. İşleyen and Ö. Faruk Baykoç

Source: https://www.hindawi.com/



DOWNLOAD PDF




Related documents