A hybrid Markov process-mathematical programming approach for joint location-inventory problem under supply disruptions
RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 4-5, pp. 1147-1173.

This paper introduces a joint location-inventory problem, in which facilities become temporarily unavailable. A hybrid approach based on the Markov process and mathematical programming techniques is presented to design the distribution network of a supply chain in an integrated manner. In the first phase, the Markov process derives some performance features of inventory policy. In the second phase, using outputs of the Markov process, the location-inventory problem is formulated as a mixed-integer nonlinear programming model. Moreover, a robust possibilistic programming approach is utilized, which is able to provide a more stable supply chain structure under almost all possible values of imprecise parameters. Since the proposed problem is complicated to solve by means of exact methods, we develop a simulated annealing algorithm in order to find near-optimal solutions in reasonable computational times. The obtained computational results reveal the efficiency and effectiveness of the proposed solution approach. Finally, some insights are provided and the performance of the proposed robust optimization approach is compared to traditional possibilistic chance constrained method.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2018012
Classification : 90B80, 90B05, 90C40, 90C70
Mots-clés : Facility location, inventory control, disruption, Markov process, robust possibilistic programming
Dehghani, Ehsan 1 ; Pishvaee, Mir Saman 1 ; Jabalameli, Mohammad Saeed 1

1
@article{RO_2018__52_4-5_1147_0,
     author = {Dehghani, Ehsan and Pishvaee, Mir Saman and Jabalameli, Mohammad Saeed},
     title = {A hybrid {Markov} process-mathematical programming approach for joint location-inventory problem under supply disruptions},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {1147--1173},
     publisher = {EDP-Sciences},
     volume = {52},
     number = {4-5},
     year = {2018},
     doi = {10.1051/ro/2018012},
     mrnumber = {3878616},
     zbl = {1411.90198},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro/2018012/}
}
TY  - JOUR
AU  - Dehghani, Ehsan
AU  - Pishvaee, Mir Saman
AU  - Jabalameli, Mohammad Saeed
TI  - A hybrid Markov process-mathematical programming approach for joint location-inventory problem under supply disruptions
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2018
SP  - 1147
EP  - 1173
VL  - 52
IS  - 4-5
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro/2018012/
DO  - 10.1051/ro/2018012
LA  - en
ID  - RO_2018__52_4-5_1147_0
ER  - 
%0 Journal Article
%A Dehghani, Ehsan
%A Pishvaee, Mir Saman
%A Jabalameli, Mohammad Saeed
%T A hybrid Markov process-mathematical programming approach for joint location-inventory problem under supply disruptions
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2018
%P 1147-1173
%V 52
%N 4-5
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro/2018012/
%R 10.1051/ro/2018012
%G en
%F RO_2018__52_4-5_1147_0
Dehghani, Ehsan; Pishvaee, Mir Saman; Jabalameli, Mohammad Saeed. A hybrid Markov process-mathematical programming approach for joint location-inventory problem under supply disruptions. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 4-5, pp. 1147-1173. doi : 10.1051/ro/2018012. http://www.numdam.org/articles/10.1051/ro/2018012/

[1] J.T. Mentzer, W. Dewitt, J.S. Keebler, S. Min, N.W. Nix, C.D. Smith and Z.G. Zacharia, Defining supply chain management. J. Bus. Logist. 22 (2001) 1–25. | DOI

[2] L. Ozsen, C.R. Coullard and M.S. Daskin, Capacitated warehouse location model with risk pooling. Naval Res. Logist. (NRL) 55 (2008) 295–312. | DOI | MR | Zbl

[3] A. Ahmadi-Javid and P. Hoseinpour, A location-inventory-pricing model in a supply chain distribution network with price-sensitive demands and inventory-capacity constraints. Transp. Res. Part E: Logist. Transp. Rev. 82 (2015) 238–255. | DOI

