A study in Tabu Search Algorithm to Solve a Special Vehicle Routing Problem
Автор: Xingrong Yan, Hongan Dong
Журнал: International Journal of Engineering and Manufacturing(IJEM) @ijem
Статья в выпуске: 1 vol.2, 2012 года.
Бесплатный доступ
In this paper, a kind of special vehicle routing problem based on reality-- vehicle routing problem with facultative demands is presented. The attributes of the problem and the optimization target are described. The mathematical model of the problem is set up. To solve the problem, A meta-heuristic approach called tobu search (TS) is put forward. The neighborhood structure and the parameters of TS algorithm are designed respectively. The proposed algorithm is successfully applied to a case and the result indicates the TS algorithm is practicable and valid.
Vehicle Routing Problem, Tabu Search, Meta Heuristic Algorithm
Короткий адрес: https://sciup.org/15014285
IDR: 15014285
Список литературы A study in Tabu Search Algorithm to Solve a Special Vehicle Routing Problem
- Dantzig G, Ramser J. The truck dispatching problem [J].Management Science,1959
- Garey M R,Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco:W h Freeman and Company,1999
- Mi,H. The multiple vehicle routing problem with simultaneous delivery and pickup points[J]. Transportation Research A, 1999, 23A: 377_386.
- Jan Dethloff. Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up[J]. OR Spektrum, 2008, 23(1): 79_96.
- Dethloff,J. “Relation between vehicle routing problems” an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls[J]. Journal of the Operational Research Society, 2008, 53(1): 15_118.
- Salhi,S. and Nagy,G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J]. Journal of the Operational Research Society, 1999, 50(10): 1034_1042.
- Mosheiov,G. The traveling salesman problem with pick-up and delivery[J]. European Journal of Operational Research, 2009, 79(2): 299_310.
- Kontoravdis,G. and Bard, J. A GRASP for the vehicle routing problem with time windows[J]. ORSA Journal on Computing, 1995, 7(1): 10_23.
- Sin C.Ho&Dag Haugland.A Tabu Search for the Vehicle Routing Problem with Time Windows and Split Deliveries，2002.9
