Dual-Objective Mixed Integer Linear Program and Memetic Algorithm for an Industrial Group Scheduling Problem
文献类型：期刊论文
| 作者 | Ziyan Zhao; Shixin Liu; MengChu Zhou; Abdullah Abusorrah |
| 刊名 | IEEE/CAA Journal of Automatica Sinica
 |
| 出版日期 | 2021 |
| 卷号 | 8期号:6页码:1199-1209 |
| 关键词 | Insertion-based local search iterated greedy algorithm machine learning, memetic algorithm nondominated sorting genetic algorithm II (NSGA-II), production scheduling |
| ISSN号 | 2329-9266 |
| DOI | 10.1109/JAS.2020.1003539 |
| 英文摘要 | Group scheduling problems have attracted much attention owing to their many practical applications. This work proposes a new bi-objective serial-batch group scheduling problem considering the constraints of sequence-dependent setup time, release time, and due time. It is originated from an important industrial process, i.e., wire rod and bar rolling process in steel production systems. Two objective functions, i.e., the number of late jobs and total setup time, are minimized. A mixed integer linear program is established to describe the problem. To obtain its Pareto solutions, we present a memetic algorithm that integrates a population-based nondominated sorting genetic algorithm II and two single-solution-based improvement methods, i.e., an insertion-based local search and an iterated greedy algorithm. The computational results on extensive industrial data with the scale of a one-week schedule show that the proposed algorithm has great performance in solving the concerned problem and outperforms its peers. Its high accuracy and efficiency imply its great potential to be applied to solve industrial-size group scheduling problems. |
| 源URL | [http://ir.ia.ac.cn/handle/173211/44575]  |
| 专题 | 自动化研究所_学术期刊_IEEE/CAA Journal of Automatica Sinica |
| 推荐引用方式 GB/T 7714 | Ziyan Zhao,Shixin Liu,MengChu Zhou,et al. Dual-Objective Mixed Integer Linear Program and Memetic Algorithm for an Industrial Group Scheduling Problem[J]. IEEE/CAA Journal of Automatica Sinica,2021,8(6):1199-1209. |
| APA | Ziyan Zhao,Shixin Liu,MengChu Zhou,&Abdullah Abusorrah.(2021).Dual-Objective Mixed Integer Linear Program and Memetic Algorithm for an Industrial Group Scheduling Problem.IEEE/CAA Journal of Automatica Sinica,8(6),1199-1209. |
| MLA | Ziyan Zhao,et al."Dual-Objective Mixed Integer Linear Program and Memetic Algorithm for an Industrial Group Scheduling Problem".IEEE/CAA Journal of Automatica Sinica 8.6(2021):1199-1209. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。