zbMATH — the first resource for mathematics

Recovery strategies from major supply disruptions in single and multiple sourcing networks. (English) Zbl 1430.90370
Summary: The increase in supply network disruptions has shown that many companies have been caught by surprise and were not able to quickly, if at all, recover from these disruptions. In this paper, we propose models for optimal recovery from major unpredictable disruptions in a supply network. We consider a supply network that is comprised of customers and production facilities where disruption may occur at any of the facilities and can cause partial failure or complete shutdown of the supply facilities. The novelty of our model is that it incorporates dynamic pricing as a lever to manage demand during such disruptions. In addition to pricing, we also incorporate recovery strategies that are based on inventory, transshipment and outsourcing. We allow for the recovery duration and the disrupted capacity to be uncertain and use pricing to reflect temporary impacts of disruption on demand. Demand is price sensitive and accounts for uncertainty in the customers’ willingness to pay during the recovery period. We investigate the cases of multi-sourcing and single-sourcing. The multi-sourcing model is a convex programming model which is easy to solve using commercial solvers. An accelerated Benders decomposition method with valid inequalities is proposed and tested for solving the more complex single-sourcing model. Using a US case study, we find that a dynamic pricing recovery strategy can improve profits during recovery from major supply disruptions. Furthermore, we find that a dynamic pricing recovery strategy is more efficient in single-sourcing networks than multi-sourcing networks.

