Optimizing product manufacturability in 3D printing

doi:10.1007/s11704-016-6154-6

Front. Comput. Sci.

2017, Vol. 11

Issue (2) : 347-357 https://doi.org/10.1007/s11704-016-6154-6

RESEARCH ARTICLE

Optimizing product manufacturability in 3D printing

Yu HAN,Guozhu JIA(

)

School of Economics and Management, Beihang University, Beijing 100191, China

Download: PDF(352 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

Abstract

3D printing has become a promising technique for industry production. This paper presents a research on the manufacturability optimization of discrete products under the influence of 3D printing technology. For this, we first model the problem using a tree structure, and then formulate it as a linear integer programming, where the total production time is to be minimized with the production cost constraint. To solve the problem, a differential evolution (DE) algorithm is developed, which automatically determines whether traditional manufacturing methods or 3D printing technology should be used for each part of the production. The algorithm is further quantitatively evaluated on a synthetic dataset, compared with the exhaustive search and alternating optimization solutions. Simulation results show that the proposed algorithm can well combine the traditional manufacturing methods and 3D printing technology in production, which is helpful to attain optimized product design and process planning concerning manufacture time. Therefore, it is beneficial to provide reference of the widely application and further industrialization of the 3D printing technology.

Keywords 3D printing manufacturability optimization discrete products differential evolution algorithm

Corresponding Author(s): Guozhu JIA

Just Accepted Date: 19 July 2016 Online First Date: 17 October 2016 Issue Date: 06 April 2017

Cite this article:

Yu HAN,Guozhu JIA. Optimizing product manufacturability in 3D printing[J]. Front. Comput. Sci., 2017, 11(2): 347-357.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-016-6154-6
https://academic.hep.com.cn/fcs/EN/Y2017/V11/I2/347

1	Oropallo W, Piegl L A. Ten challenges in 3D printing. Engineering with Computers, 2016, 32(1): 135–148 https://doi.org/10.1007/s00366-015-0407-0
2	Barnatt C. 3D Printing: The Next Industrial Revolution. Charleston: Create Space Independent Publishing Platform, 2013
3	Atzeni E, Salmi A. Economics of additive manufacturing for endusable metal parts. International Journal of Advanced Manufacturing Technology, 2012, 62(9–12): 1147–1156 https://doi.org/10.1007/s00170-011-3878-1
4	Dolphin J. 3D printing: piracy or opportunity? Keeping Good Companies, 2012, 64(5): 300–303
5	Cesaretti G, Dini E, De Kestelier X, Colla V, Pambaguian L. Building components for an outpost on the lunar soil by means of a novel 3D printing technology. Acta Astronautica, 2014, 93(1): 430–450 https://doi.org/10.1016/j.actaastro.2013.07.034
6	Yan Y, Qi H. The connotation and application of rapid manufacturing. Aviation Manufacturing Technology, 2004: 26–29
7	Lu B H, Li D C. Development of additive manufacturing (3D printing) technology. Machine Building & Automation, 2013, 42: 1–4
8	Wang H M. Materials fundamental issues of laser additive manufacturing for high-performance large metallic components. Acta Aeronautica Et Astronautica Sinica, 2014, 35: 2690–2698
9	Tuck C, Hague R, Burns N. Rapid manufacturing: impact on supply chain methodologies and practice. International Journal of Services & Operations Management, 2006, 3(1): 1–22 https://doi.org/10.1504/IJSOM.2007.011459
10	Holmström J, Partanen J, Tuomi J, Walter M. Rapid manufacturing in the spare parts supply chain alternative approaches to capacity deployment. Journal of Manufacturing Technology Management, 2010, 21(6): 687–697 https://doi.org/10.1108/17410381011063996
11	Nyman H J, Sarlin P. From bits to atoms: 3D printing in the context of supply chain strategies. In: Proceedings of the 47th IEEE Hawaii International Conference on System Sciences. 2014, 4190–4199 https://doi.org/10.1109/hicss.2014.518
12	Rayna T, Striukova L. Adaptivity and rapid prototyping: how 3D printing is changing business model innovation. In: van den Berg B, van der Hof S, Kosta E, eds. 3D Printing, Vol 26. Hague: T.M.C. Asser Press, 2015, 167–182
13	Liu X L, Deng C, Lang B, Tao D C, Li X L. Query-adaptive reciprocal hash tables for nearest neighbor search. IEEE Transactions on Image Processing, 2015, 25(2): 907–919 https://doi.org/10.1109/TIP.2015.2505180
14	Liu X L, Mu Y D, Zhang D C, Lang B, Li X L. Large-zcale unsupervised hashing with shared structure learning. IEEE Transactions on Cybernetics, 2015, 45(9): 1811–1822 https://doi.org/10.1109/TCYB.2014.2360856
15	Nachtigall K, Voget S. A genetic algorithm approach to periodic railway synchronization. Computers & Operations Research, 1996, 23(5): 453–463 https://doi.org/10.1016/0305-0548(95)00032-1
16	Canellidis V, Giannatsis J, Dedoussis V. Evolutionary computing and genetic algorithms: paradigm applications in 3D printing process optimization. In: Tsihrintzis G A, Virvou M, Jain L C, eds. Intelligent Computing Systems, Vol 627. Berlin: Springer-Verlag, 2016, 271–298 https://doi.org/10.1007/978-3-662-49179-9_13
17	Das S, Suganthan P N. Differential evolution: a survey of the state-ofthe- art. IEEE Transactions on Evolutionary Computation, 2011, 15(1): 4–31 https://doi.org/10.1109/TEVC.2010.2059031
18	Vasile M, Minisci E, Locatelli M. An inflationary differential evolution algorithm for space trajectory optimization. IEEE Transactions on Evolutionary Computation, 2011, 15(2): 267–281 https://doi.org/10.1109/TEVC.2010.2087026
19	Storn R, Price K. Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997, 11(4): 341–359 https://doi.org/10.1023/A:1008202821328
20	Xu H, Li D. Review and outlook process planning research. Manufacturing Automation, 2008, 30: 1–7
21	Ba L, Li Y, Yang M, Liu Y. Integrated process planning and scheduling problem with consideration of assemble and transportation. Computer Integrated Manufacturing Systems, 2015, 9: 2332–2342
22	Pan X. Principle and application of concurrent engineering. Beijing: Tsinghua University Press, 1998
23	Liao W, Guo Y, Cheng X. BOM modeling based on multi-color graph. Journal of Shandong University (Engineering Science), 2008: 70–75
24	Chao Y, Yang J, Wu Z. Automatic positioning design based on graph theory. Journal of Zhejiang University (Engineering Science), 2005, 39(12): 1925–1929
25	Liu X L, He J F, Lang B, Chang S F. Hash bit selection: a unified solution for selection problems in hashing. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 2013, 1570–1577 https://doi.org/10.1109/cvpr.2013.206
26	Shen F, Shen C, Shi Q, Hengel A, Tang Z, Shen H T. Hashing on nonlinear manifolds. IEEE Transactions on Image Processing, 2015, 24(6): 1839–1851 https://doi.org/10.1109/TIP.2015.2405340

[1]	Yihui LIANG, Han HUANG, Zhaoquan CAI. PSO-ACSC: a large-scale evolutionary algorithm for image matting[J]. Front. Comput. Sci., 2020, 14(6): 146321-.
[2]	Jintao GAO, Wenjie LIU, Zhanhuai LI. An adaptive strategy for statistics collecting in distributed database[J]. Front. Comput. Sci., 2020, 14(5): 145610-.
[3]	Xuejun WANG, Feilong CAO, Wenjian WANG. Adaptive sparse and dense hybrid representation with nonconvex optimization[J]. Front. Comput. Sci., 2020, 14(4): 144306-.
[4]	Hui XUE, Haiming XU, Xiaohong CHEN, Yunyun WANG. A primal perspective for indefinite kernel SVM problem[J]. Front. Comput. Sci., 2020, 14(2): 349-363.
[5]	Jingwei ZHANG, Chao YANG, Qing YANG, Yuming LIN, Yanchun ZHANG. HGeoHashBase: an optimized storage model of spatial objects for location-based services[J]. Front. Comput. Sci., 2020, 14(1): 208-218.
[6]	Liang SUN, Hongwei GE, Wenjing KANG. Non-negative matrix factorization based modeling and training algorithm for multi-label learning[J]. Front. Comput. Sci., 2019, 13(6): 1243-1254.
[7]	Zhenxue HE, Limin XIAO, Fei GU, Li RUAN, Zhisheng HUO, Mingzhe LI, Mingfa ZHU, Longbing ZHANG, Rui LIU, Xiang WANG. EDOA: an efficient delay optimization approach for mixed-polarity Reed-Muller logic circuits under the unit delay model[J]. Front. Comput. Sci., 2019, 13(5): 1102-1115.
[8]	Ning WANG, Yu GU, Jia XU, Fangfang LI, Ge YU. Differentially private high-dimensional data publication via grouping and truncating techniques[J]. Front. Comput. Sci., 2019, 13(2): 382-395.
[9]	Shuaiqiang WANG, Yilong YIN. Polygene-based evolutionary algorithms with frequent pattern mining[J]. Front. Comput. Sci., 2018, 12(5): 950-965.
[10]	Wenting ZHAO, Lijin WANG, Yilong YIN, Bingqing WANG, Yuchun TANG. Sequential quadratic programming enhanced backtracking search algorithm[J]. Front. Comput. Sci., 2018, 12(2): 316-330.
[11]	Wei-Neng CHEN, Da-Zhao TAN. Set-based discrete particle swarm optimization and its applications: a survey[J]. Front. Comput. Sci., 2018, 12(2): 203-216.
[12]	Ilyes KHENNAK, Habiba DRIAS. Strength Pareto fitness assignment for pseudo-relevance feedback: application to MEDLINE[J]. Front. Comput. Sci., 2018, 12(1): 163-176.
[13]	Zhenxue HE, Limin XIAO, Fei GU, Tongsheng XIA, Shubin SU, Zhisheng HUO, Rong ZHANG, Longbing ZHANG, Li RUAN, Xiang WANG. An efficient and fast polarity optimization approach for mixed polarity Reed-Muller logic circuits[J]. Front. Comput. Sci., 2017, 11(4): 728-742.
[14]	Hui DOU, Yong QI. An online electricity cost budgeting algorithm for maximizing green energy usage across data centers[J]. Front. Comput. Sci., 2017, 11(4): 661-674.
[15]	Cui HUANG, Dakun ZHANG, Guozhi SONG. A novel mapping algorithm for three-dimensional network on chip based on quantum-behaved particle swarm optimization[J]. Front. Comput. Sci., 2017, 11(4): 622-631.

Viewed

Full text

Abstract

Cited

Shared

Discussed