An assignment-based heuristic for vehicle routing with time windows

DOI10.1007/S12351-008-0018-2MaRDI QIDQ1001380zbMATH OpenOpenAlexFDO

Authors George Ioannou, Manolis N. Kritikos, Gregory P. Prastacos

Publication date 17 February 2009

Published in Operational Research. An International Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12351-008-0018-2

zbMATH Keywords

assignment problemheuristicsvehicle routing

Mathematics Subject Classification ID

Traffic problems in operations research (90B20) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A synthesis of assignment and heuristic solutions for vehicle routing with time windows
• Vehicle Routing with Time Windows: Two Optimization Algorithms
• An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• The discrete time window assignment vehicle routing problem

Cites work

• A Greedy Look-ahead Heuristic for Combinatorial Optimization: An Application to Vehicle Scheduling with Time Windows
• A greedy look-ahead heuristic for the vehicle routing problem with time windows
• A new heuristic for the traveling salesman problem with time windows.
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An Optimization Algorithm for the Vehicle Routing Problem with Time Windows Based on Lagrangian Relaxation
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• Sequencing material handling equipment in production facilities
• The shortest path problem with time windows and linear waiting costs
• The vehicle routing problem: An overview of exact and approximate algorithms
• Vehicle Routing with Time Windows

Cited in

(7)

• The discrete time window assignment vehicle routing problem
• On the worst-case performance of some heuristics for the vehicle routing and scheduling problem with time window constraints
• A lookahead partitioning heuristic for a new assignment and scheduling problem in a distribution system
• Intime - A New Heuristic Approach to the Vehicle Routing Problem with Time Windows, with a Bakery Fleet Case
• A synthesis of assignment and heuristic solutions for vehicle routing with time windows
• scientific article; zbMATH DE number 6129109 (Why is no real title available?)
• Addressing orientation symmetry in the time window assignment vehicle routing problem

Describes a project that uses

Uses Software

• VRP

This page was built for publication: An assignment-based heuristic for vehicle routing with time windows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1001380)