A robustness approach to uncapacitated network design problems

Gutiérrez, Genaro J.; Kouvelis, Panos; Kurawarwala, Abbas A.

doi:10.1016/0377-2217(95)00160-3

Cited by 97 publications

(43 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In such cases a network design that considers this uncertainty may perform better than one that does not. Laguna (1998) considers the expansion of a single location under uncertainty while Gutierrez et al (1996) consider the problem of designing an entire network given uncertainty in the input data. Both papers take a robust optimization approach.…”

Section: Sonet Ring Design With Stochastic Demandsmentioning

confidence: 99%

A stochastic integer programming approach to solving a synchronous optical network ring design problem

2004

View full text Add to dashboard Cite

We develop stochastic integer programming techniques tailored toward solving a Synchronous Optical Network (SONET) ring design problem with uncertain demands.Our approach is based on an L-shaped algorithm, whose (integer) master program prescribes a candidate network design, and whose (continuous) subproblems relay information regarding potential shortage penalty costs to the ring design decisions. This naive implementation performs very poorly due to two major problems: (1) the weakness of the master problem relaxations, and (2) the limited information passed to the master problem by the optimality cuts. Accordingly, we enforce certain necessary conditions regarding shortage penalty contributions to the objective function within the master problem, along with a corresponding set of valid inequalities that improve the solvability of the master problem. We also detail how a nonlinear reformulation of the model can be used to capture an exponential number of optimality cuts generated by the linear model. We augment these techniques with a powerful upper-bounding heuristic to further accelerate the convergence of the algorithm, and demonstrate the effectiveness of our methodologies on a test bed of randomly generated stochastic SONET instances.

show abstract

Section: Sonet Ring Design With Stochastic Demandsmentioning

confidence: 99%

A stochastic integer programming approach to solving a synchronous optical network ring design problem

2004

View full text Add to dashboard Cite

show abstract

“…To achieve sustainable value creation, the SCN designed must also be robust. Several authors have discussed robustness in a SC context [8,13,28,32,37,43]. They characterize robustness as the extent to which the SCN is able to carry its functions for a variety of plausible future scenarios.…”

Section: Fostering Scn Robustness Under Disruptionsmentioning

confidence: 99%

“…In addition, SCNs should perform well under major disruptions. In view of recent events, such as the 9/11 terrorist attacks on WTC, hurricane Katrina, and the 2010 Haiti and Chile earthquakes, companies are aware that they should prepare for the next disaster, but in reality only a few do [13,37]. At a point in time when management strives to make supply chains as lean as possible such disruptions may have serious impacts on company performances [15].…”

mentioning

confidence: 99%

A Reengineering Methodology for Supply Chain Networks Operating Under Disruptions

Martel

Klibi

2011

Supply Chain Disruptions

View full text Add to dashboard Cite

“…Gutiérrez, Kouvelis & Kurawala [12], proponen un marco de optimización robusta para el diseño de red en condiciones de incertidumbre. Este enfoque busca configuraciones de red que son buenas (casi óptimas) para una variedad de escenarios.…”

Section: Diseño De Cadenas De Suministro Bajo Incertidumbreunclassified

Localización óptima y confiable de instalaciones en una cadena de suministro

González-Solano

Escorcia-Caballero

Patiño-Toledo

2017

Ingeniare. Rev. chil. ing.

View full text Add to dashboard Cite

RESUMENEn el diseño de las cadenas de suministro es necesario tener en cuenta factores económicos y no económicos. En esta investigación se analizan los costos de transporte, los costos fijos de abrir un centro de consolidación y la fiabilidad de la cadena de suministro, con el fin de determinar la ubicación óptima de las instalaciones que minimizan tanto la probabilidad de fracaso como los costos totales de la cadena. El objetivo es diseñar cadenas de suministro robustas que serán capaces de absorber los impactos negativos causados por eventos disruptivos, como huracanes, tornados, terremotos, las protestas laborales, accidentes, entre otros. Para lograr este objetivo, se diseñó un modelo de programación entera no lineal que determina la ubicación óptima de los medios bajo los criterios de coste y fiabilidad. El modelo propuesto fue validado con datos obtenidos de la agroindustria del departamento del Atlántico, Colombia. Los resultados muestran una mejora del 9,5% en la fiabilidad con un aumento del 9,8% del coste total del transporte de la cadena de suministro; sin embargo, en el modelo propuesto las empresas no tendrían que incurrir en gastos de adecuación de los centros de consolidación, teniendo en cuenta que las instalaciones actuales tienen la capacidad para convertirse en centro de consolidación sin incurrir en costos significativos.Palabras clave: Confiabilidad, evento disruptivo, cadenas de suministro, resiliencia, optimización. ABSTRACT

show abstract

A robustness approach to uncapacitated network design problems

Cited by 97 publications

References 13 publications

A stochastic integer programming approach to solving a synchronous optical network ring design problem

A stochastic integer programming approach to solving a synchronous optical network ring design problem

A Reengineering Methodology for Supply Chain Networks Operating Under Disruptions

Localización óptima y confiable de instalaciones en una cadena de suministro

Contact Info

Product

Resources

About