A Higher-Order Markov Model for a Hybrid Inventory System with Probabilistic Remanufacturing Demand

Ali Khaleel Dhaiban

doi:10.1515/eqc-2022-0050

40% Rabatt

auf Fachbücher bei De Gruyter Brill *

Artikel

A Higher-Order Markov Model for a Hybrid Inventory System with Probabilistic Remanufacturing Demand

Ali Khaleel Dhaiban

Veröffentlicht/Copyright: 25. Juli 2023

Veröffentlicht von

Veröffentlichen auch Sie bei De Gruyter Brill

Manuskript einreichen Informationen für Autor*innen

Aus der Zeitschrift Stochastics and Quality Control Band 38 Heft 2

Abstract

This study develops a higher-order Markov model (HOM) for an inventory system with remanufacturing, substitution, and lost sales. Defective and disposed items are other factors that are considered in addition to probabilistic demand for both manufacturing and remanufacturing items. One year is the warranty period for items manufactured, and items sold return from customers to the manufacturer in increasing cumulative percentages over the months of the year. To the best our knowledge, a higher-order Markov model has rarely been used in a hybrid inventory system. The challenge is how to determine the steady state of the system with the probable demand for manufacturing and remanufacturing. We propose a new search algorithm to select the best control strategy from several strategies, and then compare it with the two-phase local search algorithm. Each state deals with (12) a probabilistic demand (policy), so the system steady state is set to (22632) policies in total for each production plan. The results showed profit maximization using the new search algorithm compared with the two-phase local search algorithm. Also, an increase in defective and returned items over time, and therefore an increase in remanufactured items. But it does not satisfy all the demand, so manufacturing increases over time due to substitution. Substitution strategy leads to increase the expected average profit.

Keywords: Inventory System; Higher-Order Markov; Substitution; Two-Phase Local Search Algorithm; New Search Algorithm; Probabilistic Demand

MSC 2020: 90B05; 65C40

A The Two-Phase Local Search Algorithm (TPLS)

This algorithm includes a two-phase search: the first is greedy search (GS), while the neighborhood search (NS) is the second. GS seeks to get the best value of the model parameters by changing the value of one parameter (increasing or decreasing) without changing the value of other parameters to maximize EAP. Then, the same method is used with the second parameter and so on for the other parameters. The process stops with EAP maximization, which means that there is no improvement in the EAP value for the current iteration compared to the previous iteration (Ahiska, Gocer and King [2]). In our model, the first and second warehouse ( x t , y t ) represent the parameters. The second warehouse for the remanufactured items and can be controlled by the percentage of items disposed of. The model assumes the lower limit of percentage is 0.1. Figures 16 and 17 show the results of the greedy search.

$Figure 16 EAP as a function of ux {\mathrm{ux}} ( ε = 0.1 \varepsilon=0.1 ).$

Figure 16

EAP as a function of ux ( ε = 0.1 ).

$Figure 17 EAP as a function of y ( ux = 11 , 000 \mathrm{ux}=11{,}000 ).$

Figure 17

EAP as a function of y ( ux = 11 , 000 ).

By Figures 16 and 17, the best values that maximize EAP are

ux = 11 , 000 , ε = 0.1 .

The second phase is neighborhood search that seeks to maximize EAP by changing the value of both parameters at the same time. If there is an improvement in the EAP, it means that the algorithm is repeated with new values. The opposite case, a greedy search solution is the optimal solution. The number of g-par neighbors is four with two parameters, and 20 with three parameters, according to ( 2 g ) ⁢ 2 g and ( 3 g ) ⁢ 2 g , respectively:

( 2 2 ) ⁢ 2 2 = 2 ! 2 ! ⁢ ( 2 - 2 ) ! ⁢ 2 2 = 4 ,

( 3 2 ) ⁢ 2 2 = 3 ! 2 ! ⁢ ( 3 - 2 ) ! ⁢ 2 2 = 12 ,

( 3 3 ) ⁢ 2 3 = 3 ! 3 ! ⁢ ( 3 - 3 ) ! ⁢ 2 3 = 8 .

From Figure 18, the solution of the greedy search is the optimal solution compared to the other four 2-par neighbor’s solutions.

Figure 18

EAP of the neighborhood search.

Acknowledgements

The authors would like to sincerely thank the referees for their valuable comments that improved the manuscript.

References

[1] M. Afshar-Bakeshloo, F. Jolai and A. Bozorgi-Amiri, A bi-objective manufacturing/remanufacturing system considering downward substitutions between three markets, J. Manuf. Syst. 58 (2021), 75–92. 10.1016/j.jmsy.2020.11.010Suche in Google Scholar

