Application of genetic algorithm to job scheduling under ergonomic constraints in manufacturing industry

• Published in: Journal of ambient intelligence and humanized computing Vol. 10; no. 5; pp. 2063 - 2090
• Main Authors: Sana, Shib Sankar, Ospina-Mateus, Holman, Arrieta, Fabian Gazabón, Chedid, Jaime Acevedo
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.05.2019; Springer Nature B.V
• Subjects: Absenteeism; Artificial Intelligence; Combinatorial analysis; Computational Intelligence; Computing time; Convergence; Data envelopment analysis; Design optimization; Employment; Engineering; Ergonomics; Genetic algorithms; Genetic engineering; Heuristic; Integer programming; Job rotation; Knowledge management; Load; Manufacturing; Mathematical models; Mathematical programming; Multiple objective analysis; Musculoskeletal diseases; Original Research; Pareto optimization; Productivity; Psychological aspects; Risk; Robotics and Automation; Rotation; Scheduling; Sorting algorithms; User Interfaces and Human Computer Interaction; Work stations; Workers; Workloads; Ergonomic constraints; Manufacturing; Genetic algorithm; Job rotation
• ISSN: 1868-5137; 1868-5145
• DOI: 10.1007/s12652-018-0814-3

This research proposes a mathematical model of the problem of job rotation considering ergonomic aspects in repetitive works, lifting tasks and awkward postures in manufacturing environments with high variability. The mathematical model is formulated as a multi-objective optimization problem integrating the ergonomic constraints and is solved using improved non-dominated sorting genetic algorithm. The proposed algorithm allows the generation of diversified results and a greater search convergence on the Pareto front. The algorithm avoids the loss of convergence in each border by means of change and replacement of similar solutions. In this strategy, a single similar result is preserved and the best solution of the previous generation is included. If the outcomes are similar, new randomly generated individuals are proposed to encourage diversity. The obtained results improve the conditions of 69% of the workers. The results show that if the worker rotates starting from a high risk, his variation in risk always decreases in his next assignment. Within the job rotation scheme, no worker is exposed simultaneously to high ergonomic risk thresholds. The model and the algorithm provide good results while considering ergonomic risks. The proposed algorithm shows the potentiality to generate a set of quality of response (Pareto Frontier) in a combinatorial optimization problem in an efficient computational time.