IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i7p741-d527169.html
   My bibliography  Save this article

Aluminium Parts Casting Scheduling Based on Simulated Annealing

Author

Listed:
  • Antonio Jiménez-Martín

    (Decision Analysis and Statistics Group, E.T.S.I. Informáticos, Universidad Politécnica de Madrid, Campus de Montegancedo S/N, 28660 Boadilla del Monte, Spain)

  • Alfonso Mateos

    (Decision Analysis and Statistics Group, E.T.S.I. Informáticos, Universidad Politécnica de Madrid, Campus de Montegancedo S/N, 28660 Boadilla del Monte, Spain)

  • Josefa Z. Hernández

    (Decision Analysis and Statistics Group, E.T.S.I. Informáticos, Universidad Politécnica de Madrid, Campus de Montegancedo S/N, 28660 Boadilla del Monte, Spain)

Abstract

This paper focuses on the last stage of the aluminium production process in the context of Industry 4.0: schedule optimization in the casting process. Casting is one of the oldest manufacturing processes in which a liquid material is usually poured into a mold that contains a hollow cavity of the desired shape and then allowed to solidify. This is a complex scheduling problem in which several constraints, such as different maintenance processes, maximum stocks, machine breakdowns, work shifts, or the maximum number of mold changes per day, come into play. Four objective functions have to be taken into account simultaneously. We have to minimize both the unmet demand at the end of the schedule, and the delays in the injection process with regard to daily demands. Production costs, including the cost of electricity consumption in the injection process and gas consumption associated with melting furnaces, should be minimized. Finally, the total number of mold changes throughout the schedule must also be reduced to a minimum. The simulated annealing (SA) metaheuristic has been adapted to solve this complex optimization process and parameterized for application to a wide variety of aluminium making processes. SA efficiently solves the problem and provides an optimal solution in about three minutes.

