DE solution for the earliness/tardiness case of Hybrid Flow-shop Scheduling problem with priority strategy

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 自动化系统研究室

	DE solution for the earliness/tardiness case of Hybrid Flow-shop Scheduling problem with priority strategy
	Han ZH(韩忠华); Shi HB(史海波); Qiao F(乔枫); Yue L(岳磊)
	2011
会议名称	2011 International Conference on Modelling, Identification and Control
会议日期	June 26-29, 2011
会议地点	Shanghai, China
页码	12-17
中文摘要	The earliness/tardiness (E/T) case of Hybrid Flow-shop Scheduling problem (HFSP) is an NP hard problem, which is difficult to deal with, however, the local assignment existing in the practical production increases the complexity of this problem. How to solve the combinatorial optimization problem effectively and optimally is still an open issue today. In this paper, differential evolution algorithm (DE) combined with priority strategy is used to solve this E/T scheduling problem. Firstly, DE algorithm is used to make global assignment and obtain each job's process route. Secondly, the operating priority of the jobs in buffer area deduced from the expectation completion sequence is used to direct the local production assignment between stages, then the starting time of each job can be determined. Finally, under the constraints of the due-date, the global optimization with the minimal penalty sum of E/T is obtained. Several scheme comparisons with simulation results show the effectiveness of the proposed method.
收录类别	EI
产权排序	1
会议录	2011 International Conference on Modelling, Identification and Control
会议录出版者	IEEE
会议录出版地	Piscataway, NJ, USA
语种	英语
ISBN号	978-0-9567157-0-8
内容类型	会议论文
源URL	[http://ir.sia.cn/handle/173321/7688]
专题	沈阳自动化研究所_自动化系统研究室
推荐引用方式 GB/T 7714	Han ZH,Shi HB,Qiao F,et al. DE solution for the earliness/tardiness case of Hybrid Flow-shop Scheduling problem with priority strategy[C]. 见:2011 International Conference on Modelling, Identification and Control. Shanghai, China. June 26-29, 2011.