A GRASP for a multi-depot multi-commodity pickup and delivery problem with time windows and heterogeneous fleet in the bottled beverage industry

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8197 LNCS, Issue , 2013, Pages 143-157

  Ríos Mercado, Roger Z ^a   López Pérez, J Fabián ^a   Castrillón Escobar, Andrés ^a  

^a UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN   (Mexico)

Author keywords

GRASP; Heterogeneous fleet; Metaheuristics; Multi commodity; Pickup and delivery; Vehicle routing

Indexed keywords

BEVERAGES; FLEET OPERATIONS; VEHICLE ROUTING; VEHICLES;

GRASP; HETEROGENEOUS FLEET; META HEURISTICS; MULTI-COMMODITY; PICKUP AND DELIVERY;

PROBLEM SOLVING;

EID: 84886383629     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-41019-2_11     Document Type: Conference Paper

References (10)

1. Berbeglia, G., Cordeau, J.F., Gribkovskaia, I., Laporte, G.: Static pickup and delivery problems: A classification scheme and survey. TOP 15(1), 1-31 (2007)
2. Castrillón-Escobar, A.: Una Metaheurística para un Problema de Carga y Descarga en la Repartición de Bebidas Embotelladas. Master thesis, Universidad Autónoma de Nuevo León, San Nicolás de los Garza, Mexico (March 2013) (in Spanish)
3. Derigs, U., Gottlieb, J., Kalkoff, J., Piesche, M., Rothlauf, F., Vogel, U.: Vehicle routing with compartments: Applications, modelling and heuristics. OR Spectrum 33(4), 885-914 (2011)
4. Drexl, M.: Applications of the vehicle routing problem with trailers and transshipments. European Journal of Operational Research 227(2), 275-283 (2013)
5. Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. Journal of Global Optimization 6(2), 109-133 (1995)
6. Mitrović-Minić, S., Laporte, G.: Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Research 38(7), 635-655 (2004)
7. Parragh, S.N., Doerner, K.F., Hartl, R.F.: A survey on pickup and delivery problems, part II: Transportation between pickup and delivery locations. Journal für Betriebswirtschaft 58(2), 81-117 (2008)
8. Qu, Y., Bard, J.F.: The heterogeneous pickup and delivery problem with configurable vehicle capacity. Transportation Research Part C: Emerging Technologies 32(1), 1-20 (2013)
9. Ropke, S., Cordeau, J.F.: Branch and cut and price for the pickup and delivery problem with time windows. Transportation Science 43(3), 267-286 (2009)
10. Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transportation Science 40(4), 455-472 (2006)