计算机工程与应用2024，Vol.60Issue(14)：306-318,13.DOI:10.3778/j.issn.1002-8331.2304-0246
设备故障下的零空闲多设备工作中心调度
No-Idle Multi-Device Work Center Scheduling Under Device Failure
摘要
Abstract
Device failure is the most common dynamic event in shop floor scheduling,which easily affects the original production scheduling plan.In order to ensure that processing production can quickly make adjustments to the original scheduling plan after encountering device failure and reduce the negative impact caused by device failure,the scheduling problem of no-idle multi-device work center under device failure is studied.Firstly,a no-idle hybrid flow shop scheduling model considering setup time and handling time under device failure is established,and the optimization objectives are completion time,handling times and system stability.Secondly,the NSGA-Ⅱ-Ⅴ algorithm is designed for solving the original scheduling and rescheduling.Finally,based on the static scheduling results obtained by NSGA-Ⅱ-Ⅴ with the idea of partial rescheduling strategy,the device failure cases are tested,and the test results show that the proposed model and algorithm can better handle the zero-idle hybrid flow shop scheduling problem where the dynamic event is completion time failure.关键词
零空闲多设备工作中心调度/遗传算法/设备故障/调整时间/搬运时间Key words
no-idle multi-device work center scheduling/genetic algorithm/device failure/setup time/handling time分类
信息技术与安全科学引用本文复制引用
孔继利,冯英杰..设备故障下的零空闲多设备工作中心调度[J].计算机工程与应用,2024,60(14):306-318,13.基金项目
教育部人文社会科学研究青年基金(20YJC630054). （20YJC630054）
