Production scheduling of additively manufactured metal parts

IF 5.4 2区工程技术 Q2 ENGINEERING, MANUFACTURING CIRP Journal of Manufacturing Science and Technology Pub Date : 2025-04-01 Epub Date: 2025-01-23 DOI:10.1016/j.cirpj.2025.01.005

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":5.4000,"publicationDate":"2025-04-01","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":"2025/1/23 0:00:00","PubModel":"Epub","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.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

增材制造金属零件的生产计划

金属产品的生产是供应链受益于增材制造（AM）的主要领域之一。优化生产过程，通过提高技术诀窍和降低成本，促进AM的广泛采用。本研究为促进增材制造调度问题（AMSPs）在金属零件生产中的实施提供了双重贡献。首先，提出了两种数学公式，以便使用商业求解器来优化中小型amsp。其次，开发了一种称为调整迭代波束搜索（TIBS）的高度竞争性解决算法，用于寻找工业规模问题的（接近）最优解决方案。考虑了225个不同工作负载的实例进行了数值实验，并对算法的性能进行了评估，将其与基线进行了比较。在165个中小型实例中，TIBS产生了71个最优解和106个最优解。对于大规模案例，TIBS获得了所有最优解。统计结果支持结果在优化性能方面的显著性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

CIRP Journal of Manufacturing Science and Technology Engineering-Industrial and Manufacturing Engineering

CiteScore

9.10

自引率

6.20%

发文量

166

审稿时长

63 days

期刊介绍： 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.