A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips

No abstract is available for this paper.

• Publication year

  2007

• Venue

  J. Math. Model. Algorithms

• Publication date

  2007-07-21

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1007/s10852-007-9069-2
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Adaptive memory programming for the vehicle routing problem with multiple trips

  2007influential reference
• A multi-phase constructive heuristic for the vehicle routing problem with multiple trips

  2003influential reference
• The Vehicle Routing Problem

  2002cited by this paper
• Genetic clustering: An adaptive heuristic for the multidepot vehicle routing problem

  2001cited by this paper
• Artificial Evolution

  2000cited by this paper
• The multi-trip vehicle routing problem

  1998influential reference
• Heuristic Search Methods

  1998cited by this paper
• Combinatorial optimization

  1997cited by this paper
• A Template for Scatter Search and Path Relinking

  1997cited by this paper
• A tabu search algorithm for the multi-trip vehicle routing and scheduling problem

  1997cited by this paper
• An adaptive memory heuristic for a class of vehicle routing problems with minmax objective

  1997cited by this paper
• Vehicle Routeing with Multiple Use of Vehicles

  1996influential reference
• Genetic algorithms for the traveling salesman problem

  1996cited by this paper
• Probabilistic diversification and intensification in local search for vehicle routing

  1995cited by this paper
• Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees

  1994cited by this paper
• Incorporating vehicle routing into the vehicle fleet composition problem

  1993cited by this paper
• Modern heuristic techniques for combinatorial problems

  1993cited by this paper
• The vehicle routing problem

  1976cited by this paper
• Scheduling of Vehicles from a Central Depot to a Number of Delivery Points

  1964cited by this paper

• An adaptive experience-based discrete genetic algorithm for multi-trip picking robot task scheduling in smart orchards

  2025cites this paper
• Sequential Memetic Algorithm Optimization for Allocation Planning in Hostelry Establishments

  2024cites this paper
• Methods for improving macro- and micro-routing problems of municipal solid waste: a literature review

  2024influential citation
• A hybrid genetic search and dynamic programming-based split algorithm for the multi-trip time-dependent vehicle routing problem

  2024cites this paper
• The FAIRy Tale of Genetic Algorithms

  2023cites this paper
• Optimization of a rural bus service integrated with e-commerce deliveries guided by a new sustainable policy in China

  2023cites this paper
• Analysis and Synthesis of Vehicle Routing Problems Using Heuristic and Exact Algorithms for Transportation Combinatorial Optimization

  2023cites this paper
• A multi-trip electric bus routing model considering equity during short-notice evacuations

  2022cites this paper
• Branch and Price Algorithm for Multi-Trip Vehicle Routing with a Variable Number of Wagons and Time Windows

  2022cites this paper
• A continuous location and maintenance routing problem for offshore wind farms: Mathematical models and hybrid methods

  2022cites this paper
• Evolutionary Programmer: Autonomously Creating Path Planning Programs based on Evolutionary Algorithms

  2022cites this paper
• An Improved Genetic Algorithm for the Optimal Distribution of Fresh Products under Uncertain Demand

  2021cites this paper
• Optimal Passenger Transportation Planning in a Regional Air Network

  2021cites this paper
• Multi-Trip Time-Dependent Vehicle Routing Problem with Soft Time Windows and Overtime Constraints

  2020cites this paper
• Multi-Trip Time-Dependent Vehicle Routing Problem with Soft Time Windows and Overtime Constraints

  2020cites this paper
• Multi-trip vehicle routing problem with order release time

  2020cites this paper
• Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети

  2020cites this paper
• A Nearest Neighbor Algorithm to Optimize Recycling Networks

  2020cites this paper
• On a multi-trip vehicle routing problem with time windows integrating European and French driver regulations

  2019cites this paper
• A CONSTRUCTION MATHEURISTIC FOR MULTI-TRIP VEHICLE ROUTING PROBLEM AT SANTA FE-INDONESIA

  2019cites this paper
• An online intelligent vehicle routing and scheduling approach for B2C e-commerce urban logistics distribution

  2019cites this paper
• Optimal routing of regional passenger air transportation

  2019cites this paper
