Facility Planning and Design

New exact approaches for the combined cell layout problem and extensions of the multi-bay facility layout problem

  • Mirko Dahlbeck
  • Anja Fischer
  • Philipp Hungerländer
  • Kerstin Maier
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design Tags , , , ,

    In this paper we consider the Combined Cell Layout Problem (CCLP), the Multi-Bay Facility Layout Problem (MBFLP) and several generalizations of the MBFLP, which have wide applications, e.g., in factory planning, heavy manufacturing, semiconductor fabrication and arranging rooms in hospitals. Given a set of cells of type single-row or directed-circular and a set of one-dimensional … Read more

    Distributionally Robust Facility Location with Bimodal Random Demand

  • Karmel S. Shehadeh
  • Ece Sanci
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Stochastic Programming Tags , , , ,

    In this paper, we consider a decision-maker who wants to determine a subset of locations from a given set of candidate sites to open facilities and accordingly assign customer demand to these open facilities. Unlike classical facility location settings, we focus on a new setting where customer demand is bimodal, i.e., display, or belong to, … Read more

    Benders decomposition for Network Design Covering Problems

  • Victor Bucarey
  • Bernard Fortz
  • Martine Labbé
  • Juan A. Mesa
  • Natividad González-Blanco
    • Categories Facility Planning and Design, Transportation Tags , , ,

    We consider two covering variants of the network design problem. We are given a set of origin/destination(O/D) pairs and each such O/D pair is covered if there exists a path in the network from the origin to the destination whose length is not larger than a given threshold. In the first problem, called the maximal … Read more

    A tactical maintenance optimization model for multiple interconnected energy production systems

  • Silvia Anna Cordieri
  • Federico Malucelli
  • Ola Jabali
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design Tags , , , ,

    Multiple interconnected energy production systems are a common solution to satisfy the energy demand of industrial processes. Such energy demand is usually the combination of various energy types such as heat and electricity. This implies the installation of different technologies able to produce one or multiple energy types, to satisfy all energy needs. However, multiple … Read more

    Distributionally Robust Optimization Approaches for a Stochastic Mobile Facility Routing and Scheduling Problem

  • Karmel S. Shehadeh
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Robust Optimization Tags , , , ,

    We study a mobile facility (MF) routing and scheduling problem in which probability distributions of the time-dependent demand for MF services is unknown. To address distributional ambiguity, we propose and analyze two distributionally robust MF routing and scheduling (DMFRS) models that seek to minimize the fixed cost of establishing the MF fleet and maximum expected … Read more

    A mixed-integer linear programming approach for the T-row and the multi-bay facility layout problem

  • Mirko Dahlbeck
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design

    We introduce a new facility layout problem, the so-called T-Row Facility Layout Problem (TRFLP). The TRFLP consists of a set of one-dimensional departments with pairwise transport weights between them and two orthogonal rows which form a T such that departments in different rows cannot overlap. The aim is to find a non-overlapping assignment of the … Read more

    Decorous Combinatorial Lower Bounds for Row Layout Problems

  • Mirko Dahlbeck
  • Anja Fischer
  • Frank Fischer
    • Categories Cutting Plane Approaches, Facility Planning and Design

    In this paper we consider the Double-Row Facility Layout Problem (DRFLP). Given a set of departments and pairwise transport weights between them the DRFLP asks for a non-overlapping arrangement of the departments along both sides of a common path such that the weighted sum of the center-to-center distances between the departments is minimized. Despite its … Read more

    n-step cutset inequalities: facets for multi-module capacitated network design problem

  • Kiavash Kianfar
  • Haochen Luo
    • Categories (Mixed) Integer Linear Programming, Cutting Plane Approaches, Facility Planning and Design

    Many real-world decision-making problems can be modeled as network design problems, especially on networks with capacity requirements on links. In network design problems, decisions are made on installation of flow transfer capacities on the links and routing of flow from a set of source nodes to a set of sink nodes through the links. Many … Read more

    Location and Capacity Planning of Facilities with General Service-Time Distributions Using Conic Optimization

  • Ahmadi-Javid Amir
  • Oded Berman
  • Pooya Hoseinpour
    • Categories (Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences, Facility Planning and Design

    This paper studies a stochastic congested location problem in the network of a service system that consists of facilities to be established in a finite number of candidate locations. Population zones allocated to each open service facility together creates a stream of demand that follows a Poisson process and may cause congestion at the facility. … Read more