DOI QR코드

DOI QR Code

A Linear Programming-Based Algorithm for Raw Recycled Material Mixtures in the Aluminum Alloy Fabrication Process

알루미늄 합금 제조공정에서의 선형계획모델 기반 재활용 원재료 혼합 비율 결정 알고리즘

  • Min-Ju Kang (Industrial and Management Engineering, Incheon National University) ;
  • Ji-Hoon Kim (Industrial and Management Engineering, Incheon National University) ;
  • Kyeong-Jin Song (Industrial and Management Engineering, Incheon National University) ;
  • Yu-Jin Byun (Industrial and Management Engineering, Incheon National University) ;
  • Jae-Gon Kim (Industrial and Management Engineering, Incheon National University)
  • 강민주 (인천대학교 산업경영공학과) ;
  • 김지훈 (인천대학교 산업경영공학과) ;
  • 송경진 (인천대학교 산업경영공학과) ;
  • 변유진 (인천대학교 산업경영공학과) ;
  • 김재곤 (인천대학교 산업경영공학과)
  • Received : 2024.03.20
  • Accepted : 2024.04.24
  • Published : 2024.06.30

Abstract

As environmental concerns escalate, the increase in recycling of aluminum scrap is notable within the aluminum alloy production sector. Precise control of essential components such as Al, Cu, and Si is crucial in aluminum alloy production. However, recycled metal products comprise various metal components, leading to inherent uncertainty in component concentrations. Thus, meticulous determination of input quantities of recycled metal products is necessary to adjust the composition ratio of components. This study proposes a stable input determination heuristic algorithm considering the uncertainty arising from utilizing recycled metal products. The objective is to minimize total costs while satisfying the desired component ratio in aluminum manufacturing processes. The proposed algorithm is designed to handle increased complexity due to introduced uncertainty. Validation of the proposed heuristic algorithm's effectiveness is conducted by comparing its performance with an algorithm mimicking the input determination method used in the field. The proposed heuristic algorithm demonstrates superior results compared to the field-mimicking algorithm and is anticipated to serve as a useful tool for decision-making in realistic scenarios.

Keywords

Acknowledgement

This work was supported by Incheon National University Research Grant in 2022.

References

  1. Akaike, H., Information Theory and an Extension of the Maximum Likelihood Principle, International Symposium on Information Theory, 1973, Vol. 1, pp. 199-213.
  2. Bertisias, D. and Sim, M., The Price of Robustness, Operations Research, 2004, Vol. 52, No. 1, pp. 35-53. https://doi.org/10.1287/opre.1030.0065
  3. Cui, J. and Roven, H.J., Recycling of Automotive Aluminum, Trans, Nonferrous Met. Soc. China, 2010, Vol. 20, No. 11, pp. 2057-2063. https://doi.org/10.1016/S1003-6326(09)60417-9
  4. David, E. and Kopac, J., Use of Separation and Impurity Removal Methods to Improve Aluminum Waste Recycling Process, Mater. Today Proc., 2015, Vol. 2, No. 10, pp. 5071-5079. https://doi.org/10.1016/j.matpr.2015.10.098
  5. Davoodi, S.M. and Abdul Rahman, N.A., Solving Fully Fuzzy Linear Programming Problems by Controlling the Variation Range of Variables, Bulletin of the Karaganda University-mathematics, 2021, Vol. 103, No. 3, pp. 13-24. https://doi.org/10.31489/2021M3/13-24
  6. Eynde, S.V.D., Bracquene, E., Romero, D.D., Zaplana, I., Engelen, B., Duflou, J.R., and Peeters, J.F., Forecasting Global Aluminium Flows to Demonstrate the Need for Improved Sorting and Recycling Methods, Waste Management, 2022, Vol. 137, pp. 231-240 https://doi.org/10.1016/j.wasman.2021.11.019
  7. Garajova, E., Hladik, M., and Rada, M., Interval Linear Programming Under Transformations: Optimal Solutions and Optimal Value Range, Central European Journal of Operations Research, 2019, Vol. 27, pp. 601-614 https://doi.org/10.1007/s10100-018-0580-5
  8. JMP User Community, https://community.jmp.com/t5/JMPer-Cable/How-to overlay-histograms-in-JMP/ba-p/63268?code =ko-KR.
  9. Li, Z. and Ierapetritou, M.G., Robust Optimization for Process Scheduling Under Uncertainty, Industrial & Engineering Chemistry Research, 2008, Vol. 47, No. 12, pp. 4148-4157. https://doi.org/10.1021/ie071431u
  10. Nakajima, K., Takeda, O., Miki, T., Matsubae, K., Nakamura, S., and Nagasaka, T., Thermodynamic Analysis of Contamination by Alloying Elements in Aluminum Recycling, Environmental Science & Technology, 2010, Vol. 44, pp. 5319-5675. https://doi.org/10.1021/es1020179
  11. Ruggieri, S., and Mesnard, F., Variable ranges in linear constraints, The 2010 ACM Symposium on Applied Computing, 2010, pp. 2061-2065.
  12. Schwarz, G.E., Estimating the Dimension of a Model, Annals of Statistics, 1978, Vol. 6, pp. 461-464. https://doi.org/10.1214/aos/1176344136
  13. Srivastava, K. and Mishra, S., A Review on Composition & Mechanical Strength of Wrought Aluminum Alloy Series, International Journal of Engineering Research in Mechanical and Civil Engineering(IJERMCE), 2022.
  14. Uchida, H. and Ohga, S., Recycling of Aluminum Products, Journal of Advanced Science, 2000, Vol. 12, No. 3, pp. 185-188. https://doi.org/10.2978/jsas.12.185