Skip to main content

Advertisement

Log in

Two-echelon three-indenture warranty distribution network: a hybrid branch and bound, Monte-Carlo approach

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

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

    Article  Google Scholar 

  • Ashayeri J, Tuzkaya G (2011) Design of demand driven return supply chain for high-tech products. J Ind Eng Manag 4(4):481–503

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Bowler M (2014) Battery second use: a framework for evaluating the combination of two value chains. Clemson University, Clemson

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Cox DR, Smith WL (1954) On the super position of renewal processes. Biometrika 41:91–99

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Ghaddar B, Sakr N, Asiedu Y (2016) Spare parts stocking analysis using genetic programming. Eur J Oper Res 252:136–144

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Liang J, Song W (2012) Clustering based on Steiner points. Int J Mach Learn Cybern 3:141–148

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Muckstadt JA (1973) A model for a multi-item, multi-echelon, multi-indenture inventory system. Manag Sci 20:472–481

    Article  Google Scholar 

  • Muckstadt JA (2005) Analysis and algorithms for service parts supply chains. Springer, Berlin

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Ö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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Sherbrooke CC (1968) Metric: a multi-echelon technique for recoverable item control. Oper Res 16:122–141

    Article  Google Scholar 

  • Sherbrooke CC (1986) VARI-METRIC: improved approximations for multi-indenture, multi-echelon availability models. Oper Res 34:311–319

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Su C, Shen J (2012) Analysis of extended warranty policies with different repair options. Eng Fail Anal 25:49–62

    Article  Google Scholar 

  • Talbi EG (2009) Metaheuristics: from design to implementation. Wiley, Hoboken

    Book  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Wang W (2012) A stochastic model for joint spare parts inventory and planned maintenance optimisation. Eur J Oper Res 216:127–139

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yahia Zare Mehrjardi.

Appendix

Appendix

$$\begin{aligned} EBO_{D} \left( {S_{00} } \right) & = \mathop \sum \limits_{{y > s_{00} }} \left( {y - S_{00} } \right)\Pr \left( {Y_{00} = y|S_{00} } \right) = \mathop \sum \limits_{{y > s_{00} }} \left( {y - \left( {S_{00} - 1} \right) - 1} \right)\Pr \left( {Y_{00} = y|S_{00} } \right) \\ & = \mathop \sum \limits_{{y > s_{00} }} \left( {y - \left( {S_{00} - 1} \right)} \right)\Pr \left( {Y_{00} = y|S_{00} } \right) - \mathop \sum \limits_{{x > s_{00} }} \Pr \left( {Y_{00} = y|S_{00} } \right) \\ \end{aligned}$$
(63)
$$\begin{aligned} = \left( {\mathop \sum \limits_{{y > s_{00} }} \left( {y - \left( {S_{00} - 1} \right)} \right)\Pr \left( {Y_{00} = y|S_{00} } \right) + \left( {S_{00} - \left( {S_{00} - 1} \right)} \right)\Pr \left( {Y_{00} = y|S_{00} } \right)} \right) \hfill \\ - \mathop \sum \limits_{{y > s_{00} }} \Pr \left( {Y_{i0} = y|S_{00} } \right) - \left( {S_{00} - \left( {S_{00} - 1} \right)} \right)\Pr \left( {Y_{00} = y|S_{00} } \right) \hfill \\ \end{aligned}$$
(64)
$$= \mathop \sum \limits_{{y > s_{00} - 1}} \left( {y - (S_{00} - 1)} \right)Pr\left( {Y_{00} = y|S_{00} } \right) = \mathop \sum \limits_{{x > s_{00} - 1}} Pr\left( {Y_{00} = y|S_{00} } \right)$$
(65)
$$EBO_{D} \left( {S_{00} } \right) = EBO_{D} \left( {S_{00} - 1} \right) - \left( {1 - \mathop \sum \limits_{{y \le s_{00} - 1}} \Pr \left( {Y_{00} = y|S_{00} } \right)} \right)$$
(66)

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:

$$EBO_{D} \left( 0 \right) = \mathop \sum \limits_{y > 0} \left( {y - 0} \right)\Pr \left( {Y_{00} = y|S_{00} = 0} \right) = E\left( {Y_{00} } \right) = \mu_{00} t_{00}$$
(67)

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-017-0364-z

Keywords

Navigation