[4] A. Ahmadi-Javid and A.H. Seddighi, A location-routing-inventory model for designing multisource distribution networks. Eng. Optim. 44 (2012) 637–656. | DOI | MR

[5] W. Klibi, A. Martel and A. Guitouni, The design of robust value-creating supply chain networks: a critical review. Eur. J. Oper. Res. 203 (2010) 283–293. | DOI | Zbl

[6] S.-H. Huang and P.-C. Lin, A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty. Transp. Res. Part E: Logist. Transp. Rev. 46 (2010) 598–611. | DOI

[7] M.J. Naderi, M.S. Pishvaee and S.A. Torabi, Applications of fuzzy mathematical programming approaches in supply chain planning problems, in Fuzzy Logic in Its 50th Year. Springer (2016) 369–402. | DOI | MR | Zbl

[8] R. Babazadeh, J. Razmi, M.S. Pishvaee and M. Rabbani, A sustainable second-generation biodiesel supply chain network design problem under risk. Omega 66 (2017) 258–277. | DOI

[9] M. Pishvaee, J. Razmi and S. Torabi, An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: a case study of medical needle and syringe supply chain. Transp. Res. Part E: Logist. Transp. Rev. 67 (2014) 14–38. | DOI

[10] M.S. Pishvaee, M. Rabbani and S.A. Torabi, A robust optimization approach to closed-loop supply chain network design under uncertainty. Appl. Math. Model. 35 (2011) 637–49. | DOI | MR | Zbl

[11] S.C. Leung, S.O. Tsang, W.L. Ng and Y. Wu, A robust optimization model for multi-site production planning problem in an uncertain environment. Eur. J. Oper. Res. 181 (2007) 224–238. | DOI | Zbl

[12] A. Hasani, S.H. Zegordi and E. Nikbakhsh, Robust closed-loop supply chain network design for perishable goods in agile manufacturing under uncertainty. Int. J. Prod. Res. 50 (2012) 4649–4669. | DOI

[13] P.B. Mirchandani and R.L. Francis, Discrete Location Theory. Wiley (1990). | MR | Zbl

[14] A. Diabat and E. Theodorou, A location–inventory supply chain problem: reformulation and piecewise linearization. Comput. Ind. Eng. 90 (2015) 381–389. | DOI

[15] W.J. Baumol and P. Wolfe, A warehouse-location problem. Oper. Res. 6 (1958) 252–263. | DOI | MR | Zbl

[16] F. Barahona and D. Jensen, Plant location with minimum inventory. Math. Program. 83 (1998) 101–111. | DOI | MR | Zbl

[17] M.S. Daskin, C.R. Coullard and Z.-J.M. Shen, An inventory-location model: formulation, solution algorithm and computational results. Ann. Oper. Res. 110 (2002) 83–106. | DOI | MR | Zbl

[18] A.A. Javid and N. Azad, Incorporating location, routing and inventory decisions in supply chain network design. Transp. Res. Part E: Logist. Transp. Rev. 46 (2010) 582–597. | DOI

[19] H.-W. Jin, A study on the budget constrained facility location model considering inventory management cost. RAIRO-Oper. Res. 46 (2012) 107–123. | DOI | Numdam | MR | Zbl

[20] S.M. Mousavi, N. Alikar and S.T.A. Niaki, A. Bahreininejad, Optimizing a location allocation-inventory problem in a two-echelon supply chain network: a modified fruit fly optimization algorithm. Comput. Ind. Eng. 87 (2015) 543–560. | DOI

[21] N. Nekooghadirli, R. Tavakkoli-Moghaddam, V. Ghezavati and S. Javanmard, Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics. Comput. Ind. Eng. 76 (2014) 204–221. | DOI

[22] M. Rabbani, S. Keyhanian, M. Hasannia, M. Eskandari and M. Jalali, Impact of end of lease contracts’ option on joint pricing and inventory decisions of remanufacturable leased products. Int. J. Ind. Eng. Comput. 7 (2016) 191–204.

