Gestão & Produção
https://www.gestaoeproducao.com/article/doi/10.1590/1806-9649-2022v29e1922
Gestão & Produção
Artigo Original

Scheduling for Additive Manufacturing: a literature review

Gabriela Dall Agnol; Juliana Keiko Sagawa; Roberto Fernandes Tavares Neto

Downloads: 0
Views: 515

Abstract

Abstract:: Advancements in production technologies and materials have facilitated the use of additive manufacturing (AM) (i.e., 3D printing) in the large-scale production of finished products with high level of customization, simplification of the factory floor, and fast delivery. Production sequencing is a well-established topic in this research area; however, its application to an AM environment suffers from specific issues that are yet to be explored. This paper presents a systematic literature review for mapping the state-of-the-art production sequencing methods in AM and for discussing the content of 26 articles published in magazines between 2017–2020. The main mathematical models, algorithms adopted for their solution, and main characteristics of computational experiments performed in these articles are identified; the results indicate that some characteristics of the problem can still be included in these models, such as the possibility of outsourcing and technology restrictions, which are yet to be explored in the literature. Further, authors observed the need for more robust computational experiments to better evaluate the proposed solutions.

Keywords

Scheduling, Additive manufacturing, Heuristics, Meta-heuristics, Mathematical modeling

Referências

Alicastro, M., Ferone, D., Festa, P., Fugaro, S., & Pastore, T. (2021). A reinforcement learning iterated local search for makespan minimization in additive manufacturing machine scheduling problems. Computers & Operations Research, 131, 105272. http://dx.doi.org/10.1016/j.cor.2021.105272.

Aloui, A., & Hadj-Hamou, K. (2021). A heuristic approach for a scheduling problem in additive manufacturing under technological constraints. Computers & Industrial Engineering, 154, 107115. http://dx.doi.org/10.1016/j.cie.2021.107115.

Antón, J., Senovilla, J., González, J. M., Acebes, F., & Pajares, J. (2020). Production planning in 3D Printing factories. International Journal of Production Management and Engineering, 8(2), 75-86. http://dx.doi.org/10.4995/ijpme.2020.12944.

Araujo, L. J., Ozcan, E., Atkin, J. A., & Baumers, M. (2018). Analysis of irregular three-dimensional packing problems in additive manufacturing: a new taxonomy and dataset. International Journal of Production Research, 57(18), 5920-5934. http://dx.doi.org/10.1080/00207543.2018.1534016.

Araujo, L. J., Panesar, A., Ozcan, E., Atkin, J., Baumers, M., & Ashcroft, I. (2019). An experimental analysis of deepest bottom-left-fill packing methods for additive manufacturing. International Journal of Production Research, 58(22), 6917-6933. http://dx.doi.org/10.1080/00207543.2019.1686187.

Bennell, J. A., & Oliveira, J. F. (2008). The geometry of nesting problems: a tutorial. European Journal of Operational Research, 184(2), 397-415. http://dx.doi.org/10.1016/j.ejor.2006.11.038.

Che, Y., Hu, K., Zhang, Z., & Lim, A. (2021). Machine scheduling with orientation selection and two-dimensional packing for additive manufacturing. Computers & Operations Research, 130, 105245. http://dx.doi.org/10.1016/j.cor.2021.105245.

Chergui, A., Hadj-Hamou, K., & Vignat, F. (2018). Production scheduling and nesting in additive manufacturing. Computers & Industrial Engineering, 126, 292-301. http://dx.doi.org/10.1016/j.cie.2018.09.048.

Chua, C. K., Leong, K. F., & Lim, C. S. (2010). Rapid prototyping, principles and applications (3rd ed.). Singapore: Manufacturing World Scientific Pub Co. http://dx.doi.org/10.1142/6665.

CPLEX. (2009). V12. 1: User’s Manual for CPLEX. International Business Machines Corporation, 46, 157.

Darwish, L. R., Farag, M. M., & El-Wakad, M. T. (2020). Towards reinforcing healthcare 4.0: a green real-time iiot scheduling and nesting architecture for COVID-19 large-scale 3d printing tasks. IEEE Access: Practical Innovations, Open Solutions, 8, 213916-213927. http://dx.doi.org/10.1109/ACCESS.2020.3040544. PMid:34976566.

Dvorak, F., Micali, M., & Mathieug, M. (2018). Planning and scheduling in additive manufacturing. Inteligencia Artificial, 21(62), 40-52. http://dx.doi.org/10.4114/intartif.vol21iss62pp40-52.

Elsevier. (2020). Engineering village. Retrieved in 2022, February 3, from https://www.elsevier.com/solutions/engineering- village

EngiPrinters. (2021). Retrieved in 2022, February 3, from http://www.https://engiprinters.com.br/

Fera, M., Fruggiero, F., Lambiase, A., Macchiaroli, R., & Todisco, V. (2018). A modified genetic algorithm for time and cost optimization of an additive manufacturing single-machine scheduling. International Journal of Industrial Engineering Computations, 9, 423-438. http://dx.doi.org/10.5267/j.ijiec.2018.1.001.

