Fatigue Consideration optimization Model for Employee Allocation in Flow Shop Scheduling Problems

The employee allocation and production scheduling are the key factors in manufacturing enterprises. Especially, in small and medium enterprises, the working employees are the main resources of the production process. The employees gain orientation in variety skills; they can be assigned to any processes. Moreover, when the employees work for a long period, the productivity drops because of their working fatigue. Thus, the initial flow shop scheduling plan may not result as expected. This paper proposes to apply the re-optimization process for employee allocation during the production period. However, the re-optimization requires the setup time to start the new process. The proposed model introduces the rescheduling checking procedure to properly invoke the optimization process. The genetic algorithm is applied in the optimization process. The evaluation results show that the proposed model can reduce the makespan with the suitable rescheduling optimization process.

[1]  Long Wen,et al.  A hybrid backtracking search algorithm for permutation flow-shop scheduling problem minimizing makespan and energy consumption , 2017 .

[2]  Xudong Wang,et al.  Scheduling for flexible flow-shop problem based on an improved genetic algorithm , 2014, 2014 IEEE International Conference on Consumer Electronics - China.

[3]  Hideo Tanaka,et al.  Genetic algorithms for flowshop scheduling problems , 1996 .

[4]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[5]  Chuen-Lung Chen,et al.  An application of genetic algorithms for flow shop problems , 1995 .

[6]  Leyuan Shi,et al.  Production planning for a class of batch processing problem , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[7]  Henri Pierreval,et al.  A simulation-optimization based heuristic for the online assignment of multi-skilled workers subjected to fatigue in manufacturing systems , 2017, Comput. Ind. Eng..

[8]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[9]  Kriengsak Panuwatwanich,et al.  The impact of fatigue on labour productivity: Case study of dam construction project in Queensland , 2013 .

[10]  J. Sauermann,et al.  Working Hours and Productivity , 2017, SSRN Electronic Journal.

[11]  Min Huang,et al.  An effective metaheuristic algorithm for flowshop scheduling with deteriorating jobs , 2018, J. Intell. Manuf..

[12]  Mengjie Zhang,et al.  Automated Design of Production Scheduling Heuristics: A Review , 2016, IEEE Transactions on Evolutionary Computation.