LAPSE:2019.1271
Published Article
LAPSE:2019.1271
Flexible Flow Shop Scheduling Method with Public Buffer
Zhonghua Han, Chao Han, Shuo Lin, Xiaoting Dong, Haibo Shi
December 9, 2019
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.
Keywords
flexible flow shop, Hopfield neural network, limited buffer, local scheduling, public buffer, simulated annealing algorithm
Suggested Citation
Han Z, Han C, Lin S, Dong X, Shi H. Flexible Flow Shop Scheduling Method with Public Buffer. (2019). LAPSE:2019.1271
Author Affiliations
Han Z: Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China; Department of Digital Factory, Shenyang Institute of Automation, the Chinese Academy of Sciences(CAS), Shenyang 110016, China; Key Laboratory of Network C
Han C: Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China [ORCID]
Lin S: Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China
Dong X: Faculty of Information and Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China; Department of Equipment Engineering, Sichuan College of Architectural Technology, Deyang 618000, China
Shi H: Department of Digital Factory, Shenyang Institute of Automation, the Chinese Academy of Sciences(CAS), Shenyang 110016, China; Key Laboratory of Network Control System, Chinese Academy of Sciences, Shenyang 110016, China; Institutes for Robotics and Intel
Journal Name
Processes
Volume
7
Issue
10
Article Number
E681
Year
2019
Publication Date
2019-10-01
Published Version
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr7100681, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2019.1271
This Record
External Link

doi:10.3390/pr7100681
Publisher Version
Download
Files
Dec 9, 2019
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
421
Version History
[v1] (Original Submission)
Dec 9, 2019
 
Verified by curator on
Dec 9, 2019
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2019.1271
 
Original Submitter
Calvin Tsay
Links to Related Works
Directly Related to This Work
Publisher Version