ROUTING OF PERSONNEL SHUTTLES FOR A CALL CENTER:
|
|
- Amy Gwenda Hicks
- 8 years ago
- Views:
Transcription
1 ODYSSEUS 2009 Workshop in Çeşme - İZMİR May 27th 2009 ROUTING OF PERSONNEL SHUTTLES FOR A CALL CENTER: AN OPEN VEHICLE ROUTING APPLICATION Deniz Koşucuoğlu 1, Deniz Aksen 2, Selçuk Savaş 3 1 Dept. of Industrial Engineering, Boğaziçi University 2 CASE, Koç University 3 Industrial Engineering Dept., Işık University Çeşme, İZMİR, May 27th 2009 Maps of the Travels of Odysseus Koşucuoğlu, Aksen, Savaş
2 Maps of the Travels of Odysseus Koşucuoğlu, Aksen, Savaş Maps of the Travels of Odysseus Koşucuoğlu, Aksen, Savaş
3 Maps of the Travels of Odysseus Koşucuoğlu, Aksen, Savaş Maps of the Travels of Odysseus Koşucuoğlu, Aksen, Savaş
4 Intro: Capacitated Open Vehicle Routing NP-hard problem as a total distance / traveling cost minimization problem. OPEN ROUTE Single Tour: Hamiltonian Path (each and every node visited at most once) Orienteering Problem (OP) Multiple Tours Team Orienteering Problem (TOP) 7 Koşucuoğlu, Aksen, Savaş CLOSED ROUTE Single Tour: Hamiltonian Cycle (each and every node visited exactly once) Traveling Salesman Problem (TSP) Multiple Tours Multiple Traveling Salesman Problem (m-tsp) Intro: Capacitated Open Vehicle Routing OPEN ROUTE Multiple Capacitated Tours: (each and every node visited exactly once) Open Vehicle Routing Problem (OVRP) Multiple Capacitated Tours served from multiple depots: Multi-Depot Open Vehicle Routing Problem (MDOVRP) CLOSED ROUTE Multiple Capacitated Tours: (each and every node visited exactly once) Vehicle Routing Problem (VRP) Multiple Capacitated Tours: served from multiple depots: Multi-Depot Vehicle Routing Problem (MDVRP) 8 Koşucuoğlu, Aksen, Savaş
5 Sample OVRP Routes 1) Source: Feiyue Li, Bruce Golden, Edward Wasil (2007) The open vehicle routing problem: Algorithms, large-scale test problems, and computational results. Computers & Operations Research 34 (10): Koşucuoğlu, Aksen, Savaş Sample OVRP Routes 2) Source: Christos D. Tarantilis, Chris T. Kiranoudis (2002) Distribution of fresh meat. Journal of Food Engineering 51 (1): Koşucuoğlu, Aksen, Savaş
6 Sample OVRP Routes 3) Source: Deniz Aksen, Zeynep Özyurt, Necati Aras (2007) Open vehicle routing problem with driver nodes and time deadlines Journal of the Operational Research Society 58 (9): Koşucuoğlu, Aksen, Savaş Sample OVRP Routes 4) Source: CD Tarantilis, G Ioannou, CT Kiranoudis and GP Prastacos (2007) Solving the open vehicle routeing problem via a single parameter metaheuristic algorithm Journal of the Operational Research Society 56 (5): Koşucuoğlu, Aksen, Savaş
7 OVRP LITERATURE pioneers L Schrage (1981). Formulation and structure of more complex/realistic routing and scheduling problems. Networks 11: L Bodin, B Golden, A Assad, M Ball (1983). Routing and scheduling of vehicles and crews: the state of the art. Computers & Operations Research 10(2): D Sariklis, S Powell (2000). A heuristic method for the open vehicle routing problem. Journal of the Operational Research Society 51(5): CD Tarantilis and CT Kiranoudis (2002). Distribution of fresh meat. Journal of Food Engineering 51(1): Koşucuoğlu, Aksen, Savaş OVRP LITERATURE easy to compile JORS A heuristic method for OVRP - Sariklis, Powell JFE Distribution of Fresh Meat - Tarantilis, Kiranoudis JORS The school bus routing problem- a case study- Li, Fu EJOR A tabu search for OVRP - Brandão JORS A new tabu search heuristic for OVRP - Fu, Eglese, Li JORS Solving OVRP via a single parameter metaheuristic - Tarantilis, Ioannou, Kiranoudis, Prastacos LNCS An Ant Colony System for OVRP - Li, Tian LNCS Particle Swarm Optimization for OVRP - Wang, Wu, Zhao, Feng JORS A Branch-and-Cut Algorithm for the capacitated OVRP - Letchford, Lysgaard, Eglese JORS OVRP with driver nodes and time deadlines - Aksen, Özyurt, Aras JORS OVRPTW - Repoussis, Tarantilis, Ioannou JORS Solving school bus routing problems through IP - Bektaş, Elmastaş Comp&OR OVRP Algorithms large-scale test problems computational results - Li, Golden, Wasil 17th World Congress IFAC PSO for OVRP with time dependent travel time - Yanwei, Bin, Wanliang, Jingling EJOR VNS for OVRP - Fleszar, Osman, Hindi JORS ACO metaheuristic hybridized with TS for OVRP - Li, Tian, Leung 14 Koşucuoğlu, Aksen, Savaş
8 OVRP for a Call Center Solving VRP and OVRP with Classical Heuristics Classical Heuristics preferred when solution time is more critical than solution quality. (Parallel) Savings Algorithm by Clarke and Wright (1964) Sweep Algorithm by Gillett and Miller (1974) Push-Forward-Insertion by Solomon (1987), by Thangiah et al. (1993) Nearest Neighbourhood Search by Rosenkratz, Stearns and Lewis (1977), Solomon (1987), Fisher (1994). 15 Koşucuoğlu, Aksen, Savaş OVRP for a Call Center (cont.) Solving VRP and OVRP with Classical Heuristics Local Post Optimization (LPO) Procedures a.k.a. Local Improvement Heuristics (Parallel) 1-0 move (1-Opt) of Golden, Magnanti and Nguyen (1977) 1-1 exchange of Waters (1987) 2-2 exchange 2-opt of Croes (1958), Lin (1965) 3-opt of Lin (1965), of Lin and Kernighan (1973) 4-opt * of Renaud, Laporte and Boctor (1996) Or-opt of Or (1976) 16 Koşucuoğlu, Aksen, Savaş
9 OVRP for a Call Center (cont.) Solving VRP and OVRP with a Tabu Search Allowing Infeasible Solutions (Strategic Oscillation) Based on the Tabu Search Algorithm OTS described in Aksen, Özyurt and Aras (JORS, 2007). Can tackle a heterogeneous vehicle fleet as well. Enhanced with the 2-2 Exchange heuristic implemented as an intensification method (LPO) rather than diversification (neighborhood structure) 17 Koşucuoğlu, Aksen, Savaş LPO Analysis of the Proposed OTS INITIAL SOLUTION: CLARKE-WRIGHT PARALLEL SAVINGS WITHOUT LPO PROBLEMS SOLVED: 16 Benchmarks & O1, O2, O3, O4, O5, O6, O7, O8 LPO Frequency on the Current Solution: Inclusion of the 2-2 Exchange in the neighborhood search during the TS: Abbreviations Move Code Move Application type 1E 1-0 move exhaustively all possible best improvements with restart 1S 1-0 move sequentially all possible best improvements without restart 2E 1-1 exchange exhaustively all possible best improvements with restart 2S 1-1 exchange sequentially all possible best improvements without restart 3S 2-Opt sequentially all possible best improvements without restart 3E 2-Opt exhaustively all possible best improvements with restart 4S 2-2 exchange sequentially all possible best improvements without restart 4E 2-2 exchange exhaustively all possible best improvements without restart 100 YES 18 Koşucuoğlu, Aksen, Savaş
10 LPO Analysis of the Proposed OTS LPO Sequences No. Type A: Applied to the Current Solution every 100 iterations for intensification Type B: Applied to the Incumbent Solution every time it is improved Type A Type B 0 1S 3S 2S 3S 1S 3S 1S-3S 2S-3S-1S-3S 1 1S 3S 2S 3S 1S 1S-3S 2S-3S-1S 2 3S 1S 2S 3S 1S 3S-1S 2S-3S-1S 3 3S 2S 3S 1S 3S 3S 2S-3S-1S-3S 4 1S 3S 2S 1S 3S 4S 1S-3S 2S-1S-3S-4S 5 1S 3S 2S 1S 3S 1S-3S 2S-1S-3S 6 1S 3S 2S 3S 1S 4S 1S-3S 2S-3S-1S-4S 7 1E 3E 2E 3E 1E 3E 1E-3E 2E-3E-1E-3E 8 1E 3E 2E 3E 1E 1E-3E 2E-3E-1E 9 3E 1E 2E 3E 1E 3E-1E 2E-3E-1E 10 3E 2E 3E 1E 3E 3E 2E-3E-1E-3E 11 1E 3E 2E 1E 3E 4E 1E-3E 2E-1E-3E-4E 12 1E 3E 2E 1E 3E 1E-3E 2E-1E-3E 13 1E 3E 2E 3E 1E 4E 1E-3E 2E-3E-1E-4E 19 Koşucuoğlu, Aksen, Savaş Performance of OTS Exchange Result-I Result-II Result-III Result-V Problem name Our study with LPO Seq. 3 Best in literature (Alternative-a) Best in literature (Alternative-b) Best in literature with our number of vehicles Percent differrence between Result-IV and Result-I K_min Distance # Vehc. Distance # Vehc. Authors Description Distance # Vehc. Authors Description Distance # Vehc. Brandão / Fu-Eglese-Li / Li-Tian- Leung / Li-Golden-Wasil / Fleszar- TSAK / TSR / ACO / CMT-p Tarantilis et al. AMP, LBTA, BATA Osman-Hindi / Pisinger and Ropke ORTR / VNS / ALNS 25K, ALNS 50K % CMT-p Tarantilis et al. AMP, LBTA, BATA CMT-p Tarantilis et al. LBTA Fu-Eglese-Li / Li-Tian-Leung / Li- TSR / ACO / ORTR / Golden-Wasil / Fleszar-Osman- VNS / ALNS 25K, Hindi / Pisinger and Ropke ALNS 50K % Li-Tian-Leung / Li-Golden-Wasil / Fleszar-Osman-Hindi ACO / ORTR / VNS % CMT-p Li-Golden-Wasil / Pisinger and Ropke / Li-Tian-Leung / ORTR / ALNS 25K, ALNS Fleszar-Osman-Hindi 50K / ACO / VNS % CMT-p Tarantilis et al. LBTA Tarantilis et al. BATA % CMT-p CMT-p CMT-p Brandão / Fu-Eglese-Li / Li- Tian-Leung / Li-Golden- TSAK / TSR / ACO / Wasil / Fleszar-Osman-Hindi ORTR / VNS / ALNS 25K, / Pisinger and Ropke ALNS 50K % Fu-Eglese-Li / Li-Tian-Leung / Li-Golden-Wasil TSR / ACO / ORTR Pisinger and Ropke ALNS 50K % Brandão / Li-Tian-Leung / Li- Golden-Wasil / Fleszar- Osman-Hindi TSAK / ACO / ORTR / VNS % CMT-p Li-Golden-Wasil ORTR Pisinger and Ropke ALNS 50K % Pisinger and Ropke / Fleszar- ALNS 25K, ALNS 50K / CMT-p Osman-Hindi VNS % CMT-p Tarantilis et al. LBTA Tarantilis et al. BATA % CMT-p Tarantilis et al. / Li-Tian- Leung / Pisinger and Ropke / Li-Golden-Wasil / Fleszar- Osman-Hindi AMP, LBTA, BATA / ACO / ALNS 25K, ALNS 50K / ORTR / VNS % CMT-p Li-Golden-Wasil ORTR Fleszar-Osman-Hindi VNS % CMT-p Fisher-prob Li-Tian-Leung / Pisinger and Ropke / Li-Golden-Wasil / Fleszar-Osman-Hindi Fu-Eglese-Li / Li-Tian-Leung / Pisinger and Ropke / Li- Golden-Wasil 20 Koşucuoğlu, Aksen, Savaş ACO / ALNS 25K, ALNS 50K / ORTR / VNS % TSR / ACO / ALNS 25K, ALNS 50K / ORTR % Fisher-prob Li-Golden-Wasil / Fleszar- Osman-Hindi ORTR / VNS % Average Best Results %
11 Performance of OTS Exchange Problem name Our study with LPO Seq. 3 Best in literature with our number of vehicles K_min Distance # Vehc. Distance # Vehc. Percent differrence between Result-IV and Result-I CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % CMT-p % Fisher-prob % Fisher-prob % Average Best Results % 21 Koşucuoğlu, Aksen, Savaş Performance of OTS Exchange Result-I Result-II Problem name Our study Percent differrence with between Result-IV LPO Seq. 10 Best in literature and Result-I K_min Distance # Vehc. Distance # Vehc. Authors Description O Li-Golden-Wasil ORTR 0.4% O Li-Golden-Wasil ORTR 1.9% O Li-Golden-Wasil ORTR 0.2% O Li-Golden-Wasil ORTR 0.8% O Li-Golden-Wasil ORTR 0.3% O Li-Golden-Wasil ORTR 0.9% O Li-Golden-Wasil ORTR 0.7% O Li-Golden-Wasil ORTR 0.5% Average Best Results % 22 Koşucuoğlu, Aksen, Savaş
12 Performance of OTS Exchange OVRP LPO Setting No. OTS with Nearest Insertion Heuristic as initial solution 100-NO 100-YES 200-NO 200-YES OTS with C-W Parallel Savings Heuristic as initial solution 100-YES 200-YES No. Matches No. Matches or No. Matches No. Matches No. Matches No. Matches Avg. Dev. or Better Avg. Dev. Better Avg. Dev. or Better Avg. Dev. or Better Avg. Dev. or Better Avg. Dev. or Better % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % 1 BEST's 2.65% % % % % % 2 23 Koşucuoğlu, Aksen, Savaş Finansbank Call Center in İstanbul 24 Koşucuoğlu, Aksen, Savaş
13 Çeşme, İZMİR, May 27th 2009 Finansbank Call Center in İstanbul 25 Koşucuoğlu, Aksen, Savaş Çeşme, İZMİR, May 27th 2009 Finansbank Call Center in İstanbul 26 Koşucuoğlu, Aksen, Savaş
14 Finansbank Call Center in Ümraniye, İstanbul 27 Koşucuoğlu, Aksen, Savaş Personnel Buses of a Call Center Why do call centers in Istanbul heavily rely on personnel buses and minibuses? Which routes are modeled as open route? Which routes as closed route? Why? 28 Koşucuoğlu, Aksen, Savaş
15 A Software Application: SOLVER A decision support system (DSS) developed in Microsoft Visual Studio.NET environment using C#. Tailored for the call center s OVRP / VRP based on the daily shift schedules of 341 agents. Finansbank Call Center HQ, 20 Drivers, 341 Agents, 177 Pickup Points: - All coordinates obtained from Google Earth in degrees, minutes, and seconds with double decimal point precision. 29 Koşucuoğlu, Aksen, Savaş Solver.exe: an application SW - Google Earth coordinates then converted into 2-dimensional planar coordinates with the HQ being the origin. - The distance matrix is calculated using Euclidean distances except for arcs connecting intercontinental O/D pairs. X_coord = {([Latitude deg] + [Latitude min]/60 + [Latitude sec]/3600) [HQ s X_coord]} x 84 Y_coord = {([Longitude degrees] + [Longitude minutes]/60 + [Longitude seconds]/3600) [HQ s Y_coord] } x Koşucuoğlu, Aksen, Savaş
16 Features of the Software Capability of dealing with both VRP and OVRP subject to an optional Maximum Tour Duration constraint. Vehicles of non-uniform passenger capacities (Heterogeneous Fleet) The two Bosphorus Bridges represented with a pair of nodes each, one node for the European foot and one for the Asian foot. - Arcs connecting intercontinental nodes must pass through either bridge, whichever has the shortest perpendicular distance to the arc. Choice between Pickup Point Routing vs. Home Address Routing Manual modification of the distance matrix possible to account for traffic density or blocked roads. 31 Koşucuoğlu, Aksen, Savaş Features of the Software (cont.) At the end of the routing, agents drop-off times (in case of HQ transfers) and pickup times (in case of home transfers) can be obtained from the output file. A database editing utility (Editor.exe) allows modification, deletion, and addition of agent, pickup point, and driver location data. The software can read shift schedules either from XML files created a priori or from MS-Excel worksheets put together in a standard format. The software can also be used to create ad-hoc problem instances with an arbitrary selection of individual agents and drivers in the database. 32 Koşucuoğlu, Aksen, Savaş
17 Features of the Software (cont.) The software (Solver.exe) can be used to generate new large-scale problem instances using the pseudo code described in Li, Golden and Wasil (Comp. & OR, 2007). When multiple OVRP instances are to be solved as a batch job, the software can read data input files of the batch that are created according to Markus Solomon s VRPTW file format (OR, 1987). Each instance is then solved 20 times using different initial random number seeds. By the end of the batch run, a solution is double-checked for overcapacity and possible maximum tour length infeasibilities. 33 Koşucuoğlu, Aksen, Savaş Features of the Software (cont.) Results such as objective values, solution times, no. used drivers (vehicles), and infeasibility status can be read from the output files that are saved as text, and can be automatically tabulated in a MS-Excel worksheet. 34 Koşucuoğlu, Aksen, Savaş
18 Çeşme, İZMİR, May 27th 2009 MS- Excel Worksheet of Agents Shift Schedules for two weeks 35 Koşucuoğlu, Aksen, Savaş Çeşme, İZMİR, May 27th 2009 Screenshots of the Software Database Editor 36 Koşucuoğlu, Aksen, Savaş
19 Screenshots of the Software (cont.) Database Editor 37 Koşucuoğlu, Aksen, Savaş Screenshots of the Software (cont.) 38 Koşucuoğlu, Aksen, Savaş
20 Screenshots of the Software (cont.) 39 Koşucuoğlu, Aksen, Savaş Screenshots of the Software (cont.) 40 Koşucuoğlu, Aksen, Savaş
21 Screenshots of the Software (cont.) 41 Koşucuoğlu, Aksen, Savaş Screenshots of the Software (cont.) 42 Koşucuoğlu, Aksen, Savaş
22 Screenshots of the Software (cont.) CMT-p12.ovrp 43 Koşucuoğlu, Aksen, Savaş Screenshots of the Software (cont.) CMT-p02.ovrp 44 Koşucuoğlu, Aksen, Savaş
23 Questions & Comments? 45 Koşucuoğlu, Aksen, Savaş
AN OPEN VEHICLE ROUTING APPLICATION FOR THE PERSONNEL OF A CALL CENTER
OR 2008 Conference in Augsburg September 03 rd 2008 AN OPEN VEHICLE ROUTING APPLICATION FOR THE PERSONNEL OF A CALL CENTER Deniz Koşucuo ucuoğlu 1, Deniz Aksen 2, Selçuk Savaş 3 1 Department of Industrial
More informationFifty Years of Vehicle Routing
Fifty Years of Vehicle Routing by Gilbert Laporte Canada Research Chair in Distribution Management HEC Montréal Vehicle Routing Problem Depot m (or at most m) identical vehicles based at the depot n customers
More informationCharles Fleurent Director - Optimization algorithms
Software Tools for Transit Scheduling and Routing at GIRO Charles Fleurent Director - Optimization algorithms Objectives Provide an overview of software tools and optimization algorithms offered by GIRO
More informationAdaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips
Adaptive Memory Programming for the Vehicle Routing Problem with Multiple Trips Alfredo Olivera, Omar Viera Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Herrera y Reissig
More informationSolving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming
Solving the Vehicle Routing Problem with Multiple Trips by Adaptive Memory Programming Alfredo Olivera and Omar Viera Universidad de la República Montevideo, Uruguay ICIL 05, Montevideo, Uruguay, February
More informationUn algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes
Un algorithme génétique hybride à gestion adaptative de diversité pour le problème de tournées de véhicules et ses variantes Thibaut VIDAL LOSI et CIRRELT Université de Technologie de Troyes et Université
More informationA Scatter Search Algorithm for the Split Delivery Vehicle Routing Problem
A Scatter Search Algorithm for the Split Delivery Vehicle Routing Problem Campos,V., Corberán, A., Mota, E. Dep. Estadística i Investigació Operativa. Universitat de València. Spain Corresponding author:
More informationMetaheuristics in Vehicle Routing
Metaheuristics in Vehicle Routing Michel Gendreau CIRRELT and MAGI École Polytechnique de Montréal Vilamoura, Portugal, 4-6 February 2012 Presentation outline 1) Vehicle Routing Problems 2) Metaheuristics
More informationVEHICLE ROUTING PROBLEM
VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem
More informationTactical and Operational Planning in Reverse Logistics Systems with Multiple Depots
286 IO 2013 XVI Congresso da Associação Portuguesa de Investigação Operacional Tactical and Operational Planning in Reverse Logistics Systems with Multiple Depots Tânia Ramos, Maria Isabel Gomes, Ana Paula
More informationA CENTROID-BASED HEURISTIC ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM
Computing and Informatics, Vol. 30, 2011, 721 732 A CENTROID-BASED HEURISTIC ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM Kwangcheol Shin Department of Computer Science Korea Advanced Institute
More informationThe Multi-Depot Vehicle Routing Problem with Inter-Depot Routes
The Multi-Depot Vehicle Routing Problem with Inter-Depot Routes Benoit Crevier, Jean-François Cordeau and Gilbert Laporte Canada Research Chair in Distribution Management HEC Montréal 3000 chemin de la
More informationVehicle Routing and Scheduling. Martin Savelsbergh The Logistics Institute Georgia Institute of Technology
Vehicle Routing and Scheduling Martin Savelsbergh The Logistics Institute Georgia Institute of Technology Vehicle Routing and Scheduling Part I: Basic Models and Algorithms Introduction Freight routing
More informationVEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK. Kuladej Panapinun and Peerayuth Charnsethikul.
1 VEHICLE ROUTING AND SCHEDULING PROBLEMS: A CASE STUDY OF FOOD DISTRIBUTION IN GREATER BANGKOK By Kuladej Panapinun and Peerayuth Charnsethikul Abstract Vehicle routing problem (VRP) and its extension
More informationWaste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan
International Journal of Applied Operational Research Vol. 3, o. 3, pp. 105-111, Summer 2013 Journal homepage: www.ijorlu.ir Waste Collection Vehicle Routing Problem Considering Similarity Pattern of Trashcan
More informationAn iterated local search platform for transportation logistics
An iterated local search platform for transportation logistics Takwa Tlili 1, and Saoussen Krichen 1 1 LARODEC, Institut Supérieur de Gestion Tunis, Université de Tunis, Tunisia. Abstract. Recent technological
More informationMetaheuristics for the consistent nurse scheduling and routing problem.
Metaheuristics for the consistent nurse scheduling and routing problem. Thomas Macdonald supervisors: Karl Dörner and Xavier Gandibleux Department of Production and Logistics University of Vienna Bruenner
More informationVehicle Routing: Transforming the Problem. Richard Eglese Lancaster University Management School Lancaster, U.K.
Vehicle Routing: Transforming the Problem Richard Eglese Lancaster University Management School Lancaster, U.K. Transforming the Problem 1. Modelling the problem 2. Formulating the problem 3. Changing
More informationNew Exact Solution Approaches for the Split Delivery Vehicle Routing Problem
New Exact Solution Approaches for the Split Delivery Vehicle Routing Problem Gizem Ozbaygin, Oya Karasan and Hande Yaman Department of Industrial Engineering, Bilkent University, Ankara, Turkey ozbaygin,
More informationVehicle routing in a Spanish distribution company: Saving using a savings-based heuristic
Original Article Vehicle routing in a Spanish distribution company: Saving using a savings-based heuristic Alex Grasas a, *, Jose Caceres-Cruz b, Helena R. Lourenc o a, Angel A. Juan b and Mercè Roca c
More informationTransportation Research Part E
Transportation Research Part E 45 (2009) 434 445 Contents lists available at ScienceDirect Transportation Research Part E journal homepage: www.elsevier.com/locate/tre An effective genetic algorithm for
More informationA Library of Local Search Heuristics for the Vehicle Routing Problem
A Library of Local Search Heuristics for the Vehicle Routing Problem Chris Groër 1 Oak Ridge National Laboratory, 1 Bethel Valley Rd, Oak Ridge, TN 37831 cgroer@gmail.com Bruce Golden R.H. Smith School
More informationResearch Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok
Research Paper Business Analytics Applications for the Vehicle Routing Problem Jelmer Blok Applications for the Vehicle Routing Problem Jelmer Blok Research Paper Vrije Universiteit Amsterdam Faculteit
More informationA Hybrid Heuristic Method for the Compressed Natural Gas (CNG) Truck Routing Problem with Fueling Stations. I-NUF 2015, Long Beach
A Hybrid Heuristic Method for the Compressed Natural Gas (CNG) Truck Routing Problem with Fueling Stations Author: Advisor: Yihuan (Ethan) Shao Maged Dessouky Outline Introduction Literature review Problem
More informationThe Offshore Wind Farm Array Cable Layout Problem A Planar Open Vehicle Routing Problem
The Offshore Wind Farm Array Cable Layout Problem A Planar Open Vehicle Routing Problem J. Bauer, J. Lysgaard Abstract In an offshore wind farm, the turbines are connected to a transformer by cable routes
More informationAn ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem
An ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem Challenge ROADEF/EURO 2010 Roman Steiner, Sandro Pirkwieser, Matthias Prandtstetter Vienna University of Technology, Austria Institute
More informationReal-Life Vehicle Routing with Non-Standard Constraints
, July 3-5, 203, London, U.K. Real-Life Vehicle Routing with n-standard Constraints W. L. Lee Abstract Real-life vehicle routing problems comprise of a number of complexities that are not considered by
More informationAnt Colony Optimization and Constraint Programming
Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationSoftware Framework for Vehicle Routing Problem with Hybrid Metaheuristic Algorithms
Software Framework for Vehicle Routing Problem with Hybrid Metaheuristic Algorithms S.MASROM 1, A.M. NASIR 2 Malaysia Institute of Transport (MITRANS) Faculty of Computer and Mathematical Science Universiti
More informationOn the Impact of Real-Time Information on. Field Service Scheduling. Ioannis Petrakis, Christian Hass, Martin Bichler 1
On the Impact of Real-Time Information on Field Service Scheduling Ioannis Petrakis, Christian Hass, Martin Bichler 1 Department of Informatics, TU München, Germany Mobile phone operators need to plan
More informationA Hybrid Evolutionary Algorithm for Heterogeneous Fleet Vehicle Routing Problems with Time Windows
A Hybrid Evolutionary Algorithm for Heterogeneous Fleet Vehicle Routing Problems with Time Windows Çağri Koç Tolga Bektaş Ola Jabali Gilbert Laporte March 2014 CIRRELT-2014-16 A Hybrid Evolutionary Algorithm
More informationHeuristic and exact algorithms for vehicle routing problems. Stefan Ropke
Heuristic and exact algorithms for vehicle routing problems Stefan Ropke December 2005 Preface This Ph.D. thesis has been prepared at the Department of Computer Science at the University of Copenhagen
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More informationVariable neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods
Variable neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods Kenneth Sörensen 1, Marc Sevaux 2, and Patrick Schittekat 1,3 1 University of Antwerp 2 University of South
More informationLocal Search Algorithms for Vehicle Routing Problems of a Chain of Convenience Stores
Journal of Industrial and Intelligent Information Vol. 3, No. 3, September 2015 Local Search Algorithms for Vehicle Routing Problems of a Chain of Convenience Stores Yuwadee Prakaiphetkul and Pisut Pongchairerks
More informationDynamic Vehicle Routing in MATSim
Poznan University of Technology Department of Motor Vehicles and Road Transport ZPSiTD Dynamic Vehicle Routing in MATSim Simulation and Optimization Michal Maciejewski michal.maciejewski@put.poznan.pl
More informationStochastic Ship Fleet Routing with Inventory Limits YU YU
Stochastic Ship Fleet Routing with Inventory Limits YU YU Doctor of Philosophy University of Edinburgh 2009 Declaration I declare that this thesis was composed by myself and that the work contained therein
More informationVILNIUS UNIVERSITY. Gintaras Vaira GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM
VILNIUS UNIVERSITY Gintaras Vaira GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM Doctoral Dissertation Technological Sciences, Informatics Engineering (07 T) Vilnius, 2014 The dissertation has been prepared
More informationSolving a New Mathematical Model for a Periodic Vehicle Routing Problem by Particle Swarm Optimization
Transportation Research Institute Iran University of Science and Technology Ministry of Science, Research and Technology Transportation Research Journal 1 (2012) 77-87 TRANSPORTATION RESEARCH JOURNAL www.trijournal.ir
More informationA savings-based randomized heuristic for the heterogeneous fixed fleet vehicle routing problem with multi-trips
Journal of Applied Operational Research (2014) 6(2), 69 81 Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca ISSN 1735-8523 (Print), ISSN 1927-0089 (Online) A savings-based randomized
More informationOn the Technician Routing and Scheduling Problem
On the Technician Routing and Scheduling Problem July 25, 2011 Victor Pillac *, Christelle Guéret *, Andrés Medaglia * Equipe Systèmes Logistiques et de Production (SLP), IRCCyN Ecole des Mines de Nantes,
More informationRouting a Heterogeneous Fleet of Vehicles
Technical Report DEIS OR.INGCE 2007/1 Routing a Heterogeneous Fleet of Vehicles Roberto Baldacci, Maria Battarra and Daniele Vigo DEIS, University Bologna via Venezia 52, 47023 Cesena, Italy January 2007
More informationThe SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem
The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem Angel A. Juan 1,, Javier Faulin 2, Rubén Ruiz 3, Barry Barrios 2, Santi Caballé 1 1 Dep. of Computer Sciences and Telecommunication,
More informationSimultaneous Pick-up and Delivery Decision Support Systems
13 Simultaneous Pick-up and Delivery Decision Support Systems Cevriye Gencer 1, Emel Kızılkaya Aydoğan 2 and Suna Çetin 3 1 Department of Industrial Engineering, Faculty of Engineering and Architecture,
More informationSolving a Real Vehicle Routing Problem in the Furniture and Electronics Industries
Solving a Real Vehicle Routing Problem in the Furniture and Electronics Industries Jean-Philippe Gagliardi Jacques Renaud Angel Ruiz June 2013 CIRRELT-2013-35 Document de travail également publié par la
More informationBranch-and-Price for the Truck and Trailer Routing Problem with Time Windows
Branch-and-Price for the Truck and Trailer Routing Problem with Time Windows Sophie N. Parragh Jean-François Cordeau October 2015 Branch-and-Price for the Truck and Trailer Routing Problem with Time Windows
More informationSYNCHRONIZED ROUTING OF SEASONAL PRODUCTS THROUGH A PRODUCTION/DISTRIBUTION NETWORK. Management of Manufacturing and Logistic Networks
SYNCHRONIZED ROUTING OF SEASONAL PRODUCTS THROUGH A PRODUCTION/DISTRIBUTION NETWORK Marie-Claude BOLDUC, Jacques RENAUD, Benoit MONTREUIL,2 Network Organization Technology Research Center (CENTOR) 2 Canada
More informationA cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows
European Journal of Operational Research 176 (2007) 1478 1507 Discrete Optimization A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows
More informationMinimization of Transportation Cost in Courier Service Industry
ISS (Online) : 2319-8753 ISS (Print) : 2347-6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 International Conference
More informationFleet Size and Mix Optimization for Paratransit Services
Fleet Size and Mix Optimization for Paratransit Services Liping Fu and Gary Ishkhanov Most paratransit agencies use a mix of different types of vehicles ranging from small sedans to large converted vans
More informationA business-to-business fleet management service provider for central food market enterprises
Journal of Food Engineering 60 (2003) 203 210 www.elsevier.com/locate/jfoodeng A business-to-business fleet management service provider for central food market enterprises N. Prindezis a,b, C.T. Kiranoudis
More informationAn Efficient Algorithm for Solving a Stochastic Location-Routing Problem
Journal of mathematics and computer Science 12 (214) 27 38 An Efficient Algorithm for Solving a Stochastic LocationRouting Problem H.A. HassanPour a, M. MosadeghKhah a, M. Zareei 1 a Department of Industrial
More informationAn Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem
J Heuristics manuscript No. (will be inserted by the editor) An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem Puca Huachi Vaz Penna Anand Subramanian Luiz Satoru Ochi
More informationA Heuristic Approach for the Swap-Body Vehicle Routing Problem
http://dx.doi.org/10.1287/ics.2015.0013 Creative Commons License Computing Society 14th INFORMS Computing Society Conference Richmond, Virginia, January 11 13, 2015 pp. 172 187 This work is licensed under
More informationA Local Search Metaheuristic Algorithm for the Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries
A Local Search Metaheuristic Algorithm for the Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries Emmanouil E. Zachariadis, Chris T. Kiranoudis Department of Process Analysis and Plant Design,
More informationMaster s degree thesis
Master s degree thesis LOG950 Logistics Title: Collecting, dewatering and depositing sewage - logistics challenges Author(s): Lin keyong Number of pages including this page: 32 Molde, Date: 24.05.2012
More informationCost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business
0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite
More informationMinimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths
Sustainability 2014, 6, 4658-4684; doi:10.3390/su6074658 Article OPEN ACCESS sustainability ISSN 2071-1050 www.mdpi.com/journal/sustainability Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet
More informationModified Ant Colony Optimization for Solving Traveling Salesman Problem
International Journal of Engineering & Computer Science IJECS-IJENS Vol:3 No:0 Modified Ant Colony Optimization for Solving Traveling Salesman Problem Abstract-- This paper presents a new algorithm for
More informationA MIXED INTEGER PROGRAMMING FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS: A CASE STUDY OF A THAI SEASONING COMPANY. Abstract
A MIXED INTEGER PROGRAMMING FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS: A CASE STUDY OF A THAI SEASONING COMPANY Supanat Suwansusamran 1 and Pornthipa Ongunaru 2 Department of Agro-Industrial Technology,
More informationvii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK
vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENT ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF ABBREVIATIONS LIST OF SYMBOLS LIST OF APPENDICES
More informationSchool of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0205, USA E-mail: mwps@isye.gatech.
C. Barnhart and G. Laporte (Eds.), Handbook in OR & MS, Vol. 14 Copyright 2007 Elsevier B.V. All rights reserved DOI: 10.1016/S0927-0507(06)14006-2 Chapter 6 Vehicle Routing Jean-François Cordeau Canada
More informationUAV ROUTE PLANNING FOR MAXIMUM TARGET COVERAGES
UAV ROUTE PLANNING FOR MAXIMUM TARGET COVERAGES MURAT KARAKAYA 1 1 Department of Computer Engineering, Atilim University, Ankara, Turkey ABSTRACT Utilization of Unmanned Aerial Vehicles (UAVs) in military
More informationNew Benchmark Instances for the Capacitated Vehicle Routing Problem
New Benchmark Instances for the Capacitated Vehicle Routing Problem Eduardo Uchoa* 1, Diego Pecin 2, Artur Pessoa 1, Marcus Poggi 2, Anand Subramanian 3, Thibaut Vidal 2 1 Universidade Federal Fluminense,
More informationConstraint Programming for the Vehicle Routing Problem. Philip Kilby
Constraint Programming for the Vehicle Routing Problem Philip Kilby A bit about NICTA National Information and Communications Technology Australia (NICTA) Research in ICT since 24 Major Labs in Sydney,
More informationVehicle routing problem with time windows and a limited number of vehicles
European Journal of Operational Research 148 (2003) 559 569 Discrete Optimization Vehicle routing problem with time windows and a limited number of vehicles Hoong Chuin Lau a, *, Melvyn Sim b, Kwong Meng
More informationScheduling and Routing Milk from Farm to Processors by a Cooperative
Journal of Agribusiness 22,2(Fall 2004):93S106 2004 Agricultural Economics Association of Georgia Scheduling and Routing Milk from Farm to Processors by a Cooperative Peerapon Prasertsri and Richard L.
More informationParallel Ant Systems for the Capacitated Vehicle Routing Problem
Parallel Ant Systems for the Capacitated Vehicle Routing Problem Karl F. Doerner 1, Richard F. Hartl 1, Guenter Kiechle 1, Maria Lucka 2, and Marc Reimann 1,3 1 Department of Management Science, University
More informationIAJIT First Online Publication
Using the Ant Colony Algorithm for Real-Time Automatic Route of School Buses Tuncay Yigit and Ozkan Unsal Department of Computer Engineering, Süleyman Demirel University, Turkey Abstract: Transportation
More informationLancaster University Management School Working Paper 2009/021. Vehicle Routing and Scheduling with Time Varying Data: A Case Study
Lancaster University Management School Woring Paper 2009/021 Vehicle Routing and Scheduling with Time Varying Data: A Case Study Will Maden, Richard William Eglese and Daniel Blac The Department of Management
More informationThe vehicle routing problem: state of the art classification and review
The vehicle routing problem: state of the art classification and review De Jaegere N, Defraeye M, Van Nieuwenhuyse I. KBI_1415 The Vehicle Routing Problem: State of the Art Classification and Review Nathalie
More informationA Branch-Cut-and-Price Approach to the Bus Evacuation Problem with Integrated Collection Point and Shelter Decisions
A Branch-Cut-and-Price Approach to the Bus Evacuation Problem with Integrated Collection Point and Shelter Decisions Marc Goerigk, Bob Grün, and Philipp Heßler Fachbereich Mathematik, Technische Universität
More informationPlanning and optimisation of vehicle routes for fuel oil distribution
Planning and optimisation of vehicle routes for fuel oil distribution Andrea E. Rizzoli a,c, Norman Casagrande a, Alberto V. Donati a, Luca Maria Gambardella a,c, Daniele Lepori b, Roberto Montemanni a,
More informationSolving the Vehicle Routing Problem with Genetic Algorithms
Solving the Vehicle Routing Problem with Genetic Algorithms Áslaug Sóley Bjarnadóttir April 2004 Informatics and Mathematical Modelling, IMM Technical University of Denmark, DTU Printed by IMM, DTU 3 Preface
More informationOPTIMIZED H O M E C A R E S C H E D U L I N G AND ROUTING
OPTIMIZED H O M E C A R E S C H E D U L I N G AND ROUTING A White Paper for Home Care Executives and Operations Managers ALGORITHM-BASED OPTIMIZATION FOR SOLVING THE SCHEDULING AND ROUTING PROBLEMS IN
More informationQoS optimization for an. on-demand transportation system via a fractional linear objective function
QoS optimization for an Load charge ratio on-demand transportation system via a fractional linear objective function Thierry Garaix, University of Avignon (France) Column Generation 2008 QoS optimization
More informationSOLVING INVENTORY ROUTING PROBLEMS USING LOCATION BASED HEURISTICS
OPERATIONS RESEARCH AND DECISIONS No. 2 2014 DOI: 10.5277/ord140204 Paweł HANCZAR 1 SOLVING INVENTORY ROTING PROBLEMS SING LOCATION BASED HERISTICS Inventory routing problems (IRPs) occur where vendor
More informationLOGISTICS OPTIMIZATION: VEHICLE ROUTING WITH LOADING CONSTRAINTS
19 th International Conference on Production Research LOGISTICS OPTIMIZATION: VEHICLE ROUTING WITH LOADING CONSTRAINTS D. Aprile*, J. Egeblad**, A.C. Garavelli*#, S. Lisi*, D. Pisinger** *DIMeG, Politecnico
More informationThe Electric Vehicle Routing Problem with Time Windows and Recharging Stations
The Electric Vehicle Routing Problem with Time Windows and Recharging Stations Michael Schneider, Andreas Stenger, Dominik Goeke Technical Report 02/2012 Michael Schneider Chair of Business Information
More informationAn ACO Approach to Solve a Variant of TSP
An ACO Approach to Solve a Variant of TSP Bharat V. Chawda, Nitesh M. Sureja Abstract This study is an investigation on the application of Ant Colony Optimization to a variant of TSP. This paper presents
More informationApplication of ACO to Disentangle Max-Min MDVRP Using Clustering Technique
International Journal of Scientific and Research Publications, Volume 3, Issue 2, February 2013 1 Application of ACO to Disentangle Max-Min MDVRP Using Clustering Technique Mandeep Kaur *, Shanky Goyal
More informationAnt colony optimization techniques for the vehicle routing problem
Advanced Engineering Informatics 18 (2004) 41 48 www.elsevier.com/locate/aei Ant colony optimization techniques for the vehicle routing problem John E. Bell a, *, Patrick R. McMullen b a Department of
More informationP13 Route Plan. E216 Distribution &Transportation
P13 Route Plan Vehicle Routing Problem (VRP) Principles of Good Routing Technologies to enhance Vehicle Routing Real-Life Application of Vehicle Routing E216 Distribution &Transportation Vehicle Routing
More informationIntelligent Taxi Dispatch System for Advance Reservations
Intelligent Taxi Dispatch System for Advance Reservations Hao Wang, Ningbo Institute of Technology, Zhejiang University Ruey Long Cheu, The University of Texas at El Paso Der-Horng Lee, The National University
More informationStrategic Planning and Vehicle Routing Algorithm for Newspaper Delivery Problem: Case study of Morning Newspaper, Bangkok, Thailand
Strategic Planning and Vehicle Routing Algorithm for Newspaper Delivery Problem: Case study of Morning Newspaper, Bangkok, Thailand Arunya Boonkleaw, Nanthi Sutharnnarunai, PhD., Rawinkhan Srinon, PhD.
More informationSolving Capacitated Vehicle Routing Problem by Using Heuristic Approaches: A Case Study
Journal of Modern Science and Technology Vol. 3. No. 1. March 2015 Issue. Pp.135-146 Solving Capacitated Vehicle Routing Problem by Using Heuristic Approaches: A Case Study * Mohibul Islam, **Sajal Ghosh
More informationSimultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport
Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport Michael Drexl, Researcher at Chair of Logistics Management, Gutenberg School of Management and
More informationA tabu search heuristic for the vehicle routing problem with time windows and split deliveries
A tabu search heuristic for the vehicle routing problem with time windows and split deliveries Sin C. Ho Dag Haugland Abstract The routing of a fleet of vehicles to service a set of customers is important
More informationAnt Colony Optimization (ACO)
Ant Colony Optimization (ACO) Exploits foraging behavior of ants Path optimization Problems mapping onto foraging are ACO-like TSP, ATSP QAP Travelling Salesman Problem (TSP) Why? Hard, shortest path problem
More informationA hybrid ACO algorithm for the Capacitated Minimum Spanning Tree Problem
A hybrid ACO algorithm for the Capacitated Minimum Spanning Tree Problem Marc Reimann Marco Laumanns Institute for Operations Research, Swiss Federal Institute of Technology Zurich, Clausiusstrasse 47,
More informationUsing Ant Colony Optimization for Infrastructure Maintenance Scheduling
Using Ant Colony Optimization for Infrastructure Maintenance Scheduling K. Lukas, A. Borrmann & E. Rank Chair for Computation in Engineering, Technische Universität München ABSTRACT: For the optimal planning
More informationNEWSPAPER DISTRIBUTION AS VEHICLE ROUTING PROBLEM
NEWSPAPER DISTRIBUTION AS VEHICLE ROUTING PROBLEM By AGYEI WALLACE (BSc. Mathematics) A Thesis submitted to the Department of Mathematics Institute of Distance Learning Kwame Nkrumah University of Science
More informationTransportation. Transportation decisions. The role of transportation in the SC. A key decision area within the logistics mix
Transportation A key decision area within the logistics mix Chapter 14 Transportation in the Supply Chain Inventory Strategy Forecasting Storage decisions Inventory decisions Purchasing & supply planning
More informationDave Sly, PhD, MBA, PE Iowa State University
Dave Sly, PhD, MBA, PE Iowa State University Tuggers deliver to multiple locations on one trip, where Unit Load deliveries involve only one location per trip. Tugger deliveries are more complex since the
More informationReport. An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem. Working paper
A26278- Unrestricted Report An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem Working paper Author(s) Mauro Dell'Amico, University of Modena and Reggio Emilia Geir Hasle,
More informationTabu Search Heuristics for the Vehicle Routing Problem
Tabu Search Heuristics for the Vehicle Routing Problem Jean-François Cordeau and Gilbert Laporte Canada Research Chair in Distribution Management and GERAD École des Hautes Études Commerciales 3000 chemin
More informationResidential waste management in South Africa: Optimisation of vehicle fleet size and composition
Residential waste management in South Africa: Optimisation of vehicle fleet size and composition by Wouter H Bothma 26001447 Submitted in partial fulfillment of the requirements for the degree of Bachelors
More informationSolving Min-Max Multi-Depot Vehicle Routing Problem
Solving Min-Max Multi-Depot Vehicle Routing Problem John Carlsson ; Dongdong Ge ; Arjun Subramaniam ; Amy Wu ; and Yinyu Ye 1st May 2007 Abstract The Multi-Depot Vehicle Routing Problem (MDVRP) is a generalization
More informationProduction Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
American J. of Engineering and Applied Sciences 3 (1): 7-14, 2010 ISSN 1941-7020 2010 Science Publications Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
More information