Facility Planning and Design

Algorithmic Approaches for Identifying the Trade-off between Pessimism and Optimism in a Stochastic Fixed Charge Facility Location Problem

  • Man Yiu Tsang
  • Karmel S. Shehadeh
    • Categories Facility Planning and Design, Robust Optimization, Stochastic Programming Tags , , ,

    We introduce new algorithms to identify the trade-off (TRO) between adopting a distributional belief and hedging against ambiguity when modeling uncertainty in a capacitated fixed charge facility location problem (CFLP). We first formulate a TRO model for the CFLP (TRO-CFLP), which determines the number of facilities to open by minimizing the fixed establishment cost and … Read more

    Risk-aware Logic-based Benders Decomposition for a Location-Allocation-Pricing Problem with Stochastic Price-Sensitive Demands

  • Maryam Daryalal
  • Ahmadi-Javid Amir
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Stochastic Programming Tags , ,

    We consider a capacitated location-allocation-pricing problem in a single-commodity supply chain with stochastic price-sensitive demands, where the location, allocation and pricing decisions are made simultaneously. Under a general risk measure representing an arbitrary risk tolerance policy, the problem is modeled as a two-stage stochastic mixed-integer program with a translation-invariant monotone risk measure. To solve the … Read more

    Neural Embedded Mixed-Integer Optimization for Location-Routing Problems

  • Waquar Kaleem
  • Anirudh Subramanyam
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Production and Logistics Tags , , ,

    We present a novel framework that combines machine learning with mixed-integer optimization to solve the Capacitated Location-Routing Problem (CLRP). The CLRP is a classical yet NP-hard problem that integrates strategic facility location with operational vehicle routing decisions, aiming to simultaneously minimize both fixed and variable costs. The proposed method first trains a permutationally invariant neural … Read more

    Resilient Relay Logistics Network Design: A k-Shortest Path Approach

  • Onkar Anand Kulkarni
  • Mathieu Dahan
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Production and Logistics Tags , , , ,

    Problem definition: We study the problem of designing large-scale resilient relay logistics hub networks. We propose a model of k-Shortest Path Network Design, which aims to improve a network’s efficiency and resilience through its topological configuration, by locating relay logistics hubs to connect each origin-destination pair with k paths of minimum lengths, weighted by their … Read more

    Improvements for Decomposition Based Methods Utilized in the Development of Multi-Scale Energy Systems

  • R. Cory Allen
  • Efstratios N. Pistikopoulos
    • Categories (Mixed) Integer Linear Programming, Applications - Science and Engineering, Facility Planning and Design

    The optimal design of large-scale energy systems can be found by posing the problem as an integrated multi-period planning and scheduling mathematical programming problem. Due to the complexity of the accompanying mathematical programming problem decomposition techniques are often required but they to are plagued with converge issues. To address these issues we have derived a … Read more

    A combined model for chain expansion including the possibility of locating a new facility and modification and/or closing of existing facilities

  • Boglárka Tóth
  • Laura Anton-Sanchez
  • José Fernández
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Global Optimization Applications Tags , , , ,

    The problem of an expanding chain (it already has some facilities) in a given area is considered. It may locate a new facility, or vary (up or down) the quality of its existing facilities, or close some of them, or a combination of all those possibilities, whatever it is the best to maximize its profit, … Read more

    Benders-type Branch-and-Cut Algorithms for Capacitated Facility Location with Single-Sourcing

  • Dieter Weninger
  • Laurence A. Wolsey
    • Categories (Mixed) Integer Linear Programming, Branch and Cut Algorithms, Facility Planning and Design Tags , , , ,

    We consider the capacitated facility location problem with (partial) single-sourcing (CFLP-SS). A natural mixed integer formulation for the problem involves 0-1 variables x_j indicating whether faclility j is used or not and y_{ij} variables indicating the fraction of the demand of client i that is satisfied from facility j. When the x variables are fixed, … Read more

    Continuous Covering on Networks: Strong Mixed Integer Programming Formulations

  • Mercedes Pelegrín
  • Liding Xu
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Network Optimization Tags , , ,

    Covering problems are well-studied in the domain of Operations Research, and, more specifically, in Location Science. When the location space is a network, the most frequent assumption is to consider the candidate facility locations, the points to be covered, or both, to be discrete sets. In this work, we study the set-covering location problem when … Read more

    Time-series aggregation for the optimization of energy systems: goals, challenges, approaches, and opportunities

  • Holger Teichgraeber
  • Adam R. Brandt
    • Categories Data-Mining, Energy, Facility Planning and Design Tags , , , , ,

    The rising significance of renewable energy increases the importance of representing time-varying input data in energy system optimization studies. Time-series aggregation, which reduces temporal model complexity, has emerged in recent years to address this challenge. We provide a comprehensive review of time-series aggregation for the optimization of energy systems. We show where time series affect … Read more

    Determining locations and layouts for parcel lockers to support supply chain viability at the last mile

  • Michael Kahr
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Transportation Tags , , , ,

    The pandemic caused by the corona virus SARS-CoV-2 raised many new challenges for humanity. For instance, governments imposed regulations such as lockdowns, resulting in supply chain shocks at different tiers. Additionally, delivery services reached their capacity limits because the demand for mail orders soared temporarily during the lockdowns. We argue that one option to support … Read more