Content area
Highly customized requirements in smart manufacturing result in the unavoidable manual execution of complex operational procedures. Physical and mental fatigue from long work periods for assembly-line operators induces production issues, such as defective work-in-processes or equipment failure. An effective production schedule should account for worker fatigue. This study investigates a three-machine flowshop scheduling problem with the objective of makespan minimization, in which a linear fatigue effect function provides an approximate mathematical representation of fatigue and recovery processes in workers. A mixed integer programming (MIP) model is developed to optimize the integration of automated and human-operated production in manufacturing systems. Given its NP-hardness, an improved tabu search (ITS) algorithm is designed to obtain high-quality solutions, incorporating multiple initial solutions, a well-designed encoding-decoding strategy, and a tabu-based adaptive search mechanism to enhance efficiency. Numerical simulations indicate the veracity of the MIP model and the effectiveness of the ITS algorithm.
Details
Linear programming;
Integer programming;
Collaboration;
Optimization;
Production scheduling;
Job shops;
Automation;
Manufacturing;
Efficiency;
Scheduling;
Simulation;
Operators (mathematics);
Tabu search;
Effectiveness;
Algorithms;
Encoding-Decoding;
Integrated approach;
Mixed integer;
Adaptive search techniques
; Liu, Shufeng 6 1 School of Management, Wuhan University of Technology, Wuhan 430074, China
2 Shenyang Aircraft Design and Research Institute, Shenyang 110854, China, Software College, Northeastern University, Shenyang 110819, China
3 Software College, Northeastern University, Shenyang 110819, China
4 Shenyang Aircraft Design and Research Institute, Shenyang 110854, China
5 Department of Statistics, Feng Chia University, Taichung 40724, Taiwan; [email protected]
6 Guobiao (Beijing) Testing & Certification Co., Ltd., Beijing 101407, China