Filters








36,565 Hits in 5.8 sec

A generalized crossing local search method for solving vehicle routing problems

L Zeng, H L Ong, K M Ng
2007 Journal of the Operational Research Society  
of Singapore, Kent Ridge, Singapore In this paper, we propose a generalized crossing local search method for solving vehicle routing problems.  ...  In String L Zeng et a/—A generalized crossing local search method for solving vehicle routing problems 1, i, is defined to be the first node, and i is defined to be the last node.  ... 
doi:10.1057/palgrave.jors.2602171 fatcat:d44oyoacujbulnr72fnrafu7j4

A Cross Entropy Multiagent Learning Algorithm for Solving Vehicle Routing Problems with Time Windows [chapter]

Tai-Yu Ma
2011 Lecture Notes in Computer Science  
Its implementation is also relatively simple and flexible to solve other vehicle routing problems under various dynamic scenarios.  ...  The vehicle routing problem with time windows (VRPTW) has been the subject of intensive study because of its importance in real applications.  ...  Acknowledgements This research has benefited from a grant of ANR (the French Agency for Research) project, Mutualisation et Optimisation de la Distribution Urbaine de Marchandises (MODUM).  ... 
doi:10.1007/978-3-642-24264-9_5 fatcat:pikhekn5mrbcbeyblcgs2l4vvq

Page 528 of The Journal of the Operational Research Society Vol. 58, Issue 4 [page]

2007 The Journal of the Operational Research Society  
of Singapore, Kent Ridge, Singapore In this paper, we propose a generalized crossing local search method for solving vehicle routing problems.  ...  Alll rights reserved. 0160-5682/07 $30.00 Fa www.palgrave-journals.com/jors A generalized crossing local search method for solving vehicle routing problems L Zeng, HL Ong* and KM Ng National University  ... 

Combining Nearest Neighbor Search with Tabu Search for Large-Scale Vehicle Routing Problem

Lingling Du, Ruhan He
2012 Physics Procedia  
The vehicle routing problem is a classical problem in operations research, where the objective is to design least cost routes for a fleet of identical capacitated vehicles to service geographically scattered  ...  In this paper, we present a new and effective hybrid metaheuristic algorithm for large-scale vehicle routing problem.  ...  Recently many exact methods have been used to solve the VRP such as exact algorithms based on linear programming techniques and guided local search.  ... 
doi:10.1016/j.phpro.2012.03.273 fatcat:ikq7mzuzbjdxdbxhxvhx5wvsme

Vehicle Routing in Multi-Echelon Distribution Systems with Cross-Docking: A Systematic Lexical-Metanarrative Analysis

Jesus Gonzalez-Feliu
2013 Computer and Information Science  
Then, by a hybrid systematic analysis method combining a lexical and a meta-narrative analysis, the main concepts and standards of multi-echelon based vehicle routing optimization problems are presented  ...  A theoretical model as well as a classification of solving methods, both exact and heuristic, is presented.  ...  Breuing (2009) proposes a Large Neighborhood Search method (LNS) for the same problem, comparing the algorithm's performance to the current literature.  ... 
doi:10.5539/cis.v6n3p28 fatcat:bd64wxpdmjcppmybbzhf2x7r4i

A Modelling and Optimization Framework for Real-World Vehicle Routing Problems [chapter]

Toni Cari, Ante Gali, Juraj Fosin, Hrvoje Gold, Andreas Reinholz
2008 Vehicle Routing Problem  
To face this issue, we present an integrated modelling and optimization framework for solving complex and practical relevant Vehicle Routing Problems.  ...  for rapid prototyping of complex Vehicle Routing Problems.  ...  Variable Neighbourhood Search Another way to escape local optima is the idea that one solution which is a local optima for one neighbourhood generated by one operator need not be a local optima for another  ... 
doi:10.5772/5790 fatcat:ak5u5mmsuvellglvfkrehavoii

A genetic local search algorithm for the capacitated vehicle routing problem

Abdeljawed Sadok
2020 International Journal of Advanced Computer Research  
The CVRP is an NP-hard problem. This problem involves planning vehicle routes that are to serve a number of customers from a depot.  ...  This paper aims to examine the capacitated vehicle routing problem (CVRP). It is a major logistics problem encountered by any company that must organize the distribution of its products.  ...  The idea of this paper is to prove the capability of the local search algorithm to solve the capacitated vehicle routing problem. To solve CVRP, Vincent et al.  ... 
doi:10.19101/ijacr.2020.1048021 fatcat:gkj7tud2rnakzidmq7dotnikka

Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm

Yingcheng Xu, Li Wang, Yuexiang Yang
2013 Journal of Applied Mathematics  
In order to effectively solve the dynamic vehicle routing problem with time windows, the mathematical model is established and an improved variable neighborhood search algorithm is proposed.  ...  In the algorithm, allocation customers and planning routes for the initial solution are completed by the clustering method.  ...  Acknowledgments Funding for this research is supported by the National Science  ... 
doi:10.1155/2013/672078 fatcat:mwe2svbvm5abxak3pbrs7tplre

Particle Swarm Optimization in Solving Vehicle Routing Problem

