Flexible Flow Shop Scheduling Method with Public Buffer
Han ZH(韩忠华)1,2,4,5; Han C(韩超)5; Lin S(林硕)5; Dong XT(董晓婷)3,5; Shi HB(史海波)1,2,4
刊名PROCESSES
2019
卷号7期号:10页码:1-23
关键词flexible flow shop limited buffer public buffer Hopfield neural network local scheduling simulated annealing algorithm
ISSN号2227-9717
产权排序1
英文摘要

Actual manufacturing enterprises usually solve the production blockage problem by increasing the public buffer. However, the increase of the public buffer makes the flexible flow shop scheduling rather challenging. In order to solve the flexible flow shop scheduling problem with public buffer (FFSP-PB), this study proposes a novel method combining the simulated annealing algorithm-based Hopfield neural network algorithm (SAA-HNN) and local scheduling rules. The SAA-HNN algorithm is used as the global optimization method, and constructs the energy function of FFSP-PB to apply its asymptotically stable characteristic. Due to the limitations, such as small search range and high probability of falling into local extremum, this algorithm introduces the simulated annealing algorithm idea such that the algorithm is able to accept poor fitness solution and further expand its search scope during asymptotic convergence. In the process of local scheduling, considering the transferring time of workpieces moving into and out of public buffer and the manufacturing state of workpieces in the production process, this study designed serval local scheduling rules to control the moving process of the workpieces between the public buffer and the limited buffer between the stages. These local scheduling rules can also be used to reduce the production blockage and improve the efficiency of the workpiece transfer. Evaluated by the groups of simulation schemes with the actual production data of one bus manufacturing enterprise, the proposed method outperforms other methods in terms of searching efficiency and optimization target.

资助项目Liaoning Provincial Science Foundation, China[2018106008] ; Natural Science Foundation of China[61873174] ; Project of Liaoning Province Education Department, China[LJZ2017015] ; Shenyang Municipal Science and Technology Project, China[Z18-5-015]
WOS关键词PREVENTIVE MAINTENANCE ; 2-STAGE
WOS研究方向Engineering
语种英语
WOS记录号WOS:000495436200043
资助机构Liaoning Provincial Science Foundation, China [2018106008] ; Natural Science Foundation of ChinaNational Natural Science Foundation of China [61873174] ; Project of Liaoning Province Education Department, China [LJZ2017015] ; Shenyang Municipal Science and Technology Project, China [Z18-5-015]
内容类型期刊论文
源URL[http://ir.sia.cn/handle/173321/25868]  
专题沈阳自动化研究所_数字工厂研究室
通讯作者Han C(韩超)
作者单位1.Key Laboratory of Network Control System, Chinese Academy of Sciences, Shenyang 110016, China
2.Institutes for Robotics and IntelligentManufacturing, Chinese Academy of Sciences, Shenyang 110016, China
3.Department of Equipment Engineering, Sichuan College of Architectural Technology, Deyang 618000, China
4.Department of Digital Factory, Shenyang Institute of Automation, the Chinese Academy of Sciences(CAS), Shenyang 110016, China
5.Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China
推荐引用方式
GB/T 7714
Han ZH,Han C,Lin S,et al. Flexible Flow Shop Scheduling Method with Public Buffer[J]. PROCESSES,2019,7(10):1-23.
APA Han ZH,Han C,Lin S,Dong XT,&Shi HB.(2019).Flexible Flow Shop Scheduling Method with Public Buffer.PROCESSES,7(10),1-23.
MLA Han ZH,et al."Flexible Flow Shop Scheduling Method with Public Buffer".PROCESSES 7.10(2019):1-23.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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


©版权所有 ©2017 CSpace - Powered by CSpace