Ảnh bìa

A Three-Machine Flowshop Scheduling Problem with Linear Fatigue Effect

Đã lưu trong:
Xuất bản năm:Mathematics vol. 13, no. 22 (2025), p. 3670-3696
Tác giả chính: Xu, Weiping
Tác giả khác: Sun Zehou, Ai Xiaotian, Zhao Baoyun, Lu, Jingyi, Zhou Hanyu, Mao Xinqi, Wen Xiaoling, Chin-Chia, Wu, Liu, Shufeng
Được phát hành:
MDPI AG
Những chủ đề:
Fatigue
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
Truy cập trực tuyến:Citation/Abstract
Full Text + Graphics
Full Text - PDF
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Bài tóm tắt: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.
số ISSN:2227-7390
DOI:10.3390/math13223670
Nguồn:Engineering Database