SIA OpenIR  > 数字工厂研究室
Hybrid flow shop scheduling with finite buffers
Han ZH(韩忠华)1,2; Sun Y(孙越)1; Ma, Xiaofu3; Lv Z(吕哲)1
作者部门数字工厂研究室
关键词Hybrid Flow Shop Buffer Size Probability Distribution Self-adaptive Differential Evolution Algorithm
发表期刊International Journal of Simulation and Process Modelling
ISSN1740-2123
2018
卷号13期号:2页码:156-166
收录类别EI
EI收录号20182205240018
摘要

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.

语种英语
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/21858
专题数字工厂研究室
通讯作者Sun Y(孙越)
作者单位1.Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China;
2.Department of Digital Factory, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China;
3.Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, United States
推荐引用方式
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.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Hybrid flow shop sch(516KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Han ZH(韩忠华)]的文章
[Sun Y(孙越)]的文章
[Ma, Xiaofu]的文章
百度学术
百度学术中相似的文章
[Han ZH(韩忠华)]的文章
[Sun Y(孙越)]的文章
[Ma, Xiaofu]的文章
必应学术
必应学术中相似的文章
[Han ZH(韩忠华)]的文章
[Sun Y(孙越)]的文章
[Ma, Xiaofu]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Hybrid flow shop scheduling with finite buffers.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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