Optimization of a Multi-Item Inventory Model Considering Partial Backordering and Imperfect Products Using Interior-Point, SA and WCA

Document Type : Research Paper

Authors

1 Ph.D. Candidate, Department of Industrial Engineering, Engineering Faculty, Kharazmi University, Tehran, Iran.

2 Professor, Department of Industrial Engineering, Engineering Faculty, Kharazmi University, Tehran, Iran.

Abstract

Developing and optimizing effective inventory systems considering realistic constraints and practical assumptions can help managers remarkably decrease inventory and consequently supply chain costs. In this research, we propose a new variant of the multi-item inventory model taking into account warehouse capacity, on-hand budget constraints, imperfect products in supply deliveries and partial backordering where the products can be converted into perfect products by a local repair shop. To deal with the proposed model, three solution approaches, including interior-point technique, as an exact method, and two metaheuristics based on Simulated Annealing (SA) and Water Cycle Algorithm (WCA), are proposed. Extensive computational experiments are conducted on different sets of instances. Using different measures such as RPD, PRE, and computational time, the performance of the solution approaches is evaluated within different test instances. The results show that the WCA outperforms the two other approaches and leads to the best solutions in the proposed problem.

Keywords

Main Subjects


[1] Salameh, M.K., Jaber, M.Y.: Economic production quantity model for items with imperfect quality. International Journal of Production Economics, 64, 59–64 (2000)
[2] Cárdenas-Barrón, L.E.: Observation on: Economic production quantity model for items with imperfect quality.  International Journal of Production Economics, 67, 201–201 (2000)
[3] Eroglu, A., Ozdemir, G.: An economic order quantity model with defective items and shortages. International Journal of Production Economics, 106, 544–549 (2007)
[4] Khan, M., Jaber, M.Y., Bonney, M.: An economic order quantity (EOQ) for items with imperfect quality and inspection errors. International Journal of Production Economics, 133, 113–118 (2011)
[5] Hsu, J.T., Hsu, L.F.: An EOQ model with imperfect quality items, inspection errors, shortage backordering, and sales returns. International Journal of Production Economics, 143, 162–170 (2013)
[6] Skouri, K., Konstantaras, I., Lagodimos, A.G., Papachristos, S.: An EOQ model with backorders and rejection of defective supply batches. International Journal of Production Economics, 155, 148-154 (2014)
[7] Taleizadeh, A. A., Khanbaglo, M. P. S., Cárdenas-Barrón, L. E.: An EOQ inventory model with partial backordering and reparation of imperfect products. International Journal of Production Economics, 182, 418-434 (2016)
[8] Khalilpourazari, S., Teimoori, S., Mirzazadeh, A., Pasandideh, S. H. R., Ghanbar Tehrani, N.: Robust Fuzzy chance constraint programming for multi-item EOQ model with random disruption and partial backordering under uncertainty. Journal of Industrial and Production Engineering, 36(5), 276-285 (2019a)
[9] Khalilpourazari, S., Pasandideh, S.H.R., Niaki, S.T.A.: Optimizing a multi-item economic order quantity problem with imperfect items, inspection errors, and backorders. Soft Comput 23, 11671–11698 (2019b)
[10] Taheri-Tolgari, J., Mirzazadeh, A.: Determining Economic Order Quantity (EOQ) with Increase in a Known Price under Uncertainty through Parametric Non-Linear Programming Approach. Journal of Quality Engineering and Production Optimization, 4(1), 197-219 (2019)
[11] Nobil, A. H., Sedigh, A. H. A., Cárdenas-Barrón, L. E.: Reorder point for the EOQ inventory model with imperfect quality items. Ain Shams Engineering Journal, 11(4), 1339-1343 (2020)
[12] Taheri-Tolgari, J., Mirzazadeh, A.: Multi-item single-source production quantity model for imperfect items with rework failure, inspection errors, scraps, and backordering. International Journal of Industrial and Systems Engineering, 38(3), 291-327 (2021)
[13] Byrd, R.H., Gilbert, J.C., Nocedal, J.: A trust region method based on interior point techniques for nonlinear programming. Mathematical Programming, 89(1), pp.149-185 (2000)
[14] Byrd, R.H., Hribar, M.E., Nocedal, J.: An interior point algorithm for large-scale nonlinear programming. SIAM Journal on Optimization, 9(4), pp.877-900 (1999)
[16] Kirkpatrick, S., Gelatt Jr, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220: 671–680 (1983)
[17] Tang, O.: Simulated annealing in lot sizing problems. International Journal of Production Economics, 88: 173-181 (2004)
[18] Yang X.-S.: Engineering Optimization: An Introduction with Metaheuristic Application. Wiley USA (2010)
[19] Eskandar, H., Sadollah, A., Bahreininejad, A., Hamdi, M.: Water cycle algorithm–A novel metaheuristic optimization method for solving constrained engineering optimization problems. Computers & Structures 110-111 (2012)
[20] Sadollah, A., Eskandar, H., Kim, J. H.: Water cycle algorithm for solving constrained multi-objective optimization problems. Applied Soft Computing, 279-298 (2015)
[21] Khalilpourazari, S., Pasandideh, S. H. R., Niaki, S. T. A.: Optimization of multi-product economic production quantity model with partial backordering and physical constraints: SQP, SFS, SA, and WCA. Applied Soft Computing, 49, 770-791 (2016)
[22] Papachristos, S., Konstantaras, I.: Economic ordering quantity models for items with imperfect quality. International Journal of Production Economics. 100 (1),148–154 (2006).
[23] Chung, K.J., Huang, Y.F.: Retailer’s optimal cycle times in the EOQ model with imperfect quality and a permissible credit period. Quality and Quantity, 40(1), 59–77 (2006)
[24] Wee, H.M., Yu, J., Chen, M.C.: Optimal inventory model for items with imperfect quality and shortage backordering. Omega, 35(1),7–11 (2007)
[25] Konstantaras, I., Goyal, S.K., Papachristos, S.: Economic ordering policy for an item with imperfect quality subject to the in-house inspection. International Journal of Systems Science, 38(6), 473–482 (2007)
[26] Maddah, B., Jaber, M.Y.: Economic order quantity for items with imperfect quality: revisited. International Journal of Production Economics112(2), 808–815 (2008)
[27] Chung, K.J., Her, C.C., Lin, S.D.: A two-warehouse inventory model with imperfect quality production processes. Computers and Industrial Engineering, 56(1), 193–197 (2009)
[28] Lin, T.Y., An economic order quantity with imperfect quality and quantity discounts. Applied Mathematical Modelling, 34(10), 3158–3165 (2010)
[29] Khan,M., Jaber, M.Y., Wahab, M.J.M.: Economic order quantity for items with imperfect quality with learning in inspection. International Journal of Production Economics, 124(1), 87–96 (2010)
[30] Roy, M.D., Sana, S.S., Chaudhuri, K.: An economic order quantity model of imperfect quality items with partial backlogging. International Journal of Systems Science, 42(8), 1409–1419 (2011)
[31] Ouyang, L.Y., Chang, C.T., Shum, P.: The EOQ with defective items and partially permissible delay in payments linked to order quantity derived algebraically. Central European Journal of Operations Research, 20, 141-160 (2012)
[32] Tahami, H., Mirzazadeh, A., Gholami-Qadikolaei, A.: Simultaneous control on lead time elements and ordering cost for an inflationary inventory-production model with mixture of normal distributions LTD under finite capacity. RAIRO-Operations Research, 53(4), 1357-1384 (2019)
[33] De, S. K.: Solving an EOQ model under fuzzy reasoning. Applied Soft Computing, 99, 106892 (2021)
[34] Li, R., Yang, H. L., Shi, Y., Teng, J. T., Lai, K. K.: EOQ-based pricing and customer credit decisions under general supplier payments. European Journal of Operational Research, 289(2), 652-665 (2021)
[35] Çalışkan, C. (2021). A simple derivation of the optimal solution for the EOQ model for deteriorating items with planned backorders. Applied Mathematical Modelling, 89, 1373-1381.
[36] Paul, A., Pervin, M., Roy, S. K., Weber, G. W., Mirzazadeh, A.: Effect of price-sensitive demand and default risk on optimal credit period and cycle time for a deteriorating inventory model. Rairo-Operations Research, 55, S2575-S2592 (2021)
[37] Taheri-Tolgari J., Mirzazadeh A.: Optimization of inventory system with defects, rework failure and two types of errors under crisp and fuzzy approach. Journal of Industrial and Management Optimization, 18, 2289-2318 (2022)
[38] Masoudi, S., Mirzazadeh, A.: The new evidence reasoning based pharmaceutical inventory models with stochastic deterioration rates and lead times using PSO and GA. International Journal of Computer Mathematics, 99(4), 771-790 (2022)
[39] Taheri-Tolgari J., Mohammadi M., Naderi B., Arshadi-Khamseh A., Mirzazadeh A.: An inventory model with imperfect item, inspection errors, preventive maintenance and partial backlogging in uncertainty environment. Journal of Industrial & Management Optimization, 15(3): 1317-1317 (2019)
[40] Alamri, O. A., Jayaswal, M. K., Khan, F. A., Mittal, M.: An EOQ Model with Carbon Emissions and Inflation for Deteriorating Imperfect Quality Items under Learning Effect. Sustainability, 14(3), 1365 (2022)
[41] Asadkhani, J., Mokhtari, H., Tahmasebpoor, S.: Optimal lot-sizing under learning effect in inspection errors with different types of imperfect quality items. Operational Research, 22(3), 2631-2665 (2022)
[42] Kishore, A., Cárdenas-Barrón, L. E., Jaggi, C. K.: Strategic decisions in an imperfect quality and inspection scenario under two-stage credit financing with order overlapping approach. Expert Systems with Applications, 195, 116426 (2022)