An iterated local search platform for transportation logistics
|
|
- Gwen O’Brien’
- 8 years ago
- Views:
Transcription
1 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 advances in optimization and transportation have enabled the development of efficient tools that support the decision making process of logistic managers. The aim of this paper is to present a decision support system (DSS) that integrates an Iterated Local Search (ILS) for solving the Vehicle Routing Problem (VRP). Its clear design allows an efficient exploration of the solution by the decision maker. The computational experiments show that the ILS is very competitive in comparison to state-of-the art algorithms. Keywords: Iterated local search; Decision Support System; Vehicle routing problem. 1 Introduction The efficient transportation management holds significant value due to its high impact on customer satisfaction by reducing delivery costs. Bearing in mind that logistic problems are generally modeled as VRPs, such a formulation contributes directly to minimize costs of all such processes (Alabas-Uslu and dengiz, 2011). Routing problems have drawn the attention of many researchers due to the increasing concerns on economic and environmental problems. The VRP seeks the tours of minimum cost such that the vehicles start their trips from a central depot and turn back after serving all vertices in the network. Numerous variations of the classical VRP have been introduced by modifying or adding additional attributes on solutions construction. The asymmetric VRP (AVRP) is concerned with finding a solution in which the distance between each pair of nodes in the two directions is not the same (Almoustafa et al., 2013). The Open VRP (OVRP) is the variant where the vehicles are not required to come back to the depot after completing their services (Li et al., 2012, Erbao et al., 2014 and Marinakis & Marinaki, 2014). The Multi-Depot VRP (MDVRP) is a generalization of the problem where more than one depot may be considered (Tu et al., 2014). More recently, other VRP variants have been evoked such as Split Delivery VRP (Archetti et al., 2014), rollon rolloff VRP (Wy & Kim, 2013) and Multi-Trip VRP (Cattaruzza et al., 2014). To cup with the routing variants, a variety of exact approaches have been devoted but optimal solutions are only limited to small-scaled instances. Given the fact that the VRP is NP-hard (Lenstra and Kan,
2 2 Takwa Tlili 1, and Saoussen Krichen ), several approximate algorithms have been proposed for finding optimal routes within acceptable computational time. Metaheuristics, including Simulated Annealing (Ghaffari-Nasab et al., 2013), Genetic Algorithm (Tasan & Gen, 2012 and C-Pop et al., 2013), Particle swarm optimization (MirHassani & Abolghasemi, 2011, Marinakis et al., 2010 and Ai & Kachitvichyanukul, 2009) have shown advantages in handling the VRPs. A recent comprehensive overview on metaheuristics for solving the VRP can be found in the work of Szeto et al. (2011). Nowadays, many industrial firms emphasize the need to use a decision support tool for solving VRPs. For illustration, E-Mendoza et al. (2009) proposed a DSS that integrates SAP/R3 and ArcGIS to handle the distance-constrained VRP. Manzini (2012) developed a DSS based on the top-down and multi-step approach to handle the management of logistic networks. The dynamic VRP variant has been solved by Dahl & Derigs (2011) using a web-based DSS that integrates decentralized databases and an on-line heuristic. The main contributions of this paper are (i) to solve the VRP using a modified ILS metaheuristic evaluated on several VRP benchmarks. (ii) to design a DSS that computationally outperforms other state of the art approaches. The remaining of the paper is organized as follows: Section 2 presents a detailed explanation of the proposed ILS algorithm. In section 3 a description of the DSS architecture is provided. In section 4 computational experiments highlight the effectiveness of the approach. 2 Architecture of the decision support system Decision Support Systems are computer-based information systems that aid different business or organisational processes involving decision-making. The conceptual design of the proposed DSS for integrated optimization routines is shown in Fig. 1, that encompasses four main steps: orders data extraction, geographical data extraction, optimization analysis and display geographical output. 1 Orders Data The DSS starts by the extraction of orders data for each customer to serve. The weights of cargos to deliver is known in order to fulfill vehicles capacity constraints. 2 Routing Data The DSS extracts the routing data from the geographical database to construct the adjacency matrix. The geographical data and transport information are the inputs for the resolution step. The two steps, Orders Data and Routing Data are achieved through the interface presented in Fig. 2 that allows the users to manager all inputs. 3 Resolution process Once all required information are sent to the optimization engine, the resolution process is initiated. The screenshot reported in Fig. 3 shows that the decision maker can select the solution approach that can be either CPLEX or ILS metaheuristic. 4 Display geographical output The solution obtained from the optimization engine is transformed to a geographical solution presented as routes on maps as shown in Fig 4.
3 An iterated local search platform for transportation logistics Fig. 1. Decision Support System Design 3 Iterated local search approach Iterated local search (ILS) approach, introduced by Lourenço et al. (2003), is applied to numerous combinatorial optimization problems successfully. Its performance is very competitive compared to other state-of-the art metaheuristics, such as particle swarm optimization, simulated annealing and genetic algorithm. The ILS is about combining phases of local search around the current solution and perturbations to diversify the search and avoid local optima. The algorithm starts its search from an initial solution S 0 computed by a greedy heuristic. This solution is then improved to obtain a first local optimum S using the local search procedure. Iteratively, a perturbation is applied to the current solution with the hope to escape from its attraction basin. The execution of the algorithm is stopped when a maximum number of iterations is reached. The pseudocode of the ILS algorithm (Grosso et al., 2009) that we im-
4 4 Takwa Tlili 1, and Saoussen Krichen 1 Fig. 2. Interface of the SDSS integrated in QGIS Fig. 3. Selecting either exact or approximate method plemented is sketched in Algorithm 1. Algorithm 1: ILS pseudocode 1: S 0 Initial solution(); 2: S Local search(s 0); 3: repeat 4: S Perturbation (S); 5: S Local search(s ); 6: if f(s ) < f(s) then 7: S S ; 8: end if 9: until termination condition met
5 An iterated local search platform for transportation logistics 5 Fig. 4. Geographical solution mapped 4 Simulation We analyze in what follows the results obtained on a set of experiments conducted to evaluate the performance of the developed algorithm. The ILS is coded in the Java programming language and experimentally evaluated on a laptop equipped with Core i5 processor and 2.5 GHz and 8 GB of RAM. The ILS is applied to some benchmark problems available in We select 20 problems from Augerat et al. (1995) benchmark, in which the number of customers is between 31 and 45. Instance Best Travel cost CPU time (s) Travel cost CPU time (s) Instance Best GA ILS GA ILS GA ILS GA ILS A-n32-k A-n45-k A-n33-k A-n45-k A-n33-k B-n31-k A-n34-k B-n34-k A-n36-k B-n35-k A-n37-k B-n38-k A-n37-k B-n39-k A-n38-k B-n41-k A-n39-k B-n43-k A-n39-k B-n44-k Table 1. Computational results on benchmark problems
6 6 Takwa Tlili 1, and Saoussen Krichen 1 Table 1 shows the experimental results on the instances and compares the performances of the ILS with the Genetic algorithm (GA) of Tsan & Gen (2012). In table 1, we report the travel costs as well as the CPUs of ILS and GA. It can be seen that the ILS algorithm, in half of the instances outperformed the GA for both travel cost and CPU time. In terms of runtime, our method is quite faster than the GA for the whole set of problems as shown in Figure 5. Fig. 5. CPU time of GA and ILS 5 Conclusion In this paper a prototype routing decision support system has been proposed in order to provide assistance to operating managers in transportation logistics. The architecture of the DSS consists of two key components: the geographical system and the optimization engine that applies a specifically designed ILS for solving the VRP. Comprehensive computational experiments and comparisons to an existing genetic algorithm showed that the ILS algorithm performs impressively, in terms of both solution quality and computational efficiency. References 1. T. J. Ai and V. Kachitvichyanukul. Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem. Computers & Industrial Engineering, 56: , C. Alabas-Uslu and B. Dengiz. A self-adaptive local search algorithm for the classical vehicle routing problem. Expert Systems with Applications, 38: , 2011.
7 An iterated local search platform for transportation logistics 7 3. S. Almoustafa, S. Hanafi, and N. Mladenovic. New exact method for large asymmetric distance-constrained vehicle routing problem. European Journal of Operational Research, 226: , C. Archetti, N. Bianchessi, and M. G. Speranza. Branch-and-cut algorithms for the split delivery vehicle routing problem. European Journal of Operational Research, 238: , D. Cattaruzza, N. Absi, D. Feillet, and T. Vidal. A memetic algorithm for the multi trip vehicle routing problem. European Journal of Operational Research, 236: , D. P. Cuervo, P. Goos, K. Sorensen, and E. Arraiz. An iterated local search algorithm for the vehicle routing problem with backhauls. European Journal of Operational Research, 237: , S. Dahl and U. Derigs. Cooperative planning in express carrier networks?an empirical study on the effectiveness of a real-time decision support system. Decision Support Systems, 51: , C. Erbao, L. Mingyong, and Y. Hongming. Open vehicle routing problem with demand uncertainty and its robust strategies. Expert Systems with Applications, 41: , N. Ghaffari-Nasab, S. G. Ahari, and M. Ghazanfari. A hybrid simulated annealing based heuristic for solving the location-routing problem with fuzzy demands. Scientia Iranica, 20: , A. Grosso, A. Jamali, and M. Locatelli. Finding maximin latin hypercube designs by iterated local search heuristics. European Journal of Operational Research, 197:541?547, J. Jiang, K. M. Ng, K. L. Poh, and K. M. Teo. Vehicle routing problem with a heterogeneous fleet and time windows. Expert Systems with Applications, 41: , J. Lenstra and A. Kan. Complexity of vehicle routing and scheduling problems. Networks, 11: , X. Li, S. C. Leung, and P. Tian. A multistart adaptive memorybased tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem. Expert Systems with Applications, 39: , H. Lourenço, O. Martin, and T. Stutzle. Iterated local search. Handbook of metaheuristics of international series in operations research & management science, 57:321?353, R. Manzini. A top-down approach and a decision support system for the design and management of logistic networks. Transportation Research Part E, 48: , Y. Marinakis and M. Marinaki. A bumble bees mating optimization algorithm for the open vehicle routing problem. Swarm and Evolutionary Computation, 15:80 94, Y. Marinakis, M. Marinaki, and G. Dounias. A hybrid particle swarm optimization algorithm for the vehicle routing problem. Engineering Applications of Artificial Intelligence, 23: , J. E. Mendoza, A. L. Medaglia, and N. Velasco. An evolutionarybased decision support system for vehicle routing: The case of a public utility. Decision Support Systems, 46: , S. MirHassani and N. Abolghasemi. A particle swarm optimization algorithm for open vehicle routing problem. Expert Systems with Applications, 38: , 2011.
8 8 Takwa Tlili 1, and Saoussen Krichen P. C. Pop, O. Matei, and C. P. Sitar. An improved hybrid algorithm for solving the generalized vehicle routing problem. Neurocomputing, 109:76?83, G. Ribeiro and G. Laporte. An adaptive large variable neighborhood search heuristic for cumulative capacitated vehicle routing problem. Computers & Operations Research, 39: , W. Szeto, Y. Wu, and S. C. Ho. An artificial bee colony algorithm for the capacitated vehicle routing problem. European Journal of Operational Research, 215: , A. S. Tasan and M. Gen. A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries. Computers & Industrial Engineering, 62: , W. Tu, Z. Fang, Q. Li, S.-L. Shaw, and B. Chen. A bi-level voronoi diagram-based metaheuristic for a large-scale multi-depot vehicle routing problem. Transportation Research Part E, 61:84 97, J. Wy and B.-I. Kim. A hybrid metaheuristic approach for the rollonrolloff vehicle routing problem. Computers & Operations Research, 40: , 2013.
Solving 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 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 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 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 informationAN 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 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 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 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 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 informationProjects - Neural and Evolutionary Computing
Projects - Neural and Evolutionary Computing 2014-2015 I. Application oriented topics 1. Task scheduling in distributed systems. The aim is to assign a set of (independent or correlated) tasks to some
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 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 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 informationA Performance Comparison of GA and ACO Applied to TSP
A Performance Comparison of GA and ACO Applied to TSP Sabry Ahmed Haroun Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. Benhra Jamal Laboratoire LISER, ENSEM, UH2C Casablanca, Morocco. El Hassani
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 informationEXAMINATION OF SCHEDULING METHODS FOR PRODUCTION SYSTEMS. 1. Relationship between logistic and production scheduling
Advanced Logistic Systems, Vol. 8, No. 1 (2014), pp. 111 120. EXAMINATION OF SCHEDULING METHODS FOR PRODUCTION SYSTEMS ZOLTÁN VARGA 1 PÁL SIMON 2 Abstract: Nowadays manufacturing and service companies
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 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 informationExpert Systems with Applications
Expert Systems with Applications 39 (2012) 2865 2871 Contents lists available at SciVerse ScienceDirect Expert Systems with Applications journal homepage: www.elsevier.com/locate/eswa Genetic algorithm
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 informationA hybrid algorithm for the Vehicle Routing Problem with Time Windows
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE A hybrid algorithm for the Vehicle Routing Problem with Time Windows Sabir RIBAS a, Anand
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 informationPerformance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms
387 Performance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms 1 R. Jemina Priyadarsini, 2 Dr. L. Arockiam 1 Department of Computer science, St. Joseph s College, Trichirapalli,
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 informationROUTING OF PERSONNEL SHUTTLES FOR A CALL CENTER:
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
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 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 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 informationAn ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness
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 informationFuzzy constraints in the Truck and Trailer Routing Problem
Eureka-2013. Fourth International Workshop Proceedings Fuzzy constraints in the Truck and Trailer Routing Problem Isis Torres 1, Alejandro Rosete 1,CarlosCruz 2, José Luis Verdegay 2 1 Instituto Superior
More informationMODELING RICH AND DYNAMIC VEHICLE ROUTING PROBLEMS IN HEURISTICLAB
MODELING RICH AND DYNAMIC VEHICLE ROUTING PROBLEMS IN HEURISTICLAB Stefan Vonolfen (a), Michael Affenzeller (b), Stefan Wagner (c) (a) (b) (c) Upper Austria University of Applied Sciences, Campus Hagenberg
More informationAn Improvement Technique for Simulated Annealing and Its Application to Nurse Scheduling Problem
An Improvement Technique for Simulated Annealing and Its Application to Nurse Scheduling Problem Young-Woong Ko, DongHoi Kim, Minyeong Jeong, Wooram Jeon, Saangyong Uhmn and Jin Kim* Dept. of Computer
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 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 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 informationAn XML Object Model for Rich Vehicle Routing Problems
An XML Object Model for Rich Vehicle Routing Problems Kevin Sim*, Emma Hart, Neil Urquhart Centre for Algorithms, Visualisation and Evolving Systems Edinburgh Napier University, Merchiston Campus, Edinburgh,
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 informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
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 informationCLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM
CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,
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 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 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 informationFinding Liveness Errors with ACO
Hong Kong, June 1-6, 2008 1 / 24 Finding Liveness Errors with ACO Francisco Chicano and Enrique Alba Motivation Motivation Nowadays software is very complex An error in a software system can imply the
More informationScheduling Breaks in Shift Plans for Call Centers
Scheduling Breaks in Shift Plans for Call Centers Andreas Beer Johannes Gärtner Nysret Musliu Werner Schafhauser Wolfgang Slany Abstract In this paper we consider a real-life break scheduling problem for
More informationAN OPTIMAL STRATEGY FOR YARD TRUCKS MANAGEMENT IN HONG KONG CONTAINER TERMINALS
AN OPTIMAL STRATEGY FOR YARD TRUCKS MANAGEMENT IN HONG KONG CONTAINER TERMINALS Z. X. Wang Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong E-mail: jeremy.wang@connect.polyu.hk
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 informationReichelt, Dirk ; Gmilkowsky, Peter ; Linser, Sebastian : A study of an iterated local search on the reliable communication networks design problem
Reichelt, Dirk ; Gmilkowsky, Peter ; Linser, Sebastian : A study of an iterated local search on the reliable communication networks design problem Zuerst erschienen in: Applications of evolutionary computing.
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 informationA Binary Model on the Basis of Imperialist Competitive Algorithm in Order to Solve the Problem of Knapsack 1-0
212 International Conference on System Engineering and Modeling (ICSEM 212) IPCSIT vol. 34 (212) (212) IACSIT Press, Singapore A Binary Model on the Basis of Imperialist Competitive Algorithm in Order
More informationJournal of Theoretical and Applied Information Technology 20 th July 2015. Vol.77. No.2 2005-2015 JATIT & LLS. All rights reserved.
EFFICIENT LOAD BALANCING USING ANT COLONY OPTIMIZATION MOHAMMAD H. NADIMI-SHAHRAKI, ELNAZ SHAFIGH FARD, FARAMARZ SAFI Department of Computer Engineering, Najafabad branch, Islamic Azad University, Najafabad,
More informationACO Hypercube Framework for Solving a University Course Timetabling Problem
ACO Hypercube Framework for Solving a University Course Timetabling Problem José Miguel Rubio, Franklin Johnson and Broderick Crawford Abstract We present a resolution technique of the University course
More informationGenetic Algorithm based Solution Model for Multi-Depot Vehicle Routing Problem with Time Windows
Genetic Algorithm based Solution Model for Multi- Vehicle Routing Problem with Time Windows A. Ramalingam 1, K. Vivekanandan 2 Associate Prof, Department of MCA, Sri ManakulaVinayagar Engineering College,
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 informationInternational Journal of Software and Web Sciences (IJSWS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationIntelligent Search Heuristics for Cost Based Scheduling. Murphy Choy Michelle Cheong. Abstract
Intelligent Search Heuristics for Cost Based Scheduling Murphy Choy Michelle Cheong Abstract Nurse scheduling is a difficult optimization problem with multiple constraints. There is extensive research
More informationThe Problem of Scheduling Technicians and Interventions in a Telecommunications Company
The Problem of Scheduling Technicians and Interventions in a Telecommunications Company Sérgio Garcia Panzo Dongala November 2008 Abstract In 2007 the challenge organized by the French Society of Operational
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 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 informationOnline vehicle routing and scheduling with continuous vehicle tracking
Online vehicle routing and scheduling with continuous vehicle tracking Jean Respen, Nicolas Zufferey, Jean-Yves Potvin To cite this version: Jean Respen, Nicolas Zufferey, Jean-Yves Potvin. Online vehicle
More informationStrategic Planning for Power System Restoration
Strategic Planning for Power System Restoration Carleton Coffrin Brown University Providence, RI 02912, USA Pascal Van Hentenryck Brown University Providence, RI 02912, USA Russell Bent Los Alamos National
More informationA Study of Local Optima in the Biobjective Travelling Salesman Problem
A Study of Local Optima in the Biobjective Travelling Salesman Problem Luis Paquete, Marco Chiarandini and Thomas Stützle FG Intellektik, Technische Universität Darmstadt, Alexanderstr. 10, Darmstadt,
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 informationAN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 AN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO 1 Preeti Bala Thakur, 2 Prof. Toran Verma 1 Dept. of
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 informationOptimization of recyclable waste collection using real-time information.
6th International Conference on Industrial Engineering and Industrial Management. XVI Congreso de Ingeniería de Organización. Vigo, July 18-20, 2012 Optimization of recyclable waste collection using real-time
More informationTabu Search for Optimization of Military Supply Distribution
Tabu Search for Optimization of Military Supply Distribution Abstract Ben Weber Brett Bojduj bgweber@gmail.com bbojduj@calpoly.edu CDM Technologies, Inc. Department of Computer Science 2975 McMillan Ave.
More informationSTUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1
STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 Prajakta Joglekar, 2 Pallavi Jaiswal, 3 Vandana Jagtap Maharashtra Institute of Technology, Pune Email: 1 somanprajakta@gmail.com,
More informationLS/ATN Living Systems Adaptive Transportation Networks
W HITESTEI Technologies N Product Brochure LS/ATN Living Systems Adaptive Transportation Networks LS/ATN is a comprehensive solution for the dynamic optimization and dispatching of full and part truck
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 informationMaking the Yellow Angels Fly: Online Dispatching Of Service Vehicles in Real Time
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany MARTIN GRÖTSCHEL SVEN O. KRUMKE JÖRG RAMBAU LUIS M. TORRES Making the Yellow Angels Fly: Online Dispatching
More informationA New Solution for Rail Service Network Design Problem
A New Solution for Rail Service Network Design Problem E.Zhu 1 T.G.Crainic 2 M.Gendreau 3 1 Département d informatique et de recherche opérationnelle Université de Montréal 2 École des sciences de la gestion
More informationSolving Real-World Vehicle Routing Problems with Evolutionary Algorithms
Solving Real-World Vehicle Routing Problems with Evolutionary Algorithms Thomas Weise and Alexander Podlich and Christian Gorldt Preview This document is a preview version and not necessarily identical
More informationA New Implementation of Mathematical Models With Metahuristic Algorithms For Business Intelligence
A New Implementation of Mathematical Models With Metahuristic Algorithms For Business Intelligence Mary Jeyanthi Prem 1, M.Karnan 2 VELS University, Pallavaram, Chennai, Tamil Nadu, India 1 Tamil Nadu
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 informationComputational Intelligence Algorithms for Optimized Vehicle Routing Applications in Geographic Information Systems
1 Computational Intelligence Algorithms for Optimized Vehicle Routing Applications in Geographic Information Systems Michael Rice Thesis Proposal Abstract This project seeks to explore the application
More informationA Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms
A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los
More informationMODELLING FRAMEWORK AND SOFTWARE TOOLS FOR CITY LOGISTICS PLANNING AND OPERATIONS
MODELLING FRAMEWORK AND SOFTWARE TOOLS FOR CITY LOGISTICS PLANNING AND OPERATIONS Gaetano Fusco Università di Roma La Sapienza, Dipartimento Idraulica Trasporti e Strade. Maria Pia Valentini ENEA, ENE/TEC,
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 informationAn Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution
An Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution Y. Kessaci, N. Melab et E-G. Talbi Dolphin Project Team, Université Lille 1, LIFL-CNRS,
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 informationOn the Improvement of Blood Sample Collection at a Clinical Laboratory
On the Improvement of Blood Sample Collection at a Clinical Laboratory Running head: On the Improvement of Blood Sample Collection List of authors: Helena R. Lourenço: Associate Professor. Department of
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 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 informationTraffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers
Traffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers Ho Trong Viet, Yves Deville, Olivier Bonaventure, Pierre François ICTEAM, Université catholique de Louvain (UCL), Belgium.
More informationA Service Revenue-oriented Task Scheduling Model of Cloud Computing
Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,
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 informationA flexible metaheuristic framework for solving rich vehicle routing problems
A flexible metaheuristic framework for solving rich vehicle routing problems Inauguraldissertation zur Erlangung des Doktorgrades der Wirtschafts- und Sozialwissenschaftlichen Fakultät der Universität
More informationSoftware Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling
Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling Vivek Kurien1, Rashmi S Nair2 PG Student, Dept of Computer Science, MCET, Anad, Tvm, Kerala, India
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 informationProject Management Simulation Environment for Participant-Centered Learning
Education and Practice Research Statement Dr LEE Wee Leong School of Information Systems, Singapore Management University Tel: (65) 6828-0937; Email: wllee@smu.edu.sg 13 Jan 2015 Background My educational
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 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 informationTABU SEARCH FOR OPTIMIZATION OF MILITARY SUPPLY DISTRIBUTION. A Thesis. presented to. the Faculty of. California Polytechnic State University
TABU SEARCH FOR OPTIMIZATION OF MILITARY SUPPLY DISTRIBUTION A Thesis presented to the Faculty of California Polytechnic State University In Partial Fulfillment of the Requirements for the Degree Master
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 informationMeta-Heuristics for Reconstructing Cross Cut Shredded Text Documents
Meta-Heuristics for Reconstructing Cross Cut Shredded Text Documents Matthias Prandtstetter Günther R. Raidl Institute of Computer Graphics and Algorithms Vienna University of Technology, Austria www.ads.tuwien.ac.at
More informationINSY 4970/7970/7976 Vehicle Routing & Logistics Spring 2014
INSY 4970/7970/7976 Vehicle Routing & Logistics Spring 2014 Instructor: E-mail: Office: Office Hours: Dr. Chase Murray All e-mail communication will be handled via Canvas. 3301F Shelby (See Canvas) Teaching
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 informationAn Improved ACO Algorithm for Multicast Routing
An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com
More information