Solving Stochastic Transportation-Location Problems by Generalized Benders Decomposition

The discrete Stochastic Transportation-Location Problem, a mathematical model that captures the impact of uncertainty on location decisions, is a mixture of the classical plant location problem and the stochastic transportation problem. With demand at each destination a random variable, the problem...

Full description

Saved in:
Bibliographic Details
Published in:Transportation science 1982-05, Vol.16 (2), p.113-126
Main Authors: Franca, P. M, Luna, H. P. L
Format: Article
Language:English
Subjects:
Algorithms
Carrying costs
Determinism
Industrial plant locations
Minimization of cost
Objective functions
Optimal solutions
Transportation
Transportation costs
Variable costs
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The discrete Stochastic Transportation-Location Problem, a mathematical model that captures the impact of uncertainty on location decisions, is a mixture of the classical plant location problem and the stochastic transportation problem. With demand at each destination a random variable, the problem is to minimize the sum of expected holding and shortage costs, (linear) shipping costs, and fixed construction costs. We discuss the use of Generalized Benders Decomposition to solve the resultant mixed-integer nonlinear program; this technique yields (convex) stochastic transportation subprograms, whose optimal multipliers generate constraints (cuts) for a master integer location problem. The selection of optimal multiplier vectors likely to yield rapid convergence is emphasized. Limited computational experience is found to be encouraging.
ISSN:0041-1655
1526-5447
DOI:10.1287/trsc.16.2.113