Applications – OR and Management Sciences

Incorporating Service Reliability in Multi-depot Vehicle Scheduling: A Chance-Constrained Approach

  • Margarita P Castro
  • Merve Bodur
  • Amer Shalaby
    • Categories Cutting Plane Approaches, Stochastic Programming, Transportation Tags , , ,

    The multi-depot vehicle scheduling problem (MDVSP) is a critical planning challenge for transit agencies. We introduce a novel approach to MDVSP by incorporating service reliability through chance-constrained programming (CCP), targeting the pivotal issue of travel time uncertainty and its impact on transit service quality. Our model guarantees service reliability measured by on-time performance (OTP), a … Read more

    Robustness Analysis for Adaptive Optimization With Application to Industrial Decarbonization in the Netherlands

  • Justin Starreveld
  • Dick den Hertog
  • Jaron Davelaar
  • gregorbrandt
  • Nort Thijssen
    • Categories Applications - OR and Management Sciences, Energy, Robust Optimization Tags , , ,

    Robustness analysis assesses the performance of a particular solution under variation in the input data. This is distinct from sensitivity analysis, which assesses how variation in the input data changes a model’s optimal solution. For risk assessment purposes, robustness analysis has more practical value than sensitivity analysis. This is because sensitivity analysis, when applied to … Read more

    Efficient Project Scheduling with Autonomous Learning Opportunities

  • Alessandro Hill
  • Thomas Vossen
    • Categories Combinatorial Optimization, Scheduling

    We consider novel project scheduling problems in which the experience gained from completing selected activities can be used to accelerate subsequent activities. Given a set of potential learning opportunities, our model aims to identify the opportunities that result in a maximum reduction of the project makespan when scheduled in sequence. Accounting for the impact of … Read more

    Counterfactual Explanations for Linear Optimization

  • Jannis Kurtz
  • Ş. İlker Birbil
  • Dick den Hertog
    • Categories Applications - OR and Management Sciences, Linear Programming Tags , , ,

    The concept of counterfactual explanations (CE) has emerged as one of the important concepts to understand the inner workings of complex AI systems. In this paper, we translate the idea of CEs to linear optimization and propose, motivate, and analyze three different types of CEs: strong, weak, and relative. While deriving strong and weak CEs … Read more

    Relay-Hub Network Design for Consolidation Planning Under Demand Variability

  • Onkar Anand Kulkarni
  • Mathieu Dahan
    • Categories Branch and Cut Algorithms, Supply Chain Management, Transportation Tags , , , , , ,

    Problem description: We study the problem of designing large-scale resilient relay logistics hub networks. We propose a model of Capacitated Relay Network Design under Stochastic Demand and Consolidation-Based Routing (CRND-SDCR), which aims to improve a network’s efficiency and resilience against commodity demand variability through integrating tactical decisions. Methodology: We formulate CRND-SDCR as a two-stage stochastic … Read more

    Optimal Sports League Realignment

  • Nathan Brixius
    • Categories (Mixed) Integer Linear Programming, (Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences Tags , ,

    We consider approaches for optimally organizing competitive sports leagues in light of competitive and logistical considerations. A common objective is to assign teams to divisions so that intradivisional travel is minimized. We present a bilinear programming formulation based on k-way equipartitioning, and show how this formulation can be extended to account for additional constraints and … Read more

    Considering homeowner acceptance of retrofit measures within energy supply network optimization

  • Carl Eggen
  • Moritz Link
  • Stefan Volkwein
    • Categories (Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences, Multi-Criteria Optimization Tags , , ,

    A key factor towards a low-carbon society is energy efficient heating of private houses. The choice of heating technology as well as the decision for certain energy-efficient house renovations are made mainly by individual homeowners. In contrast, municipal energy network planning heavily depends on and strongly affects these decisions. Further, there are different conflicting objectives … Read more

    Multistage Stochastic Facility Location under Facility Disruption Uncertainty

  • Bonn Kleiford Seranilla
  • Nils Löhndorf
    • Categories Production and Logistics, Stochastic Programming, Supply Chain Management Tags , , ,

    We consider a multistage variant of the classical stochastic capacitated facility location problem under facility disruption uncertainty. Two solution algorithms for this problem class are presented: (1) stochastic dual dynamic integer programming (SDDiP), the state-of-the-art algorithm for solving multistage stochastic integer programs, and (2) shadow price approximation (SPA), an algorithm utilizing trained parameters of the … Read more

    Solving the three-dimensional open-dimension rectangular packing problem: a constraint programming model

  • Mateus Martin
  • Thiago Alves de Queiroz
  • Reinaldo Morabito
    • Categories Applications - OR and Management Sciences, Production and Logistics Tags , , ,

    In this paper, we address the three-dimensional open-dimension rectangular packing problem (3D-ODRPP). This problem addresses a set of rectangular boxes of given dimensions and a rectangular container of open dimensions. The objective is to pack all boxes orthogonally into the container while minimizing the container volume. Real-world applications of the 3D-ODRPP arise in production systems … Read more

    The Multi-Stop Station Location Problem: Exact Approaches

  • Erik Mühmer
  • Miriam Ganz
  • Marco E. Lübbecke
  • Felix J. L. Willamowski
    • Categories (Mixed) Integer Linear Programming, Branch and Cut Algorithms, Transportation Tags , ,

    The multi-stop station location problem (MSLP) aims to place stations such that a set of trips is feasible with respect to length bounds while minimizing cost. Each trip consists of a sequence of stops that must be visited in a given order, and a length bound that controls the maximum length that is possible without … Read more