[23] S.J. Sadjadi, A. Makui, E. Dehghani and M. Pourmohammad, Applying queuing approach for a stochastic location-inventory problem with two different mean inventory considerations. Appl. Math. Model. 40 (2016) 578–596. | DOI | MR | Zbl

[24] P. Jindal and A. Solanki, Integrated vendor-buyer inventory models with inflation and time value of money in controllable lead time. Decis. Sci. Lett. 5 (2016) 81–94. | DOI

[25] S.-H. Liao, C.-L. Hsieh and W.-C. Ho, Multi-objective evolutionary approach for supply chain network design problem within online customer consideration. RAIRO-Oper. Res. 51 (2017) 135–55. | DOI | Numdam | MR | Zbl

[26] M. Amalnick and R. Qorbanian, Dynamic pricing using wavelet neural network under uncertain demands. Decis. Sci. Lett. 6 (2017) 251–60. | DOI

[27] Y. Díaz-Mateus, B. Forero, H. López-Ospina and G. Zambrano-Rey, Pricing and lot sizing optimization in a two-echelon supply chain with a constrained Logit demand function. Int. J. Ind. Eng. Comput. 9 (2018) 205–220.

[28] Q. Chen, X. Li and Y. Ouyang, Joint inventory-location problem under the risk of probabilistic facility disruptions. Transp. Res. Part B: Methodol. 45 (2011) 991–1003. | DOI

[29] Z. Drezner, Heuristic solution methods for two location problems with unreliable facilities. J. Oper. Res. Soc. 38 (1987) 509–514. | DOI | Zbl

[30] S.-D. Lee, On solving unreliable planar location problems. Comput. Oper. Res. 28 (2001) 329–344. | DOI | MR | Zbl

[31] R. Babazadeh, J. Razmi, M. Rabbani and M.S. Pishvaee, An integrated data envelopment analysis–mathematical programming approach to strategic biodiesel supply chain network design problem. J. Clean. Prod. 147 (2015) 694–707. | DOI

[32] S.-D. Lee and W.-T. Chang, On solving the discrete location problems when the facilities are prone to failure. Appl. Math. Model. 31 (2007) 817–831. | DOI | Zbl

[33] M.-B. Aryanezhad, S.G. Jalali and A. Jabbarzadeh, An integrated supply chain design model with random disruptions consideration. Afr. J. Bus. Manag. 4 (2010) 2393–2401.

[34] Y. Zhang, L.V. Snyder, T.K. Ralphs and Z. Xue, The competitive facility location problem under disruption risks. Transp. Res. Part E: Logist. Transp. Rev. 93 (2016) 453–473. | DOI

[35] M. Saffari, S. Asmussen and R. Haji, The M/M/1 queue with inventory, lost sale, and general lead times. Queueing Syst. 75 (2013) 65–77. | DOI | MR | Zbl

[36] M. Parlar, Continuous-review inventory problem with random supply interruptions. Eur. J. Oper. Res. 99 (1997) 366–385. | DOI | Zbl

[37] E. Mohebbi, Supply interruptions in a lost-sales inventory system with random lead time. Comput. Oper. Res. 30 (2003) 411–426. | DOI | Zbl

[38] M. Schwarz, C. Sauer, H. Daduna, R. Kulik and R. Szekli, M/M/1 queueing systems with inventory. Queueing Syst. 54 (2006) 55–78. | DOI | MR | Zbl

[39] E. Teimoury, M. Modarres, F. Ghasemzadeh and M. Fathi, A queueing approach to production-inventory planning for supply chain with uncertain demands: case study of PAKSHOO Chemicals Company. J. Manuf. Syst. 29 (2010) 55–62. | DOI

[40] S. Garg, D.K. Sundar and K. Ravikumar, A periodic tabular policy for scheduling of a single stage production-inventory system. Comput. Ind. Eng. 62 (2012) 21–28. | DOI

[41] Z.-J.M. Shen, C. Coullard and M.S. Daskin, A joint location-inventory model. Transp. Sci. 37 (2003) 40–55. | DOI

