中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Differential Evolution Algorithm for the Earliness/Tardiness Hybrid Flow-shop Scheduling Problem

文献类型:会议论文

作者Han ZH(韩忠华); Shi HB(史海波); Liu C(刘昶)
出版日期2009
会议名称3rd International Symposium on Intelligent Information Technology Application
会议日期November 21-22, 2009
会议地点Nanchang, China
关键词Hybrid flow-shop scheduling problem Earliness/Tardiness Scheduling Differential Evolution Just In Time
页码188-193
中文摘要In this paper, DE algorithm is presented to solve the earliness tardiness (UT) hybrid flow-shop scheduling problem (HFSP). The mathematical model of E/T based on DE is constructed and the key application steps in DE are also discussed in detail. In the implement process of the method, DE is used to take global optimization and find which machine the jobs should be assigned on in each stage, which is also called the process route of the job; then the local assignment rules are used to determine the job's starting time in each stage, and on the premise of satisfying the expectation completion time, the sum of earliness and tardiness penalties should be the minimum. Finally, simulation result shows the effectiveness of the method presented in this paper.
收录类别EI ; CPCI(ISTP)
产权排序1
会议主办者IEEE Circuits & Syst Soc, Intelligent Informat Technol Applicat Res Assoc, Nanchang Univ
会议录2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 2, PROCEEDINGS
会议录出版者IEEE COMPUTER SOC
会议录出版地LOS ALAMITOS
语种英语
ISBN号978-0-7695-3859-4
WOS记录号WOS:000275934600048
源URL[http://ir.sia.cn/handle/173321/7973]  
专题沈阳自动化研究所_自动化系统研究室
推荐引用方式
GB/T 7714
Han ZH,Shi HB,Liu C. Differential Evolution Algorithm for the Earliness/Tardiness Hybrid Flow-shop Scheduling Problem[C]. 见:3rd International Symposium on Intelligent Information Technology Application. Nanchang, China. November 21-22, 2009.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。