Incorporating uncertainty in optimal decision making: Integrating mixed integer programming and simulation to solve combinatorial problems

  • Authors:

  • Yavuz Acar;Sukran N. Kadipasaoglu;Jamison M. Day

  • Affiliations:

  • Department of Management, Bogazici University, Istanbul, Turkey;C.T. Bauer College of Business, Department of DISC, 334 Melcher Hall, 4800 Calhoun Road, University of Houston, Houston, TX 77204-6021, USA;C.T. Bauer College of Business, Department of DISC, 334 Melcher Hall, 4800 Calhoun Road, University of Houston, Houston, TX 77204-6021, USA

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a novel methodology that integrates optimization and simulation techniques to obtain estimated global optimal solutions to combinatorial problems with uncertainty such as those of facility location, facility layout, and scheduling. We develop a generalized mixed integer programming (MIP) formulation that allows iterative interaction with a simulation model by taking into account the impact of uncertainty on the objective function value of previous solutions. Our approach is generalized, efficient, incorporates the impact of uncertainty of system parameters on performance and can easily be incorporated into a variety of applications. For illustration, we apply this new solution methodology to the NP-hard multi-period multi-product facility location problem (MPP-FLP). Our results show that, for this problem, our iterative procedure yields up to 9.4% improvement in facility location-related costs over deterministic optimization and that these cost savings increase as the variability in demand and supply uncertainty are increased.