TY - GEN
T1 - Analysis and Scheduling for Flexible Job Shop Problem based on Unreliable Degraded Machine Model and Finite Buffers
AU - Shangguan, Panpan
AU - Jia, Zhiyang
AU - Shi, Lengandong
AU - Yin, Sijie
AU - Duan, Minghao
AU - Zhang, Jianchao
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - In recent decades, the Flexible Job Shop Scheduling Problem (FJSP) has been widely studied. From a theoretical perspective, the FJSP with a fixed number of jobs has attracted significant attention. In actual production environments, machine performance can fluctuate due to factors such as workload and maintenance status, and machine performance does not remain constant but changes with the processing of workpieces. Therefore, it is necessary to study a FJSP model based on unreliable degraded machines and finite buffers. In this paper, a model of unreliable degraded machine is established, and the processing time of workpieces on degraded machines is calculated based on this model. Using the accurate processing times, an improved genetic algorithm is employed to solve the scheduling problem in flexible job shop production. The effectiveness of the algorithm is verified through numerical experiments.
AB - In recent decades, the Flexible Job Shop Scheduling Problem (FJSP) has been widely studied. From a theoretical perspective, the FJSP with a fixed number of jobs has attracted significant attention. In actual production environments, machine performance can fluctuate due to factors such as workload and maintenance status, and machine performance does not remain constant but changes with the processing of workpieces. Therefore, it is necessary to study a FJSP model based on unreliable degraded machines and finite buffers. In this paper, a model of unreliable degraded machine is established, and the processing time of workpieces on degraded machines is calculated based on this model. Using the accurate processing times, an improved genetic algorithm is employed to solve the scheduling problem in flexible job shop production. The effectiveness of the algorithm is verified through numerical experiments.
KW - degraded machine
KW - finite buffer
KW - flexible job shop scheduling problem (FJSP)
KW - genetic algorithm (GA)
UR - http://www.scopus.com/inward/record.url?scp=86000770518&partnerID=8YFLogxK
U2 - 10.1109/CAC63892.2024.10865089
DO - 10.1109/CAC63892.2024.10865089
M3 - Conference contribution
AN - SCOPUS:86000770518
T3 - Proceedings - 2024 China Automation Congress, CAC 2024
SP - 2926
EP - 2931
BT - Proceedings - 2024 China Automation Congress, CAC 2024
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2024 China Automation Congress, CAC 2024
Y2 - 1 November 2024 through 3 November 2024
ER -