Differential Evolution Algorithm for the Earliness/Tardiness Hybrid Flow-shop Scheduling Problem
文献类型:会议论文
作者 | Han ZH(韩忠华); Shi HB(史海波)![]() ![]() |
出版日期 | 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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。