A modified genetic algorithm for time and cost optimization of an additive manufacturing single-machine scheduling

Fera, M.; Fruggiero, F.; Lambiase, A.; Macchiaroli, R.; Todisco, V.

Growing Science » International Journal of Industrial Engineering Computations » A modified genetic algorithm for time and cost optimization of an additive manufacturing single-machine scheduling

Journals

IJIEC Volumes

Volume 1 (17)
- Issue 1 (9)
- Issue 2 (8)

Volume 2 (68)
- Issue 1 (12)
- Issue 2 (20)
- Issue 3 (20)
- Issue 4 (16)

Volume 3 (76)
- Issue 1 (9)
- Issue 2 (15)
- Issue 3 (20)
- Issue 4 (12)
- Issue 5 (20)

Volume 4 (50)
- Issue 1 (14)
- Issue 2 (10)
- Issue 3 (12)
- Issue 4 (14)

Volume 5 (47)
- Issue 1 (13)
- Issue 2 (12)
- Issue 3 (12)
- Issue 4 (10)

Volume 6 (39)
- Issue 1 (7)
- Issue 2 (12)
- Issue 3 (10)
- Issue 4 (10)

Volume 7 (47)
- Issue 1 (10)
- Issue 2 (14)
- Issue 3 (10)
- Issue 4 (13)

Volume 8 (30)
- Issue 1 (9)
- Issue 2 (7)
- Issue 3 (8)
- Issue 4 (6)

Volume 9 (32)
- Issue 1 (9)
- Issue 2 (6)
- Issue 3 (7)
- Issue 4 (10)

Volume 10 (34)
- Issue 1 (8)
- Issue 2 (10)
- Issue 3 (8)
- Issue 4 (8)

Volume 11 (36)
- Issue 1 (9)
- Issue 2 (8)
- Issue 3 (9)
- Issue 4 (10)

Volume 12 (29)
- Issue 1 (9)
- Issue 2 (6)
- Issue 3 (8)
- Issue 4 (6)

Volume 13 (41)
- Issue 1 (10)
- Issue 2 (8)
- Issue 3 (10)
- Issue 4 (13)

Volume 14 (50)
- Issue 1 (11)
- Issue 2 (15)
- Issue 3 (9)
- Issue 4 (15)

Volume 15 (55)
- Issue 1 (19)
- Issue 2 (15)
- Issue 3 (12)
- Issue 4 (9)

Volume 16 (75)
- Issue 1 (12)
- Issue 2 (15)
- Issue 3 (19)
- Issue 4 (29)

Volume 17 (51)
- Issue 1 (21)
- Issue 2 (30)

Countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print) Quarterly Publication Volume 9 Issue 4 pp. 423-438 , 2018

A modified genetic algorithm for time and cost optimization of an additive manufacturing single-machine scheduling Pages 423-438 Download PDF

Authors: M. Fera, F. Fruggiero, A. Lambiase, R. Macchiaroli, V. Todisco

DOI: 10.5267/j.ijiec.2018.1.001

Keywords: Additive Manufacturing, Scheduling, Time, Cost, Metaheuristics, Production Planning

Abstract: Additive Manufacturing (AM) is a process of joining materials to make objects from 3D model data, usually layer by layer, as opposed to subtractive manufacturing methodologies. Selective Laser Melting, commercially known as Direct Metal Laser Sintering (DMLS®), is the most diffused additive process in today’s manufacturing industry. Introduction of a DMLS® machine in a production department has remarkable effects not only on industrial design but also on production planning, for example, on machine scheduling. Scheduling for a traditional single machine can employ consolidated models. Scheduling of an AM machine presents new issues because it must consider the capability of producing different geometries, simultaneously. The aim of this paper is to provide a mathematical model for an AM/SLM machine scheduling. The complexity of the model is NP-HARD, so possible solutions must be found by metaheuristic algorithms, e.g., Genetic Algorithms. Genetic Algorithms solve sequential optimization problems by handling vectors; in the present paper, we must modify them to handle a matrix. The effectiveness of the proposed algorithms will be tested on a test case formed by a 30 Part Number production plan with a high variability in complexity, distinct due dates and low production volumes.

