Scheduling of distributed additive manufacturing machines considering carbon emissions
DOI:
https://doi.org/10.11121/ijocta.1444Keywords:
Additive manufacturing, Production scheduling, Carbon emission, Multi-site factory plants, SustainabilityAbstract
Additive manufacturing is a rapidly growing technology shaping the future of manufacturing. In an increasingly competitive economy, additive manufacturing can help businesses to remain agile, innovative, and sustainable. This paper introduces the multi-site additive manufacturing (AM) machine scheduling problem considering carbon emissions caused by production and transportation. A mixed-integer linear programming model is developed aiming to optimise two separate objectives addressing economic and environmental sustainability in a multiple unrelated AM machine environment. The former is the total cost caused by production, transportation, set-up and tardiness penalty and the latter is the total amount of carbon emissions caused by production and transportation. The model is coded in Python and solved by Gurobi Optimizer. A numerical example is provided to represent the basic characteristics of the problem and show the necessity of the proposed framework. A comprehensive computational study is conducted under 600s and 1800s time limits for two main scenarios and the results have been elaborated. This article introduces the concept of considering both economic and environmental sustainability caused by production and transportation, proposing the first mathematical model and measuring its performance through a comprehensive experimental study.
Downloads
References
Kucukkoc, I., MILP models to minimise makespan in additive manufacturing machine scheduling problems. Computers & Operations Research, 2019. 105: p. 58-67.
Li, Q., I. Kucukkoc, and D.Z. Zhang, Production planning in additive manufacturing and 3D printing. Computers & Operations Research, 2017. 83: p. 157-172.
Bouchenine, A. and M.A.M. Abdel-Aal, Towards supply chain resilience with additive manufacturing: A bibliometric survey. Supply Chain Analytics, 2023. 2: p. 100014.
Naghshineh, B. and H. Carvalho, The implications of additive manufacturing technology adoption for supply chain resilience: A systematic search and review. International Journal of Production Economics, 2022. 247: p. 108387.
Pimenov, D.Y., et al., Influence of selective laser melting process parameters on the surface integrity of difficult-to-cut alloys: comprehensive review and future prospects. International Journal of Advanced Manufacturing Technology, 2023. 127(3-4): p. 1071-1102.
Li, Z., et al., Incorporating draw constraint in the lightweight and self-supporting optimisation process for selective laser melting. The International Journal of Advanced Manufacturing Technology, 2018. 98(1): p. 405-412.
Kucukkoc, I., Q. Li, and D.Z. Zhang. Increasing the utilisation of additive manufacturing and 3D printing machines considering order delivery times. in 19th International Working Seminar on Production Economics, February 22-26. 2016. Innsbruck, Austria.
Chergui, A., K. Hadj-Hamou, and F. Vignat, Production scheduling and nesting in additive manufacturing. Computers & Industrial Engineering, 2018. 126: p. 292-301.
Kucukkoc, I., et al. Scheduling of Multiple Additive Manufacturing and 3D Printing Machines to Minimise Maximum Lateness. in 20th International Working Seminar on Production Economics, February 19-23. 2018. Innsbruck, Austria.
Li, Q., et al., A dynamic order acceptance and scheduling approach for additive manufacturing on-demand production. International Journal of Advanced Manufacturing Technology, 2019. 105(9): p. 3711-3729.
Kapadia, M.S., et al., A genetic algorithm for order acceptance and scheduling in additive manufacturing. International Journal of Production Research, 2021: p. 1-18.
Zhang, J., X. Yao, and Y. Li, Improved evolutionary algorithm for parallel batch processing machine scheduling in additive manufacturing. International Journal of Production Research, 2020. 58(8): p. 2263-2282.
Kucukkoc, I. Metal Additive Manufacturing: Nesting vs. Scheduling. in Optimization and Data Science: Trends and Applications. 2021. Cham: Springer International Publishing.
Altekin, F.T. and Y. Bukchin, A multi-objective optimization approach for exploring the cost and makespan trade-off in additive manufacturing. European Journal of Operational Research, 2021.
Kucukkoc, I., Z. Li, and Q. Li, 2D Nesting and Scheduling in Metal Additive Manufacturing, in Communications in Computer and Information Science. 2021. p. 97-112.
Alicastro, M., et al., A reinforcement learning iterated local search for makespan minimization in additive manufacturing machine scheduling problems. Computers and Operations Research, 2021. 131.
Rohaninejad, M., et al., A hybrid learning-based meta-heuristic algorithm for scheduling of an additive manufacturing system consisting of parallel SLM machines. International Journal of Production Research, 2021: p. 1-21.
Ar?k, O.A., Additive manufacturing scheduling problem considering assembly operations of parts. Operational Research, 2021.
Hu, K., Y. Che, and Z. Zhang, Scheduling unrelated additive manufacturing machines with practical constraints. Computers & Operations Research, 2022. 144: p. 105847.
Wu, Q., et al., Online order scheduling of multi 3D printing tasks based on the additive manufacturing cloud platform. Journal of Manufacturing Systems, 2022. 63: p. 23-34.
Oh, Y., et al., Nesting and scheduling problems for additive manufacturing: A taxonomy and review. Additive Manufacturing, 2020. 36: p. 101492.
Kim, Y.J. and B.S. Kim, Part-grouping and build-scheduling with sequence-dependent setup time to minimize the makespan for non-identical parallel additive manufacturing machines. The International Journal of Advanced Manufacturing Technology, 2022. 119(3): p. 2247-2258.
Che, Y., et al., Machine scheduling with orientation selection and two-dimensional packing for additive manufacturing. Computers and Operations Research, 2021. 130.
Oh, Y. and Y. Cho, Scheduling of build and post processes for decomposed parts in additive manufacturing. Additive Manufacturing, 2022. 59.
Ying, K.C., et al., Adjusted Iterated Greedy for the optimization of additive manufacturing scheduling problems. Expert Systems with Applications, 2022. 198.
Zipfel, B., J. Neufeld, and U. Buscher, An iterated local search for customer order scheduling in additive manufacturing. International Journal of Production Research, 2023: p. 1-21.
Kucukkoc, I., Batch Delivery Considerations in Additive Manufacturing Machine Scheduling Problem in Operations Research and Data Science in Public Services, L.P. Matteo Cosmi, Alice Raffaele, Marcella Samà, Editor. 2023, Springer Cham: Switzerland.
Ying, K.C. and S.W. Lin, Minimizing makespan in two-stage assembly additive manufacturing: A reinforcement learning iterated greedy algorithm. Applied Soft Computing, 2023. 138.
Lee, S.J. and B.S. Kim, Two-stage meta-heuristic for part-packing and build-scheduling problem in parallel additive manufacturing. Applied Soft Computing, 2023. 136.
Dwivedi, G., et al., Simultaneous Production and Transportation Problem: A Case of Additive Manufacturing. Transportation Science, 2023. 57(3): p. 741-755.
Zehetner, D. and M. Gansterer, The collaborative batching problem in multi-site additive manufacturing. International Journal of Production Economics, 2022. 248: p. 108432.
Cakici, E., S.J. Mason, and M.E. Kurz, Multi-objective analysis of an integrated supply chain scheduling problem. International Journal of Production Research, 2012. 50(10): p. 2624-2638.
Low, C., C.M. Chang, and B.Y. Gao, Integration of production scheduling and delivery in two echelon supply chain. International Journal of Systems Science: Operations and Logistics, 2017. 4(2): p. 122-134.
Aminzadegan, S., M. Tamannaei, and M. Fazeli, An integrated production and transportation scheduling problem with order acceptance and resource allocation decisions. Applied Soft Computing, 2021. 112.
Kucukkoc, I. Dataset used for the test problems. 2023; Available from: http://ikucukkoc.baun.edu.tr/projects/Dataset_carbon.rar.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Ibrahim KUCUKKOC
This work is licensed under a Creative Commons Attribution 4.0 International License.
Articles published in IJOCTA are made freely available online immediately upon publication, without subscription barriers to access. All articles published in this journal are licensed under the Creative Commons Attribution 4.0 International License (click here to read the full-text legal code). This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available.
Under the Creative Commons Attribution 4.0 International License, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles in IJOCTA, so long as the original authors and source are credited.
The readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
This work is licensed under a Creative Commons Attribution 4.0 International License.
