Research on single and mixed fleet strategy for open vehicle routing problem

Journal of Software

Volumn 6, Issue 10, 2011, Pages 2076-2081

  Ren, Chunyu ^a  

^a HEILONGJIANG UNIVERSITY   (China)

Author keywords

Arithmetic crossover operator; Boltzmann mechanism; Hybrid genetic algorithm; Open vehicle routing problem; Single and mixed fleet strategy

Indexed keywords

ARITHMETIC CROSSOVER OPERATOR; BOLTZMANN; HYBRID GENETIC ALGORITHM; OPEN VEHICLE ROUTING PROBLEMS; SINGLE AND MIXED FLEET STRATEGY;

GENETIC ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS; SIMULATED ANNEALING; VEHICLES;

FLEET OPERATIONS;

EID: 80053513315     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.6.10.2076-2081     Document Type: Article

References (11)

1. Bodin L, Golden B, Assad A, et al, "Routing and scheduling of vehicles and crews: the state of art,"Computers & Operations Research, Vol. 10, pp. 63-211, 1983.
2. Letchford AN, Lysgaard J and Eglese R, "A branch and cut algorithm for the capacitated open vehicle routing problem," Journal of the Operational Research Society, vol.58, pp.1642-1651, 2007.
3. F. Li, B. Golden and E. Wasil, "The open vehicle routing problem: Algorithms, large-scale test problems and computational results," Computers & Operations Research, Vol. 34, pp. 2918-2930,2007.
4. Repoussis, Tarantilis, Ioannou, "The open vehicle routing problem with time windows," Journal of the Operational Research Society, vol. 58, pp.355-367, 2007.
5. Brandao J, "A tabu search algorithm for the open vehicle routing problem," European Journal of Operational Research, vol. 157, pp.552-564, 2004.
6. Fu Z, Eglese R, Li L, "A new tabu search algorithm for the open vehicle routing problem," Journal of the Operational Research Society, vol. 56, pp.267-274, 2005.
7. Zeynep Özyurt, Deniz Aksen, Necati Aras, "Open vehicle routing problem with driver nodes and time deadline," Journal of the Operational Research Society, vol. 58, pp.1223-1234, 2007.
8. ZHONG Shiquan, DU Gang, "Open vehicle routing problem based on kernel route tabu search algorithm," Computer Integrated Manufacturing Systems, vol. 13, pp.827-832, 2007.
9. XIAO Tianguo, FU Zhuo, "A genetic algorithm for the open vehicle routing problem with soft time windows," Journal of Railway Science and Engineering, vol. 5, pp.79-83, 2008
10. DENG Meng, XIAO Huijun, YANG Feng-mei, "A genetic algorithm for the open vehicle routing problem," Journal of Beijing University of Chemical Technology, vol. 33, pp.84-87, 2006.
11. Tarantilis C, Ioannou G, Kiranoudis C T, et al, "Solving the open vehicle routing problem via a single parameter metaheuristic algorithm," The Journal of the Operational Research Society, Vol. 56, pp. 588-596, 2005.