A parallel matheuristic for the technician routing and scheduling problem

DOI10.1007/s11590-012-0567-4zbMath1280.90013OpenAlexW2108980775WikidataQ58760002 ScholiaQ58760002MaRDI QIDQ375996

Andrés L. Medaglia, Christelle Guéret, Victor Pillac

Publication date: 1 November 2013

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-012-0567-4

zbMATH Keywords

vehicle routingmatheuristicALNSVRPTWtechnician routing and scheduling

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Branch-and-price and constraint programming for solving a real-life technician dispatching problem, Comparison of anticipatory algorithms for a dial-a-ride problem, An efficient optimisation procedure for the workforce scheduling and routing problem: Lagrangian relaxation and iterated local search, Multi-period technician scheduling with experience-based service times and stochastic customers, A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking, Solving technician routing and scheduling problem using improved particle swarm optimization, A biased random key genetic algorithm for the field Technician scheduling problem, Optimization of the technician routing and scheduling problem for a telecommunication industry, A parallel matheuristic for the technician routing and scheduling problem, Temporal constraints and device management for the skill VRP: mathematical model and lower bounding techniques, A metaheuristic based on tabu search for solving a technician routing and scheduling problem, Combined maintenance and routing optimization for large-scale sewage cleaning, Dynamic dispatching and repositioning policies for fast-response service networks, An integrated solution approach for multi-objective, multi-skill workforce scheduling and routing problems, A multiperiod workforce scheduling and routing problem with dependent tasks, A survey of adaptive large neighborhood search algorithms and applications, Multiperiod integrated spare parts and tour planning for on-site maintenance activities with stochastic repair requests, Enhanced iterated local search for the technician routing and scheduling problem, Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks, Exact and hyper‐heuristic solutions for the distribution‐installation problem from the VeRoLog 2019 challenge, Resource constrained routing and scheduling: review and research prospects, A survey of attended home delivery and service problems with a focus on applications, Decision support for the technician routing and scheduling problem, Decomposition techniques with mixed integer programming and heuristics for home healthcare planning, Branch-and-price for a multi-attribute technician routing and scheduling problem, Branch-and-price approaches for the multiperiod technician routing and scheduling problem, A survey on matheuristics for routing problems, Time window optimization for attended home service delivery under multiple sources of uncertainties, A matheuristic for the truck and trailer routing problem

Uses Software

• PARPAP

Cites Work

• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• A parallel matheuristic for the technician routing and scheduling problem
• A GRASP-based approach for technicians and interventions scheduling for telecommunications
• Scheduling technicians and tasks in a telecommunications company
• \textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care
• A general heuristic for vehicle routing problems
• Combined vehicle routing and scheduling with temporal precedence and synchronization constraints
• Fast local search and guided local search and their application to British Telecom's workforce scheduling problem
• Effective heuristic procedures for a field technician scheduling problem
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• The Vehicle Routing Problem with Time Windows: Minimizing Route Duration