Transactions on the Built Environment vol 33, 1998 WIT Press, ISSN
|
|
- Donald Harrington
- 6 years ago
- Views:
Transcription
1 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, Kyoto, , Japan kuciv. kyoto-u. ac.jp *Department of Civil Engineering, Kansai University, Yamatecho, Suita, Osaka, , Japan Abstract This paper presents a mathematical model developed for investigating the effects of designated time windows on urban pickup/delivery truck routing and scheduling. Three heuristic techniques, Genetic Algorithms (GA), Simulated Annealing (SA) and Tabu Search (TS) were applied to obtain approximate optimal solutions for the urban pickup/delivery truck routing and scheduling problem with time windows. The performance of each of these techniques was compared using a small road network. Each of these techniques generally produced good solutions within a short computation time period. However, the TS technique consistently provided better solutions within shorter computation time periods, while the SA technique provided more stable solutions if longer computation times were allowed. The model was applied to investigate the effects of increasing the width of time windows. The model estimated that a considerable reduction in total delivery costs, travel and waiting time as well as the required number of trucks could be realised by relaxing time windows. The effects of relaxing time windows would not only provide benefits to shippers or freight carriers but also to society at large by alleviating traffic congestion and environmental problems in urban areas due to the reduction of truck traffic.
2 128 Urban Transport and the Environment for the 21st Century 1 Introduction The distribution of goods in urban areas is a major cause of road congestion and pollution. It also consumes a substantial amount of energy and human labour. Just-In-Time delivery systems tend to increase these problems, whereby small loads of goods are often carried by pickup/delivery trucks in urban areas to provide customers with a high level of service. Strict designated times for pickup and delivery are especially required to minimise inventory costs in modern supply chain management. A recent survey in Osaka and Kobe, Japan, estimated that around 50% of goods delivered and 45% of goods collected had either a predetermined designated time or time window. This has led to many shippers and freight carriers establishing sophisticated fleet management systems using advanced telematics to help rationalise their routing and scheduling of urban pickup/delivery trucks. This paper estimates the effects of advanced routing and scheduling systems. To investigate the impacts of such systems a mathematical model was developed to optimise routing and scheduling of pickup/delivery trucks. Several modern heuristic techniques, including genetic algorithms, simulated annealing and tabu search were evaluated. A model was then applied to investigate the effects of relaxing designated time windows. The vehicle routing problem with time windows (VRPTW) has been investigated by numerous researchers in the operations research field (e.g. Solomon'*). It is well known that the VRPTW is a complex and difficult NP-hard combinatorial optimisation problem. Some approaches have applied heuristic techniques such as genetic algorithms (e.g. Thangiah et al/), simulated annealing (e.g. Kokubugata et al.^) and tabu search (e.g. Potvin et al/) to obtain approximate solutions of the VRPTW. Gendreau et al.' reviewed the application of such modern heuristic techniques to the VRP and described the potential of such methods for tackling this type of complex problem. 2 Model 2.1 Formulation This section focuses on the vehicle routing problem with time windows. Here, a fleet of identical vehicles are required to collect goods from customers and deliver them to a depot. Each customer has a designated
3 Urban Transport and the Environment for the 21st Century 129 time window indicating the time period in which vehicles should arrive. Vehicles departing from the depot visit a subset of customers to pick up goods and return to the depot to unload them. Vehicles are allowed to make multiple return trips to the depot per day. Each customer must be assigned to exactly one route of a vehicle and all goods at each customer are loaded on the vehicle at one time. The total weight of all the goods for a trip must not exceed the capacity of vehicle. A mathematical model was formulated to represent the problem of determining the best solution for minimising the total cost of delivering the goods. The total cost is composed of three costs; (a) fixed cost for each vehicle used, (b) time cost for travelling and waiting, and (c) delay penalty for designated pickup/delivery time at customers. Let, m : number of vehicles n : number of customers C(X) : total cost (yen) X : representing the assignment and order of visiting customers for all vehicles A = Xj,X2,* ",X/,- **,X^ / x/: representing the assignment and order of visiting customers for vehicle / c,,: fixed cost of using vehicle / (yen /vehicle) S,(Xj): = 1; if vehicle / is used = 0; otherwise GI i: time cost of using vehicle / (yen /(min vehicle)) TI (x/): operating time for vehicle / (min) Cj, : delay penalty cost at customer / (yen/min) tg,(x); arrival time at customer / ^.: end of desired time for time window at customer i (see Figure 1) ff/(x,): load of vehicle / (kg) W<. i: capacity of vehicle / (kg) t,, : time limit of soft time window at customer / (see Figure 1).
4 130 Urban Transport and the Environment for the 21st Century The model can then be formulated as follows. mn in C(X) = X c,j 5, (x, ) + JT c,, 7) (x, ).max{<u,(x)-f.,} (1) subject to (2) (3) The problem specified by eqns (1) - (3) is to determine the optimal values of variables X, that represent the assignment of vehicles and their order in visiting customers. Figure 1 shows the penalty cost function for early and late vehicle arrivals. The time period (^. -/\,) defines the width of the soft time window. If a vehicle arrives at customer / earlier than time ^., it must wait until the designated time and a cost is incurred during waiting. If a vehicle is delayed, it must pay a penalty proportional to delay time. The delay cannot exceed t,, as shown in Figure 1. This type of penalty is typically used in Just-In-Time transportation systems. cost -* time Figure 1: Soft time window: costs for early and delayed vehicle arrivals
5 Urban Transport and the Environment for the 21st Century Heuristic techniques The performance of three heuristic techniques, genetic algorithms (GA), simulated annealing (SA) and tabu search (TS), for solving the problem specified by eqns (1) - (3) was investigated. The GA technique is based on generating a number of populations, where individuals within a population represent a solution to the problem. Subsequent generations are determined by procedures where parents are selected and new individuals (solutions) are produced based on processing characteristics of the parents. This involves multiplication, crossover and mutation. In this study 300 individuals were produced at random for the initial population and reproduced until the predetermined computation time was exhausted. Thirty elite individuals were preserved by evaluating their fitness, generally defined as the inverse of the value of objective function. The partially matched crossover was applied. There are three general methods for mutation; (1) Deletion and Insertion (DI), (2) Exchange (EX) and (3) Reversion (RE). Tests were used to choose best mutation methods as well as the mutation rate and crossover rate. SA is a neighbourhood search technique based on the analogy with the physical theory of how material cools within a heat bath. Here, a move corresponds to changing x, representing the assignment and the visiting order to customers of vehicle /. The same three methods (DI, EX, RE) of changing x/ were tested as described for the mutation methods in GA. The probability of replacing the current solution with neighbourhood solution is given by an exponential function, if the neighborfood solution has a larger objective function value than the current solution. A simple geometric cooling process was used for determining the control parameter in each iteration. TS is a neighbourhood search technique that makes systematic use of information on past variable exchanges to generate new solutions. The best solution in the neighborhood can be chosen unless it is in the tabu list. In this study three types of moves (DI, EX, RE) were tested while the tabu list keeps a record of the number of times that an exchange was selected to determine a new solution. Testing of both tabu tenure and aspiration criteria were undertaken.
6 132 Urban Transport and the Environment for the 21st Century 3 Application to a road network 3.1 Conditions for calculation Figure 2 shows a simple hypothetical road network used for comparing the performance of the heuristic techniques. Travel times between nodes (customers) for all vertical and horizontal links were set at 12 minutes and 18 minutes respectively. One depot is located in the centre of network and 10 customers were randomly selected from all other nodes in the network. The maximum number of trucks was limited to ten. The weight of goods to be picked up at each customer was randomly distributed between 250-2,000 kg. The width of time windows was 1 hour. The time limit of time window t, i was 1 hour after ^,. The delay penalty cost was set at 5 times than that of the waiting time cost of trucks, that is tana = Stan/? in Figure Comparison of heuristic algorithms Parameter estimates for the three heuristic techniques were determined using a benchmark problem whose exact optimal solution is known. The 18 minutes minutes I node depot Figure 2: Test road network
7 Urban Transport and the Environment for the 21st Century 133 following methods and parameters gave best solutions for the problem described above. (GA) Method of mutation: DI Crossover rate: 0.7 Mutation rate: 0.14 (SA) Methods of changing the array of number: EX Control parameter: (TS) Method of move: EX Tabu tenure: 20 These procedures and parameters were used to compare the three heuristic techniques. Figure 3 shows the average performance of the three techniques when applied to ten problems that were specified by randomly selecting ten customers (nodes) from the test network (Figure 2). The graph shows the average discrepancy for each technique versus computation time. The discrepancy is defined as the difference between the value of the objective function and the best known solution. A personal computer (MICRON MILLENNIA XKU, CPU Pentium II 300MHz, Memory 64 MB) was used to perform the calculations computation time (sec) Figure 3: Comparison of performance in three techniques
8 134 Urban Transport and the Environment for the 21st Century Good solutions were found by all three techniques. TS reached the best known solution with the shortest computation time. However, it is difficult with the TS technique to determine the appropriate tabu tenure that is suitable for a specific problem. Relatively small changes in the value of objective function were achieved for the GA. The solutions were largely effected by the selection of random numbers for generating the first population and the crossover and mutation procedures. SA gives more stable solutions with good accuracy, if the computation time is extended to 200 seconds. The selection of random numbers for probabilistic moves in the neighborhood search had almost no effect on the final solution. Therefore, while the accuracy of the TS technique was best for shorter computation time periods, SA is the best model when longer computation time were allowed. 3.3 Effects of relaxing time windows The effects of relaxing the time windows were also examined using the small network described in the previous section. Here, the width of the time window was set at 4 levels: 1,2,4 and 8 hours. For the first level, the starting time /\, was randomly selected from every hour between 9 a.m. to 4 p.m. For the second and subsequent levels, the time windows had either the same starting or finishing time as the first level but with extended width. Based on the comparison of the 3 heuristic techniques in the previous section, SA was used to investigate the effects of varying the width of time windows. Figure 4 shows the change in total cost, total travel time and the required number of trucks when the width of the time windows is increased. Each of these measures decreased as the width of time window increased. The width of time window at customers considerably affects the performance of urban pickup/delivery truck routing and scheduling. For example when comparing the costs where the width of time window is only 1 hour with that of 4 hours, the total operating costs and total travel time were reduced by 13 % and 9 % respectively. This would not only reduce the operating costs of shippers or freight carriers, but also provide many benefits for society at large due to the reduction in traffic congestion and environmental problem in urban areas. The model also estimated that the total waiting time at customers decreased from 29.4 to 0 minutes when the width of the time window was extended from 1 hour to 3 hours. This reduction in waiting time would also have a positive effect on traffic flow, since waiting trucks often impede traffic flow by occupying roadside space in the vicinity of customers.
9 Urban Transport and the Environment for the 21st Century 135 I I total cost BB total travel time -O- number of trucks width of time window (hours) Figure 4: Effects of increasing the width of time window In some cases in modern logistic systems, relaxation of the width of time windows is not allowed. This is common in the distribution of goods at large retailing store chains. However, it is considered important to quantify the effects of increasing the width of time windows on the total delivery costs and the number of trucks required and this information may provide shippers or freight carriers and customers with an incentive to relax the strict time windows in urban pickup/delivery trucks routing and scheduling. 4 Conclusions This paper presents a mathematical model developed to investigate the effects on varying time windows for urban pickup/delivery truck routing and scheduling. The performance of three heuristic techniques, GA, SA and TS, were evaluated. All of the techniques provided good solutions when tested on a small road network. TS performed the best for shorter computation time periods, while SA performed better if longer computation times were allowed (up to 200 sec.).
10 136 Urban Transport and the Environment for the 21st Century Considerable reductions in the total delivery cost, travel time, waiting time and the required number of trucks were estimated when the width of the time window was increased. As well as the reduced delivery costs for shippers or freight carriers, there would also be substantial benefits to society at large, due to the reduction of traffic congestion and environmental problems in urban areas if time windows were relaxed. Acknowledgments The authors would like to express their heartiest appreciation to Professor Y. lida, Kyoto University for his excellent advice to this study. References [1] Gendreau, ML, Laporte, G. & Potvin, J.-Y., Vehicle routing: modern heuristics, Chapter 9, Local search in combinatorial Optimization, eds. E. Aarts & J. K. Lenstra, John Wiley & Sons, pp , [2] Kokubugata, K, Itoyama, H. & Kawashima, H., Vehicle routing methods for city logistics operations, IFAC/IFIP/IFORS Symposium on Transportation Systems, Chania, Greece, eds. M. Papageorgiou & A. Pouliezos, pp , [3] Potvin, J.-Y., Kervahut, T, Garcia, B.-L. & Rousseau, J.-M, The vehicle routing problem with time windows; part I: tabu search, INFORMS Journal on Computing, 8, pp , [4] Solomon, M. M., Algorithms for the vehicle routing and scheduling problems with time window constraints, Operations Research, 35, pp , [5] Thangiah, S. R., Nygard, K. E. & Juell, P. L, GIDEON: a genetic algorithm system for vehicle routing with time windows, Seventh IEEE International Conference on Artificial Intelligence Applications, IEEE Computer Society Press, Los Alamitos, CA, pp , 1991.
Optimal location planning of logistics terminals based on multiobjective programming method
Optimal location planning of logistics terminals based on multiobjective programming method T. Yamada/') E. Taniguchi,^ M. Noritake
More informationHeuristic 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 informationTravel Time Reliability in Vehicle Routing and Scheduling with Time Windows
Netw Spat Econ (2006) 6: 293 311 DOI 10.1007/s11067-006-9285-8 Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows Naoki Ando & Eiichi Taniguchi # Springer Science + Business Media,
More informationCity Logistics Network Modelling and Intelligent Transport Systems
City Logistics Network Modelling and Intelligent Transport Systems Book information: To cite this document: Taniguchi, Eiichi; Thompson, Russell G; Yamada, Tadashi; van Duin, Ron. City Logistics. Emerald
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 informationMulti-Agent Modeling for Evaluating Urban Freight Policy Measures on Urban Distribution Centre
Multi-Agent Modeling for Evaluating Urban Freight Policy Measures on Urban Distribution Centre Wangapisit ORNKAMON 1, Eiichi TANIGUCHI 2 1 Member of JSCE, Dept. of Urban Management, Kyoto University (Nishikyo-ku,
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 informationMulti-Agent Systems Modelling For Evaluating Joint Delivery Systems
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 125 ( 2014 ) 472 483 8 th International Conference on City Logistics Multi-Agent Systems Modelling For
More informationA MICROSCOPIC TRAFFIC SIMULATION BASED DECISION SUPPORT SYSTEM FOR REAL-TIME FLEET MANAGEMENT
A MICROSCOPIC TRAFFIC SIMULATION BASED DECISION SUPPORT SYSTEM FOR REAL-TIME FLEET MANAGEMENT City CEDM City Distribution CEDM Distribution Terminal Terminal LOGISTICS BASE Jaume Barceló Hanna Grzybowska
More informationA Study of Crossover Operators for Genetic Algorithms to Solve VRP and its Variants and New Sinusoidal Motion Crossover Operator
International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 13, Number 7 (2017), pp. 1717-1733 Research India Publications http://www.ripublication.com A Study of Crossover Operators
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 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 informationUse of Genetic Algorithms in Discrete Optimalization Problems
Use of Genetic Algorithms in Discrete Optimalization Problems Alena Rybičková supervisor: Ing. Denisa Mocková PhD Faculty of Transportation Sciences Main goals: design of genetic algorithm for vehicle
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 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 informationStorage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach
Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach Z.X. Wang, Felix T.S. Chan, and S.H. Chung Abstract Storage allocation and yard trucks scheduling
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 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 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 informationAnalysis and Modelling of Flexible Manufacturing System
Analysis and Modelling of Flexible Manufacturing System Swetapadma Mishra 1, Biswabihari Rath 2, Aravind Tripathy 3 1,2,3Gandhi Institute For Technology,Bhubaneswar, Odisha, India --------------------------------------------------------------------***----------------------------------------------------------------------
More informationSutapa Samanta, D.Eng., P.E. Transportation Engineer Maryland State Highway Administration
A Framework for Modeling Freight Railcar Routing Problems with a Time Window Topic Area: 3. Trucking/air/rail economics and logistics, productivity, labor issues by Sutapa Samanta, D.Eng., P.E. Transportation
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 informationA Tabu Search Heuristic for the Inventory Routing Problem
A Tabu Search Heuristic for the Inventory Routing Problem Karine Cousineau-Ouimet, Department of Quantitative Methods École des Hautes Études Commerciales Montreal, Canada mailto:karine.cousineau-ouimet@hec.ca
More informationGlobal Logistics Road Planning: A Genetic Algorithm Approach
The Sixth International Symposium on Operations Research and Its Applications (ISORA 06) Xinjiang, China, August 8 12, 2006 Copyright 2006 ORSC & APORC pp. 75 81 Global Logistics Road Planning: A Genetic
More informationPROBABILISTIC DIVERSIFICATION AND INTENSIFICATION IN LOCAL SEARCH FOR VEHICLE ROUTING. Yves Rochat. Éric D. Taillard
CRT 5 13, ORWP 5/03, October 15. To appear in Journal of heuristics 1, 15, pp. 147 167 PROBABILISTIC DIVERSIFICATION AND INTENSIFICATION IN LOCAL SEARCH FOR VEHICLE ROUTING Abstract : Yves Rochat Département
More informationApplying Genetic Algorithms To The Dial-A-Ride Problem With Time Windows
Applying Genetic Algorithms To The Dial-A-Ride Problem With Time Windows CLAUDIO CUBILLOS F., FRANCO GUIDI-POLANCO AND CLAUDIO DEMARTINI Dipartimento di Automatica e Informatica Politecnico di Torino C.so
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 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 informationGenerational and steady state genetic algorithms for generator maintenance scheduling problems
Generational and steady state genetic algorithms for generator maintenance scheduling problems Item Type Conference paper Authors Dahal, Keshav P.; McDonald, J.R. Citation Dahal, K. P. and McDonald, J.
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 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 informationA Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows
A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows Abstract. Vehicle routing problem with time windows (VRPTW) involves the routing of a set of vehicles
More informationAPPLICATION OF EVOLUTIONARY ALGORITHM IN SUPPLY CHAIN MANAGEMENT
64 International Journal of Computers, Systems and Signals, Vol. 6, No. 1, 2005 APPLICATION OF EVOLUTIONARY ALGORITHM IN SUPPLY CHAIN MANAGEMENT M.H. Lim and Y.L. Xu School of Electrical and Electronic
More informationSimulation approaches for optimization in business and service systems
Simulation approaches for optimization in business and service systems Imed Kacem kacem@univ-metz.fr Professor - Université Paul Verlaine Metz http://kacem.imed.perso.neuf.fr/site/ FUBUTEC 2, Future Business
More informationResearch and Solution for the Shortest Routing Problem of Logistics Vehicle Based on Genetic Algorithm
doi:10.21311/002.31.6.14 Research and Solution for the Shortest Routing Problem of Logistics Vehicle Based on Genetic Algorithm Haifeng Hu, Xiaohui Wang* College of Information Technology, Pingdingshan
More informationProcedia - Social and Behavioral Sciences 109 ( 2014 ) Selection and peer review under responsibility of Organizing Committee of BEM 2013.
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 109 ( 2014 ) 779 783 2 nd World Conference On Business, Economics And Management-WCBEM 2013 A hybrid metaheuristic
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 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 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 Genetic Algorithms for Two Echelon Capacitated Vehicle Routing Problem for Evaluating City Logistics Systems
Hybrid Genetic Algorithms for Two Echelon Capacitated Vehicle Routing Problem for Evaluating City Logistics Systems Manasanan TITAPUNYAPAT 1, Eiichi TANIGUCHI 2 and Ali Gul QURESHI 3 1 Member of JSCE,
More informationDetermination of a Fair Price for Blood Transportation by Applying the Vehicle Routing Problem: A Case for National Blood Center, Thailand
Determination of a Fair Price for Blood Transportation by Applying the Vehicle Routing Problem: A Case for National Blood Center, Thailand S. Pathomsiri, and P. Sukaboon Abstract The National Blood Center,
More informationCROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS
CROSS-DOCKING: SCHEDULING OF INCOMING AND OUTGOING SEMI TRAILERS 1 th International Conference on Production Research P.Baptiste, M.Y.Maknoon Département de mathématiques et génie industriel, Ecole polytechnique
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 informationA Genetic Algorithm for Order Picking in Automated Storage and Retrieval Systems with Multiple Stock Locations
IEMS Vol. 4, No. 2, pp. 36-44, December 25. A Genetic Algorithm for Order Picing in Automated Storage and Retrieval Systems with Multiple Stoc Locations Yaghoub Khojasteh Ghamari Graduate School of Systems
More informationIterative train scheduling in networks with tree topologies: a case study for the Hunter Valley Coal Chain
22nd International Congress on Modelling and Simulation, Hobart, Tasmania, Australia, 3 to 8 December 2017 mssanz.org.au/modsim2017 Iterative train scheduling in networks with tree topologies: a case study
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
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 informationTabu Search for the Vehicle Routing Problem with Multiple Trips, Time Windows and Simultaneous Delivery-Pickup
Jurnal Teknik Industri, Vol. 19, No. 2, Descember 2017, 75-82 ISSN 1411-2485 print / ISSN 2087-7439 online DOI: 10.9744/jti.19.2.75-82 Tabu Search for the Vehicle Routing Problem with Multiple Trips, Time
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 Solution for Transportation Planning in Supply Chain
Transaction E: Industrial Engineering Vol. 16, No. 2, pp. 149{158 c Sharif University of Technology, December 2009 Research Note A Solution for Transportation Planning in Supply Chain Abstract. A. Modares
More informationVehicle Routing with Cross Docks, Split Deliveries, and Multiple Use of Vehicles. Arun Kumar Ranganathan Jagannathan
Vehicle Routing with Cross Docks, Split Deliveries, and Multiple Use of Vehicles by Arun Kumar Ranganathan Jagannathan A thesis submitted to the Graduate Faculty of Auburn University in partial fulfillment
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 informationArtificial Intelligence Computational Techniques to Optimize a Multi Objective Oriented Distribution Operations
Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management Dhaa, Bangladesh, January 9 10, 2010 Artificial Intelligence Computational Techniques to Optimize a
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 informationCompetitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions
Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions Miguel Andres Figliozzi, Hani S. Mahmassani, and Patrick Jaillet Technologies for a dynamic truckload
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 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 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 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 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 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 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 informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
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 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 informationVRPTW with Multiple Service Workers
VRPTW with Multiple Service Workers Route construction heuristics Gerald Senarclens de Grancy (gerald@senarclens.eu), Marc Reimann (marc.reimann@uni graz.at) Outline 1. Problem Background and Motivation
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 informationTitle vehicle routing with soft time wind. Author(s) Qureshi, Ali Gul; Taniguchi, Eiichi.
Title A microsimulation based analysis of vehicle routing with soft time wind Author(s) Qureshi, Ali Gul; Taniguchi, Eiichi Citation Procedia - Social and Behavioral Sc Issue Date 2012 URL http://hdl.handle.net/2433/193946
More informationWaiting Strategies for Regular and Emergency Patient Transportation
Waiting Strategies for Regular and Emergency Patient Transportation Guenter Kiechle 1, Karl F. Doerner 2, Michel Gendreau 3, and Richard F. Hartl 2 1 Vienna Technical University, Karlsplatz 13, 1040 Vienna,
More informationGenetic'Algorithms'::' ::'Algoritmi'Genetici'1
Genetic'Algorithms'::' ::'Algoritmi'Genetici'1 Prof. Mario Pavone Department of Mathematics and Computer Sciecne University of Catania v.le A. Doria 6 95125 Catania, Italy mpavone@dmi.unict.it http://www.dmi.unict.it/mpavone/
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 informationShort term strategies for a dynamic multi-period routing problem
Short term strategies for a dynamic multi-period routing problem E. Angelelli a, N. Bianchessi a, R. Mansini b, M.G. Speranza a a Dipartimento Metodi Quantitativi, University of Brescia, Italy b Dipartimento
More informationDelivery Strategies for Blood Products Supplies
Delivery Strategies for Blood Products Supplies Vera Hemmelmayr (1), Karl F. Doerner (1), Richard F. Hartl (1), Martin W. P. Savelsbergh (2) (1) Department of Business Administration, University of Vienna,
More informationDetermining the Viability of a Demand Responsive Transport System
Determining the Viability of a Demand Responsive Transport System Russell G. Thompson, Kanchana Sakulchariyalert, John Haasz, Stephan Winter, Member, IEEE, and Priyan Mendis Abstract Demand responsive
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 informationProceedings of the International Conference on Industrial Engineering and Operations Management Bandung, Indonesia, March 6-8, 2018
Optimization of Distribution Channel Vehicle Routing Problem with Time Windows using Differential Evolution Algorithm: A Case Study in Newspaper Industry Iqbal Wahyu Saputra, Muhammad Hisjam, Wahyudi Sutopo
More informationA Study on Transportation Algorithm of Bi-Level Logistics Nodes Based on Genetic Algorithm
A Study on Transportation Algorithm of Bi-Level Logistics Nodes Based on Genetic Algorithm Jiacheng Li 1 and Lei Li 1 1 Faculty of Science and Engineering, Hosei University, Tokyo, Japan Abstract: To study
More informationComp215: Genetic Algorithms - Part 1
Comp215: Genetic Algorithms - Part 1 Mack Joyner, Dan S. Wallach (Rice University) Copyright 2016, Mack Joyner, Dan S. Wallach. All rights reserved. Darwin s Theory of Evolution Individual organisms differ
More informationSolving a Log-Truck Scheduling Problem with Constraint Programming
Solving a Log-Truck Scheduling Problem with Constraint Programming Nizar El Hachemi, Michel Gendreau, Louis-Martin Rousseau Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation
More informationA HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING
A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING PROF. SARVADE KISHORI D. Computer Science and Engineering,SVERI S College Of Engineering Pandharpur,Pandharpur,India KALSHETTY Y.R. Assistant Professor
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 informationAn Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems
An Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems Son Duy Dao, Kazem Abhary, and Romeo Marian Abstract Traveling salesman problem (TSP) is an important optimization problem in
More informationResearch on Optimization of Delivery Route of Online Orders
Frontiers in Management Research, Vol. 2, No. 3, July 2018 https://dx.doi.org/10.22606/fmr.2018.23002 75 Research on Optimization of Delivery Route of Online Orders Zhao Qingju School of Information Beijing
More informationA Heuristic Approach for Vehicle Scheduling Problem with Time and Capacity Constraints
2016 UKSim-AMSS 18th International Conference on Computer Modelling and Simulation A Heuristic Approach for Vehicle Scheduling Problem with Time and Capacity Constraints Mohamed Masoud mmasoud1@cs.gsu.edu
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 informationOPTIMIZATION OF BUS SYSTEM CHARACTERISTICS IN URBAN AREAS UNDER NORMAL AND EMERGENCY CONDITIONS. Ioannis Psarros. A Thesis Submitted to the Faculty of
OPTIMIZATION OF BUS SYSTEM CHARACTERISTICS IN URBAN AREAS UNDER NORMAL AND EMERGENCY CONDITIONS by Ioannis Psarros A Thesis Submitted to the Faculty of The College of Engineering and Computer Science in
More informationThe Pennsylvania State University. The Graduate School. College of Engineering TRUCK ROUTING PROBLEM IN DISTRIBUTION OF GASOLINE TO GAS STATIONS
The Pennsylvania State University The Graduate School College of Engineering TRUCK ROUTING PROBLEM IN DISTRIBUTION OF GASOLINE TO GAS STATIONS A Thesis in Industrial Engineering by Swagath Janakiraman
More informationOPTIMIZATION OF MULTI-TRIP VEHICLE ROUTING PROBLEM WITH TIME WINDOWS USING GENETIC ALGORITHM
Journal of Environmental Engineering & Sustainable Technology Vol. 03 No. 02, November 2016, Pages 92-97 JEEST http://jeest.ub.ac.id OPTIMIZATION OF MULTI-TRIP VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
More informationPICK PATH OPTIMIZATION. An enhanced algorithmic approach
PICK PATH OPTIMIZATION An enhanced algorithmic approach Abstract Simulated annealing, enhanced with certain heuristic modifications, provides an optimized algorithm for picking parts from a warehouse or
More informationRouting in maritime logistics
Routing in maritime logistics Truls Flatberg and Oddvar Kloster SINTEF 1 Outline Maritime routing Pickup and delivery variations Free delivery location Predefined number of visits Inter arrival gap Generic
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 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 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 informationEvaluating City Logistics Schemes and Urban Freight Networks
Evaluating City Logistics Schemes and Urban Freight Networks Assoc. Prof. Russell G. Thompson Department of Infrastructure Engineering rgthom@unimelb.edu.au IIT Bombay Seminar 10 th April 2014 Outline
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 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 informationKeywords Logistics, one stage Ordered Routing, Multi Population GA, Nomadic GA, Migration
Volume 4, Issue 5, May 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Nomadic Genetic
More informationWaste collection vehicle routing problem with time windows
Computers & Operations Research 33 (2006) 3624 3642 www.elsevier.com/locate/cor Waste collection vehicle routing problem with time windows Byung-In Kim a,, Seongbae Kim b, Surya Sahoo b a Department of
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 informationRailroad Yard Location Optimization Using A Genetic Algorithm
Railroad Yard Location Optimization Using A Genetic Algorithm AVIJIT MAJI Office of Traffic and Safety Maryland State Highway Administration 7491 Connelley Drive, Hanover, MD 2176 USA avit.maji@gmail.com
More information