A robust optimization model for stochastic logistic problems

A robust optimization model for stochastic logistic problems

0.00 Avg rating0 Votes
Article ID: iaor2001469
Country: Netherlands
Volume: 64
Start Page Number: 385
End Page Number: 397
Publication Date: Jan 2000
Journal: International Journal of Production Economics
Authors: ,
Keywords: programming: probabilistic
Abstract:

The main difficulty of a logistic management problem is in the face of uncertainty about the future. Since many logistic models encounter uncertainty and noisy data in which variables or parameters have the probability of occurrence, a highly promising technique of solving stochastic optimization problems is the robust programming proposed by Mulvey et al. [IAOR 66273] and Mulvey and Ruszczynski [IAOR 66330]. However, heavy computational burden has prevented wider applications in practice. In this study, we reformulate a stochastic management problem as a highly efficient robust optimization model capable of generating solutions that are progressively less sensitive to the data in the scenario set. The method proposed herein to transform a robust model into a linear program only requires adding n + m variables (where n and m are the number of scenarios and total control constraints, respectively). Wheareas, the current robust programming methods proposed by Mulvey et al., Mulvey and Ruszczynski and Bai et al. [IAOR 66861] require adding 2n + 2m. Two logistic examples, logistic management problems involving a wine company and an airline company, demonstrate the computational efficiency of the proposed model.

Reviews

Required fields are marked *. Your email address will not be published.