Optimal Routing for Heterogeneous Fixed Fleets of Multicompartment Vehicles

Article English OPEN
Wang, Qian; Ji, Qingkai; Chiu, Chun-Hung;

We present a metaheuristic called the reactive guided tabu search (RGTS) to solve the heterogeneous fleet multicompartment vehicle routing problem (MCVRP), where a single vehicle is required for cotransporting multiple customer orders. MCVRP is commonly found in deliver... View more
  • References (33)
    33 references, page 1 of 4

    Fallahi, A. E., Prins, C., Wolfler Calvo, R.. A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem. Computers and Operations Research. 2008; 35 (5): 1725-1741

    Muyldermans, L., Pang, G.. On the benefits of co-collection: experiments with a multi-compartment vehicle routing algorithm. European Journal of Operational Research. 2010; 206 (1): 93-103

    Derigs, U., Gottlieb, J., Kalkoff, J., Piesche, M., Rothlauf, F., Vogel, U.. Vehicle routing with compartments: applications, modelling and heuristics. OR Spectrum. 2011; 33 (4): 885-914

    Taillard, E. D.. A heuristic column generation method for the heterogeneous fleet VRP. RAIRO Operations Research. 1999; 33 (1): 1-14

    Li, F., Golden, B., Wasil, E.. A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem. Computers and Operations Research. 2007; 34 (9): 2734-2742

    Golden, B., Assad, A., Levy, L., Gheysens, F.. The fleet size and mix vehicle routing problem. Computers and Operations Research. 1984; 11 (1): 49-66

    Liu, S., Huang, W., Ma, H.. An effective genetic algorithm for the fleet size and mix vehicle routing problems. Transportation Research Part E: Logistics and Transportation Review. 2009; 45 (3): 434-445

    Li, X., Leung, S. C. H., Tian, P.. A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem. Expert Systems with Applications. 2012; 39 (1): 365-374

    Seixas, M. P., Mendes, A. B.. Column generation for a multitrip vehicle routing problem with time windows, driver work hours, and heterogeneous fleet. Mathematical Problems in Engineering. 2013; 2013-13

    Hoff, A., Andersson, H., Christiansen, M., Hasle, G., L√łkketangen, A.. Industrial aspects and literature survey: fleet composition and routing. Computers and Operations Research. 2010; 37 (12): 2041-2061

  • Metrics
Share - Bookmark