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

Machine scheduling with orientation selection and two-dimensional packing for additive manufacturing

Che, Yuxin; Hu, Kanxin*; Zhang, Zhenzhen; Lim, Andrew同济大学
COMPUTERS & OPERATIONS RESEARCH2021-6DOI: 10.1016/j.cor.2021.105245
38被引6阅读
引用收藏
分享

摘要

In recent years, additive manufacturing (AM) gains increasing attention in manufacturing industries due to the growing demands, and the corresponding machine scheduling problems also attract many researchers. In this paper, we study a new unrelated parallel batch processing machine scheduling problem arose in AM, which requires to simultaneously assign parts to batches, determine the orientation of parts, pack the parts to the two-dimensional surface, and allocate the batches to machines. It is the first work to consider the orientation selection for parts in machine scheduling with the objective to minimize the makespan. To solve this problem, we first present a mixed integer linear programming model. Then, a simulated annealing algorithm with designed packing strategies based on the skyline representation of packing pattern is developed. Moreover, data structure Trie is introduced to accelerate the whole procedure and four post-optimization methods are designed to further refine solutions. Finally, a comprehensive computational study is conducted. The efficiency of our heuristic algorithms is verified and the best packing strategy for this problem is identified. The advantage of considering multiple orientations of parts in machine scheduling is demonstrated by comparisons with scenarios of fixed orientation.

学科与关键词

关键词
schedulingAdditive manufacturingUnrelated parallel batch machinesPart orientation selectionTwo-dimensional bin packingHeuristics
相关
加载中…
  • 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
  • Improving Additive Manufacturing production planning: A sub-second pixel-based packing algorithm
    Lu, Zedi; Hu, Kanxin*; Ng, Tsan ShengCOMPUTERS & INDUSTRIAL ENGINEERING, 2023, 181: 109318.被引 3
  • Status, issues, and future of computer-aided part orientation for additive manufacturing
    Qin, Yuchu; Qi, Qunfen*; Shi, Peizhi; Scott, Paul J.; Jiang, XiangqianINTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2021, 115(5-6): 1295-1328.被引 28
查看全部 →

发表信息

论文状态
公开发表
期刊
COMPUTERS & OPERATIONS RESEARCH
发表日期
2021-06
卷期
第 130 卷
页码
105245
DOI
10.1016/j.cor.2021.105245
语言
ENGLISH
期刊等级
2区
成果收录
SCIE
资助标注
National Nature Science Foundation of China [71871070]; NRF Singapore [NRFRSS2016-004]; MOE Academic Research Fund of Singapore Tier 2 [MOE2017-T2-2-153]

作者

  • C

    Che, Yuxin (第一作者)

  • H

    Hu, Kanxin (通讯)

查看全部 4 位作者收起作者
  • Z

    Zhang, Zhenzhen

    tongji univ

  • L

    Lim, Andrew

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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