Facility Planning and Design

A several new mixed integer linear programming formulations for exploration of online social networks

  • Zoran Gajic
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Optimization Software Benchmark Tags , ,

    The goal of this paper is to identify the most promising sets of closest assignment constraints from the literature, in order to improve mixed integer linear programming formulations for exploration of information flow within a social network. The direct comparison between proposed formulations is performed on standard single source capacitated facility location problem instances. Therefore, … Read more

    Models and Solution Techniques for Production Planning Problems with Increasing Byproducts

  • Jeff Linderoth
  • James R. Luedtke
  • Srikrishna Sridhar
    • Categories Applications - OR and Management Sciences, Chemical Engineering, Facility Planning and Design Tags , ,

    We consider a production planning problem where the production process creates a mixture of desirable products and undesirable byproducts. In this production process, at any point in time the fraction of the mixture that is an undesirable byproduct increases monotonically as a function of the cumulative mixture production up to that time. The mathematical formulation … Read more

    Cooperative Wireless Sensor Network Positioning via Implicit Convex Feasibility

  • Yair Censor
  • Mohammad R. Gholami
  • Erik G. Strom
  • Luba Tetruashvili
    • Categories Facility Planning and Design, Nonlinear Optimization Tags , , , ,

    We propose a distributed positioning algorithm to estimate the unknown positions of a number of target nodes, given distance measurements between target nodes and between target nodes and a number of reference nodes at known positions. Based on a geometric interpretation, we formulate the positioning problem as an implicit convex feasibility problem in which some … Read more

    Temporal vs. Stochastic Granularity in Thermal Generation Capacity Planning with Wind Power

  • Audun Botterud
  • Shan Jin
  • Sarah M. Ryan
    • Categories Facility Planning and Design, Stochastic Programming Tags , , , ,

    We propose a stochastic generation expansion model, where we represent the long-term uncertainty in the availability and variability in the weekly wind pattern with multiple scenarios. Scenario reduction is conducted to select a representative set of scenarios for the long-term wind power uncertainty. We assume that the short-term wind forecast error induces an additional amount … Read more

    Gamma-Robust Facility Relocation Problem

  • Gino J. Lim
  • Ayse Sonmez
    • Categories Facility Planning and Design, Network Optimization, Robust Optimization Tags , ,

    In this paper, we consider relocating facilities, where we have demand changes in the network. Relocations are performed by closing some of the existing facilities from low demand areas and opening new ones in newly emerging areas. However, the actual changes of demand are not known in advance. Therefore, di erent scenarios with known probabilities are … Read more

    Public Facility Location Using Dispersion, Population, and Equity Criteria

  • Rajan Batta
  • Miguel A. Lejeune
  • Srinivas Prasad
    • Categories Facility Planning and Design, Production and Logistics Tags , ,

    Administrators/Decision Makers (DMs) responsible for making locational decisions for public facilities have many other overriding factors to consider that dominate traditional OR/MS objectives that relate to response time. We propose that an appropriate role for the OR/MS analyst is to help the DMs identify a good set of solutions rather than an optimal solution that … Read more

    Transmission Expansion Planning Using an AC Model: Formulations and Possible Relaxations

  • G. Th. Heydt
  • Hans D Mittelmann
  • Vijay Vittal
  • Hui Zhang
    • Categories Facility Planning and Design Tags , , , , ,

    Transmission expansion planning (TEP) is a rather complicated process which requires extensive studies to determine when, where and how many transmission facilities are needed. A well planned power system will not only enhance the system reliability, but also tend to contribute positively to the overall system operating efficiency. Starting with two mixed-integer nonlinear programming (MINLP) … Read more

    Single-Row Equidistant Facility Layout as a Special Case of Single-Row Facility Layout

  • Philipp Hungerländer
    • Categories Facility Planning and Design, Linear, Cone and Semidefinite Programming, VLSI layout Tags , , , , , ,

    In this paper we discuss two particular layout problems, namely the Single-Row Equidistant Facility Layout Problem (SREFLP) and the Single-Row Facility Layout Problem (SRFLP). Our aim is to consolidate the two respective branches in the layout literature. We show that the SREFLP is not only a special case of the Quadratic Assignment Problem but also … Read more

    Scatter search algorithms for the single row facility layout problem

  • Diptesh Ghosh
  • Ravi Kothari
    • Categories Applications - OR and Management Sciences, Facility Planning and Design

    The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, with the objective of minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard and research has focused on heuristics to solve large instances of the problem. In this paper … Read more

    A competitive genetic algorithm for single row facility layout

  • Diptesh Ghosh
  • Ravi Kothari
    • Categories Facility Planning and Design, Meta Heuristics

    The single row facility layout is the NP-Hard problem of arranging facilities with given lengths on a line, so as to minimize the weighted sum of the distances between all pairs of facilities. Owing to the computational complexity of the problem, researchers have developed several heuristics to obtain good quality solutions. In this paper, we … Read more