An integrated optimization model for procurement and production lot sizing and scheduling problems

• Autorzy: Rosyidi Cucuk Nur , Permatasari Hani Aninda Intan , Laksono Pringgo Widyo

Identyfikatory

DOI

10.30657/pea.2024.30.15

• Języki publikacji: EN

Abstrakty

EN

Lot sizing is a prevalent issue within manufacturing companies, where determining the optimal procurement and production lot sizes is crucial for maximizing profits. This problem has become more complex, given that numerous suppliers can provide the same raw materials with different prices and quantity discount schemes. A company should also determine optimal carriers to deliver materials to the company’s warehouse. In a manufacturing process, the company should determine the optimal production lot size and its schedules. In this paper, a model was developed to solve simultaneously procurement and production lot sizing, as well as production scheduling problems. The model encompasses multiple suppliers offering quantity discounts, aiming to maximize company profit by accounting for various costs, including procurement, production, inventory, and quality costs. A case study is taken from a company producing noodles and its related derivative products to illustrate the application of the model. Based on the optimization results, the company obtained a total profit of IDR. 14,656,550,000 or $950,921.30 (the exchange rate of $1 at IDR. 15,413). The sensitivity analysis results show that the objective function is sensitive to changes in the purchase cost, sale revenue, and discount rate parameters. The decision variables for accepted product demand, product quantity, and the starting and completion time of product family are only sensitive to changes in certain parameters. Meanwhile, the decision variables for product inventory, product backlog, raw material inventory, and purchased raw material quantity are sensitive to the changes in all the analyzed parameters.

Słowa kluczowe

EN

Optimization model; quantity discount; lots sizing and scheduling; multiple suppliers; production time constraints

PL

model optymalizacyjny systemu lokomotyw; zniżka ilościowa; planowanie; dostawcy; ograniczenia czasowe produkcji

• Wydawca: Oficyna Wydawnicza Stowarzyszenia Menedżerów Jakości i Produkcji
• Czasopismo: Production Engineering Archives
• Rocznik: 2024
• Tom: Vol. 30, Iss. 2
• Strony: 155--165
• Opis fizyczny: Bibliogr. 24 poz., rys.

Twórcy

autor

Rosyidi Cucuk Nur

• Industrial Engineering Department Universita sSebelas Maret, JalanIr. Sutami 36 A Surakarta 57126, Indonesia

• https://orcid.org/0000-0001-9574-2848

autor

Permatasari Hani Aninda Intan

• Industrial Engineering Department Universita sSebelas Maret, JalanIr. Sutami 36 A Surakarta 57126, Indonesia

• https://orcid.org/0009-0008-7861-9897

autor

Laksono Pringgo Widyo

• Industrial Engineering Department Universita sSebelas Maret, JalanIr. Sutami 36 A Surakarta 57126, Indonesia

• https://orcid.org/0000-0003-0502-5453

Bibliografia

