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

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
Computers & Industrial Engineering 01/2009; DOI: 10.1016/j.cie.2008.04.003
Source: DBLP

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.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Closure of facilities is quite common among both business firms and public sector institutions like hospitals and schools. Although the facilities location problem has been studied extensively in the literature, not much attention has been paid to the closure of facilities. Unlike the location problem, the existing facilities and the corresponding network impose additional constraints on the closure or elimination of facilities and to highlight the difference between the two, we have called this the facilities delocation problem. In this article, we study a firm with an existing distribution network with known retailer and distributor locations that needs to downsize or shrink its distribution chain due to other business reasons. However, it is not a reallocation of demand nodes among the retained distributors. An important condition stipulates that all demand nodes must continue to get their supplies from their respective current distributors except when the current source itself is delocated, and only such uprooted demand nodes will be supplied by a different but one of the retained suppliers. We first describe the delocation problem and discuss its characteristics. We formulate the delocation problem as an integer linear programming problem and demonstrate its formulation and solution on a small problem. Finally, we discuss the solution and its implications for the distribution network.
    International Journal of Systems Science 01/2010; 41:271-280. · 1.31 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The possibilities of combining simulation and optimization are vast and the appropriate design highly depends on the problem characteristics. Therefore, it is very important to have a good overview of the different approaches. The taxonomies and classifications proposed in the literature do not cover the complete range of methods and overlook some important criteria. We provide a taxonomy that aims at giving an overview of the full spectrum of current simulation–optimization approaches. Our study may guide researchers who want to use one of the existing methods, give insights into the cross-fertilization of the ideas applied in those methods and create a standard for a better communication in the scientific community. Future reviews can use the taxonomy here described to classify both general approaches and methods for specific application fields.
    Simulation Modelling Practice and Theory 08/2014; · 1.05 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we have suggested a penalty method to modify the combinatorial optimization problem with the linear constraints to a global optimization problem with linear constraints. It also deals with a topic of vital significance of pump operation optimization in a water system. In this connection we have done a lot of work to formulate a model based on a simplified flow volume balance to resolve the problem of optimal pump operation settings of switching “ON” and “OFF” with the reduced gradient method. This global solution approach incorporates some benefits for practical application to a real system as is shown in the case study.
    Optimization Letters 01/2012; 6(1):177-198. · 1.65 Impact Factor