Ordinal Optimization for Optimal Orientation Problems in 3D Printing

被引:2
作者
Luo, Can [1 ]
Xiong, Gang [1 ,2 ]
Li, Zhishuai [1 ]
Shen, Zhen [1 ]
Wan, Li [3 ]
Zhou, MengChu [4 ]
Wang, Fei-Yue [1 ]
机构
[1] Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing, Peoples R China
[2] Chinese Acad Sci, Guangdong Engn Res Ctr 3D Printing & Intelligent, Cloud Comp Ctr, Donggguan, Peoples R China
[3] Ten Dimens Guangdong Technol Co Ltd, Foshan, Peoples R China
[4] Macau Univ Sci & Technol, Taipa, Macau, Peoples R China
基金
中国国家自然科学基金;
关键词
Digital Manufacturing; Genetic Algorithm; Intelligent Optimization; Machine Learning; Ordinal Optimization; Orientation Optimization; 3D Printing; PART DEPOSITION ORIENTATION; ALGORITHM;
D O I
10.1016/j.ifacol.2021.04.086
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Compared with a traditional manufacturing process, 3D printing has advantages of performance and cost in personalized customization and has been applied in many fields. The problem of 3D model orientation optimization is a crucial one in practice. In this paper, based on the mathematical relationship between model orientation and printing time, surface quality, and supporting area, the model orientation problem is transformed into a multi-objective optimization problem with goal of minimizing printing time, surface quality, and supporting area. Ordinal Optimization (OO) is not only applicable to problems with random factors, but also to solve complex deterministic problems. The model orientation is a complex deterministic problem. We solve it with OO in this paper and use linear weighting to convert the multi objective optimization problem into single-objective one. Finally, we compare the experimental results of solving 3D model orientation problems solved by OO and Genetic Algorithm (GA). The results show that OO requires less calculation time than GA while achieving comparable performance. Copyright (C) 2020 The Authors.
引用
收藏
页码:97 / 102
页数:6
相关论文
共 31 条
[1]   Part orientation and build cost determination in layered manufacturing [J].
Alexander, P ;
Allen, S ;
Dutta, D .
COMPUTER-AIDED DESIGN, 1998, 30 (05) :343-356
[2]  
[Anonymous], 1992, Discrete Event Dyn Syst, DOI DOI 10.1007/BF01797280
[3]   Digital Audio Signature for 3D Printing Integrity [J].
Belikovetsky, Sofia ;
Solewicz, Yosef A. ;
Yampolskiy, Mark ;
Toh, Jinghui ;
Elovici, Yuval .
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2019, 14 (05) :1127-1141
[4]   Determination of the optimal build direction for different rapid prototyping processes using multi-criterion decision making [J].
Byun, HS ;
Lee, KH .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (01) :69-80
[5]   A Supervised Learning and Control Method to Improve Particle Swarm Optimization Algorithms [J].
Dong, Wenyong ;
Zhou, MengChu .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (07) :1135-1148
[6]   A Review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible Job Shop Scheduling Problems [J].
Gao, Kaizhou ;
Cao, Zhiguang ;
Zhang, Le ;
Chen, Zhenghua ;
Han, Yuyan ;
Pan, Quanke .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (04) :904-916
[7]   Dendritic Neuron Model With Effective Learning Algorithms for Classification, Approximation, and Prediction [J].
Gao, Shangce ;
Zhou, MengChu ;
Wang, Yirui ;
Cheng, Jiujun ;
Yachi, Hanaki ;
Wang, Jiahai .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (02) :601-614
[8]   Production line capacity planning concerning uncertain demands for a class of manufacturing systems with multiple products [J].
Liu, Hao ;
Zhao, Qianchuan ;
Huang, Ningjian ;
Zhao, Xiang .
IEEE/CAA Journal of Automatica Sinica, 2015, 2 (02) :217-225
[9]   The equivalence between ordinal optimization in deterministic complex problems and in stochastic simulation problems [J].
Ho, Yu-Chi ;
Jia, Qing-Shan ;
Zhao, Qian-Chuan .
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2006, 16 (03) :405-411
[10]   Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm [J].
Hou, Yan ;
Wu, NaiQi ;
Zhou, MengChu ;
Li, ZhiWu .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2017, 47 (03) :517-530