Satisfaction-driven bi-objective multi-skill workforce scheduling problem

Abstract with the global disappearance of the demographic dividend and the Industry 4.0, the workforce related to the manufacturing processes is increasingly important. Most existing works considering the workforce scheduling usually assume that the workers can be treated as specific machines and one machine is operated by one worker. However, in various practical manufacturing processes, the number workers available to run the machines is less than that of machines. Besides, worker’s cooperation may be required to switch consecutive jobs on a machine, i.e., the setup tasks. Therefore, this paper investigates a satisfaction-driven bi-objective workforce scheduling problem, in which the workers process different skills to operate the available parallel machines. The workforce satisfaction and the number of on-time job (i.e., service level) are maximized simultaneously. For the problem, a bi-objective mixed integer programming (MIP) formulation is first proposed. To obtain the Pareto solutions, ϵ-constraint method is applied. A case study is conducted and analyzed to evaluate the applicability of the proposed model.

[1]  Edward P. K. Tsang,et al.  Empowerment scheduling for a field workforce , 2011, J. Sched..

[2]  Deming Lei,et al.  Variable neighbourhood search for dual-resource constrained flexible job shop scheduling , 2014 .

[3]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[4]  Suh-Jenq Yang,et al.  Computers and Mathematics with Applications Minimizing the Total Completion Time in Single-machine Scheduling with Aging/deteriorating Effects and Deteriorating Maintenance Activities , 2022 .

[5]  J. Behnamian.  Scheduling and worker assignment problems on hybrid flowshop with cost-related objective function , 2014 .

[6]  Giuseppe Paletta,et al.  Scheduling to maximise worker satisfaction and on-time orders , 2015 .

[7]  Dehua Xu,et al.  Makespan Minimization for Two Parallel Machines Scheduling with a Periodic Availability Constraint: The Preemptive Offline Version , 2009, 2010 Third International Joint Conference on Computational Science and Optimization.

[8]  Joseph F. McCloskey.  OR Forum - The Beginnings of Operations Research: 1934-1941 , 1987, Oper. Res..

[9]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-objective multi-skilled manpower scheduling model by a fuzzy goal programming approach , 2013 .

[10]  Wei Liu,et al.  A memetic algorithm for multi-objective flexible job-shop problem with worker flexibility , 2018, Int. J. Prod. Res..

[11]  G. Tortorella,et al.  Implementation of Industry 4.0 and lean production in Brazilian manufacturing companies , 2018, Int. J. Prod. Res..

[12]  Vidyaranya B. Gargeya,et al.  Scheduling research in multiple resource constrained job shops: a review and critique , 1996 .

[13]  Gang Li,et al.  Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation , 2015 .

[14]  Timothy D. Fry,et al.  Labour flexibility and staffing levels in a dual-resource constrained job shop , 1993 .

[15]  Behrouz Dorri,et al.  Scheduling part-time and mixed-skilled workers to maximize employee satisfaction , 2013 .

[16]  Rasaratnam Logendran,et al.  Non-permutation flowshop scheduling with dual resources , 2013, Expert Syst. Appl..

[17]  Michel Gendreau,et al.  An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits , 2009, Eur. J. Oper. Res..

[18]  Ada Che,et al.  An efficient greedy insertion heuristic for energy-conscious single machine scheduling problem under time-of-use electricity tariffs , 2016 .

[19]  Ling Wang,et al.  A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem , 2016 .

[20]  James R. Wilson,et al.  An effective lower bound on Lmax in a worker-constrained job shop , 2013, Comput. Oper. Res..

[21]  Antonio Costa,et al.  Joint optimization of a flow-shop group scheduling with sequence dependent set-up times and skilled workforce assignment , 2014 .

[22]  Premaratne Samaranayake,et al.  A fuzzy-based decision support model for monitoring on-time delivery performance: A textile industry case study , 2013, Eur. J. Oper. Res..

[23]  Fernando Deschamps,et al.  Past, present and future of Industry 4.0 - a systematic literature review and research agenda proposal , 2017, Int. J. Prod. Res..

[24]  Srimathy Mohan,et al.  Scheduling part-time personnel with availability restrictions and preferences to maximize employee satisfaction , 2008, Math. Comput. Model..