ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Improving Additive Manufacturing production planning: A sub-second pixel-based packing algorithm

Lu, Zedi; Hu, Kanxin*; Ng, Tsan Sheng
COMPUTERS & INDUSTRIAL ENGINEERING2023-7DOI: 10.1016/j.cie.2023.109318
3被引14阅读
引用收藏
分享

摘要

Additive Manufacturing (AM), the technology of rapid prototyping directly from 3D digital models, has made a significant impact on both academia and industry. When facing the growing demand of AM services, AM production planning (AMPP) plays a vital role in reducing makespan and costs for AM service companies. This research focuses on the AMPP problem under the unrelated machine environment and two-dimensional irregular packing constraints such that the makespan can be minimized. Since there is no promising sub-second algorithm for solving the 2D irregular packing sub-problems in current literature, the efficiency of checking the packing feasibility of batches is the bottleneck of algorithms of AMPP. Therefore, we propose an efficient pixel-based AM packing algorithm (PAMPA) which can tackle irregular packing sub-problems that allow hole filling and free rotation. In PAMPA, parts are placed one by one in a Bottom-Left (BL) way and the rotation angle is determined by a novel angle selection heuristic. A new codification method and contour-guided method are proposed to accelerate separating overlap. The placement sequence is optimized by a biased random-key genetic algorithm (BRKGA). Furthermore, by adopting PAMPA, we introduce a variable neighbourhood search (VNS) framework to solve the AMPP. Finally, new instances are generated to conduct experiments. Based on the new instances and instances from (ESICUP), the efficiency of PAMPA is analysed and verified. The proposed VNS framework can reduce the makespan by 8 h on average compared with the initial solution, which illustrates that our PAMPA is beneficial for AMPP. Some interesting insights are also revealed and discussed based on the case study.

学科与关键词

关键词
Additive manufacturing2D irregular packingProduction planningHeuristics
相关
加载中…
  • Machine scheduling with orientation selection and two-dimensional packing for additive manufacturing
    Che, Yuxin; Hu, Kanxin*; Zhang, Zhenzhen; Lim, AndrewCOMPUTERS & OPERATIONS RESEARCH, 2021, 130: 105245.被引 38
  • Part-grouping and build-scheduling with sequence-dependent setup time to minimize the makespan for non-identical parallel additive manufacturing machines
    Kim, Yong Jae; Kim, Byung Soo*INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2022, 119(3-4): 2247-2258.被引 13
  • Improved evolutionary algorithm for parallel batch processing machine scheduling in additive manufacturing
    Zhang, Jianming; Yao, Xifan*; Li, YunInternational Journal of Production Research, 2020, 58(8): 2263-2282.被引 49
查看全部 →

发表信息

论文状态
公开发表
期刊
COMPUTERS & INDUSTRIAL ENGINEERING
发表日期
2023-07
卷期
第 181 卷
页码
109318
DOI
10.1016/j.cie.2023.109318
语言
MULTI-LANGUAGE
成果收录
SCIE

作者

  • L

    Lu, Zedi (第一作者)

  • H

    Hu, Kanxin (通讯)

查看全部 3 位作者收起作者
  • N

    Ng, Tsan Sheng

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417