Suggested Citation

  • Antonio Jiménez-Martín & Alfonso Mateos & Josefa Z. Hernández, 2021. "Aluminium Parts Casting Scheduling Based on Simulated Annealing," Mathematics, MDPI, vol. 9(7), pages 1-18, March.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:7:p:741-:d:527169
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/7/741/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/7/741/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. A. Mateos & A. Jiménez-Martín, 2016. "Multiobjective Simulated Annealing for Collision Avoidance in ATM Accounting for Three Admissible Maneuvers," Mathematical Problems in Engineering, Hindawi, vol. 2016, pages 1-16, August.
    2. Faustino Tello & Antonio Jiménez-Martín & Alfonso Mateos & Pablo Lozano, 2019. "A Comparative Analysis of Simulated Annealing and Variable Neighborhood Search in the ATCo Work-Shift Scheduling Problem," Mathematics, MDPI, vol. 7(7), pages 1-18, July.
    3. Tang, Lixin & Liu, Jiyin & Rong, Aiying & Yang, Zihou, 2000. "A mathematical programming model for scheduling steelmaking-continuous casting production," European Journal of Operational Research, Elsevier, vol. 120(2), pages 423-435, January.
    4. Bellabdaoui, A. & Teghem, J., 2006. "A mixed-integer linear programming model for the continuous casting planning," International Journal of Production Economics, Elsevier, vol. 104(2), pages 260-270, December.
    5. Bruce Hajek, 1988. "Cooling Schedules for Optimal Annealing," Mathematics of Operations Research, INFORMS, vol. 13(2), pages 311-329, May.
    6. Lopez, Leo & Carter, Michael W. & Gendreau, Michel, 1998. "The hot strip mill production scheduling problem: A tabu search approach," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 317-335, April.
    7. Tang, Lixin & Liu, Jiyin & Rong, Aiying & Yang, Zihou, 2001. "A review of planning and scheduling systems and methods for integrated steel production," European Journal of Operational Research, Elsevier, vol. 133(1), pages 1-20, August.
    8. P A Huegler & F J Vasko, 2007. "Metaheuristics for meltshop scheduling in the steel industry," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(6), pages 791-796, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Antonio Jiménez-Martín, 2022. "Special Issue “Recent Advances and Applications in Multi Criteria Decision Analysis”," Mathematics, MDPI, vol. 10(13), pages 1-3, July.
    2. Xiaowu Chen & Guozhang Jiang & Yongmao Xiao & Gongfa Li & Feng Xiang, 2021. "A Hyper Heuristic Algorithm Based Genetic Programming for Steel Production Scheduling of Cyber-Physical System-ORIENTED," Mathematics, MDPI, vol. 9(18), pages 1-25, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bellabdaoui, A. & Teghem, J., 2006. "A mixed-integer linear programming model for the continuous casting planning," International Journal of Production Economics, Elsevier, vol. 104(2), pages 260-270, December.
    2. Pieter Moerloose & Broos Maenhout, 2023. "A two-stage local search heuristic for solving the steelmaking continuous casting scheduling problem with dual shared-resource and blocking constraints," Operational Research, Springer, vol. 23(1), pages 1-43, March.
    3. Tang, Lixin & Wang, Gongshu, 2008. "Decision support system for the batching problems of steelmaking and continuous-casting production," Omega, Elsevier, vol. 36(6), pages 976-991, December.
    4. Pan, Quan-Ke, 2016. "An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling," European Journal of Operational Research, Elsevier, vol. 250(3), pages 702-714.
    5. Casado, Silvia & Laguna, Manuel & Pacheco, Joaquín & Puche, Julio C., 2020. "Grouping products for the optimization of production processes: A case in the steel manufacturing industry," European Journal of Operational Research, Elsevier, vol. 286(1), pages 190-202.
    6. Zanoni, Simone & Zavanella, Lucio, 2005. "Model and analysis of integrated production-inventory system: The case of steel production," International Journal of Production Economics, Elsevier, vol. 93(1), pages 197-205, January.
    7. Mujawar, Sachin & Huang, Simin & Nagi, Rakesh, 2012. "Scheduling to minimize stringer utilization for continuous annealing operations," Omega, Elsevier, vol. 40(4), pages 437-444.
    8. Tang, Lixin & Zhao, Yufang, 2008. "Scheduling a single semi-continuous batching machine," Omega, Elsevier, vol. 36(6), pages 992-1004, December.
    9. Karen Puttkammer & Matthias G. Wichmann & Thomas S. Spengler, 2016. "A GRASP heuristic for the hot strip mill scheduling problem under consideration of energy consumption," Journal of Business Economics, Springer, vol. 86(5), pages 537-573, July.
    10. Dayong Han & Qiuhua Tang & Zikai Zhang & Zixiang Li, 2020. "An Improved Migrating Birds Optimization Algorithm for a Hybrid Flow Shop Scheduling within Steel Plants," Mathematics, MDPI, vol. 8(10), pages 1-28, September.
    11. Liu, Min & Jiang, Shenglong & Wu, Cheng, 2015. "A soft-decision based two-layered scheduling approach for uncertain steelmaking-continuous casting processAuthor-Name: Hao, Jinghua," European Journal of Operational Research, Elsevier, vol. 244(3), pages 966-979.
    12. Slotnick, Susan A., 2011. "Optimal and heuristic lead-time quotation for an integrated steel mill with a minimum batch size," European Journal of Operational Research, Elsevier, vol. 210(3), pages 527-536, May.
    13. Tang, Lixin & Wang, Xianpeng, 2009. "Simultaneously scheduling multiple turns for steel color-coating production," European Journal of Operational Research, Elsevier, vol. 198(3), pages 715-725, November.
    14. Jianyu Long & Zhong Zheng & Xiaoqiang Gao & Panos M Pardalos, 2016. "A hybrid multi-objective evolutionary algorithm based on NSGA-II for practical scheduling with release times in steel plants," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(9), pages 1184-1199, September.
    15. Tang, Lixin & Liu, Jiyin & Rong, Aiying & Yang, Zihou, 2001. "A review of planning and scheduling systems and methods for integrated steel production," European Journal of Operational Research, Elsevier, vol. 133(1), pages 1-20, August.
    16. Mao, Kun & Pan, Quan-ke & Pang, Xinfu & Chai, Tianyou, 2014. "A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process," European Journal of Operational Research, Elsevier, vol. 236(1), pages 51-60.
    17. Wichmann, Matthias Gerhard & Spengler, Thomas Stefan, 2015. "Slab scheduling at parallel continuous casters," International Journal of Production Economics, Elsevier, vol. 170(PB), pages 551-562.
    18. C. P. Stephens & W. Baritompa, 1998. "Global Optimization Requires Global Information," Journal of Optimization Theory and Applications, Springer, vol. 96(3), pages 575-588, March.
    19. Woo-Lahm Kwak & Soo Y. Chang, 2014. "Order consolidation for hierarchical product lines," Journal of Combinatorial Optimization, Springer, vol. 27(3), pages 597-608, April.
    20. Stoica, R.S. & Gregori, P. & Mateu, J., 2005. "Simulated annealing and object point processes: Tools for analysis of spatial patterns," Stochastic Processes and their Applications, Elsevier, vol. 115(11), pages 1860-1882, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:7:p:741-:d:527169. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.