[2] S. S. Ahiska, F. Gocer and R. E. King, Heuristic inventory policies for a hybrid manufacturing/remanufacturing system with product substitution, Comput. Ind. Eng. 114 (2017), 206–222. 10.1016/j.cie.2017.10.014Suche in Google Scholar

[3] S. S. Ahiska and E. Kurtul, Modeling and analysis of a product substitution strategy for a stochastic manufacturing/remanufacturing system, Comput. Ind. Eng. 72 (2014), 1–11. 10.1016/j.cie.2014.02.015Suche in Google Scholar

[4] H. Behret and A. Korugan, Performance analysis of a hybrid system under quality impact of returns, Comput. Ind. Eng. 56 (2009), 507–520. 10.1016/j.cie.2007.11.001Suche in Google Scholar

[5] L. Benkherouf, K. Skouri and I. Konstantaras, Optimal control of production, remanufacturing and refurbishing activities in a finite planning horizon inventory system, J. Optim. Theory Appl. 168 (2016), no. 2, 677–698. 10.1007/s10957-015-0741-9Suche in Google Scholar

[6] A. Berchtold and A. E. Raftery, The mixture transition distribution model for high-order Markov chains and non-Gaussian time series, Statist. Sci. 17 (2002), no. 3, 328–356. 10.1214/ss/1042727943Suche in Google Scholar

[7] W. Ching, E. Fung and M. Ng, A higher-order Markov model for the Newsboy’s problem, J. Oper. Res. Soc. 54 (2003), 291–298. 10.1057/palgrave.jors.2601491Suche in Google Scholar

[8] S. Chiu, H. Lin, C. Chou and Y. Chiu, Mathematical modeling for exploring the effects of overtime option, rework, and discontinuous inventory issuing policy on EMQ model, Int. J. Ind. Eng. Comput. 9 (2018), no. 4, 479–490. 10.5267/j.ijiec.2017.11.004Suche in Google Scholar

[9] A. Corum, O. Vayvay and E. Bayraktar, The impact of remanufacturing on total inventory cost and order variance, J. Clean. Prod. 85 (2014), 442–452. 10.1016/j.jclepro.2014.06.024Suche in Google Scholar

[10] M. De, M. Barun and D. Manoranjan, EPL models with fuzzy imperfect production system including carbon emission: A fuzzy differential equation approach, Soft Comput. 24 (2020), no. 2, 1293–1313. 10.1007/s00500-019-03967-8Suche in Google Scholar

[11] S. Das, H. Ali, A. A. Shaikh and A. K. Bhunia, Impact of emission and service constraint for an imperfect production system under two level Hamiltonian, Optimal Control Appl. Methods (2023), 10.1002/oca.3003. 10.1002/oca.3003Suche in Google Scholar

[12] A. K. Dhaiban, Hybrid manufacturing system with three options of remanufactured and disposal items, Pesqui. Oper. 39 (2019), no. 2, 225–244. 10.1590/0101-7438.2019.039.02.0225Suche in Google Scholar

[13] A. K. Dhaiban, An optimal production policy of stochastic inventory system with and without lost sales, Int. J. Inform. Manag. Sci. 31 (2020), no. 4, 353–374. Suche in Google Scholar

[14] A. K. Dhaiban, M. Baten and N. Aziz, An optimal control model for beta defective and gamma deteriorating inventory system, AIP Conf. Proc. 1635 (2014), 543–550. 10.1063/1.4903635Suche in Google Scholar

[15] M. Fathi, F. Zandi and O. Jouini, Modeling the merging capacity for two streams of product returns in remanufacturing systems, J. Manuf. Syst. 37 (2016), 265–276. 10.1016/j.jmsy.2014.08.006Suche in Google Scholar

[16] S. D. Flapper, J.-P. Gayon and L. L. Lim, On the optimal control of manufacturing and remanufacturing activities with a single shared server, European J. Oper. Res. 234 (2014), no. 1, 86–98. 10.1016/j.ejor.2013.10.049Suche in Google Scholar

[17] K. Fu, X. Gong and G. Liang, Managing perishable inventory systems with product returns and remanufacturing, Prod. Oper. Manag. 28 (2019), no. 6, 1366–1386. 10.1111/poms.12987Suche in Google Scholar

[18] J.-P. Gayon, S. Vercraene and S. D. P. Flapper, Optimal control of a production-inventory system with product returns and two disposal options, European J. Oper. Res. 262 (2017), no. 2, 499–508. 10.1016/j.ejor.2017.03.018Suche in Google Scholar

