Multi-objective vehicle routing problems

DOI10.1016/j.ejor.2007.05.055zbMath1148.90338OpenAlexW2037932849MaRDI QIDQ2480968

Frédéric Semet, El-Ghazali Talbi, Nicolas Jozefowiez

Publication date: 7 April 2008

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2007.05.055

zbMATH Keywords

combinatorial optimizationmulti-objective programmingrouting

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27)

Related Items

Balanced vehicle routing: polyhedral analysis and branch-and-cut algorithm ⋮ Approximation algorithms for solving the constrained arc routing problem in mixed graphs ⋮ Multiobjective shortest path problems with lexicographic goal-based preferences ⋮ Rich vehicle routing problems: from a taxonomy to a definition ⋮ An evolutionary algorithm for the vehicle routing problem with route balancing ⋮ Inequity averse optimization in operational research ⋮ Using decomposition-based multi-objective algorithm to solve selective pickup and delivery problems with time windows ⋮ UAV routing for reconnaissance mission: a multi-objective orienteering problem with time-dependent prizes and multiple connections ⋮ The bi-objective mixed capacitated general routing problem with different route balance criteria ⋮ Nested simulated annealing approach to periodic routing problem of a retail distribution system ⋮ A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows ⋮ Exact algorithms for bi-objective ring tree problems with reliability measures ⋮ Dimensionality reduction in multiobjective shortest path search ⋮ A bi-objective approach for scheduling ground-handling vehicles in airports ⋮ Metaheuristics and cooperative approaches for the bi-objective ring star problem ⋮ A recourse goal programming approach for airport bus routing problem ⋮ Balancing profits and costs on trees ⋮ Multiobjective vehicle routing problem with fixed delivery and optional collections ⋮ A multi-tiered vehicle routing problem with global cross-docking ⋮ An \(\varepsilon \)-constraint column generation-and-enumeration algorithm for bi-objective vehicle routing problems ⋮ An aggregate label setting policy for the multi-objective shortest path problem ⋮ Improved load balancing and resource utilization for the skill vehicle routing problem ⋮ Common Route Planning for Carpoolers – Model and Exact Algorithm ⋮ “Make no little plans”: Impactful research to solve the next generation of transportation problems ⋮ A matheuristic for the MinMax capacitated open vehicle routing problem ⋮ Metaheuristics for solving the biobjective single‐path multicommodity communication flow problem ⋮ Solving the multi‐objective bike routing problem by meta‐heuristic algorithms ⋮ Multi‐objective optimization of the maritime cargo routing and scheduling problem ⋮ The transit route arc-node service maximization problem ⋮ Research trends in combinatorial optimization ⋮ Computing welfare-maximizing fair allocations of indivisible goods ⋮ Formulations and Benders decomposition algorithms for multidepot salesmen problems with load balancing ⋮ Multi-objective two-level medical facility location problem and tabu search algorithm ⋮ A comparison of heuristic best-first algorithms for bicriterion shortest path problems ⋮ Exact hybrid algorithms for solving a bi-objective vehicle routing problem ⋮ An Investigation on Compound Neighborhoods for VRPTW ⋮ A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows ⋮ From Single-Objective to Multi-Objective Vehicle Routing Problems: Motivations, Case Studies, and Methods ⋮ Disruption management in vehicle routing and scheduling for road freight transport: a review ⋮ City-courier routing and scheduling problems ⋮ The bi-objective pollution-routing problem ⋮ A rank-dependent bi-criterion equilibrium model for stochastic transportation environment ⋮ Application of complex networks theory in urban traffic network researches ⋮ Optimizing departure times in vehicle routes ⋮ An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows ⋮ The dynamic multi-period vehicle routing problem ⋮ Accounting for cost heterogeneity on the demand in the context of a technician dispatching problem ⋮ A heuristic two-phase solution approach for the multi-objective dial-a-ride problem ⋮ Bi-objective autonomous vehicle repositioning problem with travel time uncertainty ⋮ Path planning and vehicle scheduling optimization for logistic distribution of hazardous materials in full container load ⋮ Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and `grey zone' customers arising in urban logistics ⋮ Objectives and methods in multi-objective routing problems: a survey and classification scheme ⋮ The collaborative consistent vehicle routing problem with workload balance ⋮ A new bi-objective periodic vehicle routing problem with maximization market share in an uncertain competitive environment ⋮ Multi-objective microzone-based vehicle routing for courier companies: from tactical to operational planning ⋮ An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations ⋮ Decision support approach based on multiple objectives and resources for assessing the relocation plan of dangerous hillside aggregations ⋮ The school bus routing problem: a review ⋮ Penalty Rules in Multicriteria Genetic Search ⋮ A multi-objective humanitarian pickup and delivery vehicle routing problem with drones

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection
• Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection
• Multicriteria tour planning for mobile healthcare facilities in a developing country
• The bi-objective covering tour problem
• The selective travelling salesman problem
• A multiobjective programming model for locating treatment sites and routing hazardous wastes
• The median tour and maximal covering tour problems: Formulations and heuristics
• A heuristic algorithm for solving hazardous materials distribution problems.
• Heuristics for the multi-vehicle covering tour problem
• Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem
• The biobjective travelling purchaser problem
• Multiobjective routing problems
• A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
• A genetic algorithm for a bi-objective capacitated arc routing problem
• A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
• Proper efficiency and the theory of vector maximization
• Use of substitute scalarizing functions to guide a local search based heuristic: the case of moTSP
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Tabu search for a multi-objective routing problem
• AN ALGORITHM FOR SINGLE CONSTRAINT MAXIMUM COLLECTION PROBLEM
• The prize collecting traveling salesman problem
• New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting Salesmen
• The Covering Tour Problem
• Applications of Multi-Objective Evolutionary Algorithms
• MOSA method: a tool for solving multiobjective combinatorial optimization problems
• On Prize‐collecting Tours and the Asymmetric Travelling Salesman Problem
• Evolutionary Multi-Criterion Optimization
• Evolutionary Multi-Criterion Optimization
• A tabu search method for the truck and trailer routing problem
• Genetic local search for multi-objective combinatorial optimization