Kuo-Ching Ying , Shih-Wei Lin , Pourya Pourhejazy , Fei-Huan Lee
{"title":"Production scheduling of additively manufactured metal parts","authors":"Kuo-Ching Ying , Shih-Wei Lin , Pourya Pourhejazy , Fei-Huan Lee","doi":"10.1016/j.cirpj.2025.01.005","DOIUrl":null,"url":null,"abstract":"<div><div>The production of metal products is one of the main areas where supply chains benefit from adopting additive manufacturing (AM). Optimizing the production process facilitates the widespread adoption of AM by improving know-how and reducing costs. This study offers a twofold contribution to facilitate the implementation of Additive Manufacturing Scheduling Problems (AMSPs) for producing metal parts. First, two mathematical formulations are proposed to enable the use of commercial solvers to optimize small- and medium-sized AMSPs. Second, a highly competitive solution algorithm called Tweaked Iterative Beam Search (TIBS) is developed to find (near-) optimal solutions to industry-scale problems. A total of 225 instances of various workloads are considered for numerical experiments, and the algorithm’s performance is evaluated, comparing it with the baselines. In 165 small and medium-sized instances, TIBS yielded 71 optimal solutions and 106 best-found solutions. For large-scale cases, all of the best-found solutions were obtained by TIBS. The statistical results support the significance of the outcomes in the optimization performance.</div></div>","PeriodicalId":56011,"journal":{"name":"CIRP Journal of Manufacturing Science and Technology","volume":"57 ","pages":"Pages 100-115"},"PeriodicalIF":4.6000,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"CIRP Journal of Manufacturing Science and Technology","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1755581725000057","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MANUFACTURING","Score":null,"Total":0}
引用次数: 0
Abstract
The production of metal products is one of the main areas where supply chains benefit from adopting additive manufacturing (AM). Optimizing the production process facilitates the widespread adoption of AM by improving know-how and reducing costs. This study offers a twofold contribution to facilitate the implementation of Additive Manufacturing Scheduling Problems (AMSPs) for producing metal parts. First, two mathematical formulations are proposed to enable the use of commercial solvers to optimize small- and medium-sized AMSPs. Second, a highly competitive solution algorithm called Tweaked Iterative Beam Search (TIBS) is developed to find (near-) optimal solutions to industry-scale problems. A total of 225 instances of various workloads are considered for numerical experiments, and the algorithm’s performance is evaluated, comparing it with the baselines. In 165 small and medium-sized instances, TIBS yielded 71 optimal solutions and 106 best-found solutions. For large-scale cases, all of the best-found solutions were obtained by TIBS. The statistical results support the significance of the outcomes in the optimization performance.
期刊介绍:
The CIRP Journal of Manufacturing Science and Technology (CIRP-JMST) publishes fundamental papers on manufacturing processes, production equipment and automation, product design, manufacturing systems and production organisations up to the level of the production networks, including all the related technical, human and economic factors. Preference is given to contributions describing research results whose feasibility has been demonstrated either in a laboratory or in the industrial praxis. Case studies and review papers on specific issues in manufacturing science and technology are equally encouraged.