Heuristic Methods in Vehicle Routing Systems

January 2011
Electronics & Electrical Engineering;2011, Issue 107, p65
Academic Journal
No abstract available.


Related Articles

  • Multi Objective Genetic Approach for Solving Vehicle Routing Problem. Chand, Padmabati; Mohanty, J. R. // International Journal of Computer Theory & Engineering;Dec2013, Vol. 5 Issue 6, p846 

    Vehicle Routing Problem (VRP) is a NP-Complete and a multi-objective problem. The problem involves optimizing a fleet of vehicles that are to serve a number of customers from a central depot. Each vehicle has limited capacity and each customer has a certain demand. Genetic Algorithm (GA)...

  • Solving Delivery Problems in Distribution System. Michlowicz, Edward // Logistics & Transport;2013, Issue 2, p33 

    The subject matter of this article is the optimization of delivery problems (Vehicle Routing Problems -- VRP) with regard to distribution systems. These issues belong to the class of NP-hard problems. Current solutions to various delivery problems (VRP, TSP, MTSP, VRPTW, RDPTW) were analysed....

  • Heterogeneous Vehicle Routing Problem with profits Dynamic solving by Clustering Genetic Algorithm. Kallel, Sawsan Amous; Boujelbene, Younes // International Journal of Computer Science Issues (IJCSI);Jul2013, Vol. 10 Issue 4, p247 

    The transport problem is known as one of the most important combinatorial optimization problems that have drawn the interest of many researchers. Many variants of these problems have been studied in this decade especially the Vehicle Routing Problem. The transport problem has been associated...

  • Solving the Vehicle Routing Problem using Genetic Algorithm. Masum, Abdul Kadar Muhammad; Faruque, Faisal; Shahjalal, Mohammad; Sarker, Iqbal Hasan // International Journal of Advanced Computer Science & Application;Jul2011, Vol. 2 Issue 7, p126 

    The main goal of this research is to find a solution of Vehicle Routing Problem using genetic algorithms. The Vehicle Routing Problem (VRP) is a complex combinatorial optimization problem that belongs to the NP-complete class. Due to the nature of the problem it is not possible to use exact...

  • The single vehicle pickup and delivery problem with time windows: intelligent operators for heuristic and metaheuristic algorithms. Hosny, Manar; Mumford, Christine // Journal of Heuristics;Jun2010, Vol. 16 Issue 3, p417 

    The single vehicle pickup and delivery problem with time windows is an important practical problem, yet only a few researchers have tackled it. In this research, we compare three different approaches to the problem: a genetic algorithm, a simulated annealing approach, and a hill climbing...

  • New Lower Bounds and Exact Method for the m-PVRP. Ngueveu, Sandra Ulrich; Prins, Christian; Calvo, Roberto Wolfler // Transportation Science;Feb2013, Vol. 47 Issue 1, p38 

    This paper presents new lower bounding procedures and an exact method for the m-peripatetic vehicle routing problem (m-PVRP) based on polyhedral and column generation approaches. The branch-and-cut algorithms use three types of valid cuts on the edge-based formulation. The...

  • Parallel line job shop scheduling using genetic algorithm. Noorul Haq, A.; Balasubramanian, K.; Sashidharan, B.; Karthick, R. B. // International Journal of Advanced Manufacturing Technology;Jan2008, Vol. 35 Issue 9/10, p1047 

    Parallel line job shop scheduling involves the optimal allocation and scheduling of jobs in multiple processing lines. Each job is allocated to a particular line and is processed to completion in that line. Also, all jobs allocated to a line are processed in a particular order. The objective of...

  • EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem. Perboli, Guido; Pezzella, Ferdinando; Tadei, Roberto // Mathematical Methods of Operations Research;2008, Vol. 68 Issue 2, p361 

    This paper presents EVE-OPT, a Hybrid Algorithm based on Genetic Algorithms and Taboo Search for solving the Capacitated Vehicle Routing Problem. Several hybrid algorithms have been proposed in recent years for solving this problem. Despite good results, they usually make use of highly...

  • The Modeling of Optimization and Decline Transportation Costs in Supply Chain System. Shafiee, Morteza; Roshanaee, Mehri // International Proceedings of Economics Development & Research;2011, Vol. 4, p133 

    This paper presents a new model and solution for multi-objective vehicle routing problem (VRP).This paper, using goal programming with specific constraints and this model solve with genetic algorithm, that in which decision maker specifies optimistic aspiration levels to the objectives and...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics