A tabu search algorithm for the multi-period inspector scheduling problem

DOI10.1016/j.cor.2015.01.003zbMath1348.90370arXiv1409.5166OpenAlexW1996472598MaRDI QIDQ337536

Yubin Xie, Hu Qin, Wei Ming, Zi-Zhen Zhang, Andrew E. B. Lim

Publication date: 10 November 2016

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

Full work available at URL: https://arxiv.org/abs/1409.5166

zbMATH Keywords

tabu searchmeta-heuristicsroutinghotel selectioninspector scheduling problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Theory of organizations, manpower planning in operations research (90B70)

Related Items (7)

Multi-period technician scheduling with experience-based service times and stochastic customers ⋮ Hybridization of tabu search with feasible and infeasible local searches for the quadratic multiple knapsack problem ⋮ A PSO based algorithm with an efficient optimal split procedure for the multiperiod vehicle routing problem with profit ⋮ A heuristic algorithm for finding cost-effective solutions to real-world school bus routing problems ⋮ Exact solution methods for the multi-period vehicle routing problem with due dates ⋮ A hybrid algorithm for time-dependent vehicle routing problem with time windows ⋮ The Curricular Practical Training Rotation Problem Formulation and the Assessment of Rotation Strategies

Uses Software

• Hyperheuristics
• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• A memetic algorithm for the travelling salesperson problem with hotel selection
• A simulated annealing heuristic for the team orienteering problem with time windows
• The orienteering problem: a survey
• Solving the vehicle routing problem with time windows and multiple routes exactly using a pseudo-polynomial model
• Iterated local search for the team orienteering problem with time windows
• Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
• An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem
• A powerful route minimization heuristic for the vehicle routing problem with time windows
• An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
• Nurse rostering problems -- a bibliographic survey.
• Staff scheduling and rostering: a review of applications, methods and models.
• A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP
• Vehicle routing problem with time windows and a limited number of vehicles.
• Airline crew rostering: problem types, modeling, and optimization
• The team orienteering problem with time windows: an LP-based granular variable neighborhood search
• Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints
• An iterative three-component heuristic for the team orienteering problem with time windows
• A memetic algorithm for the multiperiod vehicle routing problem with profit
• A variable neighborhood search heuristic for periodic routing problems
• A memetic algorithm for the orienteering problem with hotel selection
• The Vehicle Routing Problem
• Drive: Dynamic Routing of Independent Vehicles
• The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
• A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• A Heuristic for the Periodic Vehicle Routing Problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A Reactive Tabu Search Metaheuristic for the Vehicle Routing Problem with Time Windows
• A unified tabu search heuristic for vehicle routing problems with time windows
• Manpower allocation with time windows and job-teaming constraints
• A Tabu Search Heuristic for the Vehicle Routing Problem

This page was built for publication: A tabu search algorithm for the multi-period inspector scheduling problem