A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows

DOI10.1016/j.ins.2019.03.070zbMath1451.90022OpenAlexW2924220803WikidataQ128141527 ScholiaQ128141527MaRDI QIDQ2214966

Liang Ma, Huizhen Zhang, Qinwan Zhang, Ziying Zhang, Yun Liu

Publication date: 10 December 2020

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2019.03.070

zbMATH Keywords

multi-objective optimizationvehicle routing problemmutation operatorant colony optimization algorithmflexible time windows

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (11)

Optimization of gas metering maintenance services: A multiobjective vehicle routing problem with a set of predefined overlapping time windows ⋮ Multi‐objective optimization of the maritime cargo routing and scheduling problem ⋮ The vehicle routing problem with release dates and flexible time windows ⋮ A cluster-based immune-inspired algorithm using manifold learning for multimodal multi-objective optimization ⋮ QMOEA: a Q-learning-based multiobjective evolutionary algorithm for solving time-dependent green vehicle routing problems with time windows ⋮ Multi-objective two-level medical facility location problem and tabu search algorithm ⋮ Solving the traveling repairman problem with profits: a novel variable neighborhood search approach ⋮ Novel biogeography-based optimization algorithm with hybrid migration and global-best Gaussian mutation ⋮ Route optimization in township logistics distribution considering customer satisfaction based on adaptive genetic algorithm ⋮ Collaborative vehicle-drone distribution network optimization for perishable products in the epidemic situation ⋮ A multi-objective humanitarian pickup and delivery vehicle routing problem with drones

Cites Work

• The multi-objective generalized consistent vehicle routing problem
• Thirty years of heterogeneous vehicle routing
• A vehicle routing problem with flexible time windows
• Vehicle routing problem with stochastic travel times including soft time windows and service costs
• Technical note: Split algorithm in \(O(n)\) for the capacitated vehicle routing problem
• Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
• An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows
• A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem
• Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm
• A goal programming approach to vehicle routing problems with soft time windows
• A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization
• An improved LNS algorithm for real-time vehicle routing problem with time windows
• Self-imposed time windows in vehicle routing problems
• A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority
• Multi-objective vehicle routing problems
• A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
• Exact Algorithms for the Vehicle Routing Problem with Soft Time Windows
• An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A metaheuristic for the vehicle-routeing problem with soft time windows
• Simple Heuristics for the Vehicle Routeing Problem with Soft Time Windows

This page was built for publication: A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows