Supply Chain Disruption Management Using Stochastic Mixed Integer Programming Tadeusz Sawik All Chapter Instant Download
Supply Chain Disruption Management Using Stochastic Mixed Integer Programming Tadeusz Sawik All Chapter Instant Download
com
https://textbookfull.com/product/supply-chain-disruption-
management-using-stochastic-mixed-integer-programming-
tadeusz-sawik/
OR CLICK BUTTON
DOWNLOAD NOW
https://textbookfull.com/product/logistics-supply-chain-management-
martin-christopher/
textboxfull.com
https://textbookfull.com/product/procurement-and-supply-chain-
management-kenneth-lysons/
textboxfull.com
https://textbookfull.com/product/guide-to-supply-chain-management-
colin-scott/
textboxfull.com
https://textbookfull.com/product/global-logistics-and-supply-chain-
management-lalwani/
textboxfull.com
Operations, Logistics and Supply Chain Management Henk
Zijm
https://textbookfull.com/product/operations-logistics-and-supply-
chain-management-henk-zijm/
textboxfull.com
https://textbookfull.com/product/mixed-integer-nonlinear-programming-
the-ima-volumes-in-mathematics-and-its-applications-2012th-edition-
leyffer/
textboxfull.com
https://textbookfull.com/product/operations-and-supply-chain-
management-for-mbas-jack-r-meredith/
textboxfull.com
https://textbookfull.com/product/supply-chain-management-text-and-
cases-2nd-edition-janat-shah/
textboxfull.com
https://textbookfull.com/product/supply-chain-management-for-
sustainable-food-networks-1st-edition-eleftherios-iakovou/
textboxfull.com
International Series in
Operations Research & Management Science
Tadeusz Sawik
Supply Chain
Disruption
Management
Using Stochastic Mixed Integer
Programming
Second Edition
International Series in Operations Research
& Management Science
Volume 291
Editors
Camille C. Price
Department of Computer Science, Stephen F. Austin State University,
Nacogdoches, TX, USA
Associate Editor
Joe Zhu
Foisie Business School, Worcester Polytechnic Institute, Worcester, MA, USA
Founding Editor
Frederick S. Hillier
Stanford University, Stanford, CA, USA
More information about this series at http://www.springer.com/series/6161
Tadeusz Sawik
Second Edition
Tadeusz Sawik
Department of Operations Research
AGH University of Science and Technology
Kraków, Poland
Department of Engineering
Reykjavik University
Reykjavik, Iceland
© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland
AG 2018, 2020
This work is subject to copyright. All rights are solely and exclusively licensed by the Publisher, whether
the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse
of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and
transmission or information storage and retrieval, electronic adaptation, computer software, or by similar
or dissimilar methodology now known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors, and the editors are safe to assume that the advice and information in this book
are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or
the editors give a warranty, expressed or implied, with respect to the material contained herein or for any
errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional
claims in published maps and institutional affiliations.
This Springer imprint is published by the registered company Springer Nature Switzerland AG.
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
To Bartek, Siasia, Kalinka, Aleksander,
Diana, Kajetan-Ragnar, and Rokimi
with love
Scope
Content
The book is divided into an introductory Chap. 1, where an overview of supply chain
disruption modeling and management is provided with a particular emphasis on an
innovative multi-portfolio approach, and the six main parts. Part I addresses se-
lection of a supply portfolio, Part II, integrated selection of supply portfolio and
scheduling, Part III, integrated, equitably efficient selection of supply portfolio and
scheduling, Part IV integrated selection of primary and recovery supply (and de-
mand) portfolios and scheduling, Part V, selection of supply portfolio in multi-tier
supply chain networks, and finally Part VI addresses disruption management of in-
formation flows in supply chains.
Part I (Chaps. 2–4) introduces the portfolio approach for supplier selection and
order quantity allocation in the presence of supply chain disruption risks, i.e., for
determining a supply portfolio. The proposed portfolio approach allows the two
popular in financial engineering percentile measures of risk, Value-at-Risk (VaR)
and Conditional Value-at-Risk (CVaR) to be applied for managing the risk of supply
disruptions. For a finite number of scenarios, CVaR allows the evaluation of worst-
case costs (or worst-case service level) and shaping of the resulting cost (service
Preface ix
level) distribution through optimal supplier selection and order quantity allocation
decisions, i.e., the selection of optimal supply portfolio.
Part I is comprised of these chapters:
• Chapter 2, Selection of Static Supply Portfolio. This chapter deals with the se-
lection of a static supply portfolio under disruption risks, i.e., for determining
a single-period allocation of demand for parts among selected suppliers to min-
imize expected or expected worst-case cost or maximize expected or expected
worst-case service level.
• Chapter 3, Selection of Dynamic Supply Portfolio. In this chapter, the static port-
folio approach and the stochastic mixed integer programming formulations pre-
sented in Chap. 2 are enhanced for a multi-period supplier selection and order
quantity allocation in the presence of both the low probability and high impact
supply chain disruption risks and the high probability and low impact supply
chain delay risks. The suppliers are subject to local delivery delay risks, and
both local and regional delivery disruption risks. In the delivery scenario analy-
sis, both types of the supply chain risks are simultaneously considered.
• Chapter 4, Selection of Resilient Supply Portfolio. In this chapter, the portfolio
approach and SMIP models presented in Chap. 2 are enhanced for the combined
selection and protection of part suppliers and order quantity allocation in a sup-
ply chain with disruption risks. The protection decisions include the selection of
suppliers to be protected against disruptions and the allocation of risk mitigation
inventory of parts to be pre-positioned at the protected suppliers so as to maintain
uninterrupted supplies in case of natural or man-made disruptive events.
Part II of the book concerns with integrated selection of supply portfolio and
scheduling. The medium- to short-term decisions of the supplier selection and order
quantity allocation, driven by the time-varying customer demand, are made along
with scheduling of customer orders execution and distribution. The advantage of
such a joint decision-making is especially evident in the presence of supply chain
disruption risks.
Part II has two chapters:
• Chapter 5, Integrated Selection of Supply Portfolio and Scheduling of Produc-
tion. This chapter proposes a SMIP approach to integrated supplier selection and
customer order scheduling in the presence of supply chain disruption risks for
a single, dual, or multiple sourcing strategy. The suppliers are assumed to be
located in two or more disjoint geographic regions: in the producer’s region (do-
mestic suppliers) and outside the producer’s region (foreign suppliers). The sup-
plies are subject to independent random local disruptions that are uniquely as-
sociated with a particular supplier and to random regional disruptions that may
result in disruption of all suppliers in the same geographic region simultaneously.
• Chapter 6, Integrated Selection of Supply Portfolio and Scheduling of Production
and Distribution. The purpose of this chapter is to study the integrated decision-
making to simultaneously select suppliers of parts, allocate order quantity, and
schedule production and delivery of finished products to customers in a supply
x Preface
chain under disruption risks. In addition to supplier selection, order quantity al-
location and scheduling of customer orders, distribution of finished products to
customers is simultaneously considered with different shipping methods to op-
timize the trade-off between cost and service level. The three different shipping
methods will be modeled and compared for the distribution of products: batch
shipping with a single shipment of different customer orders, batch shipping with
multiple shipments of different customer orders, and individual shipping of each
customer order immediately after its completion.
Part III addresses equitably efficient selection of supply portfolio and schedul-
ing. A fair optimization of an average performance of a supply chain with respect to
equally important conflicting objective functions and a fair mean-risk optimization
of average and worst-case performance are considered in the presence of supply
chain disruption risks. The conflicting and equally important objective functions are
expected values of cost and customer service level and the corresponding expected
and expected worst-case values, respectively. The fairness and the mean-risk fair-
ness reflect the decision-makers common requirement to maintain an equally good
performance of a supply chain with respect to equally important objectives and un-
der varying operating conditions.
Part III has two chapters:
• Chapter 7, A Fair Decision-Making under Disruption Risks. In this chapter, the
two risk-neutral conflicting criteria: expected cost and expected service level are
fairly optimized to achieve an equitably efficient supply portfolio and produc-
tion schedule in the presence of supply chain disruption risks. In order to obtain
an equitably efficient solution, the ordered weighted averaging (OWA) aggrega-
tion of the two conflicting objective functions is applied. The equitably efficient
solutions obtained for the ordered weighted averaging aggregation of the two
conflicting objective functions will be compared with nondominated solutions
obtained using the weighted-sum aggregation approach.
• Chapter 8, A Robust Decision-Making under Disruption Risks. In this chapter,
we look for an equitably efficient solution with respect to both average-case and
worst-case performance measures of a supply chain. Such an equitably efficient
average and worst-case solution, or equivalently equitably efficient risk-neutral
and risk-averse solution will be called a fair mean-risk solution. The solution
will equitably focus on the two objective functions: the expected value (average-
case performance measure) and the expected worst-case value (worst-case per-
formance measure), i.e., Conditional Value-at-Risk of the selected optimality cri-
terion, cost or service level. The fair mean-risk decision-making aims at equaliz-
ing the distance to optimality both under business-as-usual and under worst-case
conditions, which reflects a common requirement to maintain an equally good
performance of a supply chain under varying operating conditions. Therefore,
the mean-risk fairness, i.e., the equitably efficient performance of a supply chain
in the average-case as well as in the worst-case, in this chapter, will be called
robustness.
Preface xi
period modeling approach for supply chain disruption mitigation and recovery,
where the planning horizon is divided into two aggregate periods: pre-disruption
Period 1 and post-disruption Period 2. The corresponding mitigation and recov-
ery decisions are: (1) primary supply and demand portfolios and production prior
to disruption, and (2) recovery supply, transshipment, and demand portfolios and
production after disruption. The two variants of the two-period modeling ap-
proach are proposed and compared: with best-case and with worst-case capacity
constraints, where the available recovery production capacity may be overesti-
mated or underestimated, respectively.
• Chapter 12, Selection of Supply and Demand Portfolios and Production and In-
ventory Scheduling. In this chapter, the risk-averse integrated selection of supply
and demand portfolios and production and inventory scheduling are considered
for the period-dependent demand. In order to allow for a delayed satisfaction
of demand using product inventory, production is scheduled along with the in-
ventory. To this end, the additional cost of the inventory holding and penalty
for delayed demand are introduced. The impact of different demand patterns on
supply chain performance is investigated.
Part V addresses selection of resilient supply portfolio in a multi-tier supply chain
network, geographically dispersed over multiple regions, where in each region sup-
pliers of the same and/or of different tiers are located. In addition to multi-sourcing
and recovery and transshipment supplies, to improve the network resilience, pre-
positioning of risk mitigation inventory at primary suppliers of parts of different
tiers and at primary assembly plant is considered. Static (single-period) and dynamic
(two-period) decision-making models are developed and some proven properties of
optimal solutions derived from the proposed models provide additional managerial
insights. Owing to the embedded network flow structures, computationally efficient
stochastic mixed integer programs with a very strong LP relaxation are developed.
Part V has two chapters:
• Chapter 13, Selection of Resilient Multi-Tier Supply Portfolio. This chapter de-
velops a multi-portfolio approach to disruption mitigation and recovery in a ge-
ographically dispersed multi-tier supply chain network. A static (single-period)
model is developed for resilient, risk-neutral, and risk-averse decision-making,
where the supply chain resilience is improved by pre-positioning of risk miti-
gation inventory at different tiers of the network. The proposed approach is a
non-trivial enhancement of a two-tier supply portfolio approach introduced in
Part I and extended later in Part IV for a combined risk mitigation and recovery
in the supply chains.
• Chapter 14, Selection of Resilient Multi-Tier Supply Portfolio: A Two-Period
Approach. The two-period approach developed in Chap. 11 for the selection of
primary and recovery portfolios in a two-tier supply chain, in this chapter, is en-
hanced for a multi-tier supply chain network. The static (single-period) decision-
making model proposed in Chap. 13 for the selection of resilient multi-tier sup-
ply portfolio is extended for a dynamic (two-period) setting, where the planning
Preface xiii
horizon is divided into two aggregate periods: pre-disruption Period 1 and post-
disruption Period 2.
Part VI deals with disruption management of information flows in supply chains
caused by cybersecurity incidents. The supply portfolio approach applied to miti-
gate the impact of supply disruptions has been modified to select countermeasure
portfolio to mitigate the impact of information flow disruptions.
Part VI has one chapter:
• Chapter 15, Selection of Cybersecurity Safeguards Portfolio. This chapter deals
with the selection of countermeasures portfolio in cybersecurity planning to pre-
vent or mitigate the impact of information flow disruptions in a supply chain. A
scenario-based bi-objective SMIP approach with CVaR as a risk measure is pro-
posed for the decision-making. Given a set of potential threats and a set of avail-
able countermeasures, the decision-maker needs to decide which countermeasure
to implement under limited budget to minimize potential losses from successful
cyber-attacks. The selection of countermeasures is based on their effectiveness
of blocking different threats, implementation costs, and probability of potential
attack scenarios. The bi-objective trade-off model provides the decision-maker
with a simple tool for balancing expected and worst-case losses and for shaping
of the resulting cost distribution through the selection of optimal subset of coun-
termeasures for implementation, i.e., the selection of optimal countermeasure
portfolio.
The Parts I–VI and the chapters within each part are arranged in the order recom-
mended for reading, while Part VI with Chap. 15 can be read independently of the
other chapters. Each chapter ends with a table summarizing major managerial in-
sights and the end-of-chapter problems to help the reader a self-check of material
comprehension and to encourage for a further self-study.
The book can be considered a companion as well as a follower of my previ-
ous book on scheduling in supply chains using mixed integer programming (Sawik
2011a), where deterministic MIP approaches were developed for integrated schedul-
ing in customer-driven supply chains, in particular, in the electronics supply chains.
The reader interested in knowing more about stochastic programming is referred
to the monographs by Birge and Louveaux (2011) or Kall and Mayer (2011). For
a general introduction to mixed integer programming models and techniques, the
reader is referred to the application-oriented book by Chen et al. (2010) or to the
seminal work in the field by Nemhauser and Wolsey (1999). The fundamentals
of supply chain theory are well presented by Snyder and Shen (2011), and for an
engineering-oriented general reference work on supply chains, the reader is referred
to the book by Dolgui and Proth (2010). Finally, some books cover supply chain risk
management in general, e.g., Kouvelis et al. (2011), Sodhi and Tang (2012), Kho-
jasteh (2018), Ivanov (2018) and Ivanov et al. (2019), and some of these emphasize
supply chain disruption management, e.g., Gurnani et al. (2012).
xiv Preface
Supply chain risk management has been rapidly evolving in recent years, however,
its core remains essentially unchanged. All stochastic mixed integer programming
models from the first edition and the results of computational study are still rele-
vant. The proposed multi-portfolio approach can be particularly useful for material
flow coordination in contemporary supply chain networks, which are cyber-physical
systems, where integrated decision-making and control over the entire network is of
utmost importance.
Despite the substantial revisions made throughout the text, much of the brand
new material is concentrated in Part IV and Part V, where the four new Chaps. 11–
14 are added, using the results of my recent research. In particular, Part V deals with
supplier selection under disruption risks in a multi-tier supply chain network, which
is nearly unreported in the literature. Moreover, the original Chaps. 1, 3, and 10
are expanded and significantly updated. In the second edition, new propositions
are formulated to provide better insights into the properties of developed stochastic
mixed integer programs and their optimal solutions. Finally, each chapter ends with
a table providing the reader with major managerial insights.
Acknowledgment
Audience
The book is addressed to practitioners and researchers on supply chain risk man-
agement and disruption management, and to students in management, industrial
engineering, operations research, applied mathematics, computer science, and the
like at masters and PhD levels. It is not necessary to have a detailed knowledge of
stochastic programming and integer programming in order to go through this book.
The knowledge required corresponds to the level of an introductory course in op-
erations research and supply chain management for engineering, management, and
economics students.
The book is based on the results of my research on supply chain scheduling and dis-
ruption management by stochastic mixed integer programming over the last decade.
I wish to acknowledge many anonymous reviewers for their comments and sugges-
tions on my submissions to different international journals, in particular, Omega:
The International Journal of Management Science, International Journal of Pro-
duction Research, Computers and Operations Research and Decision Support Sys-
tems.
The material presented in this book is in part based on the results of different re-
search projects on supply chain optimization and risk management, funded by Pol-
ish Ministry of Science and Higher Education and by NCN. This project has been
partially supported by NCN research grant #DEC-2013/11/B/ST8/04458. Thanks
are also due to the AGH University of Science and Technology for its support of
research (grants #11.11.200.273 and #11.11.200.324) on supply chain risk manage-
ment over the last 5 years.
Finally, I wish to express my thanks to Springer Editor, Camille Price, who in-
vited me to prepare this monograph for International Series in Operations Research
and Management Science.
xv
Contents
1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Overview of Supply Chain Disruption Management . . . . . . . . . . . . . 1
1.2 Value-at-Risk Versus Conditional Value-at-Risk . . . . . . . . . . . . . . . . 4
1.3 Local, Regional, and Global Disruptions . . . . . . . . . . . . . . . . . . . . . . 7
1.4 Two-Level Versus Multi-Level Disruptions . . . . . . . . . . . . . . . . . . . . 9
1.5 Risk-Neutral, Risk-Averse, and Mean-Risk Decision-Making . . . . . 10
1.5.1 Risk-Neutral Decision-Making . . . . . . . . . . . . . . . . . . . . . . . . 11
1.5.2 Risk-Averse Decision-Making . . . . . . . . . . . . . . . . . . . . . . . . 12
1.5.3 Mean-Risk Decision-Making . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.6 A Multi-Portfolio Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
xvii
xviii Contents
8.3.3
Minimum and Maximum Values of the Objective
Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222
8.4 Computational Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226
8.5 Notes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 240
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 449
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 463
List of Figures
3.1 Suppliers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
3.2 Risk-neutral dynamic supply portfolio: (a) model DSP E(c), (b)
model DSP E(c) with delay penalty neglected, (c) model DSP E(sl) . . 61
3.3 Expected risk-neutral dynamic supply portfolio: (a) model DSP E(c),
(b) model DSP E(sl) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
3.4 Risk-averse dynamic supply portfolio for model DSP CV(c): α = 0.5
and α = 0.99 (nd—neglected delay penalty) . . . . . . . . . . . . . . . . . . . . . . 64
3.5 Risk-averse dynamic supply portfolios for model DSP CV(c) and
LDN scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.6 Probability mass function for model DSP CV(c) and α = 0.99:
multinomial vs. binomial scenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
xxiii
xxiv List of Figures
7.1 Expected production schedules: (a) order fulfillment rate; (b) demand
fulfillment rate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 208
7.2 Expected production schedules for diversified customer orders: (a)
order fulfillment rate; (b) demand fulfillment rate . . . . . . . . . . . . . . . . . . 210
7.3 Nondominated supply portfolios: diversified customer orders . . . . . . . . 212
7.4 Pareto front for model SPSW E: diversified customer orders . . . . . . . . 212
8.1 Distribution of cost per product for α =0.75 and 0.99 . . . . . . . . . . . . . . . 229
8.2 Distribution of service level for α = 0.75 and 0.99 . . . . . . . . . . . . . . . . . 231
8.3 Expected production schedules for α = 0.99 . . . . . . . . . . . . . . . . . . . . . . 232
8.4 Expected worst-case production schedules for maximum service
level, α = 0.99 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233
8.5 Expected worst-case production schedules for minimum cost,
α = 0.99: (a) g j = 2a j maxi∈I (oi ), (b) g j = 4a j maxi∈I (oi ) . . . . . . 234
10.1 Primary (a) and recovery (b) flow of parts under disruption risks . . . . . 288
10.2 Hierarchical selection of supply and demand portfolios . . . . . . . . . . . . . 298
xxvii
xxviii List of Tables
4.6 Probability of cost per part for optimal supply portfolios: p∗ = 0.001,
pi ∈ [0, 0.06], i ∈ I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
4.7 Nondominated solutions for mean-risk model ReSP ECV:
α = 0.99, p∗ = 0.001, pi ∈ [0, 0.06], i ∈ I . . . . . . . . . . . . . . . . . . . . . . . . 98
4.8 Solution results for model ReSP(mlp) E . . . . . . . . . . . . . . . . . . . . . . . . 101
4.9 Solutions results for model ReSP(mlp) CV . . . . . . . . . . . . . . . . . . . . . 102
4.10 Managerial insights: resilient supply portfolio . . . . . . . . . . . . . . . . . . . . 104
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
textbookfull.com