Hybrid flow shop scheduling with finite buffers
文献类型：期刊论文
| 作者 | Han ZH(韩忠华); Sun Y(孙越); Ma, Xiaofu; Lv Z(吕哲); Li XH(李晓航)
|
| 刊名 | International Journal of Simulation and Process Modelling
 |
| 出版日期 | 2018 |
| 卷号 | 13期号:2页码:156-166 |
| 关键词 | hybrid flow shop buffer size probability distribution self-adaptive differential evolution algorithm |
| ISSN号 | 1740-2123 |
| 通讯作者 | Sun Y(孙越) |
| 中文摘要 | In this paper, the scheduling problem for hybrid flow shop is investigated with the consideration of the finite buffers. Different from the existing works which focus on the makespan minimisation under the constraints of given intermediate buffer sizes, this paper investigates how to decide the reasonable size of the intermediate buffer. Firstly, the problem is modelled with the design of the accurate and reasonable buffer space without affecting the flow shop production efficiency. Then, a hybrid heuristic method is proposed to reduce the algorithm complexity. Specifically, the buffer size is estimated based on the theory of probability distribution, and the searching for the global optimal solution is processed by using a novel and effective self-adaptive differential evolution algorithm. The proposed algorithm can adjust parameters intelligently for stopping unnecessary iterations as well as avoiding the stagnant situation of the local optimum. Lastly, a wide range of practical scenarios are considered for algorithm evaluation, and the numerical results show that the proposed approach is effective on: 1) reducing the buffer size; 2) guaranteeing the hybrid flow shop efficiency. |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.sia.cn/handle/173321/21835]  |
| 专题 | 沈阳自动化研究所_管理支撑部门 |
| 通讯作者 | Li XH(李晓航) |
| 作者单位 | 1.Department of Digital Factory, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China 2.Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, United States 3.Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China |
| 推荐引用方式 GB/T 7714 | Han ZH,Sun Y,Ma, Xiaofu,et al. Hybrid flow shop scheduling with finite buffers[J]. International Journal of Simulation and Process Modelling,2018,13(2):156-166. |
| APA | Han ZH,Sun Y,Ma, Xiaofu,Lv Z,&李晓航.(2018).Hybrid flow shop scheduling with finite buffers.International Journal of Simulation and Process Modelling,13(2),156-166. |
| MLA | Han ZH,et al."Hybrid flow shop scheduling with finite buffers".International Journal of Simulation and Process Modelling 13.2(2018):156-166. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。