The multi-shift vehicle routing problem with overtime

DOI10.1016/j.cor.2010.01.016zbMath1188.90038OpenAlexW1965792471MaRDI QIDQ976019

Yingtao Ren, Fernando Ordóñez, Maged M. Dessouky

Publication date: 11 June 2010

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2010.01.016

zbMATH Keywords

tabu searchovertimeinsertion heuristicmulti-shiftvehicle routing problem with time windows (VRPTW)

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

A multi-shift vehicle routing problem with windows and cycle times ⋮ A Simultaneous Magnanti-Wong Method to Accelerate Benders Decomposition for the Metropolitan Container Transportation Problem ⋮ Routing Courier Delivery Services with Urgent Demand ⋮ Multi-trip time-dependent vehicle routing problem with soft time windows and overtime constraints

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
• An exact algorithm for a single-vehicle routing problem with time windows and multiple routes
• A GA based heuristic for the vehicle routing problem with multiple trips
• A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
• A multi-phase constructive heuristic for the vehicle routing problem with multiple trips.
• The periodic vehicle routing problem with intermediate facilities
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• A variable neighborhood search heuristic for periodic routing problems
• A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows
• The multi-trip vehicle routing problem
• A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• Vehicle Routeing with Multiple Use of Vehicles
• Integrated capacity, demand, and production planning with subcontracting and overtime options
• Computer Solutions of the Traveling Salesman Problem