Lot Sizing dengan Evolutionary Algorithm dan Excel Solver
DOI:
https://doi.org/10.31004/jutin.v8i1.42506Keywords:
Lot Sizing, Heuristic, Metaheuristic, Evolutionary Algorithm, Excel SolverAbstract
Lot Sizing is the process of determining the optimal number of product orders for each period by considering several factors, including demand uncertainty, fixed costs, quantity discounts and holding costs, with the aim of minimizing total costs. Evolutionary Algorithm (EA) is a metaheuristic that can be applied to various optimization problems, including Lot Sizing. Solver is an Excel Add-In for solving optimization problems. With the ability of Evolutionary Algorithm to tackle Lot Sizing and the Solver which is capable of running Evolutionary Algorithm, it can be concluded that solving Lot Sizing can be done using the Solver. For the case example in this research, Lot Sizing produced from the Evolutionary Algorithm and Solver requires a total cost of 62.090 Rubles.References
Agrawal, P., Abutarboush, H. F., Ganesh, T., & Mohamed, A. W. (2021). Metaheuristic algorithms on feature selection: A survey of one decade of research (2009-2019). IEEE Access, 9, 26766–26791. https://doi.org/10.1109/ACCESS.2021.3056407
Akbalik, A., Hadj-Alouane, A. B., Sauer, N., & Ghribi, H. (2017). NP-hard and polynomial cases for the single-item lot sizing problem with batch ordering under capacity reservation contract. European Journal of Operational Research, 257(2), 483–493. https://doi.org/10.1016/j.ejor.2016.07.028
Badar, A. Q. H. (2021). Evolutionary Optimization Algorithms. CRC Press.
Deng, W., Shang, S., Cai, X., Zhao, H., Song, Y., & Xu, J. (2021). An improved differential evolution algorithm and its application in optimization problem. Soft Computing, 25, 5277–5298.
Dorronsoro, B., Yalaoui, F., Talbi, E.-G., & Danoy, G. (2022). Metaheuristics and Nature Inspired Computing. Springer.
Gilbert, J., Koska, O., & Oladi, R. (2023). Excel Sheet for Demonstrating the Specific Factors Model (Solver). Excel Models for Trade Theory.
Jiao, W., Zhang, J. L., & Yan, H. (2017). The stochastic lot-sizing problem with quantity discounts. Computers and Operations Research, 80, 1–10. https://doi.org/10.1016/j.cor.2016.11.014
Lu, Q. (2022). Application of lot-for-lot and order frequency policies for supplier selection and order quantity allocation in two‑stage supply chains.
Mor, B., Shabtay, D., & Yedidsion, L. (2021). Heuristic algorithms for solving a set of NP-hard single-machine scheduling problems with resource-dependent processing times. Computers and Industrial Engineering, 153, 107024. https://doi.org/10.1016/j.cie.2020.107024
Selvi, A. A., Selvabharathi, S. M., & Lavanya, S. (2022). Real Life Optimization Problem using Excel and Solver. International Journal of Research in Engineering, Science and Management, 5(5), 155–157.
Shenoy, D., & Rosas, R. (2018). Lot-Sizing Heuristics BT - Problems & Solutions in Inventory Management (D. Shenoy & R. Rosas (eds.); pp. 91–143). Springer International Publishing. https://doi.org/10.1007/978-3-319-65696-0_5
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Muhammad Ardhya Bisma
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
