Multiple rules decision-based DE solution for the earliness-tardiness case of hybrid flow-shop scheduling problem
文献类型：期刊论文
| 作者 | Han ZH(韩忠华); Shi HB(史海波) ; Qiao F(乔枫); Yue L(岳磊)
|
| 刊名 | International Journal of Modelling, Identification and Control
 |
| 出版日期 | 2012 |
| 卷号 | 16期号:2页码:97-107 |
| 关键词 | Combinatorial optimization Evolutionary algorithms Global optimization Knowledge representation |
| ISSN号 | 1746-6172 |
| 产权排序 | 1 |
| 中文摘要 | 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 existence of the multi-rules relating to the practical production increases the complexity of this problem. How to solve the combinatorial optimisation problem effectively and optimally is still an open issue today. In this paper, the joint scheduling strategy of differential evolution (DE) algorithm and factor space-based multiple rules decision method 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, factor space method is used to describe the scheduling rules in production process; then a scheduling decision method based on variable weight comprehensive function is considered to figure out the jobs' operating priority in buffer area during the local production assignment between stages; subsequently the starting time of each job can be determined. Finally, under the constraints of the due-date and multiple production rules, the global optimisation with the minimal penalty sum of E/T is obtained. Several scheme comparisons with experiment results show the effectiveness of the proposed method. Copyright © 2012 Inderscience Enterprises Ltd. |
| 收录类别 | EI |
| 语种 | 英语 |
| 公开日期 | 2012-12-28 |
| 源URL | [http://ir.sia.cn/handle/173321/10274]  |
| 专题 | 沈阳自动化研究所_自动化系统研究室 |
| 推荐引用方式 GB/T 7714 | Han ZH,Shi HB,Qiao F,et al. Multiple rules decision-based DE solution for the earliness-tardiness case of hybrid flow-shop scheduling problem[J]. International Journal of Modelling, Identification and Control,2012,16(2):97-107. |
| APA | Han ZH,Shi HB,Qiao F,&Yue L.(2012).Multiple rules decision-based DE solution for the earliness-tardiness case of hybrid flow-shop scheduling problem.International Journal of Modelling, Identification and Control,16(2),97-107. |
| MLA | Han ZH,et al."Multiple rules decision-based DE solution for the earliness-tardiness case of hybrid flow-shop scheduling problem".International Journal of Modelling, Identification and Control 16.2(2012):97-107. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。