90B80 Discrete location and assignment
90B10 Deterministic network models in operations research
90B06 Transportation, logistics and supply chain management
PDF BibTeX Cite
Full Text: DOI
[1] Aboolian, R.; Berman, O.; Krass, D., Optimizing pricing and location decisions for competitive service facilities charging uniform price, Journal of the Operational Research Society, 59, 1506-1519, (2008) · Zbl 1168.90607
[2] Aboolian, R.; Cui, T.; Shen, M., An efficient approach for solving reliable facility location models, INFORMS Journal on Computing, 25, 4, 720-729, (2013)
[3] Adner, R.; Levinthal, D., Demand heterogeneity and technology evolution: Implications for product and process innovation, Management Science, 47, 5, 611-628, (2001)
[4] Albareda-Sambola, M.; Hinojosa, Y.; Puerto, J., The reliable p-median problem with at-facility service, European Journal of Operational Research, 245, 656-666, (2015) · Zbl 1346.90477
[5] An, Y.; Zeng, B.; Zhang, Y.; Zhao, L., Reliable p-median facility location problem: Two-stage robust models and algorithms, Transportation Research Part, 64, 54-72, (2014)
[6] Andreas, A. K.; Smith, J. C., Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network, Network, 53, 2, 91-103, (2009) · Zbl 1180.90196
[7] Altner, D. S.; Ergun, O.; Uhan, N. A., The maximum flow network interdiction problem: Valid inequalities, integrality gaps, and approximability, Operations Research Letter, 38, 1, 33-38, (2010) · Zbl 1182.90014
[8] Arasteh, A.; Aliahmadi, A.; Norang, A., Inventory policies and dynamic pricing under possibility and rivals, The International Journal of Advanced Manufacturing Technology, 72, 5-8, 627-642, (2014)
[9] Arreola-Risa, A.; DeCroix, G. A., Inventory management under random supply disruptions and partial backorders, Naval Research Logistics, 45, 687-703, (1998) · Zbl 0948.90002
[10] Atan, Z.; Chockalingam, A., Pricing as a disruption recovery strategy, (2014), Technical University of Eindhoven, Eindhoven: Technical University of Eindhoven, Eindhoven The Netherlands, Working paper
[11] Azad, N.; Hassini, E., Multi-mitigation strategies for designing distribution networks under facility disruption and demand losses, (2017), DeGroote School of Business, McMaster University, Working paper
[12] Azad, N.; Saharidis, G. K.D.; Davoudpour, H.; Malekly, H.; Yektamaram, S. A., Strategies for protecting reliable supply chain networks against facility and transportation disruptions: An improved Benders decomposition approach, Annals of Operations Research, 210, 1, 125-163, (2013) · Zbl 1284.90033
[13] Berman, O.; Krass, D.; Menezes, M., Facility reliability issues in network p-median problems: Strategic centralization and co-location effects, Operations Research, 55, 2, 332-350, (2007) · Zbl 1167.90466
[14] Berman, O.; Krass, D.; Menezes, M., Locating facilities in the presence of disruptions and incomplete information, Decision Science, 40, 4, 845-868, (2009)
[15] Berman, O.; Krass, D.; Menezes, M., Location and reliability problems on a line: Impact of objectives and correlated failures on optimal location patterns, Omega, 41, 4, 766-779, (2013)
[16] Callagher, S., Hard drive supplies back to pre-flood levels, but prices aren’t, Arstechnica, 29, May, (2012), url:
[17] Chekuri, C.; Khanna, S., A polynomial time approximation scheme for the multiple knapsack problem, SIAM Journal on Computing, 35, 3, 713-728, (2005) · Zbl 1095.68035
[18] Chen, Y.; Wang, S., Investigating the impacts of dynamic pricing and price-sensitive demand on an inventory system in the presence of supply disruptions, (Proceedings of the 2010 winter simulation conference (WSC), (2010), IEEE), 1809-1819
[19] Christ, S., Operationalizing dynamic pricing models: Bayesian demand forecasting and customer choice modeling for low cost carriers, (2011), Springer Science & Business Media
[20] Church, R. L.; Scaparra, M. P., Protecting critical assets: The R-interdiction median problem with fortification, Geographical Analysi, 39, 2, 129-146, (2006)
[21] Church, R. L.; Scaparra, M. P.; Middleton, R. S., Identifying critical infrastructure: The median and covering facility interdiction problem, Annals of the Association of American Geographer, 94, 3, 491-502, (2004)
[22] Cordeau, J. F.; Soumis, F.; Desrosiers, J., A Benders decomposition approach for the locomotive and car assignment problem, Transportation Science, 34, 2, 133-149, (2000) · Zbl 1004.90045
[23] Cordeau, J. F.; Pasin, F.; Solomon, M. M., An integrated model for logistics network design, Annals of Operations Research, 144, 1, 59-82, (2006) · Zbl 1142.90322
[24] Costa, A., A survey on benders decomposition applied to fixed-charge network design problems, Computers and Operations Research, 32, 1429-1450, (2005) · Zbl 1071.90009
[25] Cote, G.; Laughton, M. A., Large-scale mixed integer programming: Benders-type heuristics, European Journal of Operational Research, 16, 3, 327-333, (1984) · Zbl 0532.90077
[26] Cui, T.; Ouyang, Y.; Shen, Z. J., Reliable facility location design under the risk of disruptions, Operations Research, 58, 4, 998-1011, (2010) · Zbl 1231.90266
[27] Dasci, A.; Laporte, G., Location and pricing decisions of a multi store monopoly in a spatial market, Journal of Region Science, 44, 489-515, (2004)
[28] Daskin, M. S., Network and discrete location: Models, algorithms, and applications, (1995), John Wiley & Sons: John Wiley & Sons New York, NY, USA · Zbl 0870.90076
[29] Drezner, Z., Heuristic solution methods for two location problems with unreliable facilities, Journal of Operations Research Society, 38, 6, 509-514, (1987) · Zbl 0617.90021
[30] Eiselt, H., Hotelling’s duoploy on a tree, Annals of Operations Research, 40, 195-207, (1992) · Zbl 0787.90045
[31] Eiselt, H.; Laporte, G., Competitive spatial models, European Journal of Operational Research, 39, 231-242, (1989) · Zbl 0661.90009
[32] Eisenstein, D. D., Recovering cyclic schedules using dynamic produce-up-to policies, Operations Research, 53, 4, 675-688, (2005) · Zbl 1165.90452
[33] Fontaine, P.; Minner, S., Benders decomposition for the hazmat transport network design problem, European Journal of Operational Research, 267, 996-1002, (2018) · Zbl 1403.90108
[34] Gallego, G., When is a base stock policy optimal in recovering disrupted cyclic schedules?, Naval Research Logistics, 41, 317-333, (1994) · Zbl 0801.90053
[35] Gong, X.; Chao, X.; Zheng, S., Dynamic pricing and inventory management with dual suppliers of different lead times and disruption risks, Production and Operations Management, 23, 12, 2058-2074, (2014)
[36] Govindan, K.; Fattahi, M.; Keyvanshokooh, E., Supply chain network design under uncertainty: A comprehensive review and future research directions, European Journal of Operational Research, 263, 1, 108-141, (2017) · Zbl 1380.90041
[37] Hanjoul, P.; Hansen, P.; Peeters, D.; Thisse, J. F., Uncapacitated plant location under alternative spatial price policies, Marketing Science, 36, 41-57, (1990) · Zbl 0694.90045
[38] Hendricks, K. B.; Singhal, V. R., An empirical analysis of the expectation of supply chain disruptions on long-run stock price performance and equity risk of the firm, Production and Operations Management, 14, 1, 35-52, (2005)
[39] Hishamuddin, H.; Sarker, R. A.; Essam, D., A disruption recovery model for a single stage production-inventory system, European Journal of Operational Research, 222, 464-473, (2012) · Zbl 1253.90026
[40] Huang, S.; Yang, C.; Zhang, X., Pricing and production decisions in dual-channel supply chains with demand disruptions, Computers & Industrial Engineering, 62, 1, 70-83, (2012)
[41] Huang, S.; Yang, C.; Liu, H., Pricing and production decisions in a dual-channel supply chain when production costs are disrupted, Economic Modelling, 30, 521-538, (2013)
[42] Jeihoonian, M.; Zanjani, M. K.; Gendreau, M., Accelerating Benders decomposition for closed-loop supply chain network design: Case of used durable products with different quality levels, European Journal of Operational Research, 251, 3, 830-845, (2016) · Zbl 1346.90134
[43] Jenabi, M.; Fatemi Ghomi, S. M.T.; Torabi, S. A.; Hosseinian, S. H., A Benders decomposition algorithm for a multi-area, multi-stage integrated resource planning in power systems, Journal of the Operational Research Society, 64, 1118-1136, (2013)
[44] Kergosien, Y.; Gendreau, M.; Billaut, J. C., A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints, European Journal of Operational Research, 262, 1, 287-298, (2017) · Zbl 1403.90337
[45] Keyvanshokooh, E.; Ryan, S. M.; Kabir, E., Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition, European Journal of Operational Research, 249, 1, 76-92, (2016) · Zbl 1346.90136
[46] Klein, R.; Steinhardt, C., Revenue management: Grundlagen und mathematische Methoden, (2008), Springer-Verlag · Zbl 1151.91002
[47] Klibi, W.; Martel, A.; Guitouni, A., The design of robust value-creating supply chain networks: A critical review, European Journal of Operational Research, 203, 2, 283-293, (2010) · Zbl 1177.90054
[48] Kumar, M.; Basu, P.; Avittathur, B., Pricing and sourcing strategies for competing retailers in supply chains under disruption risk, European Journal of Operational Research, 265, 2, 533-543, (2018) · Zbl 1374.90054
[49] Lariviere, M. A.; Porteus, E. L., Selling to the newsvendor: An analysis of price-only contracts, Manufacturing & Service Operations Management, 3, 4, 293-305, (2001)
[50] Larson, P. D.; Kulchitsky, J. D., Single sourcing and supplier certification: Performance and relationship implications, Industrial Marketing Management, 27, 1, 73-81, (1998)
[51] Lederer, P.; Thisse, J. F., Competitive location on networks under delivery pricing, Operations Research Letter, 9, 147-153, (1990) · Zbl 0716.90064
[52] Li, X.; Ouyang, Y., A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions, Transportation Research Part, 44, 4, 535-548, (2010)
[53] Li, Q.; Savachkin, A., A heuristic approach to the design of fortified distribution networks, Transportation Research Part, 50, 1, 138-148, (2013)
[54] Li, Q.; Zheng, B.; Savachkin, A., Reliable facility location design under disruptions, Computers and Operations Research, 40, 4, 901-909, (2013) · Zbl 1349.90168
[55] Liberatore, F.; Scaparra, M. P.; Daskin, M. S., Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification, Computers and Operations Research, 38, 1, 357-366, (2011) · Zbl 1231.90268
[56] Liberatore, F.; Scaparra, M. P.; Daskin, M. S., Hedging against disruptions with ripple effects in location analysis, Omega, 40, 21-30, (2012)
[57] Lim, M.; Daskin, M.; Bassamboo, A.; Chopra, S., A facility reliability problem: Formulation, properties and algorithm, Naval Research Logistics, 57, 1, 58-70, (2010) · Zbl 1180.90090
[58] Lu, M.; Ran, L.; Shen, Z. J., Reliable facility location design under uncertain correlated disruptions, Manufacturing & Service Operations Management, 17, 4, 445-455, (2015)
[59] Magnanti, T. L.; Wong, R. T., Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria, Operations Research, 29, 3, 464-484, (1981) · Zbl 0455.90064
[60] Makui, A.; Heydari, M.; Aazami, A.; Dehghani, E., Accelerating Benders decomposition approach for robust aggregate production planning of products with a very limited expiration date, Computers & Industrial Engineering, 100, 34-51, (2016)
[61] Martha, J.; Subbakrishna, S., Targeting a just-in-case supply chain for the inevitable next disaster, Supply Chain Management Review, 6, 5, 18-23, (2002)
[62] McDaniel, D.; Devine, M., A modified Benders’ partitioning algorithm for mixed integer programming, Management Science, 24, 3, 312-319, (1977) · Zbl 0371.90102
[63] Maglaras, C.; Meissner, J., Dynamic pricing strategies for multiproduct revenue management problems, Manufacturing & Service Operations Management, 8, 2, 136-148, (2006)
[64] Morteza-Beigi, L.; Hassini, E., A model for risk propagation in supply chains with case studies of Toyota and Honda’s global supply networks, (2014), DeGroote School of Business, McMaster University, Working Paper
[65] Mouawad, J.; Romero, S., Hurricane Katrina: The oil supply; gas prices surge as supply drops, (2005), The New York Times A1
[66] Olson, D. L.; Wu, D. D., Enterprise risk management, (2008), World Scientific: World Scientific Singapore
[67] Pagnoncelli, B. K.; Reich, D.; Campi, M. C., Risk-return trade-off with the scenario approach in practice: A case study in portfolio selection, Journal of Optimization Theory and Application, 155, 707-722, (2012) · Zbl 1257.90089
[68] Papadakos, N., Practical enhancements to the Magnanti-Wong method, Operations Research Letter, 36, 4, 444-449, (2008) · Zbl 1155.90432
[69] Peng, P.; Snyder, L. V.; Lim, A.; Liu, Z., Reliable logistics networks design with facility disruptions, Transportation Research Part B, 45, 8, 1190-1211, (2011)
[70] Pishvaee, M. S.; Razmi, J.; Torabi, S. A., An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain, Transportation Research Part E: Logistics and Transportation Review, 67, 14-38, (2014)
[71] Phillips, R. L., Pricing and revenue optimization, (2005), Stanford University Press
[72] O’Hanley, J. R.; Scaparra, M. P.; GarcĂ­a, S., Probability chains: A general linearization technique for modeling reliability in facility location and related problems, European Journal of Operational Research, 230, 1, 63-75, (2013) · Zbl 1317.90210
[73] Qi, X.; Bard, J. F.; Yu, G., Supply chain coordination with demand disruptions, Omega, 32, 4, 301-312, (2004)
[74] Rei, W.; Cordeau, J. F.; Gendreau, M.; Soriano, P., Accelerating Benders decomposition by local branching, INFORMS Journal on Computing, 21, 2, 333-345, (2009) · Zbl 1243.90122
[75] Saharidis, G. K.; Minoux, M.; Dallery, Y., Scheduling of loading and unloading of crude oil in a refinery using event-based discrete time formulation, Computers & Chemical Engineering, 33, 8, 1413-1426, (2009)
[76] Saharidis, G. K.; Boile, M.; Theofanis, S., Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems, Expert Systems with Application, 38, 6, 6627-6636, (2011)
[77] Scaparra, M. P.; Church, R. L., A bi level mixed-integer program for critical infrastructure protection planning, Computers and Operations Research, 35, 6, 1905-1923, (2008) · Zbl 1139.90439
[78] Serra, D.; ReVelle, C., Competitive locations and pricing on networks, Geographical Analysis, 31, 109-129, (1999)
[79] Shen, Z. J.; Zhan, R.; Zhang, J., The reliable facility location problem: Formulations, heuristics, and approximation algorithms, INFORMS Journal on Computing, 23, 3, 470-482, (2011) · Zbl 1243.90096
[80] Sherali, H. D.; Lunday, B. J., On generating maximal nondominated Benders cuts, Annals of Operations Research, 210, 1, 57-72, (2013) · Zbl 1288.90055
[81] Snyder, L. V.; Atan, Z.; Peng, P.; Rong, Y.; Schmitt, A. J.; Sinsoysal, B., OR/MS models for supply chain disruptions: A review, IIE Transactions, 48, 2, 89-109, (2016)
[82] Snyder, L. V.; Daskin, M. S., Reliability models for facility location: The expected failure cost case, Transportation Science, 39, 3, 400-416, (2005)
[83] Snyder, L. V.; Scaparra, M. P.; Daskin, M. S.; Church, R. L., Planning for disruptions in supply chain networks, Tutorials in Operations Research INFORM, 234-257, (2006)
[84] Sodhi, M. S.; Tang, C. S., Managing supply chain risk, International Series in Operations Research & Management Science, 65-76, (2012)
[85] Talluri, K. T.; Van Ryzin, G. J., The theory and practice of revenue management (Vol. 68), (2006), Springer Science & Business Media
[86] Tang, C. S., Robust strategies for mitigating supply chain disruptions, International Journal of Logistics: Research and Application, 9, 1, 33-45, (2006)
[87] Tang, L.; Jiang, W.; Saharidis, G. K.D., An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions, Annals of Operations Research, 210, 1, 165-190, (2013) · Zbl 1284.90035
[88] Tang, L. C.; Lee, L. H., A simple recovery strategy for economic lot scheduling problem: A two-product case, International Journal of Production Economics, 98, 97-107, (2005)
[89] Tang, O.; Musa, S. N.; Li, J., Dynamic pricing in the newsvendor problem with yield risks, International Journal of Production Economics, 139, 1, 127-134, (2012)
[90] Tang, C.; Tomlin, B., The power of flexibility for mitigating supply chain risks, International Journal of Production Economics, 116, 1, 12-27, (2008)
[91] Tobin, R. L.; Friesz, T. L., Spatial competition facility location models: Definition, formulation and solution approach, Annals of Operations Research, 6, 49-74, (1986)
[92] Tomlin, B., On the value of mitigation and contingency strategies for managing supply chain disruption risks, Management Science, 52, 5, 639-657, (2006) · Zbl 1232.90200
[93] Tomlin, B., Disruption-management strategies for short life-cycle products, Naval Research Logistics, 56, 4, 318-347, (2009) · Zbl 1163.90567
[94] Torabi, S. A.; Hassini, E.; Jeihoonian, M., Fulfillment source allocation, inventory transshipment, and customer order transfer in e-tailing, Transportation Research Part E: Logistics and Transportation Review, 79, 128-144, (2015)
[95] Trandel, G. A., The bias due to omitting quality when estimating automobile demand, The Review of Economics and Statistic, 73, 3, 522-525, (1991)
[96] Wang, X.; Ouyang, Y., A continuum approximation approach to competitive facility location design under facility disruption risks, Transportation Research Part B: Methodological, 50, 90-103, (2013)
[97] Wegener, I., Complexity theory: Exploring the limits of efficient algorithms, (2005), Springer Science & Business Media · Zbl 1066.68051
[98] Xia, Y.; Yang, M. H.; Golany, B.; Gilbert, S. M.; Yu, G., Real-time disruption management in a two-stage production and inventory system, IIE Transactions, 36, 111-125, (2004)
[99] Yang, J.; Qi, X.; Yu, G., Disruption management in production planning, Naval Research Logistics, 52, 5, 420-442, (2005) · Zbl 1072.90520
[100] Yu, H.; Zeng, A. Z.; Zhao, L., Single or dual sourcing: Decision-making in the presence of supply chain disruption risks, Omega, 37, 4, 788-800, (2009)
[101] Zakeri, G.; Philpott, A. B.; Ryan, D. M., Inexact cuts in Benders decomposition, SIAM Journal on Optimization, 10, 3, 643-657, (2000) · Zbl 0955.90088
[102] Zarrinpoor, N.; Fallahnezhad, M. S.; Pishvaee, M. S., The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm, European Journal of Operational Research, 265, 3, 1013-1032, (2018) · Zbl 1374.90129
[103] Zhang, F., Hard disk drive prices not expected to return to pre-flood levels until 2014, IHS Technology, 6, June, (2012), https://technology.ihs.com/407244/hard-disk-drive-prices-not-expected-to-return-to-pre-flood-levels-until-2014
[104] Zhang, Y.; Snyder, L. V.; Ralph, T. K.; Xue, Z., The competitive facility location problem under disruption risks, Transportation Research Part, 93, 453-473, (2016)
[105] Zhu, S. X., Dynamic replenishment, production, and pricing decisions, in the face of supply disruption and random price-sensitive demand, International Journal of Production Economics, 146, 2, 612-619, (2013)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.