VRPTW with Multiple Service Workers
|
|
- Teresa McLaughlin
- 6 years ago
- Views:
Transcription
1 VRPTW with Multiple Service Workers Route construction heuristics Gerald Senarclens de Grancy Marc Reimann graz.at)
2 Outline 1. Problem Background and Motivation 2. Route Construction Mechanisms 3. Numerical Results 4. Summary and Outlook
3 Problem Background and Motivation Delivery of soft drinks to small and medium sized retailers in Sao Paulo: 1. Time windows for delivery 2. High density populated region 3. Congested streets and scarcity of parking lots variation of the VRPTW Driver parks vehicle close to some customer sites Goods are delivered to nearby customers by foot (using hand trolley) long service times at each parking site Time windows pose additional problems for clustering customers
4 Typical Route
5 New Problems Service time can be reduced by assigning larger crews to the vehicles Particularly interesting if workers are cheap in relation to trucks Several new problems have to be dealt with 1. VRPTW with the additional decision of assigning multiple of service workers to each vehicle VRPTWMS 2. Customer clustering and parking space allocation need to be included in the algorithm 3. Fexibility in the delivery dates for selected customers calls for a multi period model 4. Customer clustering and parking space allocation on the fly Lexicographic objective 1. Fleet size 2. Crew size 3. Total distance Model assumptions Predefined nodes in our model correspond to the parking sites Parking sites are pre assigned the actual customers to be visited appropriate parking sites and allocation of actual customers to parking sites are given as inputs Service time in the nodes is a function of the local demand and the number of service workers assigned to the vehicle Problem complexity calls for a rapid metaheuristic Prior work only by Pureza et al. (2011)
6 Goals The objective of our current research is to study the effect of different solution construction heuristics and their parameters on the overall solution quality in order to obtain better results after applying different meta heuristics. 1. Reimplement solution construction mechanisms from Pureza et al. (2011) to compare their quality independent from the used meta heuristic 2. Perform computational experiments to determine their individual advantages 3. Implement ACO and other metaheuristics in order to obtain better overall results
7 Route Construction Mechanisms We're testing against the classical instances from M. M. Solomon (1987) r101 r112 serve as benchmarks to compare the quality of different algorithms service time s i = min(2 d i ;T max( a i ; t0i) t i0) where d i T a i demand at node i depot closing time EST at node i t0i, t i0 travel times between the depot and node i Solomon's I1 (adjusted) Importance of seed: furthest unassigned node Additional nodes are added one by one and selected by minimal cost cost = α * cost_dist + (1 α) * cost_time return cost λ * c_m[depot, node] All vehicles are initialized with max. workers Target size (1 worker) Given the best target fleet size Run I1 with 1 worker until given fleetsize is reached Add workers if unassigned clients are left For the remaining unassigned clients add additional trucks starting with one worker and adding workers as required
8 Parallel Solution Construction Main issues are seed selection and remaining nodes Allows more freedom when adding nodes Requires repair function
9 Aggregated Numerical Results Instances r101 r112 Without local search heuristic # trucks Solomon I1 (earliest closing TW) 183 Targetsize 185 Solomon (furthest seed) 166 With local search Solomon I1 166 Targetsize 183 Comparison to Best Prior Results Pureza et al. (2011): ACO 150 Pureza et al. (2011): TS 148 New ACO w/out local search 150
10 Summary and Outlook Adapted version of Solomon's I1 heuristic works currently best Remains to be done Implement same local search as Pureza et al. (2011) for systematic comparison Implement other metaheuristics Determine best tradeoff between more powerful local search operators and faster runtime when applying meta heuristics Improve performance with result hashing Determine parking location and customer clustering Extend system to allow multiple periods
11 Selected Bibliography OLLI BRÄYSY AND MICHEL GENDREAU Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms Transportation Science vol. 39, iss. 1, pp , INFORMS (2005) OLLI BRÄYSY AND MICHEL GENDREAU Vehicle Routing Problem with Time Windows, Part II: Metaheuristics Transportation Science vol. 39, iss. 1, pp , INFORMS (2005) ASVIN GOEL AND VOLKER GRUHN Solving a dynamic real life vehicle routing problem Operations Research Proceedings 2005, pp , Springer (2006) DAVID PISINGER AND STEFAN ROPKE Large neighborhood search Handbook of Metaheuristics, pp , Springer (2010) VITORIA PUREZA, REINALDO MORABITO AND MARC REIMANN Vehicle Routing with Multiple Deliverymen: Modeling and Heuristic Approaches European Journal of Operational Research (2011) M. M. SOLOMON Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints Operations Research, Vol. 35, No. 2, pp (1987)
Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny
Heuristic Techniques for Solving the Vehicle Routing Problem with Time Windows Manar Hosny College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia mifawzi@ksu.edu.sa Keywords:
More informationA HEURISTIC FOR THE SOLUTION OF VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS AND MULTIPLE DUMPING SITES IN WASTE COLLECTION
A HEURISTIC FOR THE SOLUTION OF VEHICLE, University of Applied Sciences Merseburg, Germany 1 Problem statement 2 A cluster first route second approach 2.1 A capacitated k-means algorithm 2.2 A capacitated
More informationGuy Desaulniers Eric Prescott Gagnon Louis Martin Rousseau Ecole Polytechnique, Montreal
Guy Desaulniers Eric Prescott Gagnon Louis Martin Rousseau Ecole Polytechnique, Montreal 1 Introduction Vehicle routing problem with time windows Motivation Large neighborhood search Hybrid LNS and Column
More informationDynamic Vehicle Routing and Dispatching
Dynamic Vehicle Routing and Dispatching Jean-Yves Potvin Département d informatique et recherche opérationnelle and Centre interuniversitaire de recherche sur les réseaux d entreprise, la logistique et
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 informationInsertion based Ants for Vehicle Routing Problems with Backhauls and Time Windows. Marc Reimann Karl Doerner Richard F. Hartl
Insertion based Ants for Vehicle Routing Problems with Backhauls and Time Windows Marc Reimann Karl Doerner Richard F. Hartl Report No. 68 June 2002 June 2002 SFB Adaptive Information Systems and Modelling
More informationStochastic and Dynamic Patient Transportation
Stochastic and Dynamic Patient Transportation Ulrike Ritzinger 1 Jakob Puchinger 1 Richard F. Hartl 2 1 Mobility Department Austrian Institute of Technology 2 Department of Business Administration University
More informationDynamic Vehicle Routing: State-of-the-art and some Research Perspectives
Dynamic Vehicle Routing: State-of-the-art and some Research Perspectives Michel Gendreau CIRRELT and MAGI Polytechnique Montréal EPFL Lausanne, Suisse July 20, 2016 Acknowledgements The work described
More informationTransactions on the Built Environment vol 33, 1998 WIT Press, ISSN
Effects of designated time on pickup/delivery truck routing and scheduling E. Taniguchf, T. Yamada\ M. Tamaishi*, M. Noritake^ "Department of Civil Engineering, Kyoto University, Yoshidahonmachi, Sakyo-kyu,
More informationA Variable Neighbourhood Search for the Workforce Scheduling and Routing Problem
A Variable Neighbourhood Search for the Workforce Scheduling and Routing Problem Rodrigo Lankaites Pinheiro, Dario Landa-Silva, and Jason Atkin School of Computer Science, ASAP Research Group The University
More informationA DETERMINISTIC ANNEALING ALGORITHM FOR THE PRE- AND END-HAULAGE OF INTERMODAL CONTAINER TERMINALS
A DETERMINISTIC ANNEALING ALGORITHM FOR THE PRE- AND END-HAULAGE OF INTERMODAL CONTAINER TERMINALS An Caris Gerrit K. Janssens Transportation Research Institute Hasselt University - campus Diepenbeek Wetenschapspark
More informationSimulated Annealing Algorithm for Vehicle Routing Problem with Transshipment
Simulated Annealing Algorithm for Vehicle Routing Problem with Transshipment Sukanya Thonethong #1, Jirachai Buddhakulsomsiri #2 # Logistics and Supply Chain Systems Engineering Sirindhorn International
More informationAn Evolutionary Approach to Pickup and Delivery Problem with Time Windows
An Evolutionary Approach to Pickup and Delivery Problem with Time Windows 2 Jean-Charles Créput 1, Abder Koukam 1, Jaroslaw Kozlak 1,2, and Jan Lukasik 1,2 1 University of Technology of Belfort-Montbeliard,
More informationA Variable Neighbourhood Search for the Workforce Scheduling and Routing Problem
A Variable Neighbourhood Search for the Workforce Scheduling and Routing Problem Rodrigo Lankaites Pinheiro, Dario Landa-Silva and Jason Atkin Abstract The workforce scheduling and routing problem (WSRP)
More informationAvailable online at ScienceDirect. Procedia Manufacturing 11 (2017 ) Wan Chen Chiang, Chen Yang Cheng*
Available online at www.sciencedirect.com ScienceDirect Procedia Manufacturing 11 (2017 ) 2156 2163 27th International Conference on Flexible Automation and Intelligent Manufacturing, FAIM2017, 27-30 June
More informationSolution to a Multi Depot Vehicle Routing Problem Using K-means Algorithm, Clarke and Wright Algorithm and Ant Colony Optimization
Solution to a Multi Depot Vehicle Routing Problem Using K-means Algorithm, Clarke and Wright Algorithm and Ant Colony Optimization Pranavi Singanamala 1, Dr.K. Dharma Reddy, Dr.P.Venkataramaiah 3 1 M.Tech,
More informationA Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests
A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests Pandhapon Sombuntham and Voratas Kachitvichayanukul Abstract A particle swarm optimization
More informationA Process Oriented Modeling Concept for Rich Vehicle Routing Problems
Collaborative Research Center SFB559 Modeling of Large Logistic Networks Computer Science Algorithm Engineering A Process Oriented Modeling Concept for Rich Vehicle Routing Problems Andreas Reinholz VIP
More informationMIC 2009: The VIII Metaheuristics International Conference
: The VIII Metaheuristics International Conference id-1 Investigating Genetic Algorithms for Solving the Multiple Vehicle Pickup and Delivery Problem with Time Windows 1 Introduction Manar Hosny Christine
More informationOn the dynamic technician routing and scheduling problem
On the dynamic technician routing and scheduling problem Victor Pillac, Christelle Gueret, Andrés Medaglia To cite this version: Victor Pillac, Christelle Gueret, Andrés Medaglia. On the dynamic technician
More informationAN ADAPTIVE LARGE NEIGHBORHOOD SEARCH ALGORITHM FOR A SELECTIVE & PERIODIC INVENTORY ROUTING PROBLEM
AN ADAPTIVE LARGE NEIGHBORHOOD SEARCH ALGORITHM FOR A SELECTIVE & PERIODIC INVENTORY ROUTING PROBLEM Deniz Aksen 1, Onur Kaya 2, F. Sibel Salman 2, Özge Tüncel 2 1 College of Adm. Sci. and Econ., Koç University,
More informationPro-active Dynamic Vehicle Routing
Francesco Ferrucci Pro-active Dynamic Vehicle Routing Real-Time Control and Request-Forecasting Approaches to Improve Customer Service Physica-Verlag A Springer Company Introduction 1 1.1 Motivation 3
More informationHours of service regulations in road freight transport: an optimization-based international assessment. Thibaut Vidal
Hours of service regulations in road freight transport: an optimization-based international assessment Thibaut Vidal Seminar, Universidade Federal Fluminense, March 15 th, 2013 Context of this research
More informationVehicle Routing Problems in Supply Chain Management
Lecture 12. Vehicle Routing Problems in Supply Chain Management With the emergence of international markets and the growth of globalization, the management of supply chains has gained increased attention.
More informationVariable neighbourhood search in commercial VRP packages
in commercial VRP packages Evolving towards self-adaptive methods Kenneth Sörensen 1 Marc Sevaux 2 Patrick Schittekat 3 1 Centre for Industrial Management, KULeuven, Belgium, kenneth.sorensen@cib.kuleuven.be
More informationModeling and optimization of ATM cash replenishment
Modeling and optimization of ATM cash replenishment PETER KURDEL, JOLANA SEBESTYÉNOVÁ Institute of Informatics Slovak Academy of Sciences Bratislava SLOVAKIA peter.kurdel@savba.sk, sebestyenova@savba.sk
More informationBalanced Billing Cycles and Vehicle Routing of Meter Readers
Balanced Billing Cycles and Vehicle Routing of Meter Readers by Chris Groër, Bruce Golden, Edward Wasil University of Maryland, College Park University of Maryland, College Park American University, Washington
More informationMulti-vehicle Dispatching And Routing With Time Window Constraints And Limited Dock Capacity
University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Multi-vehicle Dispatching And Routing With Time Window Constraints And Limited Dock Capacity 2012 Ahmed
More informationUniversidades Lusíada. Metadados. Data de Publicação Resumo
Universidades Lusíada Fooladi, Somayeh Fazlollahtabar, Hamed Mahdavi, Iraj Waste collection vehicle routing problem considering similarity pattern of trashcan and garbage unloading http://hdl.handle.net/11067/1383
More informationTrip assignment for the retail industry
Trip assignment for the retail industry Author: R.J. Hafkenscheid Supervisors and committee members University of Twente: Dr. ir. M.R.K. Mes Dr. ir. J.M.J. Schutten Supervisor and committee members RGB
More informationVehicle Routing with Driver Learning for Real World CEP Problems
2012 45th Hawaii International Conference on System Sciences Vehicle Routing with Driver Learning for Real World CEP Problems Marcel Kunkel PickPoint AG Ludwig-Eckes-Allee 6 55268 Nieder-Olm, Germany mk@pickpoint.de
More informationThe Livestock Collection Problem
The Livestock Collection Problem Johan Oppen, Arne Løkketangen Molde University College 6402 Molde, Norway Email: Johan.Oppen@hiMolde.no Arne.Lokketangen@hiMolde.no Abstract We present a problem dealing
More informationApplying GIS and OR Techniques to Solve Sears Technician Dispatching and. Home Delivery Problems
Applying GIS and OR Techniques to Solve Sears Technician Dispatching and Home Delivery Problems Don Weigel Transportation/Logistics Services ESRI, Inc. 380 New York Street Redlands, CA 92373 Buyang Cao
More informationIntegrated Location Routing and Scheduling Problems
Integrated Location Routing and Scheduling Problems Zeliha Akça zelihaakca@lehigh.edu Rosemary T. Berger rosemary.berger@verizon.net Theodore K. Ralphs tkr2@lehigh.edu Department of Industrial and Systems
More informationAn evolutionary algorithm for a real vehicle routing problem
Int. Journal of Business Science and Applied Management, Volume 7, Issue 3, 2012 An evolutionary algorithm for a real vehicle routing problem Panagiotis Adamidis Alexander TEI of Thessaloniki, Department
More informationThe Dynamic Multi-Period Vehicle Routing Problem. Jean-François Cordeau, Gilbert Laporte, Jesper Larsen, Min Wen
The Dynamic Multi-Period Vehicle Routing Problem Jean-François Cordeau, Gilbert Laporte, Jesper Larsen, Min Wen Outline Introduction to the Lantmännen case study Problem description Mathematical formulation
More informationarxiv: v3 [math.oc] 16 Jul 2018
An Optimization Approach to the Ordering Phase of an Attended Home Delivery Service arxiv:1805.00448v3 [math.oc] 16 Jul 2018 P. Hungerländer and K. Maier and J. Pöcher and A. Rendl and C. Truden July 17,
More informationCrossover and Diversity: A Study about GVR
Crossover and Diversity: A Study about GVR Jorge Tavares CISUC Pinhal de Marrocos jast@dei.uc.pt Francisco B. Pereira ISEC Quinta da Nora xico@dei.uc.pt Penousal Machado ISEC Quinta da Nora machado@dei.uc.pt
More informationNetwork Design For SBB Cargo Project report
Network Design For SBB Cargo Project report Nikola Obrenović, Virginie Lurkin, Michel Bierlaire Transport and Mobility Laboratory TRANSP-OR École Polytechnique Fédérale de Lausanne EPFL Vincent J. Baeriswyl,
More informationFixed Routes with Backup Vehicles for Stochastic Vehicle Routing Problems with Time Constraints
Fixed Routes with Backup Vehicles for Stochastic Vehicle Routing Problems with Time Constraints Alan L. Erera, Martin Savelsbergh, and Emrah Uyar The Supply Chain and Logistics Institute School of Industrial
More informationThe Applications of Operations Research in Harvest Planning: A Case Study of the Sugarcane Industry in Thailand
J Jpn Ind Manage Assoc 65, 328-333, 2015 Invited Paper The Applications of Operations Research in Harvest Planning: A Case Study of the Sugarcane Industry in Thailand Supachai PATHUMNAKUL 1 and Thawee
More informationMulti-depot Vehicle Routing Problem with Pickup and Delivery Requests
Multi-depot Vehicle Routing Problem with Pickup and Delivery Requests Pandhapon Sombuntham a and Voratas Kachitvichyanukul b ab Industrial and Manufacturing Engineering, Asian Institute of Technology,
More informationInternational Journal of Industrial Engineering Computations
International Journal of Industrial Engineering Computations 6 (2014) *** *** Contents lists available at GrowingScience International Journal of Industrial Engineering Computations homepage: www.growingscience.com/ijiec
More informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More informationHow should the fresh food supply network be designed to accommodate expected growth?
1 BACKGROUND Research Context Large food and beverage retailer: 13,000+ domestic stores Distinct category: Highly perishable, fresh foods Growth expected: While only 10% of volumes, 3-5x growth predicted
More informationOptimization Using Simulation of the Vehicle Routing Problem
Optimization Using Simulation of the Vehicle Routing Problem Nayera E. El-Gharably, Khaled S. El-Kilany, and Aziz E. El-Sayed Abstract A key element of many distribution systems is the routing and scheduling
More informationMulti-agent Approach to Dynamic Pick-up and Delivery Problem with Uncertain Knowledge about Future Transport Demands
Fundamenta Informaticae 71(1) (2006) 27 36 27 IOS Press Multi-agent Approach to Dynamic Pick-up and Delivery Problem with Uncertain Knowledge about Future Transport Demands Jaroslaw Koźlak Department of
More informationOlli Bräysy and Michel Gendreau CLASS. THIS PAGE ISBN PROJECT NO. NO. OF PAGES/APPENDICES. Open /0
TITLE SINTEF REPORT SINTEF Applied Mathematics Address: P.O.Box 124, Blindern 0314 Oslo NORWAY Location: Forsningsveien 1 Telephone: +47 22 06 73 00 Fax: +47 22 06 73 50 Enterprise No.: NO 948 007 029
More informationVehicle Routing with Departure Smoothing
ERASMUS UNIVERSITY ROTTERDAM Erasmus School of Economics Vehicle Routing with Departure Smoothing Master s Thesis Econometrics and Management Science Author: N.M. van der Zon Student ID: 387441 Supervisors:
More informationAN ANT COLONY APPROACH TO SOLVE A VEHICLE ROUTING PROBLEM IN A FMCG COMPANY SRINIVAS RAO T & PRAKASH MARIMUTHU K
International Journal of Mechanical and Production Engineering Research and Development (IJMPERD) ISSN(P): 2249-6890; ISSN(E): 2249-8001 Vol. 8, Issue 1 Feb 2018, 1113-1118 TJPRC Pvt. Ltd. AN ANT COLONY
More informationCover Page. Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems Issue Date:
Cover Page The handle http://hdl.handle.net/1887/43073 holds various files of this Leiden University dissertation Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems
More informationReduction of Empty Container Repositioning Costs by Container Sharing
Reduction of Empty Container Repositioning Costs by Container Sharing Herbert Kopfer and Sebastian Sterzik 1 Problem Description Empty container repositioning is a major cost driver for international container
More informationMulti-Period Vehicle Routing
Multi-Period Vehicle Routing Bruce L. Golden Robert H. Smith School of Business University of Maryland Presented at TRANSLOG Workshop Reñaca, Chile December 2009 1 Colleagues and Co-Authors Damon Gulczynski,
More informationTowards Collaborative Optimisation in a Shared-Logistics Environment for Pickup and Delivery Operations
Towards Collaborative Optimisation in a Shared-Logistics Environment for Pickup and Delivery Operations Timothy Curtois 1, Wasakorn Laesanklang 1, Dario Landa-Silva 1, Mohammad Mesgarpour 2 and Yi Qu 1
More informationMulti-agent Environment for Dynamic Transport Planning and Scheduling
Multi-agent Environment for Dynamic Transport Planning and Scheduling Jaroslaw Kozlak 1,2, Jean-Charles Créput 1, Vincent Hilaire 1, and Abder Koukam 1 1 UTBM Systems and Transportation Laboratory, University
More informationAn Exact Solution for a Class of Green Vehicle Routing Problem
Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 2014 An Exact Solution for a Class of Green Vehicle Routing Problem Mandy
More informationA Rich Vehicle Routing Problem: Survey
A Rich Vehicle Routing Problem: Survey JOSE CACERES-CRUZ and DANIEL RIERA and ANGEL A. JUAN, Open University of Catalonia POL ARIAS, Autonomous University of Barcelona DANIEL GUIMARANS, National ICT Australia
More informationEFFICIENT VEHICLE ROUTING PROBLEM: A SURVEY
REVIEW ARTICLE ISSN: 2321-7758 EFFICIENT VEHICLE ROUTING PROBLEM: A SURVEY V.PRAVEEN 1, V.HEMALATHA 2, K.JOTHIMANI 3, M.POOVIZHI 4, V.GOBU 5 1, 2, 3,4&5 Assistant Professor, CSE, N.S.N College of Engineering
More informationOptimal Stochastic Delivery Planning in Full-Truckload and Less-Than-Truckload Delivery
Optimal Stochastic Delivery Planning in Full-Truckload and Less-Than-Truckload Delivery Suttinee Sawadsitang, Rakpong Kaewpuang, Siwei Jiang, Dusit Niyato, Ping Wang School of Computer Science and Engineering,
More informationA Note on the Truck and Trailer Routing Problem
A Note on the Truck and Trailer Routing Problem Shih-Wei Lin a, Vincent F. Yu b,*, Shuo-Yan Chou b a Department of Information Management, Chang Gung University No. 259, Wen-Hwa 1st Road, Kwei-Shan, Tao-Yuan
More informationHigh-performance local search for solving real-life inventory routing problems
High-performance local search for solving real-life inventory routing problems Thierry Benoist 1, Bertrand Estellon 2, Frédéric Gardi 1, Antoine Jeanjean 1 1 Bouygues e-lab, Paris, France 2 Laboratoire
More informationA Simheuristic for the Waste Collection Problem with Stochastic Demands in Smart Cities
Simulation in Production and Logistics 2015 Markus Rabe & Uwe Clausen (eds.) Fraunhofer IRB Verlag, Stuttgart 2015 A Simheuristic for the Waste Collection Problem with Stochastic Demands in Smart Cities
More informationThe Two-Echelon Capacitated Vehicle Routing. Problem
The Two-Echelon Capacitated Vehicle Routing Problem Jesus Gonzalez Feliu 1, Guido Perboli 1, Roberto Tadei 1 and Daniele Vigo 2 1 Control and Computer Engineering Department Politecnico di Torino, Italy
More informationHybrid MIP method for a Pickup and Delivery Problem with Time Windows and Dock Service Constraints
International Journal of Operations Research International Journal of Operations Research Vol. 8, No. 1, 36 56 (2011) Hybrid MIP method for a Pickup and Delivery Problem with Time Windows and Dock Service
More informationHybrid approaches to the Repositioning Problem in Bicycle-Sharing Systems
Hybrid approaches to the Repositioning Problem in Bicycle-Sharing Systems Juan David Palacio Domínguez PhD Student in Mathematical Engineering Juan Carlos Rivera Agudelo Thesis Advisor Doctoral Seminar
More informationCapacitated Vehicle Routing Problem with Time Windows: A Case Study on Pickup of Dietary Products in Nonprofit Organization.
Capacitated Vehicle Routing Problem with Time Windows: A Case Study on Pickup of Dietary Products in Nonprofit Organization by Xiaoyan Li A Thesis Presented in Partial Fulfillment of the Requirements for
More informationSolving an On-line Capacitated Vehicle Routing Problem with Structured Time Windows
Solving an On-line Capacitated Vehicle Routing Problem with Structured Time Windows P. Hungerländer, K. Maier, J. Pöcher, A. Rendl and C. Truden 25th February 2017 Abstract The capacitated Vehicle Routing
More informationThe Rolling Stock and Depot Recovery Problem
Downloaded from orbit.dtu.dk on: Mar 16, 2019 The Rolling Stock and Depot Recovery Problem Haahr, Jørgen Thorlund; Lusby, Richard Martin ; Larsen, Jesper; Pisinger, David Publication date: 2013 Link back
More informationINTEGRATING VEHICLE ROUTING WITH CROSS DOCK IN SUPPLY CHAIN
INTEGRATING VEHICLE ROUTING WITH CROSS DOCK IN SUPPLY CHAIN Farshad Farshchi Department of Industrial Engineering, Parand Branch, Islamic Azad University, Parand, Iran Davood Jafari Department of Industrial
More informationUsing the Ant Colony Algorithm for Real-Time Automatic Route of School Buses
The International Arab Journal of Information Technology, Vol. 13, No. 5, September 2016 559 Using the Ant Colony Algorithm for Real-Time Automatic Route of School Buses Tuncay Yigit and Ozkan Unsal Department
More informationResearch Article The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints
Discrete Dynamics in ature and Society Volume, Article ID, pages http://dx.doi.org/.// Research Article The Optimization of Transportation Costs in Logistics Enterprises with Time-Window Constraints Qingyou
More informationContainer Sharing in Seaport Hinterland Transportation
Container Sharing in Seaport Hinterland Transportation Herbert Kopfer, Sebastian Sterzik University of Bremen E-Mail: kopfer@uni-bremen.de Abstract In this contribution we optimize the transportation of
More informationOptimization in Supply Chain Planning
Optimization in Supply Chain Planning Dr. Christopher Sürie Expert Consultant SCM Optimization Agenda Introduction Hierarchical Planning Approach and Modeling Capability Optimizer Architecture and Optimization
More informationVehicle Routing Problem with Time Windows: A Deterministic Annealing approach
016 American Control Conference (ACC) Boston Marriott Copley Place July 6-8, 016. Boston, MA, USA Vehicle Routing Problem with Time Windows: A Deterministic Annealing approach Mayank Baranwal 1,a, Pratik
More informationStrategies for Coordinated Drayage Movements
Strategies for Coordinated Drayage Movements Christopher Neuman and Karen Smilowitz May 9, 2002 Abstract The movement of loaded and empty equipment (trailers and containers) between rail yards and shippers/consignees
More informationSolving VRP in an Indian Transportation Firm through Clark and Wright Algorithm: A Case Study
Solving VRP in an Indian Transportation Firm through Clark and Wright Algorithm: A Case Study Prateek Mittal, Nikhil Garg, Himank Ambashta, Charanjeev Mehndiratta Department of Mechanical Engineering,
More informationA Genetic Algorithm on Inventory Routing Problem
A Genetic Algorithm on Inventory Routing Problem Artvin Çoruh University e-mail: nevin.aydin@gmail.com Volume 3 No 3 (2014) ISSN 2158-8708 (online) DOI 10.5195/emaj.2014.31 http://emaj.pitt.edu Abstract
More informationTowards Collaborative Optimisation in a Shared-logistics Environment for Pickup and Delivery Operations
Towards Collaborative Optimisation in a Shared-logistics Environment for Pickup and Delivery Operations Timothy Curtois 1, Wasakorn Laesanklang 1, Dario Landa-Silva 1, Mohammad Mesgarpour 2 and Yi Qu 1
More informationMulti-Attribute Vehicle Routing Problems (Part I)
Multi-Attribute Vehicle Routing Problems (Part I) Analysis of heuristics and winning strategies Thibaut Vidal Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, USA
More informationTowards Collaborative Optimisation in a Shared-logistics Environment for Pickup and Delivery Operations
Towards Collaborative Optimisation in a Shared-logistics Environment for Pickup and Delivery Operations Timothy Curtois 1, Wasakorn Laesanklang 1, Dario Landa-Silva 1, Mohammad Mesgarpour 2 and Yi Qu 1
More informationProcedia - Social and Behavioral Sciences 54 ( 2012 ) 5 11 EWGT Proceedings of the 15th meeting of the EURO Working Group on Transportation
Available online at www.sciencedirect.com Procedia - Social and Behavioral Sciences 54 ( 2012 ) 5 11 EWGT 2012 Proceedings of the 15th meeting of the EURO Working Group on Transportation Index of Papers
More informationMinimum cost VRP with time-dependent speed data and congestion charge
Minimum cost VRP with time-dependent speed data and congestion charge Liang Wen *, Richard Eglese Department of Management Science, Lancaster University Management School, Lancaster LA1 4YX, UK Abstract
More informationA New Fuzzy Logic Approach to Dynamic Dial-a-Ride Problem
Proceedings of the 2012 Industrial and Systems Engineering Research Conference G. Lim and J.W. Herrmann, eds. A New Fuzzy Logic Approach to Dynamic Dial-a-Ride Problem Maher Maalouf Industrial & Systems
More informationLocation Routing Inventory Problem with Transhipment Points Using p-center
Location Routing Inventory Problem with Transhipment Points Using p-center S. S. R. Shariff, N. S. Kamal, M. Omar and N. H. Moin Centre for Statistical and Decision Science Studies, Faculty of Computer
More informationSpatial Information in Offline Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests
1 Spatial Information in Offline Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests Ansmann, Artur, TU Braunschweig, a.ansmann@tu-braunschweig.de Ulmer, Marlin W., TU
More informationMETAHEURISTIC ALGORITHMS FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOW AND SKILL SET CONSTRAINTS
METAHEURISTIC ALGORITHMS FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOW AND SKILL SET CONSTRAINTS by Lu Han Submitted in partial fulfilment of the requirements for the degree of Master of Applied Science
More informationA Log-Truck Scheduling Model Applied to a Belgian Forest Company. Jean-Sébastien Tancrez 1
A Log-Truck Scheduling Model Applied to a Belgian Forest Company Jean-Sébastien Tancrez 1 Louvain School of Management, Université catholique de Louvain, Mons, Belgium {js.tancrez@uclouvain.be} Abstract.
More informationA VEHICLE ROUTING PLANNING SYSTEM FOR GOODS DISTRIBUTION IN URBAN AREAS USING GOOGLE MAPS AND GENETIC ALGORITHM
DOI: http://dx.doi.org/10.7708/ijtte.2016.6(2).04 UDC: 656.073.2:004.021 A VEHICLE ROUTING PLANNING SYSTEM FOR GOODS DISTRIBUTION IN URBAN AREAS USING GOOGLE MAPS AND GENETIC ALGORITHM Teodor Dimitrov
More informationTHE SOUTH AFRICAN POST OFFICE SUPPLY CHAIN DESIGN AND ROUTE OPTIMISATION BPJ 420 Final Report
THE SOUTH AFRICAN POST OFFICE SUPPLY CHAIN DESIGN AND ROUTE OPTIMISATION BPJ 420 Final Report Ricardo Batista U13045653 28 September 2016 0 EXECUTIVE SUMMARY The South African Post Office (SAPO) has experienced
More informationCapacitated vehicle routing problem for multi-product crossdocking with split deliveries and pickups
Available online at www.sciencedirect.com Procedia - Social and Behavioral Sciences 62 ( 2012 ) 1360 1365 WC-BEM 2012 Capacitated vehicle routing problem for multi-product crossdocking with split deliveries
More informationMETAMORPHOSIS FROMROM BRICKANDMORTAR TO CLICKANDMORTAR BUSINESS MODELODEL. Kemal Altınkemer and Deniz Aksen
The 3 rd International Conference on Telecommunications and Electronic Commerce Dallas, TEXAS, November 16-19, 2000 METAMORPHOSIS FROMROM BRICKANDMORTAR TO CLICKANDMORTAR BUSINESS MODELODEL Kemal Altınkemer
More informationA TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES
1 st Logistics International Conference Belgrade, Serbia 28 - November 13 A TABU SEARCH METAHEURISTIC FOR ASSIGNMENT OF FLOATING CRANES Dragana M. Drenovac * University of Belgrade, Faculty of Transport
More information^ Springer. The Logic of Logistics. Theory, Algorithms, and Applications. for Logistics Management. David Simchi-Levi Xin Chen Julien Bramel
David Simchi-Levi Xin Chen Julien Bramel The Logic of Logistics Theory, Algorithms, and Applications for Logistics Management Third Edition ^ Springer Contents 1 Introduction 1 1.1 What Is Logistics Management?
More informationBranch-and-Price for Vehicle Routing Problems with Multiple Synchronization Constraints
Branch-and-Price for Vehicle Routing Problems with Multiple Synchronization Constraints Michael Drexl Chair of Logistics Management, Gutenberg School of Management and Economics, Johannes Gutenberg University
More informationFleet Sizing and Empty Freight Car Allocation
Fleet Sizing and Empty Freight Car Allocation Philipp Hungerländer, Sebastian Steininger 13th July 2018 Abstract Empty freight car allocation problems as well as fleet sizing problems depict highly important
More informationSolving Multi-Objective Multi-Constraint Optimization Problems using Hybrid Ants System and Tabu Search
MIC2003: The Fifth Metaheuristics International Conference HASTS-1 Solving Multi-Objective Multi-Constraint Optimization Problems using Hybrid Ants System and Tabu Search Hoong Chuin LAU, Min Kwang LIM,
More informationA look-ahead partial routing framework for the stochastic and dynamic vehicle routing problem
JournalonVehicleRoutingAlgorithms https://doi.org/10.1007/s41604-018-0006-5 REGULAR PAPER A look-ahead partial routing framework for the stochastic and dynamic vehicle routing problem Han Zou 1 Maged M.
More informationModels for Incorporating Block Scheduling in Blood Drive Staffing Problems
University of Arkansas, Fayetteville ScholarWorks@UARK Industrial Engineering Undergraduate Honors Theses Industrial Engineering 5-2014 Models for Incorporating Block Scheduling in Blood Drive Staffing
More informationSkyMAX is a new-generation flight scheduling optimization system that maximizes an airline s total network profitability by determining the right
SkyMAX is a new-generation flight scheduling optimization system that maximizes an airline s total network profitability by determining the right flight at the right place at the right time. MAKE YOUR
More informationMulti-Period Vehicle Routing with Call-In Customers
Multi-Period Vehicle Routing with Call-In Customers Anirudh Subramanyam, Chrysanthos E. Gounaris Carnegie Mellon University Frank Mufalli, Jose M. Pinto Praxair Inc. EWO Meeting September 30 th October
More information