Branch-and-price approaches for the multiperiod technician routing and scheduling problem
From MaRDI portal
Publication:1752769
DOI10.1016/J.EJOR.2016.06.058zbMath1394.90315OpenAlexW2474598038MaRDI QIDQ1752769
Raik Stolletz, Emilio Zamorano
Publication date: 24 May 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2016.06.058
Programming involving graphs or networks (90C35) Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items (17)
Simultaneous product and service delivery vehicle routing problem with time windows and order release dates ⋮ Task assignment with start time-dependent processing times for personnel at check-in counters ⋮ Multi-period technician scheduling with experience-based service times and stochastic customers ⋮ Solving technician routing and scheduling problem using improved particle swarm optimization ⋮ Optimization of the technician routing and scheduling problem for a telecommunication industry ⋮ A metaheuristic based on tabu search for solving a technician routing and scheduling problem ⋮ Tug scheduling for hinterland barge transport: a branch-and-price approach ⋮ An integrated solution approach for multi-objective, multi-skill workforce scheduling and routing problems ⋮ A multiperiod workforce scheduling and routing problem with dependent tasks ⋮ Enhanced iterated local search for the technician routing and scheduling problem ⋮ Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks ⋮ Carbon-efficient scheduling problem of electric rubber-tyred gantry cranes in a container terminal ⋮ Dynamic assignment of a multi-skilled workforce in job shops: an approximate dynamic programming approach ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ Branch-and-price for a multi-attribute technician routing and scheduling problem ⋮ A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems ⋮ The Curricular Practical Training Rotation Problem Formulation and the Assessment of Rotation Strategies
Uses Software
Cites Work
- The shortest-path problem with resource constraints with \((k, 2)\)-loop elimination and its application to the capacitated arc-routing problem
- The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach
- A parallel matheuristic for the technician routing and scheduling problem
- A column generation algorithm for the vehicle routing problem with soft time windows
- A tutorial on column generation and branch-and-price for vehicle routing problems
- Scheduling technicians and tasks in a telecommunications company
- \textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care
- The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
- Staff scheduling and rostering: a review of applications, methods and models.
- Effective heuristic procedures for a field technician scheduling problem
- An annotated bibliography of personnel scheduling and rostering
- Between a rock and a hard place: the two-to-one assignment problem
- Personnel scheduling: a literature review
- An exact algorithm for team orienteering problems
- Resource extension functions: properties, inversion, and generalization to segments
- A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
- 2-Path Cuts for the Vehicle Routing Problem with Time Windows
- Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
- The Period Vehicle Routing Problem and its Extensions
- Multiperiod Planning and Routing on a Rolling Horizon for Field Force Optimization Logistics
- Survey Paper—Time Window Constrained Routing and Scheduling Problems
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
- A dynamic programming algorithm for the shortest path problem with time windows and linear node costs
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Manpower allocation with time windows
This page was built for publication: Branch-and-price approaches for the multiperiod technician routing and scheduling problem
