Reliable supply chain network design problem: Supermodularity and a cutting-plane approach

Teresa Verduzco-Garza, Angela Martínez González, Marijose Robles Tenorio, Angel Loredo García

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We study the reliable supply chain network design problem with the consideration of unexpected facility failures with probabilities. When such failure occurs, a facility loses its full capacity, and the customers that originally assigned to it have to be reassigned to another working facility. The goal is to minimize the initial setup costs and expected transportation costs in normal and failure scenarios. We propose a cutting-plane method based on the supermodularity of the problem. The supermodularity is general in the sense that it holds for the problem regardless the facility failures are correlated or not. Therefore, the proposed approach is capable of solving the reliable supply chain network design problem for both cases. To the best of our knowledge, the proposed approach is the first in the literature that solves the problem exactly with correlated failures. The preliminary computational studies show that this approach outperforms the best-known algorithm in the literature with uncorrelated disruptions on benchmark instances.
Original languageEnglish
Title of host publicationIIE Annual Conference and Expo 2015
PublisherInstitute of Industrial Engineers
ISBN (Electronic)9780983762447
ISBN (Print)9780983762447
Publication statusPublished - 1 Jan 2015
EventIIE Annual Conference and Expo 2015 - Nashville, United States
Duration: 30 May 20152 Jun 2015

Publication series

NameIIE Annual Conference and Expo 2015

Conference

ConferenceIIE Annual Conference and Expo 2015
CountryUnited States
CityNashville
Period30/5/152/6/15

Fingerprint

Supply chains
Costs

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

Verduzco-Garza, T., González, A. M., Tenorio, M. R., & García, A. L. (2015). Reliable supply chain network design problem: Supermodularity and a cutting-plane approach. In IIE Annual Conference and Expo 2015 (IIE Annual Conference and Expo 2015). Institute of Industrial Engineers.
Verduzco-Garza, Teresa ; González, Angela Martínez ; Tenorio, Marijose Robles ; García, Angel Loredo. / Reliable supply chain network design problem: Supermodularity and a cutting-plane approach. IIE Annual Conference and Expo 2015. Institute of Industrial Engineers, 2015. (IIE Annual Conference and Expo 2015).
@inbook{6a0224e456dc464e9dff506c09bc7983,
title = "Reliable supply chain network design problem: Supermodularity and a cutting-plane approach",
abstract = "We study the reliable supply chain network design problem with the consideration of unexpected facility failures with probabilities. When such failure occurs, a facility loses its full capacity, and the customers that originally assigned to it have to be reassigned to another working facility. The goal is to minimize the initial setup costs and expected transportation costs in normal and failure scenarios. We propose a cutting-plane method based on the supermodularity of the problem. The supermodularity is general in the sense that it holds for the problem regardless the facility failures are correlated or not. Therefore, the proposed approach is capable of solving the reliable supply chain network design problem for both cases. To the best of our knowledge, the proposed approach is the first in the literature that solves the problem exactly with correlated failures. The preliminary computational studies show that this approach outperforms the best-known algorithm in the literature with uncorrelated disruptions on benchmark instances.",
author = "Teresa Verduzco-Garza and Gonz{\'a}lez, {Angela Mart{\'i}nez} and Tenorio, {Marijose Robles} and Garc{\'i}a, {Angel Loredo}",
year = "2015",
month = "1",
day = "1",
language = "English",
isbn = "9780983762447",
series = "IIE Annual Conference and Expo 2015",
publisher = "Institute of Industrial Engineers",
booktitle = "IIE Annual Conference and Expo 2015",
address = "United States",

}

Verduzco-Garza, T, González, AM, Tenorio, MR & García, AL 2015, Reliable supply chain network design problem: Supermodularity and a cutting-plane approach. in IIE Annual Conference and Expo 2015. IIE Annual Conference and Expo 2015, Institute of Industrial Engineers, IIE Annual Conference and Expo 2015, Nashville, United States, 30/5/15.

Reliable supply chain network design problem: Supermodularity and a cutting-plane approach. / Verduzco-Garza, Teresa; González, Angela Martínez; Tenorio, Marijose Robles; García, Angel Loredo.

IIE Annual Conference and Expo 2015. Institute of Industrial Engineers, 2015. (IIE Annual Conference and Expo 2015).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Reliable supply chain network design problem: Supermodularity and a cutting-plane approach

AU - Verduzco-Garza, Teresa

AU - González, Angela Martínez

AU - Tenorio, Marijose Robles

AU - García, Angel Loredo

PY - 2015/1/1

Y1 - 2015/1/1

N2 - We study the reliable supply chain network design problem with the consideration of unexpected facility failures with probabilities. When such failure occurs, a facility loses its full capacity, and the customers that originally assigned to it have to be reassigned to another working facility. The goal is to minimize the initial setup costs and expected transportation costs in normal and failure scenarios. We propose a cutting-plane method based on the supermodularity of the problem. The supermodularity is general in the sense that it holds for the problem regardless the facility failures are correlated or not. Therefore, the proposed approach is capable of solving the reliable supply chain network design problem for both cases. To the best of our knowledge, the proposed approach is the first in the literature that solves the problem exactly with correlated failures. The preliminary computational studies show that this approach outperforms the best-known algorithm in the literature with uncorrelated disruptions on benchmark instances.

AB - We study the reliable supply chain network design problem with the consideration of unexpected facility failures with probabilities. When such failure occurs, a facility loses its full capacity, and the customers that originally assigned to it have to be reassigned to another working facility. The goal is to minimize the initial setup costs and expected transportation costs in normal and failure scenarios. We propose a cutting-plane method based on the supermodularity of the problem. The supermodularity is general in the sense that it holds for the problem regardless the facility failures are correlated or not. Therefore, the proposed approach is capable of solving the reliable supply chain network design problem for both cases. To the best of our knowledge, the proposed approach is the first in the literature that solves the problem exactly with correlated failures. The preliminary computational studies show that this approach outperforms the best-known algorithm in the literature with uncorrelated disruptions on benchmark instances.

UR - http://www.scopus.com/inward/record.url?scp=84970939923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84970939923&partnerID=8YFLogxK

UR - https://www.xcdsystem.com/iise/2015_proceedings/iserc/506.pdf

UR - http://www.mendeley.com/research/reliable-supply-chain-network-design-problem-supermodularity-cuttingplane-approach

M3 - Chapter

AN - SCOPUS:84970939923

SN - 9780983762447

T3 - IIE Annual Conference and Expo 2015

BT - IIE Annual Conference and Expo 2015

PB - Institute of Industrial Engineers

ER -

Verduzco-Garza T, González AM, Tenorio MR, García AL. Reliable supply chain network design problem: Supermodularity and a cutting-plane approach. In IIE Annual Conference and Expo 2015. Institute of Industrial Engineers. 2015. (IIE Annual Conference and Expo 2015).