Abstract:Manufacturing systems are often characterized by a stochastic and uncertain behavior in which frequent changes and unpredictable events may occur over time. Moreover, the customers’ demands can sometime evolve drastically along time. In order to cope with such changes in the manufacturing system state, and to optimize given performance criteria, the assignment of multi-skilled workers to the machines in the system can be decided online, in a dynamic manner, whenever workers become available and need to be assigned. Indeed, the starting and completion times of jobs in such systems cannot be predicted, so that static optimization approaches turn out not to be relevant. Several studies, in the ergonomics literature, have outlined that the operators' performances often decline because of their fatigue in work. In particular, in manufacturing contexts, fatigue can increase the processing times of jobs. Several online heuristic have been published, but to the best of our knowledge, they do not cope with this consequence of fatigue. We propose to solve this dynamic multi-skilled workers assignment problem using a new methodology, which aims to provide an adaptable dynamic assignment heuristic, which is used online. Our approach takes the impact of fatigue into consideration, in order to minimize the mean flowtime of jobs in the system. We suggest computing more realistic task durations, in accordance with the worker's fatigue. The heuristic uses a multi-criteria analysis, in order to find a compromise that favors short processing times and avoids congestions. The Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) method is used to select the machine where to assign the worker. Since in our case no expertise is available, an offline adaptation process, based on simulation optimization, is used to identify the weights needed by TOPSIS, so as to better fit with the system specificities. A Job-Shop system is simulated to illustrate the proposed approach. The performance of the suggested heuristic is assessed and compared to two other workers assignment rules, which are widely used in the scientific literature because of their efficiency on the mean flowtime: SPT and LNQ. The comparisons are made under different conditions (staffing level, operators’ flexibility). A sensitivity analysis is also performed to analyze the impact of the way how fatigue affects the task duration. Our experimental results show that our heuristic provides better results in every case studied. Several important research directions are finally pointed out.

Simultaneous Perturbation Methods for Adaptive Labor Staffing in Service Systems

Data-driven Integrated Home Service Staffing and Capacity Planning: Stochastic Optimization Approaches

A Distributed Simultaneous Perturbation Approach for Large-Scale Dynamic Optimization Problems.

Parallel Simultaneous Perturbation Optimization

A Hybrid Dynamic Optimization Approach for Stability Constrained Optimal Power Flow

An optimization and simulation method for the home service assignment, routing, and scheduling problem with stochastic travel time, service time, and cancellation

Personnel Scheduling with flexibility for On-Call Shifts

A simultaneous perturbation stochastic approximation algorithm for coupled well placement and control optimization under geologic uncertainty

A Stochastic Programming Approach to Surgery Scheduling under Parallel Processing Principle

Home healthcare: particle swarm optimization for human resource planning under uncertainty

Staff Scheduling for Demand-Responsive Services

A stochastic integer programming approach to reserve staff scheduling with preferences

Adaptive large neighborhood search for a personnel task scheduling problem with task selection and parallel task assignments

A Two-Stage Hybrid Particle Swarm Optimization Algorithm for the Stochastic Job Shop Scheduling Problem

Optimization with Discrete Simultaneous Perturbation Stochastic Approximation Using Noisy Loss Function Measurements

GOSH: Task Scheduling Using Deep Surrogate Models in Fog Computing Environments

Efficient Optimization Procedures for Stochastic Simulation Systems

Adaptive Multistage Stochastic Programming

Efficient approximation schemes for scheduling on a stochastic number of machines

Using stochastic programming to solve an outpatient appointment scheduling problem with random service and arrival times

A simulation-optimization based heuristic for the online assignment of multi-skilled workers subjected to fatigue in manufacturing systems