Fera, M., Macchiaroli, R., Fruggiero, F., & Lambiase, A. (2020). A modified tabu search algorithm for the single-machine scheduling problem using additive manufacturing technology. International Journal of Industrial Engineering Computations, 11, 401-414. http://dx.doi.org/10.5267/j.ijiec.2020.1.001.

Gopsill, J. A., & Hicks, B. J. (2018). Investigating the effect of scale and scheduling strategies on the productivity of 3D managed print services. Proceedings of the Institution of Mechanical Engineers. Part B, Journal of Engineering Manufacture, 232(10), 1753-1766. http://dx.doi.org/10.1177/0954405417708217.

International Organization For Standardization – ISO. American Society of the International Association for Testing and Materials – ASTM. (2016). ISO/ASTM 52900:2015(E): standard terminology for additive manufacturing - general principles - terminology. Genève: ISO; ASTM.

Kucukkoc, I. (2019). MILP models to minimise makespan in additive manufacturing machine scheduling problems. Computers & Operations Research, 105, 58-67. http://dx.doi.org/10.1016/j.cor.2019.01.006.

Li, Q., Kucukkoc, I., & Zhang, D. Z. (2017). Production planning in additive manufacturing and 3D printing. Computers & Operations Research, 83, 1339-1351. http://dx.doi.org/10.1016/j.cor.2017.01.013.

Li, Q., Zhang, D., Wang, S., & Kucukkoc, I. (2019). A dynamic order acceptance and scheduling approach for additive manufacturing on-demand production. International Journal of Advanced Manufacturing Technology, 105(9), 3711-3729. http://dx.doi.org/10.1007/s00170-019-03796-x.

Luzon, Y., & Khmelnitsky, E. (2019). Job sizing and sequencing in additive manufacturing to control process deterioration. IISE Transactions, 51(2), 181-191. http://dx.doi.org/10.1080/24725854.2018.1460518.

Marsilio, M., Cappellaro, G., & Cuccurullo, C. (2011). The intellectual structure of research into PPPs. Public Management Review, 13(6), 763-782. http://dx.doi.org/10.1080/14719037.2010.539112.

Moher, D., Liberati, A., Tetzlaff, J., & Altman, D. G. (2009). Preferred reporting items for systematic reviews and meta-analyses: the PRIsMa statement. Annals of Internal Medicine, 151(4), 264-269. http://dx.doi.org/10.7326/0003-4819-151-4-200908180-00135. PMid:19622511.

Oh, Y., Witherell, P., Lu, Y., & Sprock, T. (2020). Nesting and scheduling problems for additive manufacturing: a taxonomy and review. Additive Manufacturing, 36, 101492. http://dx.doi.org/10.1016/j.addma.2020.101492.

Oh, Y., Zhou, C., & Behdad, S. (2019). The impact of build orientation policies on the completion time in two-dimensional irregular packing for additive manufacturing. International Journal of Production Research, 58(21), 6601-6615. http://dx.doi.org/10.1080/00207543.2019.1683253.

Papakostas, N., Newell, A., & George, A. (2020). An agent-based decision support platform for additive manufacturing applications. Applied Sciences, 10(14), 10. http://dx.doi.org/10.3390/app10144953.

Ransikarbum, K., Ha, S., Ma, J., & Kim, N. (2017). Multi-objective optimization analysis for part-to-Printer assignment in a network of 3D fused deposition modeling. Journal of Manufacturing Systems, 43, 35-46. http://dx.doi.org/10.1016/j.jmsy.2017.02.012.

Ransikarbum, K., Pitakaso, R., & Kim, N. (2020). A decision-support model for additive manufacturing scheduling using an integrative analytic hierarchy process and multi-objective optimization. Applied Sciences, 10(15), 5159. http://dx.doi.org/10.3390/app10155159.

Rossi, A., & Lanzetta, M. (2020). Integration of hybrid additive/subtractive manufacturing planning and scheduling by metaheuristics. Computers & Industrial Engineering, 144, 106428. http://dx.doi.org/10.1016/j.cie.2020.106428.

Stittgen, T., & Schleifenbaum, J. H. (2021). Simulation of utilization for LPBF manufacturing systems. Production Engineering, 15(1), 45-56. http://dx.doi.org/10.1007/s11740-020-00998-1.

Volpato, N. (2017). Manufatura aditiva: tecnologias e aplicações da impressão 3D. São Paulo: Blucher.

Wang, Y., Zheng, P., Xu, X., Yang, H., & Zou, J. (2019). Production planning for cloud-based additive manufacturing: a computer vision-based approach. Robotics and Computer-integrated Manufacturing, 58, 145-157. http://dx.doi.org/10.1016/j.rcim.2019.03.003.

Yilmaz, O. F. (2020). Examining additive manufacturing in supply chain context through an optimization model. Computers & Industrial Engineering, 142, 106335. http://dx.doi.org/10.1016/j.cie.2020.106335.

Zhang, J., Yao, X., & Li, Y. (2019). Improved evolutionary algorithm for parallel batch processing machine scheduling in additive manufacturing. International Journal of Production Research, 58(8), 2263-2282. http://dx.doi.org/10.1080/00207543.2019.1617447.
 

6349676aa953950cc87fb864 gp Articles

Gest. Prod.

Share this page
Page Sections