Hai Shen, Yunlong Zhu, Ting Liu, Li Jin
2009 2009 Second International Conference on Intelligent Computation Technology and Automation  
The Vehicle Routing Problem (VRP) is a NP complete problem and is also a hot topic in the operational research.  ...  For each application, technical details that are required are all discussed. Finally, a summary is given together with suggestions for future research.  ...  trajectory search algorithm to solve stochastic vehicle routing problem (SVRP).  ... 
doi:10.1109/icicta.2009.77 fatcat:3kdlrnvi6je6lkwmdnjvjfrvqm

Cost Optimisation in Freight Distribution with Cross-Docking: N-Echelon Location Routing Problem

Jesus Gonzalez-Feliu
2012 Promet (Zagreb)  
This paper presents the main concepts of multi-echelon distribution with cross-docks and a unified notation for the Nechelon location routing problem.  ...  A literature review is also presented, in order to list the main problems and methods that can be helpful for scientists and transportation practitioners.  ...  The authors build and solve instances with up to 250 customers thanks to a two-phase heuristic based on a clustering first routing second algorithm plus a classical local search procedure.  ... 
doi:10.7307/ptt.v24i2.286 fatcat:v6lq2rgoy5d63danebx3imscde

A Vehicle Routing Problem Solved by Agents [chapter]

Ma Belén Vaquerizo García
2009 Lecture Notes in Computer Science  
This problem tries to solve the generation of paths and the assignment of buses on these routes.  ...  This paper considers a Memetic Algorithm for the vehicle routing problem with heterogeneous fleet for any transport problem between many origins and many destinations.  ...  This paper considers a Memetic Algorithm for a vehicle routing problem with heterogeneous fleet for any transport problem between many origins and many destinations.  ... 
doi:10.1007/978-3-642-02319-4_6 fatcat:5r4uu6e7fjhnpoesphyf2kbj3a

An Improved Variable Neighborhood Search Algorithm for Multi Depot Heterogeneous Vehicle Routing Problem based on Hybrid Operators

Yingcheng Xu, Wei Jiang
2014 International Journal of Control and Automation  
Anand (2012) proposed hybrid algorithm which was composed by an Iterated Local Search (ILS) based heuristic and a Set Partitioning (SP) formulation to solve the Heterogeneous Fleet Vehicle Routing Problem  ...  This paper presents an Imporved Variable Neighborhood Search (IVNS) algorithm to solve Multi Depot Heterogeneous Vehicle Routing Problem with Time Windows (MDHVRPTW).  ...  structure of current solution x randomly generates a xs solution, and the evaluation function of x is f (x)Local search process: for xs to adopt some local search algorithm to solve local optimal solution  ... 
doi:10.14257/ijca.2014.7.3.29 fatcat:wuexvldmijehdmz7wz4j5xhmwa

An Improved Adaptive Genetic Algorithm for the Multi-depot Vehicle Routing Problem with Time Window

Chun-Ying Liu
2013 Journal of Networks  
Give the multiple depots vehicle scheduling model and the coding method of the vehicle route.  ...  An adaptive genetic algorithm based on the artificial bee colony algorithm is developed for the solution process of the multi-depot vehicle routing problem.  ...  The multi-depot vehicle routing problem is then solved in a sequential and iterative manner by the simulated annealing algorithm embedded in the general framework for the problem-solving procedure [6]  ... 
doi:10.4304/jnw.8.5.1035-1042 fatcat:f5oewq2stjhyljerhchd5g2pa4

Design of a computer tool for the optimization of solid waste collection circuits

Nezha Haddoun, Driss Khomsi, A. Akhssas, K. Baba, L. Bahi, F. Benradi, E. Cherkaoui, M. Khamar, A. Lahmili, M. Menzhi, A. Nounah, L. Ouadif
2020 E3S Web of Conferences  
This article addresses this topic, summarizes and compares the different research and methods that have been used to solve this famous problem.  ...  And concluded with an effective method on which will be based the design of a computer optimization tool.  ...  Glover in 1986, it is a local search method combined with a set of techniques to avoid being trapped in a local minimum or the repetition of 'a cycle.  ... 
doi:10.1051/e3sconf/202015002016 fatcat:qdybaqxew5dmnhd5ciie66z2iu

An efficient meta-heuristic algorithm for solving capacitated vehicle routing problem

Alfian Faiz, Subiyanto Subiyanto, Ulfah Mediaty Arief
2018 IJAIN (International Journal of Advances in Intelligent Informatics)  
This work aims to develop an enhanced Perturbation based Variable Neighborhood Search with Adaptive Selection Mechanism (PVNS ASM) to solve the capacitated vehicle routing problem (CVRP).  ...  The ASM helped algorithm to get more diversification degree and jumping from local optimum condition using most successful perturbation scheme empirically in the search process.  ...  Toth & Vigo [6] present a granular tabu search strategy for solving vehicle routing problem. Golden et. al. [24] and Li et. al.  ... 
doi:10.26555/ijain.v4i3.244 fatcat:7jni3qkwfbcsje33lk42myexnu
« Previous Showing results 1 — 15 out of 36,565 results