• A Multi-objective Optimization Model for VRP and VFP based on An Improved Ant Colony Algorithm

  2019cites this paper
• An Improved Genetic Algorithm for Solving Multi Depot Vehicle Routing Problems

  2019cites this paper
• Vehicle Scheduling with Multiple Trips and Time Windows and Long Planning Horizon

  2018cites this paper
• Tabu Search for the Vehicle Routing Problem with Multiple Trips, Time Windows, and Simultaneous Delivery-Pickup

  2018cites this paper
• Emergency evacuation planning in natural disasters under diverse population and fleet characteristics

  2018cites this paper
• Solving the time-dependent multi-trip vehicle routing problem with time windows and an improved travel speed model by a hybrid solution algorithm

  2018cites this paper
• Vehicle routing problems with multiple trips

  2018cites this paper
• Improvement of CVRP and MTVRP Solution using Local Search Method and its Implementation Using Google Map

  2018cites this paper
• Combinatorial optimisation methods for wind farm installation scheduling: Optimisation in crane actions and installation ship routing

  2018cites this paper
• Pickup and Delivery Service with Manpower Planning in Hong Kong Public Hospitals

  2017cites this paper
• Vehicle routing problem for mass-consumption product using genetic algorithm

  2017cites this paper
• Population-Based Heuristics

  2017cites this paper
• Algorithm for directing cooperative vehicles of a vehicle routing problem for improving fault-tolerance

  2017cites this paper
• An Adaptive Large Neighborhood Search for Multi-trip Multi-traffic Pickup and Delivery problem with Time Windows and Synchronization

  2017cites this paper
• Solving Vehicle Routing Problem with Multiple Trips using Iterative Local Search with Variable Neighborhood Search

  2017cites this paper
• A Multi-Trip Split-Delivery Vehicle Routing Problem with Time Windows for Inventory Replenishment Under Stochastic Travel Times

  2017cites this paper
• The Multiple Trip Vehicle Routing Problem with Backhauls: Formulation and a Two-Level Variable Neighbourhood Search

  2017cites this paper
• Mobile Robot Scheduling with Multiple Trips and Time Windows

  2017cites this paper
• Exact Solution of the Multi-trip Inventory Routing Problem using a Pseudo-polynomial Model

  2017cites this paper
• USING INJECTION POINTS IN REFORMULATION LOCAL SEARCH FOR SOLVING CONTINUOUS LOCATION PROBLEMS

  2017cites this paper
• Solving the bus evacuation problem and its variants

  2016cites this paper
• Meta-heuristics for the multiple trip vehicle routing problem with backhauls

  2016cites this paper
• MODELING AND SOLVING A RICH VEHICLE ROUTING PROBLEM FOR THE DELIVERY OF GOODS IN URBAN AREAS

  2016cites this paper
• A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations

  2016cites this paper
• Vehicle routing problems with multiple trips

  2016influential citation
• Mission Planning for Sensor Network Deployment using a Fleet of Drones

  2016cites this paper
• Large neighborhood search for multi-trip vehicle routing

  2016cites this paper
• A variable neighborhood search algorithm for the vehicle routing problem with multiple trips

  2015cites this paper
• Reduction of CO2 Emissions in Cumulative Multi-Trip Vehicle Routing Problems with Limited Duration

  2015cites this paper
• A survey of genetic algorithms for solving multi depot vehicle routing problem

  2015cites this paper
• Routing Courier Delivery Services with Urgent Demand

  2015cites this paper
• A memetic algorithm for the patient transportation problem

  2015cites this paper
• A branch-and-cut algorithm for the vehicle routing problem with multiple use of vehicles

  2015cites this paper
• Improving Public Transport Accessibility via Provision of a Dial-a-Ride Shuttle-Bus Service , Incorporating Passenger Travel-Mode Heterogeneity

  2015cites this paper
• A planning model and solution algorithm for multi-trip split-delivery vehicle routing and scheduling problems with time windows

  2015cites this paper
• Multi-objective Evolutionary Method for Dynamic Vehicle Routing and Scheduling Problem with Customers' Satisfaction Level

  2015cites this paper
