Abstract:The solution to a job scheduling problem that involves humans as well some other shared resource has to consider the humans' availability times. For practical acceptance of a scheduling tool, it is crucial that the interaction with the humans is kept simple and to a minimum. It is rarely practical to ask users to fully specify their availability times or to let them enumerate all possible starting times for their jobs. In the scenario we are considering, users initially only propose a single starting time for each of their jobs and a feasible and optimized schedule shall then be found within a small number of interaction rounds. In each such interaction round, our scheduling approach may propose each user a small number of alternative time intervals for scheduling the user's jobs, and then the user may accept or reject these. To make the best out of these limited interaction possibilities, we propose an approach that utilizes integer linear programming and an exact and computationally efficient probability calculation for the users' availabilities assuming two different stochastic models. In this way, educated proposals of alternative time intervals for performing the jobs are determined based on the computed availability probabilities and the improvements these time intervals would enable. The approach is experimentally evaluated on a variety of artificial benchmark scenarios, and different variants are compared with each other and to diverse baselines. Results show that an initial schedule can usually be quickly improved over few interaction rounds even when assuming a quite simple stochastic model, and the final schedule may come close to the solution of the full-knowledge case despite the strongly limited interaction.

An exact procedure for planning holidays and working time under annualized hours considering cross-trained workers with different efficiencies

Agent-Based Microsimulation Approach for Design and Evaluation of Flexible Work Schedules

On-Line Scheduling With Extendable Working Time On A Small Number Of Machines

Considering skills evolutions in multi-skilled workforce allocation with flexible working hours

A Branch-Price-Cut-And-Switch Approach for Optimizing Team Formation and Routing for Airport Baggage Handling Tasks with Stochastic Travel Times

Air traffic controller scheduling

Uluslararası Özel Finans Şirketlerinde Çalışma Yönetimi Çerçevesinde Mesai Çizelgeleme Problemleri Araştırmalarının İncelenmesi

Optimal manpower planning with temporal labor and contract period constraints

Optimal manpower Planning Decision with Single Employee Type Considering Minimal Employment Period Constraint

A fast-flexible strategy based approach to solving employee scheduling problem considering soft work time

The Timing of Staffing Decisions in Hospital Operating Rooms: Incorporating Workload Heterogeneity into the Newsvendor Problem

Staff dimensioning in homecare services with uncertain demands

Scheduling jobs using queries to interactively learn human availability times

Assembly Scheduling of Complex Devices with Work Force Optimization

An Integrated Staff-Sizing Approach Considering Feasibility of Scheduling Decision

Integrating truck and workforce scheduling in a cross-dock: analysis of different workforce coordination policies

Multitasking scheduling with job switching allowed between alternate periods

A multi-level rescheduling approach for a dynamic remote operations scheduling problem

Home Healthcare Staffing, Routing, and Scheduling Problem With Multiple Shifts and Emergency Considerations

A heuristic algorithm for medical staff’s scheduling problems with multiskills and vacation control

Weekly scheduling for freight rail engineers & trainmen