[42] J. Shu, C.-P. Teo and Z.-J.M. Shen, Stochastic transportation-inventory network design problem. Oper. Res. 53 (2005) 48–60. | DOI | MR | Zbl

[43] Z.-J.M. Shen and L. Qi, Incorporating inventory and routing costs in strategic location models. Eur. J. Oper. Res. 179 (2007) 372–389. | DOI | Zbl

[44] O. Berman, D. Krass and M.M. Tajbakhsh, A coordinated location-inventory model. Eur. J. Oper. Res. 217 (2012) 500–508. | DOI | MR | Zbl

[45] J. Asl-Najafi, B. Zahiri, A. Bozorgi-Amiri and A. Taheri-Moghaddam, A dynamic closed-loop location-inventory problem under disruption risk. Comput. Ind. Eng. 90 (2015) 414–428. | DOI

[46] M. Parlar and D. Perry, Inventory models of future supply uncertainty with single and multiple suppliers. Naval Res. Logist. (NRL) 43 (1996) 191–210. | DOI | Zbl

[47] E. Mohebbi and D. Hao, When supplier’s availability affects the replenishment lead time – An extension of the supply-interruption problem. Eur. J. Oper. Res. 175 (2006) 992–1008. | DOI | Zbl

[48] G. Frizelle, Seeing inventory as a queue, in Inventory Management: Non-Classical Views. CRC Press (2009) 152–172.

[49] M. Pishvaee, J. Razmi and S.A. Torabi, Robust possibilistic programming for socially responsible supply chain network design: a new approach. Fuzzy Sets Syst. 206 (2012) 1–20. | DOI | MR | Zbl

[50] M. Inuiguchi and J. Ramlk Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets Syst. 111 (2000) 3–28. | DOI | MR | Zbl

[51] B. Zahiri, S. Torabi, M. Mousazadeh and S. Mansouri, Blood collection management: methodology and application. Appl. Math. Model. 39 (2015) 7680–7696. | DOI | MR | Zbl

[52] M. Bashiri, H. Badri and J. Talebi, A new approach to tactical and strategic planning in production–distribution networks. Appl. Math. Model. 36 (2012) 1703–1717. | DOI | MR | Zbl

[53] D. Dubois and H. Prade, The mean value of a fuzzy number. Fuzzy Sets Syst. 24 (1987) 279–300. | DOI | MR | Zbl

[54] S. Heilpern, The expected value of a fuzzy number. Fuzzy Sets Syst. 47 (1992) 81–86. | DOI | MR | Zbl

[55] A. Ahmadi Javid and N. Azad, Incorporating location, routing and inventory decisions in supply chain network design. Transp. Res. Part E: Logist. Transp. Rev. 46 (2010) 582–597. | DOI

[56] N. Nekooghadirli, R. Tavakkoli-Moghaddam, V. Ghezavati and S. Javanmard, Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics. Comput. Ind. Eng. 76 (2014) 204–221. | DOI

[57] N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller and E. Teller, Equation of state calculations by fast computing machines. J. Chem. Phys. 21 (1953) 1087–1092. | DOI | Zbl

[58] S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, Optimization by simulated annealing. Science 220 (1983) 671–680. | DOI | MR | Zbl

[59] R.G. Askin, I. Baffo and M. Xia, Multi-commodity warehouse location and distribution planning with inventory consideration. Int. J. Prod. Res. 52 (2014) 1897–1910. | DOI

[60] D. Shishebori, M.J. Akhgari, R. Noorossana and G.H. Khaleghi, An efficient integrated approach to reduce scraps of industrial manufacturing processes: a case study from gauge measurement tool production firm. Int. J. Adv. Manuf. Technol. 76 (2014) 831–855. | DOI

[61] D.C. Montgomery, Design and Analysis of Experiments. John Wiley & Sons (2008). | MR | Zbl

Cité par Sources :