Economic Heuristic Optimization for Heterogeneous Fleet VRPHESTW
作者： Víctor Yepes , Josep Medina
DOI: 10.1061/(ASCE)0733-947X(2006)132:4(303)
关键词:
摘要: A three-step local search algorithm based on a probabilistic variable neighborhood is presented for the vehicle routing problem with heterogeneous fleet of vehicles and soft time windows (VRPHESTW). generation mechanism greedy randomized adaptive procedure, diversification procedure using an extinctive selection evolution strategy, postoptimization method threshold restarts are considered to solve problem. The results show convenience economic objective function analyze influence changes in environment transportation average profit problems. Near real-world problems need (1) measure quality solutions as well (2) appropriate guide function, which may be different from each heuristic scenario.
asce.org参考文章(22)
N. Mladenović, P. Hansen, Variable neighborhood search Computers & Operations Research. ,vol. 24, pp. 1097- 1100 ,(1997) , 10.1016/S0305-0548(97)00031-2
Josep R. Medina, Estimation of Incident and Reflected Waves Using Simulated Annealing Journal of Waterway Port Coastal and Ocean Engineering-asce. ,vol. 127, pp. 213- 221 ,(2001) , 10.1061/(ASCE)0733-950X(2001)127:4(213)
José Brandão, Alan Mercer, A tabu search algorithm for the multi-trip vehicle routing and scheduling problem European Journal of Operational Research. ,vol. 100, pp. 180- 191 ,(1997) , 10.1016/S0377-2217(97)00010-6
Thomas A Feo, Mauricio G.C Resende, A probabilistic heuristic for a computationally difficult set covering problem Operations Research Letters. ,vol. 8, pp. 67- 71 ,(1989) , 10.1016/0167-6377(89)90002-3
Mahmood Omar Imam, OPTIMAL DESIGN OF PUBLIC BUS SERVICE WITH DEMAND EQUILIBRIUM Journal of Transportation Engineering-asce. ,vol. 124, pp. 431- 436 ,(1998) , 10.1061/(ASCE)0733-947X(1998)124:5(431)
Li-Hsing Shih, Yung-Teh Lin, Optimal Routing for Infectious Waste Collection Journal of Environmental Engineering. ,vol. 125, pp. 479- 484 ,(1999) , 10.1061/(ASCE)0733-9372(1999)125:5(479)
Éric Taillard, Philippe Badeau, Michel Gendreau, François Guertin, Jean-Yves Potvin, A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows Transportation Science. ,vol. 31, pp. 170- 186 ,(1997) , 10.1287/TRSC.31.2.170
Marius M. Solomon, Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research. ,vol. 35, pp. 254- 265 ,(1987) , 10.1287/OPRE.35.2.254
Michel Gendreau, Alain Hertz, Gilbert Laporte, A Tabu Search Heuristic for the Vehicle Routing Problem Management Science. ,vol. 40, pp. 1276- 1290 ,(1994) , 10.1287/MNSC.40.10.1276
Cynthia Barnhart, Natashia L. Boland, Lloyd W. Clarke, Ellis L. Johnson, George L. Nemhauser, Rajesh G. Shenoi, Flight String Models for Aircraft Fleeting and Routing Transportation Science. ,vol. 32, pp. 208- 220 ,(1998) , 10.1287/TRSC.32.3.208