• A Multi-Trip Split-Delivery Vehicle Routing Problem with Time Windows for Inventory Replenishment Under Stochastic Travel Times

  2015cites this paper
• Skewed general variable neighborhood search for the location routing scheduling problem

  2015cites this paper
• Rich vehicle routing problems: From a taxonomy to a definition

  2015cites this paper
• Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows

  2015cites this paper
• Reliable design of an integrated supply chain with expedited shipments under disruption risks

  2015cites this paper
• ICAS 2014 Proceedings

  2015cites this paper
• Efficient Insertion Heuristics for Multitrip Vehicle Routing Problem with Time Windows and Shift Time Limits

  2015influential citation
• A generalized multi-depot vehicle routing problem with replenishment based on LocalSolver

  2015cites this paper
• A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows

  2014cites this paper
• Solving strategic and tactical optimization problems in city logistics. (Optimisation Stratégique et tactique en logistique urbaine)

  2014cites this paper
• Multiple Ant Colony Optimization for Single Depot Multiple Trip Vehicle Routing Problems

  2014cites this paper
• A memetic algorithm for the Multi Trip Vehicle Routing Problem

  2014influential citation
• A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem

  2014cites this paper
• Reverse logistics of recovery and recycling of non-returnable beverage containers in the brewery industry

  2014cites this paper
• A multi-objective vehicle routing and scheduling problem with uncertainty in customers’ request and priority

  2014cites this paper
• Paratransit services under normal and emergency conditions using public transport resources

  2014cites this paper
• Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

  2014influential citation
• Optimal design of the auto parts supply chain for JIT operations: Sequential bifurcation factor screening and multi-response surface methodology

  2014cites this paper
• An adaptive large neighborhood search for a vehicle routing problem with multiple routes

  2014cites this paper
• ILS with Multiple Variable Neighbourhood Descendent for the Vehicle Routing Problem with Multiple Trips

  2014cites this paper
• Vehicle Routing for City Logistics

  2014influential citation
• Hybrid estimation of distribution algorithm for a multiple trips fixed fleet vehicle routing problems with time windows

  2014cites this paper
• Operation of Accumulator-Bank Serving Agent System Using Machine Learning

  2014cites this paper
• VEHICLE ROUTING FOR CITY LOGISTICS OPTIMISATION DE TOURNÉES DE VÉHICULES POUR LA LOGISTIQUE URBAINE

  2014cites this paper
• Survey of Methodologies for TSP and VRP

  2014cites this paper
• Multi Objective Genetic Approach for Solving Vehicle Routing Problem

  2013cites this paper
• A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration

  2013cites this paper
• Memetic Algorithm for a Multi-Objective Vehicle Routing Problem with Multiple Trips

  2013cites this paper
• Heuristics for multi-attribute vehicle routing problems: A survey and synthesis

  2013cites this paper
• A tabu search for Time-dependent Multi-zone Multi-trip Vehicle Routing Problem with Time Windows

  2013influential citation
• Profitable Vehicle Routing Problem with Multiple Trips: Modeling and Variable Neighborhood Descent Algorithm

  2013cites this paper
• A vehicle routing problem with multi-trips and time windows for circular items

  2013cites this paper
• Multiobjective Dynamic Vehicle Routing Problem With Fuzzy Travel Times and Customers’ Satisfaction in Supply Chain Management

  2013cites this paper
• An Exact Algorithm for the Multitrip Vehicle Routing Problem

  2013cites this paper
• Vehicle Routing Problems with Scheduling Constraints

  2013cites this paper
• Heuristic and exact methods applied to a rich vehicle routing and scheduling problem.

  2013cites this paper
• Metaheuristic approach to transportation scheduling in emergency situations

  2013cites this paper
• Distance-constrained vehicle routing problem: exact and approximate solution (mathematical programming)

  2013cites this paper
• Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet

  2013cites this paper
• Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires

  2013influential citation
• A New Approach for Routing Courier Delivery Services with Urgent Demand Final Report METRANS Project

  2012cites this paper
• Vehicle Routing Nowadays: Compact Review and Emerging Problems

  2012cites this paper