A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature Parameters

IF 2.3 4区 社会学 Q1 SOCIAL SCIENCES, INTERDISCIPLINARY
Systems Pub Date : 2024-09-01 DOI:10.3390/systems12090339
Hui Mu, Zinuo Wang, Jiaqi Chen, Guoqiang Zhang, Shaocun Wang, Fuqiang Zhang
{"title":"A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature Parameters","authors":"Hui Mu, Zinuo Wang, Jiaqi Chen, Guoqiang Zhang, Shaocun Wang, Fuqiang Zhang","doi":"10.3390/systems12090339","DOIUrl":null,"url":null,"abstract":"Nowadays, the focus of flow shops is the adoption of customized demand in the context of service-oriented manufacturing. Since production tasks are often characterized by multi-variety, low volume, and a short lead time, it becomes an indispensable factor to include supporting logistics in practical scheduling decisions to reflect the frequent transport of jobs between resources. Motivated by the above background, a hybrid method based on dual back propagation (BP) neural networks is proposed to meet the real-time scheduling requirements with the aim of integrating production and transport activities. First, according to different resource attributes, the hierarchical structure of a flow shop is divided into three layers, respectively: the operation task layer, the job logistics layer, and the production resource layer. Based on the process logic relationships between intra-layer and inter-layer elements, an operation task–logistics–resource supernetwork model is established. Secondly, a dual BP neural network scheduling algorithm is designed for determining an operations sequence involving the transport time. The neural network 1 is used for the initial classification of operation tasks’ priority; and the neural network 2 is used for the sorting of conflicting tasks in the same priority, which can effectively reduce the amount of computational time and dramatically accelerate the solution speed. Finally, the effectiveness of the proposed method is verified by comparing the completion time and computational time for different examples. The numerical simulation results show that with the increase in problem scale, the solution ability of the traditional method gradually deteriorates, while the dual BP neural network has a stable performance and fast computational time.","PeriodicalId":36394,"journal":{"name":"Systems","volume":"36 1","pages":""},"PeriodicalIF":2.3000,"publicationDate":"2024-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems","FirstCategoryId":"90","ListUrlMain":"https://doi.org/10.3390/systems12090339","RegionNum":4,"RegionCategory":"社会学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"SOCIAL SCIENCES, INTERDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

Nowadays, the focus of flow shops is the adoption of customized demand in the context of service-oriented manufacturing. Since production tasks are often characterized by multi-variety, low volume, and a short lead time, it becomes an indispensable factor to include supporting logistics in practical scheduling decisions to reflect the frequent transport of jobs between resources. Motivated by the above background, a hybrid method based on dual back propagation (BP) neural networks is proposed to meet the real-time scheduling requirements with the aim of integrating production and transport activities. First, according to different resource attributes, the hierarchical structure of a flow shop is divided into three layers, respectively: the operation task layer, the job logistics layer, and the production resource layer. Based on the process logic relationships between intra-layer and inter-layer elements, an operation task–logistics–resource supernetwork model is established. Secondly, a dual BP neural network scheduling algorithm is designed for determining an operations sequence involving the transport time. The neural network 1 is used for the initial classification of operation tasks’ priority; and the neural network 2 is used for the sorting of conflicting tasks in the same priority, which can effectively reduce the amount of computational time and dramatically accelerate the solution speed. Finally, the effectiveness of the proposed method is verified by comparing the completion time and computational time for different examples. The numerical simulation results show that with the increase in problem scale, the solution ability of the traditional method gradually deteriorates, while the dual BP neural network has a stable performance and fast computational time.
基于多层拓扑特征参数双 BP 神经网络的流水车间调度方法
如今,流程车间的重点是在以服务为导向的制造过程中采用定制需求。由于生产任务通常具有多品种、小批量和短交货期的特点,因此在实际调度决策中纳入配套物流以反映资源间频繁的作业运输成为一个不可或缺的因素。基于上述背景,本文提出了一种基于双反向传播(BP)神经网络的混合方法,以满足实时调度的要求,实现生产与运输活动一体化的目标。首先,根据不同的资源属性,将流水车间的层次结构分为三层,分别是操作任务层、作业物流层和生产资源层。根据层内要素和层间要素之间的流程逻辑关系,建立了操作任务-物流-资源超网络模型。其次,设计了一种双 BP 神经网络调度算法,用于确定涉及运输时间的作业序列。利用神经网络 1 对操作任务的优先级进行初步划分,利用神经网络 2 对优先级相同的冲突任务进行排序,从而有效减少了计算时间,大大加快了求解速度。最后,通过比较不同实例的完成时间和计算时间,验证了所提方法的有效性。数值模拟结果表明,随着问题规模的增大,传统方法的求解能力逐渐下降,而双 BP 神经网络性能稳定,计算时间快。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Systems
Systems Decision Sciences-Information Systems and Management
CiteScore
2.80
自引率
15.80%
发文量
204
审稿时长
11 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信