Facility Location: A Robust Optimization Approach

Facility Location: A Robust Optimization Approach

0.00 Avg rating0 Votes
Article ID: iaor201113126
Volume: 20
Issue: 5
Start Page Number: 772
End Page Number: 785
Publication Date: Sep 2011
Journal: Production and Operations Management
Authors: , ,
Keywords: networks, stochastic processes, economics, production, facilities, optimization, combinatorial optimization, probability, programming: probabilistic, graphs, programming: multiple criteria, demand
Abstract:

In this research, we apply robust optimization (RO) to the problem of locating facilities in a network facing uncertain demand over multiple periods. We consider a multi-period fixed-charge network location problem for which we find (1) the number of facilities, their location and capacities, (2) the production in each period, and (3) allocation of demand to facilities. Using the RO approach we formulate the problem to include alternate levels of uncertainty over the periods. We consider two models of demand uncertainty: demand within a bounded and symmetric multi-dimensional box, and demand within a multi-dimensional ellipsoid. We evaluate the potential benefits of applying the RO approach in our setting using an extensive numerical study. We show that the alternate models of uncertainty lead to very different solution network topologies, with the model with box uncertainty set opening fewer, larger facilities. Through sample path testing, we show that both the box and ellipsoidal uncertainty cases can provide small but significant improvements over the solution to the problem when demand is deterministic and set at its nominal value. For changes in several environmental parameters, we explore the effects on the solution performance.

Reviews

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