[19] S. Han, W. Ma, L. Zhao, X. Zhang, M. Lim, S. Yang and S. Leung, A robust optimisation model for hybrid remanufacturing and manufacturing systems under uncertain return quality and market demand, Int. J. Prod. Res. 54 (2016), no. 17, 5056–5072. 10.1080/00207543.2016.1145815Suche in Google Scholar

[20] Y. Huang, M. Chen and C. Fang, A study of the optimal production strategy for hybrid production systems, Int. J. Prod. Res. 51 (2013), no. 19, 5853–5865. 10.1080/00207543.2013.802391Suche in Google Scholar

[21] S. Khalilpourazari and S. Pasandideh, Bi-objective optimization of multi-product EPQ model with backorders, rework process and random defective rate, 12th International Conference on Industrial Engineering (ICIE 2016), IEEE Press, Piscataway (2016), 36–40. 10.1109/INDUSENG.2016.7519346Suche in Google Scholar

[22] M. Lalmazloumian, W. Abdul-Kader and M. Ahmadi, A simulation model of economic production and remanufacturing system under uncertainty, Ind. Syst. Eng. 2014 (2014), 3211–3221. Suche in Google Scholar

[23] W. Liu, Y. Hu, M. Jin, K. Li, X. Chang and X. Yu, Production planning for stochastic manufacturing/remanufacturing system with demand substitution using a hybrid ant colony system algorithm, J. Clean. Prod. 213 (2019), 999–1010. 10.1016/j.jclepro.2018.12.205Suche in Google Scholar

[24] K. Maity and M. Maiti, Inventory of deteriorating complementary and substitute items with stock dependent demand, Amer. J. Math. Manag. Sci. 25 (2005), no. 1–2, 83–96. 10.1080/01966324.2005.10737644Suche in Google Scholar

[25] A. Manna, J. Dey and S. Mondal, Two layers supply chain in an imperfect production inventory model with two storage facilities under reliability consideration, J. Ind. Prod. Eng. 35 (2018), no. 2, 57–73. 10.1080/21681015.2017.1415230Suche in Google Scholar

[26] A. Mukhopadhyay and A. Goswami, An inventory model with shortages for imperfect items using substitution of two products, Int. J. Oper. Res. 30 (2017), no. 2, 193–219. 10.1504/IJOR.2017.10007274Suche in Google Scholar

[27] F. Naseri, M. Esmaeili, M. Seifbarghy and T. Heydari, Pricing and inventory control decisions in the stochastic hybrid production systems with multiple recovery options, RAIRO Oper. Res. 55 (2021), no. 5, 2685–2709. 10.1051/ro/2021115Suche in Google Scholar

[28] M. Nikoofal and S. Husseini, An inventory model with dependent returns and disposal cost, Int. J. Ind. Eng. 1 (2010), 45–54. 10.5267/j.ijiec.2010.01.004Suche in Google Scholar

[29] S. Ouaret, J. P. Kenné and A. Gharbi, Production and replacement planning of a deteriorating remanufacturing system in a closed-loop configuration, J. Manuf. Syst. 53 (2019), 234–248. 10.1016/j.jmsy.2019.09.006Suche in Google Scholar

[30] Y. Park and J. Yoo, A heuristic for the inventory management of smart vending machine systems, J. Ind. Eng. Manag. 5 (2012), no. 2, 354–363. 10.3926/jiem.587Suche in Google Scholar

[31] R. Patro, M. M. Nayak and M. Acharya, An EOQ model for fuzzy defective rate with allowable proportionate discount, Opsearch 56 (2019), no. 1, 191–215. 10.1007/s12597-018-00352-1Suche in Google Scholar

[32] R. Poles, System dynamics modelling of a production and inventory system for remanufacturing to evaluate system improvement strategies, Int. J. Prod. Econ. 144 (2013), 189–199. 10.1016/j.ijpe.2013.02.003Suche in Google Scholar

[33] V. Polotski, J. Kenne and A. Gharbi, Optimal production scheduling for hybrid manufacturing-remanufacturing systems with setups, J. Manuf. Syst. 37 (2015), no. 3, 703–714. 10.1016/j.jmsy.2015.02.001Suche in Google Scholar

[34] L. Poursoltan, S. Seyedhosseini and A. Jabbarzadeh, A two-level closed-loop supply chain under the constract Of vendor managed inventory with learning: A novel hybrid algorithm, J. Ind. Prod. Eng. 38 (2021), no. 4, 254–270. 10.1080/21681015.2021.1878301Suche in Google Scholar

[35] S. Priyan and R. Uthayakumar, An integrated production-distribution inventory system involving probabilistic defective and errors in quality inspection under variable setup cost, Int. Trans. Oper. Res. 24 (2017), no. 6, 1487–1524. 10.1111/itor.12202Suche in Google Scholar