• 1. Almada-Lobo, B., Klabjan, D., Carravilla, M. A., Oliveira, J. F., 2010. Multiple machine continuous setup lotsizing with sequence-dependent setups. Computational Optimization and Application, 47(3), 529-552, 2010, DOI: 10.1007/s10589-009-9235-8.
• 2. Almeder, C., Klabjan, D., Traxler, R., Almada-Lobo, B., (2014. Lead time considerations for the multi-level capacitated lot-sizing problem. European Journal of Operational Research, 241(3), 727-738, 2015, DOI: 10.1016/j.ejor.2014.09.030.
• 3. Avadiappan, V., Gupta, D., Maravelias, C. T., 2022. Production scheduling under demand uncertainty in the presence of feedback: model comparisons, insights, and paradoxes. Computers and Chemical Engineering, 168, 108028.
• 4. Badri, H. M., Khamis, N. K. Ghazali, M. J., 2020. Integration of lot sizing and scheduling models to minimize production cost and time in the automotive industry. International Journal of Industrial Optimization, 1(1), 1-14.
• 5. Cheraghalipour. A. Farsad. S., 2018. A bi-objective sustainable supplier selection and order allocation considering quantity discounts under disruption risks: a case study in plastic industry. Computers & Industrial Engineering, 118, 237-250
• 6. Cheraghalipour. A. Farsad. S., 2018. A bi-objective sustainable supplier selection and order allocation considering quantity discounts under disruption risks: a case study in plastic industry. Computers & Industrial Engineering, 118, 237-250
• 7. Cunha, A. L., Santos, M. O., Morabito, R. Barbosa-Póvoa, A., 2018. An integrated approach for production lot sizing and raw material purchasing. European Journal of Operational Research, 269(3), 923-938, DOI: 10.1016/j.ejor.2018.02.042.
• 8. Ertogral, K., Darwish, M., Ben-Daya, M., 2007. Production and shipment lot sizing in a vendor-buyer supply chain with transportation cost. European Journal of Operational Research,176(3), 1592-1606, DOI: 10.1016/j.ejor.2005.10.036.
• 9. Georgiadis, G. P., Kopanos, G. M., Karkaris, A., Ksafopoulos, H., Georgiadis, M. C., 2019. Optimal production scheduling in the dairy industries. Industrial Engineering and Chemistry Research, 58(16), 6537–6550, DOI: 10.1021/acs.iecr.8b05710.
• 10. Hamdan. S. and Cheaitou. A., 2017. Dynamic green supplier selection and order allocation with quantity discounts and varying supplier availability. Computers & Industrial Engineering 110, 5
• 11. Koch, C., Arbaoui, T., Ouzene, Y., Yalaoui, F., De Brunier, H., Jaunet, N., and De Wulf, A., A metaheuristic approach for solving a simultaneous lot sizing and scheduling problem with client prioritization in tire industry, Computers & Industrial Engineering, 165, 1079
• 12. Lee, A. H. I., Kang, H. Y., Lai, C. M., Hong, W. Y., 2013. An integrated model for lot sizing with supplier selection and quantity discounts. Applied Mathematical Modeling, 37(7), 4733-4746, DOI: 10.1016/j.apm.2012.09.056.
• 13. Liu, M., Wang, S., and Chu, C., 2013. Scheduling deteriorating jobs with pastsequence-dependent delivery times. International Journal of Production Economics, 144(2), 418-421, DOI: 10.1016/j.ijpe.2013.03.009.
• 14. Mirzaee. H., Naderi. B., Pasandideh. S. H. R., 2018. A Preemptive Fuzzy Goal Programming Model for Generalized Supplier Selection and Order Allocation with Incremental Discount. Computers & Industrial Engineering, 122, 292-302.
• 15. Mohammadi, M., Esmaelian, M., Atighehchian, A., 2020. Design of mathematical models for the integration of purchase and production lot-sizing and scheduling problems under demand uncertainty. Applied Mathematical Modelling, 84, 1-18, DOI: 10.1016/j.apm.2020.0
• 16. Permatasari, H. A. I., Rosyidi, C. N., Laksono, P. W., 2023. Optimization model for lot sizing and scheduling problem considering multiple suppliers, quantity discounts, carriers, and production time constraints. Lecture Notes in Mechanical Engineering, Proceedings of the 6th Asia Pacific Conference on Manufacturing Systems and 4th International Manufacturing Engineering Conference, Surakarta, Indonesia
• 17. Pinedo, M. L., 2016. Scheduling: Theory, algorithms, and systems 5 th Edition. Springer International Publishing, Switzerland.
• 18. Quadt, D., 2004. Lot-Sizing and Scheduling for Flexible Flow Lines (Lecture Notes in Economics and Mathematical Systems Book 546) 1st ed. Springer-Verlag Heidelberg, Germany.
• 19. Quadt, D. Kuhn, H., 2007. Conceptual framework for lot-sizing and schedul_ing of flexible flow lines. International Journal of Production Research, 43(11), 2291-2308.
• 20. Ramezanian, R., Saidi-Mehrabad, M., Teimoury, E., 2013. A mathematical model for integrating lot-sizing and scheduling problem in capacitated flow shop environments. International Journal of Advanced Manufacturing Technology,66(1-4), 347-361, DOI: 10.1007/s00170-012-4329-3
• 21. Shalke. P. N., Paydar. M. M., Hajiaghaei-Keshteli. M., 2018. Sustainable supplier selection and order allocation through quantity discounts. International Journal of Management Science and Engineering Management, 13(1), 20-32.
• 22. Su, T. S., 2018. Optimal lot-sizing decisions with integrated purchasing, manufacturing, and assembling for remanufacturing systems. Iranian Journal of Fuzzy Systems, 15(3), 1-26.
• 23. Sutrisno, Solikhin, Wicaksono, P. A., 2020. Multi-objective optimisation approach as decision-making support for product mixing and raw material allocation planning. International Journal of Procurement Management, 13(2), 180-198, DOI: 10.1504/IJPM.2020.106511.
• 24. Zhou, S., Zhou, Y., Zuo, X., Xiao, Y., 2018. Modeling and solving the constrained multi-items lot sizing problem with time-varying setup cost. Chaos, Solitons and Fractals, 116, 202-207.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).