An Artificial Plant Community with a Random-Pairwise Single-Elimination Tournament System for Conflict-Free Human–Machine Collaborative Manufacturing in Industry 5.0
Open Access
Abstract
Human–machine collaborative manufacturing plays an important role in emerging Industry 5.0 and smart manufacturing. However, addressing the conflict-free human–machine collaborative manufacturing problem (CHMCMP) is extremely challenging because the cooperation and conflict between humans and machines are closely intertwined. This article examines the CHMCMP within the context of integrating the flexible job-shop scheduling problem (FJSP) and the flow-shop scheduling problem (FSP). Firstly, the CHMCMP was modeled as a job-flow-shop scheduling problem (JFSP), where machine processing is an FJSP and human operation is an FSP. Our goal is to complete all manufacturing jobs while pursuing multi-objective optimization, i.e., high manufacturing performance, conflict-free human–machine collaboration, and low no-load energy consumption. Secondly, an improved artificial plant community (APC) algorithm was developed to solve the NP-hard problem. A random-pairwise single-elimination tournament system is introduced for elite selection, with a time complexity of linearly correlated with the population size , superior to the sorting-based elite selection used by most evolutionary algorithms with polynomial time complexity, i.e., of the genetic algorithm (GA) and of the non-dominated sorting genetic algorithm-II (NSGA-II). Thirdly, a medium-scale benchmark dataset was exploited according to a human–machine collaborative manufacturing scenario. The Gantt charts of machine processing and human operating reveal that the FJSP and the FSP are entangled and are interdependent on each other in the CHMCMP, and solving FJSP and FSP separately cannot eliminate the conflict between the two. Compared with other state-of-the-art algorithms, the APC algorithm improves the makespan by up to 11.38%, the total transfer time of humans by up to 14.09%, and the no-loaded processing energy consumption by up to 12.62% with conflict avoidance.
Keywords
Funding Information
- National Natural Science Foundation of China (71471102)
- Major Science And Technology Projects in Hubei Province of China (2020AEA012)
- Yichang University Applied Basic Research Project in China (A17-302-a13)
This publication has 31 references indexed in Scilit:
- Knowledge-aware cell formation in matrix-structured manufacturing systems via large and small model synergistic methodsExpert Systems with Applications, 2025
- Industry 5.0, human–machine interface, and smart manufacturing in additive manufacturing—a recent trendThe International Journal of Advanced Manufacturing Technology, 2025
- Graph reinforcement learning based dynamic scheduling for human-machine symbiosis manufacturing considering multi-type disturbance eventsJournal of Industrial Information Integration, 2025
- Optimising apparel production in Industry 5.0 using a human-centric flexible manufacturing approachThe International Journal of Advanced Manufacturing Technology, 2025
- A self-learning whale optimization algorithm based on reinforcement learning for a dual-resource flexible job shop scheduling problemApplied Soft Computing, 2025
- A Q-learning guided dual population genetic algorithm for distributed permutation flow shop scheduling problem with machine having fuzzy processing efficiencyExpert Systems with Applications, 2025
- Multi-objective evolutionary co-learning framework for energy-efficient hybrid flow-shop scheduling problem with human-machine collaborationSwarm and Evolutionary Computation, 2025
- A hybrid approach using ant colony optimisation for integrated scheduling of production and transportation tasks within flexible manufacturing systemsComputers & Operations Research, 2025
- Human-machine plan conflict and conflict resolution in a visual search taskInternational Journal of Human-Computer Studies, 2024
- Inclusive manufacturing: A contribution to assembly processes with human-machine reciprocal learningCIRP Annals, 2024