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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论