Research on Flexible Flow Shop Scheduling Problem with Variable Processing Times

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 数字工厂研究室

	Research on Flexible Flow Shop Scheduling Problem with Variable Processing Times
	Gao ZJ(高治军)2; Zhu, BQ(朱伯秋)2; Han ZH(韩忠华)1,2; Jia, Meiqi 2
	2018
会议日期	July 2-4, 2018
会议地点	Guiyang, China
关键词	Flexible Flow Shop Shuffled Frog-Leaping Algorithm Variable Processing Times Self-Adaptive Maximum Update Distance
页码	1-6
英文摘要	In order to solve the flexible flow shop scheduling problem with variable processing times (FFSP- VPT), this paper analyzes the choice of processing stages with variable processing times, the quality inspection of unqualified products, and the occurrence of rework. As such, the FFSP- VPT mathematical model is established, adopting the fine scheduling process, which changes the traditional rough scheduling to guide the workshop production process. In addition, it not only provides the workshop with some adjustable stages, namely, the stages with variable processing times, but also searches for the balance between processing time and rework rate so as to ensure the processing quality while minimizing the maximum completion time. Based on the traditional Shuffled Frog-Leaping Algorithm(SFLA), we introduce the self-adaptive factor into the maximum update distance of SFLA algorithm, proposing a self-adaptive shuffled frog-leaping algorithm as the global optimization algorithm. What's more, through simulation test, the test result of the proposed algorithm is compared with those of other algorithms, which verifies the effectiveness of the SFLA algorithm in solving practical FFSP- VPT problems.
源文献作者	Guizhou Association of Automation ; Guizhou University ; ICMIC Headquarters ; IEEE Beijing Section ; IEEE Control System Society Beijing Chapter
产权排序	2
会议录	10th International Conference on Modelling, Identification and Control, ICMIC 2018
会议录出版者	IEEE
会议录出版地	New York
语种	英语
ISBN号	978-1-5386-5416-3
内容类型	会议论文
源URL	[http://ir.sia.cn/handle/173321/23777]
专题	沈阳自动化研究所_数字工厂研究室
通讯作者	Gao ZJ(高治军)
作者单位	1.Department of Digital Factory, Shenyang Institute of Automation, Chinese Academy of Sciences (CAS), Shenyang 110016, China 2.Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China
推荐引用方式 GB/T 7714	Gao ZJ,Zhu, BQ,Han ZH,et al. Research on Flexible Flow Shop Scheduling Problem with Variable Processing Times[C]. 见:. Guiyang, China. July 2-4, 2018.