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.

Agent-based Simulation and Optimization of Hybrid Flow Shop Considering Multi-Skilled Workers and Fatigue Factors

Integration of deep reinforcement learning and multi-agent system for dynamic scheduling of re-entrant hybrid flow shop considering worker fatigue and skill levels

Simulation-based process industry scheduling optimization under uncertainties

A Hybrid Approach to Large-Scale Job Shop Scheduling

Energy-Efficient Scheduling of Distributed Flow Shop With Heterogeneous Factories: A Real-World Case From Automobile Industry in China

A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

A Hybrid Approach for the Multi-Criteria-Based Optimization of Sequence-Dependent Setup-Based Flow Shop Scheduling

Adaptive selection multi-objective optimization method for hybrid flow shop green scheduling under finite variable parameter constraints: case study

Modeling and optimization algorithm for energy-efficient distributed assembly hybrid flowshop scheduling problem considering worker resources

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

Nutritional status and subsequent all-cause mortality in men and women aged 75 years or over living in the community

A Hybrid Simulation Approach to Dynamic Multi-Skilled Workforce Planning of Production Line

Decomposition-based multi-objective approach for a green hybrid flowshop rescheduling problem with consistent sublots

Optimizing Job Release and Scheduling Jointly in a Reentrant Hybrid Flow Shop

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

Improved Meta-Heuristics for Solving Distributed Lot-Streaming Permutation Flow Shop Scheduling Problems

Integrated modeling and optimization of production planning and scheduling in hybrid flow shop for order production mode

Adaptive Knowledge-based Multi-Objective Evolutionary Algorithm for Hybrid Flow Shop Scheduling Problems with Multiple Parallel Batch Processing Stages

An automatic multi-objective evolutionary algorithm for the hybrid flowshop scheduling problem with consistent sublots

Multi-objective complex product assembly scheduling problem considering parallel team and worker skills