[36] R. Roy, A Modern Approach to Operations Management, New Age International, Delhi, 2007. Suche in Google Scholar

[37] S. R. Singh and N. Saxena, An optimal returned policy for a reverse logistics inventory model with backorders, Adv. Decis. Sci. 2012 (2012), Article ID 386598. 10.1155/2012/386598Suche in Google Scholar

[38] I. V. Sitanggang, C. N. Rosyidi and A. Aisyati, The development of order quantity optimization model for growing item considering the imperfect quality and incremental discount in three echelon supply chain, J. Teknik Ind. 23 (2021), no. 2, 101–110. 10.9744/jti.23.2.101-110Suche in Google Scholar

[39] H. N. Soni and K. A. Patel, Optimal policies for vendor-buyer inventory system involving defective items with variable lead time and service level constraint, Int. J. Math. Oper. Res. 6 (2014), no. 3, 316–343. 10.1504/IJMOR.2014.060851Suche in Google Scholar

[40] H. Sun, W. Chen, Z. Ren and B. Liu, Optimal policy in a hybrid manufacturing/remanufacturing system with financial hedging, Int. J. Oper. Res 55 (2017), no. 19, 5728–5742. 10.1080/00207543.2017.1330570Suche in Google Scholar

[41] J. Taheri and A. Mirzazadeh, Optimization of inventory system with defects, rework failure and two types of errors under crisp and fuzzy approach, J. Ind. Manag. Optim. 18 (2022), no. 4, 2289–2318. 10.3934/jimo.2021068Suche in Google Scholar

[42] N. Tahirov, P. Hasanov and M. Jaber, Optimization of closed-loop supply chain of multi-items with returned subassemblies, Int. J. Prod. Econ. 174 (2016), 1–10. 10.1016/j.ijpe.2016.01.004Suche in Google Scholar

[43] B. Tan and S. Karabati, Retail inventory management with stock-out based dynamic demand substitution, Int. J. Prod. Econ. 145 (2013), 78–87. 10.1016/j.ijpe.2012.10.002Suche in Google Scholar

[44] M. Tayyab and B. Sarkar, Optimal batch quantity in a cleaner multi-stage lean production system with random defective rate Muhammad, J. Clean. Prod. 139 (2016), 922–934. 10.1016/j.jclepro.2016.08.062Suche in Google Scholar

[45] M. Tayyab, B. Sarkar and B. Yahya, Imperfect multi-stage lean manufacturing system with rework under fuzzy demand, Mathematics 7 (2019), 1–18. 10.3390/math7010013Suche in Google Scholar

[46] S. Turki, S. Didukh, C. Sauvey and N. Rezg, Optimization and analysis of a manufacturing–remanufacturing–transport–warehousing system within a closed-loop supply chain, Sustainability 9 (2017), 10.3390/su9040561. 10.3390/su9040561Suche in Google Scholar

[47] M. Ullah, I. Asghar, M. Zahid, M. Omair, A. AlArjani and B. Sarkar, Ramification of remanufacturing in a sustainable three-echelon closed-loop supply chain management for returnable products, J. Clean. Prod. 290 (2021), Article ID 125609. 10.1016/j.jclepro.2020.125609Suche in Google Scholar

[48] S. Vercraene, J. Gayon and S. Flapper, Coordination of manufacturing, remanufacturing and returns acceptance in hybrid manufacturing/remanufacturing systems, Int. J. Prod. Econ. 148 (2014), 62–70. 10.1016/j.ijpe.2013.11.001Suche in Google Scholar

[49] H. Xu, D. Yao and S. Zheng, Optimal policies for a two-product inventory system under a flexible substitution scheme, Prod. Oper. Manag. 25 (2016), no. 6, 1088–1105. 10.1111/poms.12536Suche in Google Scholar

[50] Y. Zhou and J. Sun, Inventory decisions in a product-updated system with component substitution and product substitution, Discrete Dyn. Nat. Soc. (2013), Article ID 136074. 10.1155/2013/136074Suche in Google Scholar

Received: 2022-11-25

Revised: 2023-05-27

Accepted: 2023-05-28

Published Online: 2023-07-25

Published in Print: 2023-12-01

Sie haben derzeit keinen Zugang zu diesem Inhalt.

Artikel in diesem Heft

https://doi.org/10.1515/eqc-2022-0050

Schlagwörter für diesen Artikel

Inventory System; Higher-Order Markov; Substitution; Two-Phase Local Search Algorithm; New Search Algorithm; Probabilistic Demand