How to cite this paper

 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(4), 423-438.

Refrences

Costabile, G., Fera, M., Fruggiero, F., Lambiase, A., & Pham, D. (2017). Cost models of additive manufacturing: A literature review. International Journal of Industrial Engineering Computations, 8(2), 263-283.
Dilberoglu, U. M., Gharehpapagh, B., Yaman, U., & Dolen, M. (2017). The role of additive manufacturing in the era of industry 4.0. Procedia Manufacturing, 11, 545-554.
Fera, M., Fruggiero, F., Lambiase, A., & Macchiaroli, R. (2016a). State of the art of additive manufacturing: Review for tolerances, mechanical resistance and production costs. Cogent Engineering, 3(1), 1261503.
Fera, M., Macchiaroli, R., Fruggiero, F. & Lambiase, A. (2017). A new perspective for production process analysis using additive manufacturing—complexity vs production volume. International Journal of Advanced Manufacturing and Technology, https://doi.org/10.1007/s00170-017-1221-1
Fera, M., Macchiaroli, R., Iannone, R., Miranda, S., & Riemma, S. (2016b). Economic evaluation model for the energy Demand Response. Energy, 112, 457-468.
Fruggiero, F., Riemma, S., Ouazene, Y., Macchiaroli, R., & Guglielmi, V. (2016). Incorporating the human factor within manufacturing dynamics. IFAC-PapersOnLine, 49(12), 1691-1696.
Fera, M., Costabile, G., Fruggiero, F., Lambiase, A., & Pham, D. T., (2017). A new mixed production cost allocation model for additive manufacturing (MiProCAMAM). International Journal of Advanced Manufacturing Technology, 92(9-12), 42754291.
Jin, Y., Du, J., & He, Y. (2017). Optimization of process planning for reducing material consumption in additive manufacturing. Journal of Manufacturing Systems, 44, 65-78.
Li, Q., Kucukkoc, I., & Zhang, D. Z. (2017). Production planning in additive manufacturing and 3D printing. Computers & Operations Research, 83, 157-172.
Nearchou, A. C. (2010). Scheduling with controllable processing times and compression costs using population-based heuristics. International Journal of Production Research, 48(23), 7043-7062.
Newman, S. T., Zhu, Z., Dhokia, V., & Shokrani, A. (2015). Process planning for additive and subtractive manufacturing technologies. CIRP Annals-Manufacturing Technology, 64(1), 467-470.
Pour, M. A., Zanardini, M., Bacchetti, A., & Zanoni, S. (2016). Additive Manufacturing Impacts on Productions and Logistics Systems. IFAC-PapersOnLine, 49(12), 1679-1684.
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.
Ren, L., Sparks, T., Ruan, J., & Liou, F. (2008). Process planning strategies for solid freeform fabrication of metal parts. Journal of Manufacturing Systems, 27(4), 158-165.
Wan, L., & Yuan, J. (2013). Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Operations Research Letters, 41(4), 363-365.
Witherell, P., Lu, Y., & Jones, A. (2017). Additive manufacturing: A trans-disciplinary experience. In Transdisciplinary Perspectives on Complex Systems (pp. 145-175). Springer International Publishing.
Zhang, Y., Gupta, R. K., & Bernard, A. (2016). Two-dimensional placement optimization for multi-parts production in additive manufacturing. Robotics and Computer-Integrated Manufacturing, 38, 102-117.
Zhu, Z., Dhokia, V., & Newman, S. T. (2017). A novel decision-making logic for hybrid manufacture of prismatic components based on existing parts. Journal of Intelligent Manufacturing, 28(1), 131-148.