Abstract
In today competitive world, providing warranty services must be responder and affordable. Hence, applying warranty distribution networks are often used to handle customers’ requests in time in addition to controlling the costs of supplying the after-sales services. Therefore, proper designing of warranty distribution networks has competitive advantage for its suppliers. In this paper, an integer nonlinear programming model for optimizing warranty distribution network of multi-indenture products under the opportunistic maintenance policy and from the third party point of view is provided. This network is two-echelon and deals with supporting one manufacturer’s customers. The third party aims to determine optimal level of spare parts for each product’s item in each repairing centers so that the overall items backorders during the warranty period is minimized. Moreover, the total costs of supplying spare parts and the opportunistic maintenance cost should be controlled. Due to complexity of the suggested model, an exact hybrid solution procedure is provided in which firstly random failures are simulated by Monte-Carlo simulation and then the optimal solutions are obtained using the branch and bound algorithm. To increase the search speed of the branch and bound approach, estimation of the upper bound is carried out via variable neighborhood search algorithm. As the study, the developed warranty distribution network will be applied for optimizing maintenance logistic of battery packs in electric vehicles. The results showed that the designed after-sale services network leads to considerable economic retrenchment in costs of the warranty period alongside minimizing the overall number of battery pack backorders.
Similar content being viewed by others
References
Alfredsson P (1997) Optimization of multi-echelon repairable item inventory systems with simultaneous location of repair facilities. Eur J Oper Res 99:584–595
Ashayeri J, Tuzkaya G (2011) Design of demand driven return supply chain for high-tech products. J Ind Eng Manag 4(4):481–503
Ashayeri J, Ma N, Sotirov R (2015) The redesign of a warranty distribution network with recovery processes. Transp Res Part E Logist Transp Rev 77:184–197
Bakal IS, Ozpamukcu S, Bayindir P (2014) Two-stage versus single-stage inventory models with or without repair ability. In: Helber S et al (eds) Operations research proceedings Gesellschaft für operations research e.V. (GOR). Springer, Cham
Bankole OE, Lei L (2014) Silicon exchange effects of glassware on the recovery of Lipf6: alternative route to preparation of Li2Sif6. J Solid Waste Technol Manag 39:254–259
Barré A, Degulihem B, Grolleau S, Gerard M, Suard F, Riu D (2013) A review on lithium-ion battery ageing mechanisms and estimations for automotive applications. J Power Sour 241:680–689
Basten RJI, Van Der Heijden MC, Schutten JMJ (2012) Joint optimization of level of repair analysis and spare parts stocks. Eur J Oper Res 222:474–483
Bowler M (2014) Battery second use: a framework for evaluating the combination of two value chains. Clemson University, Clemson
Caponio F, Abba A, Baruzzi P, Ripamont G, Geraci A (2011) Modular and bi-directional energy storage system compliant with accumulators of different chemistry. In: 2011 11th international conference on electrical power quality and utilisation (EPQU), 17–19 Oct 2011, pp 1–6
Chen X, Chen Y, Zhou T, Liu D, Hu H, Fan S (2015) Hydrometallurgical recovery of metal values from sulfuric acid leaching liquor of spent lithium-ion batteries. Waste Manag 38:349–356
Costantino F, Di Gravio G, Tronci M (2013) Multi-echelon, multi-indenture spare parts inventory control subject to system availability and budget constraints. Reliab Eng Syst Saf 119:95–101
Cox DR, Smith WL (1954) On the super position of renewal processes. Biometrika 41:91–99
Fang C, Liu X, Pei J, Fan W, Pardalos PM (2016) Optimal production planning in a hybrid manufacturing and recovering system based on the internet of things with closed loop supply chains. Oper Res Int J 16:543–577
Fritzsche R, Lasch R (2012) An integrated logistics model of spare parts maintenance planning within the aviation industry. World Acad Sci Eng Technol 6:1–10
Ghaddar B, Sakr N, Asiedu Y (2016) Spare parts stocking analysis using genetic programming. Eur J Oper Res 252:136–144
Giri BC, Sarker BR (2016) Coordinating a two-echelon supply chain under production disruption when retailers compete with price and service level. Oper Res Int J 16:71–88
Hassanzadeh Amin S, Zhang G (2014) Closed loop supply chain network configuration by a multi-objective mathematical model. Bus Perform Supply Chain Model 6:1–15
Inui Y, Kobayashi Y, Watanabe Y, Watase Y, Kitamura Y (2007) Simulation of temperature distribution in cylindrical and prismatic lithium ion secondary batteries. Energy Convers Manag 48:2103–2109
Joulie M, Laucournet R, Billy E (2014) Hydrometallurgical process for the recovery of high value metals from spent lithium nickel cobalt aluminum oxide based lithium-ion batteries. J Power Sour 247:551–555
Kim YT, Kim K-B, Hyun YE, Kim I-J, Yang S (2015) Simulation study on the lifetime of electrochemical capacitors using the accelerated degradation test under temperature and voltage stresses. Microelectron Reliab 55:2712–2720
Ko HJ, Evans GW (2007) A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs. Comput Oper Res 34:346–366
Krikke H, Bloemhof-Ruwaard J, Van Wassenhove LN (2003) Concurrent product and closed-loop supply chain design with an application to refrigerators. Int J Prod Res 41:3689–3719
Lehner S, Sauer DU, Baumhöfer T (2016) Disparity in initial and lifetime parameters of lithium-ion cells. IET Electr Syst Transp 6:34–40
Li R, Wu J-F, Wang H-Y, Guo J-Y, Li G-C (2014) Reliability assessment and failure analysis of lithium iron phosphate batteries. Inf Sci 259:359–368
Liang J, Song W (2012) Clustering based on Steiner points. Int J Mach Learn Cybern 3:141–148
Lih WC, Yen JH, Shieh FH, Liao YM (2012) Second use of retired lithium-ion battery packs from electric vehicles: technological challenges, cost analysis and optimal business model. In: 2012 international symposium on computer, consumer and control (IS3C), 4–6 June 2012, pp 381–384
Meyer T, Ernst AT, Krishnamoorthy M (2009) A 2-phase algorithm for solving the single allocation p-hub center problem. Comput Oper Res 36:3143–3151
Millo F, Rolando L, Fuso R, Bergshoeff E, Shafiabady F (2014) Analysis of different energy management strategies for complex hybrid electric vehicles. Comput Aided Des Appl 11:S1–S10
Muckstadt JA (1973) A model for a multi-item, multi-echelon, multi-indenture inventory system. Manag Sci 20:472–481
Muckstadt JA (2005) Analysis and algorithms for service parts supply chains. Springer, Berlin
Nayl AA, Hamed MM, Rizk SE (2015) Selective extraction and separation of metal values from leach liquor of mixed spent Li-ion batteries. J Taiwan Inst Chem Eng 55:119–125
Neubauer J, Pesaran A (2011) The ability of battery second use strategies to impact plug-in electric vehicle prices and serve utility energy storage applications. J Power Sources 196:10351–10358
Neubauer JS, Pesaran A, Williams B, Ferry M, Eyer J (2012) A techno-economic analysis of PEV battery second use: repurposed-battery selling price and commercial and industrial end-user value. SAE International, Warrendale
Ordoñez J, Gago EJ, Girard A (2016) Processes and technologies for the recycling and recovery of spent lithium-ion batteries. Renew Sustain Energy Rev 60:195–205
Özkır V, Başlıgıl H (2012) Modelling product-recovery processes in closed-loop supply-chain network design. Int J Prod Res 50:2218–2233
Pascual R, Santelices G, Luer-Villagra A, Vera J, Cawley AM (2017) Optimal repairable spare-parts procurement policy under total business volume discount environment. Reliab Eng Syst Saf 159:276–282
Pishvaee MS, Farahani RZ, Dullaert W (2010) A memetic algorithm for bi-objective integrated forward/reverse logistics network design. Comput Oper Res 37:1100–1112
Price B, Dietz E, Richardson J (2012) Life cycle costs of electric and hybrid electric vehicle batteries and end-of-life uses. In: 2012 IEEE international conference on electro/information technology (EIT), 6–8 May 2012, pp 1–7
Rezapour S, Allen JK, Mistree F (2016) Reliable product-service supply chains for repairable products. Transp Res Part E Logist Transp Rev 95:299–321
Rothgang S, Baumhöfer T, Van Hoek H, Lange T, De Doncker RW, Sauer DU (2015) Modular battery design for reliable, flexible and multi-technology energy storage systems. Appl Energy 137:931–937
Sherbrooke CC (1968) Metric: a multi-echelon technique for recoverable item control. Oper Res 16:122–141
Sherbrooke CC (1986) VARI-METRIC: improved approximations for multi-indenture, multi-echelon availability models. Oper Res 34:311–319
Shi J, Liu Z, Tang L, Xiong J (2017) Multi-objective optimization for a closed-loop network design problem using an improved genetic algorithm. Appl Math Model 45:14–30
Slay F (1984) VARI-METRIC: an approach to modeling multi-echelon resupply when the demand process is poisson with ag amma prior. Logistics Managemen tInstitute, Washington, DC
Su C, Shen J (2012) Analysis of extended warranty policies with different repair options. Eng Fail Anal 25:49–62
Talbi EG (2009) Metaheuristics: from design to implementation. Wiley, Hoboken
Triki C, Al-Alawin A, Ghiani G, Manni E (2017) Approximation neighborhood evaluation for the design of the logistics support of complex engineering systems. RAIRO Oper Res 51:1–16
Vetter J, Novák P, Wagner MR, Veit C, Möller KC, Besenhard JO, Winter M, Wohlfahrt-Mehrens M, Vogler C, Hammouche A (2005) Ageing mechanisms in lithium-ion batteries. J Power Sources 147:269–281
Wang W (2012) A stochastic model for joint spare parts inventory and planned maintenance optimisation. Eur J Oper Res 216:127–139
Wang Y, Cohen MA, Zheng Y-S (2000) A two-echelon repairable inventory system with stocking-center-dependent depot replenishment lead times. Manag Sci 46:1441–1453
Wolfs P (2010) An economic assessment of second use lithium-ion batteries for grid support. In: 2010 20th Australasian Universities power engineering conference (AUPEC), 5–8 Dec 2010, pp 1–6
Wong H, Van Houtum JG, Cattrysse D, Van Oudheusden D (2005) Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints. J Oper Res Soc 56:1419–1430
Xu B, Qian D, Wang Z, Meng YS (2012) Recent progress in cathode materials research for advanced lithium ion batteries. Mater Sci Eng R Rep 73:51–65
Zeng X, Li J, Shen B (2015) Novel approach to recover cobalt and lithium from spent lithium-ion battery using oxalic acid. J Hazard Mater 295:112–118
Zheng Y, Shu T, Wang S, Chen S, Lai KK, Gan L (2016) Analysis of product return rate and price competition in two supply chains. Oper Res. https://doi.org/10.1007/s12351-016-0273-6
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
In Eq. (66), \(\sum\nolimits_{{y \le s_{00} - 1}} {\Pr \left( {Y_{00} = y|S_{00} } \right)} = \sum\nolimits_{y = 0}^{{S_{00} - 1}} {\frac{{e^{{ - \mu_{00} t_{00} }} \left( {\mu_{00} t_{00} } \right)^{y} }}{y!}}\). If \(S_{00} = 0\), so we have:
Therefore, the amount of \(EBO_{D} (S_{00} )\) according to (66) and (67) can be calculated recursively. The values of \(E(Y_{0j} )\)and\(Var\left( {Y_{0j} } \right)\) can be obtained by the help of \(EBO_{D} \left( {S_{00} } \right)\) and through them, according to the relations (20) and (21), \(EBO_{0j} \left( {S_{0j} |S_{00} } \right)\) can be calculated.
Rights and permissions
About this article
Cite this article
Yazdekhasti, A., Mehrjardi, Y.Z. Two-echelon three-indenture warranty distribution network: a hybrid branch and bound, Monte-Carlo approach. Oper Res Int J 20, 1113–1158 (2020). https://doi.org/10.1007/s12351-017-0364-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-017-0364-z