A rolling planning horizon heuristic for scheduling agents with different qualifications

  title={A rolling planning horizon heuristic for scheduling agents with different qualifications},
  author={Raik Stolletz and Emilio Zamorano},
  journal={Transportation Research Part E-logistics and Transportation Review},

Figures and Tables from this paper

Three essays on workforce scheduling
This thesis presents three different problems belonging to different planning stages of the workforce scheduling process. The first article addresses a tour scheduling problem faced by a
Task assignment with start time-dependent processing times for personnel at check-in counters
A mixed-integer program and a branch-and-price algorithm are proposed to solve the task assignment problem encountered by check-in counter personnel at airports by exploiting the problem structure to efficiently formulate the pricing problems and improve computation time.
LP-relaxation-simulated annealing manpower scheduling algorithm for service industry
  • H. T. Wirawan, P. C. Chua
  • Business
    2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)
  • 2015
A general manpower scheduling model with flexible algorithm to provide consistent near optimal solution is proposed and is able to cater for overtime works, part time workers, flexible shift length, and multi-skilled workers.
Impact of flexible work contracts and multi-skilled agents on a multi-objective workforce planning problem
This article studies the impact of flexible work contracts and multi-skilled agents on a multi-objective workforce planning problem. Each agent has a work contract with a weekly and daily work
Research on production planning and scheduling based on improved collaborative optimization
An integrated model of planning and scheduling with collaborative optimization structure is established, and the detailed solution strategy of the novel integrated optimization algorithm is presented.
Optimisation of the broiler production supply chain
A mixed integer programming (MIP) model for the Chicken Flock Sizing, Allocation and Scheduling Problem (CFSASP), which is an important planning problem in the broiler production supply chain, and two variants of rolling horizon heuristics have been developed and applied.
A three-phase matheuristic for the Packaging and Shipping Problem


Operational workforce planning for check-in counters at airports
An Analytic Framework for Evaluating Rolling Schedules
A rolling schedule is formed by solving a multi-period problem and implementing only the first period's decisions; one period later the multi-period model is updated and the process repeated. In this
Workforce planning and allocation for mid-volume truck manufacturing: A case study
A case study for the short-term workforce planning and allocation for labour-intensive transfer lines is addressed. Trucks are assembled on a serial line, and they show large differences in the
Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling
The results of the study suggest that rolling schedules are quite efficient and also that they point to some important design issues in model-building for production planning.
Tour Scheduling and Task Assignment of a Heterogeneous Work Force: A Heuristic Approach
A computerized heuristic procedure is proposed and demonstrated capable of producing a labor schedule requiring at most minor refinement by a manager of workers who differ in their times of availability and task qualifications.
A genetic algorithm for scheduling staff of mixed skills under multi-criteria
Profit-oriented shift scheduling of inbound contact centers with skills-based routing, impatient customers, and retrials
The numerical results indicate that the presented approach works best for medium-sized and large contact centers with skills-based routing of customers for which stochastic queueing models are rarely applicable.