A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature Parameters
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...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-09-01
|
| Series: | Systems |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-8954/12/9/339 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850259430708346880 |
|---|---|
| author | Hui Mu Zinuo Wang Jiaqi Chen Guoqiang Zhang Shaocun Wang Fuqiang Zhang |
| author_facet | Hui Mu Zinuo Wang Jiaqi Chen Guoqiang Zhang Shaocun Wang Fuqiang Zhang |
| author_sort | Hui Mu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-33474ab2658043a1a914eada7db9bebb |
| institution | OA Journals |
| issn | 2079-8954 |
| language | English |
| publishDate | 2024-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Systems |
| spelling | doaj-art-33474ab2658043a1a914eada7db9bebb2025-08-20T01:55:52ZengMDPI AGSystems2079-89542024-09-0112933910.3390/systems12090339A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature ParametersHui Mu0Zinuo Wang1Jiaqi Chen2Guoqiang Zhang3Shaocun Wang4Fuqiang Zhang5Jinan Vocational College, Jinan 250002, ChinaJinan Vocational College, Jinan 250002, ChinaKey Laboratory of Road Construction Technology and Equipment of MOE, Chang’an University, Xi’an 710064, ChinaXi’an Electronic Engineering Research Institute, Xi’an 710100, ChinaJinan Vocational College, Jinan 250002, ChinaKey Laboratory of Road Construction Technology and Equipment of MOE, Chang’an University, Xi’an 710064, ChinaNowadays, 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.https://www.mdpi.com/2079-8954/12/9/339flow shop schedulingdual BP neural networktransport timesoperation task–logistics–resource supernetwork |
| spellingShingle | Hui Mu Zinuo Wang Jiaqi Chen Guoqiang Zhang Shaocun Wang Fuqiang Zhang A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature Parameters Systems flow shop scheduling dual BP neural network transport times operation task–logistics–resource supernetwork |
| title | A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature Parameters |
| title_full | A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature Parameters |
| title_fullStr | A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature Parameters |
| title_full_unstemmed | A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature Parameters |
| title_short | A Flow Shop Scheduling Method Based on Dual BP Neural Networks with Multi-Layer Topology Feature Parameters |
| title_sort | flow shop scheduling method based on dual bp neural networks with multi layer topology feature parameters |
| topic | flow shop scheduling dual BP neural network transport times operation task–logistics–resource supernetwork |
| url | https://www.mdpi.com/2079-8954/12/9/339 |
| work_keys_str_mv | AT huimu aflowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT zinuowang aflowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT jiaqichen aflowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT guoqiangzhang aflowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT shaocunwang aflowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT fuqiangzhang aflowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT huimu flowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT zinuowang flowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT jiaqichen flowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT guoqiangzhang flowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT shaocunwang flowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters AT fuqiangzhang flowshopschedulingmethodbasedondualbpneuralnetworkswithmultilayertopologyfeatureparameters |