Yazd University , yazm2000@yahoo.com
Abstract: (6769 Views)
Stochastic Approach to Vehicle Routing Problem:
Development and Theories
Abstract
In this article, a chance constrained (CCP) formulation of the Vehicle Routing Problem (VRP) is proposed. The reality is that once we convert some special form of probabilistic constraint into their equivalent deterministic form then a nonlinear constraint generates. Knowing that reliable computer software for large scaled complex nonlinear programming problem with 0-1 type decision variables for stochastic vehicle routing problem (SVRP) is not easily available merely then the value of an approximation technique becomes imperative. In this article, theorems which build a foundation for moving toward the development of an approximate methodology for solving SVRP are stated and proved.
Key Words: Vehicle Routing Problem, Chance Constrained Programming, Linear approximation, Optimization.
Type of Study:
Research |
Subject:
Logistic & Apply Chain Received: 2011/11/4 | Accepted: 2014/02/2 | Published: 2014/02/2