CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12302 > Article
Paper
23 November 2022 The hierarchical decomposition parallel optimizing technique for large-scale production lines
Yuchen Hao, Jun Liu, Jianhua Ren
Author Affiliations +
Proceedings Volume 12302, Seventh International Conference on Electromechanical Control Technology and Transportation (ICECTT 2022); 123020H (2022) https://doi.org/10.1117/12.2645609
Event: Seventh International Conference on Electromechanical Control Technology and Transportation (ICECTT 2022), 2022, Guangzhou, China
Abstract
The scheduling problems of production lines like buffer allocation problems (BAP) are usually NP-Hard problems and are complex to deal with using traditional techniques, especially for large-scale production lines disturbed by such stochastic events as the breakdown of machines. For large-scale production lines consisting of unreliable machines, the hierarchical decomposition parallel optimizing technique (HDPOT) is proposed here. The technique combines with the aggregation method of the hybrid production line to decompose the original production line into n+1 subsystems by following some principles. Moreover, the asymptotic optimum solution of the original production line is gotten by searching parallel the optimum solutions of the subsystems. Meanwhile, an improved simulated annealing algorithm is proposed for the parallel optimization of subsystems. The HDPOT finally is tested by an example of buffer allocation problems (BAP) and specified by numerical experiments. The results show that this technique can solve scheduling problems more accurately, especially for large-scale production lines.
© (2022) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Yuchen Hao, Jun Liu, and Jianhua Ren "The hierarchical decomposition parallel optimizing technique for large-scale production lines", Proc. SPIE 12302, Seventh International Conference on Electromechanical Control Technology and Transportation (ICECTT 2022), 123020H (23 November 2022); https://doi.org/10.1117/12.2645609
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 9 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Manufacturing
Algorithms
Stochastic processes
Process modeling
Performance modeling
Raw materials
Systems modeling
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top