Applications – OR and Management Sciences

Crew Scheduling and Routing Problem in Road Restoration via Branch-and-Price Algorithms

  • Alfredo Moreno
  • Pedro Munari
  • Douglas Alem
    • Categories Applications - OR and Management Sciences, Transportation Tags , , , ,

    This paper addresses the single crew scheduling and routing problem in the context of road network repair and restoration, which is critical in assisting complex post-disaster decisions in humanitarian logistics settings. We present three novel formulations for this problem, which are the first suitable for column generation and branch-and-price (BP) algorithms. Specifically, our first formulation … Read more

    Integrating Public Transport in Sustainable Last-Mile Delivery: Column Generation Approaches

  • Diego Delle Donne
  • Alberto Santini
  • Claudia Archetti
    • Categories (Mixed) Integer Linear Programming, Combinatorial Optimization, Production and Logistics Tags , , , ,

    We tackle the problem of coordinating a three-echelon last-mile delivery system. In the first echelon, trucks transport parcels from distribution centres outside the city to public transport stops. In the second echelon, the parcels move on public transport and reach the city centre. In the third echelon, zero-emission vehicles pick up the parcels at public … Read more

    A Hybrid Genetic Algorithm for Generalized Order Acceptance and Scheduling

  • Sasan Mahmoudinazlou
  • Hadi Charkhgard
    • Categories Applications - OR and Management Sciences, Dynamic Programming, Scheduling Tags , , ,

    In this paper, a novel approach is presented to address a challenging optimization problem known as Generalized Order Acceptance Scheduling. This problem involves scheduling a set of orders on a single machine with release dates, due dates, deadlines, and sequence-dependent setup times judiciously to maximize revenue. In view of resource constraints, not all orders can … Read more

    Structural Insights and an IP-based Solution Method for Patient-to-room Assignment Under Consideration of Single Room Entitlements

  • Tabea Brandt
  • Christina Büsing
  • Felix Engelhardt
    • Categories 0-1 Programming, Applications - OR and Management Sciences, Combinatorial Optimization Tags , , ,

    Patient-to-room assignment (PRA) is a scheduling problem in decision support for large hospitals. This work proposes Integer Programming (IP) formulations for dynamic PRA, where either full, limited or uncertain information on incoming patients is available. The applicability is verified through a computational study. Results indicate that large, real world instances can be solved to a … Read more

    A widespread belief about county splits in political districting plans is wrong

  • Austin Buchanan
  • Soraya Ezazipour
  • Maral Shahmizad
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Integer Programming Tags , ,

    Consider the task of dividing a state into k contiguous political districts whose populations must not differ by more than one person, following current practice for congressional districting in the USA. A widely held belief among districting experts is that this task requires at least k-1 county splits. This statement has appeared in expert testimony, … Read more

    Approximating the Pareto frontier for bi-objective preventive maintenance and workshop scheduling. A Lagrangean lower bounding methodology for evaluating contracting forms

  • Gabrijela Obradović
  • Ann-Brith Strömberg
  • Felix Held
    • Categories (Mixed) Integer Linear Programming, Scheduling Tags , , ,

    Effective planning of preventive maintenance plays an important role in maximizing the operational readiness of any industrial system. We consider an operating system and a maintenance workshop governed by two stakeholders who collaborate based on a mutual contract: components of the operating system that need maintenance are sent to the maintenance workshop, where necessary maintenance … Read more

    Submodular Dispatching with Multiple Vehicles

  • Ignacio Erazo
  • Alejandro Toriello
    • Categories Integer Programming, Production and Logistics, Transportation Tags , , , ,

    Motivated by applications in e-commerce logistics and production planning where orders (or items, or jobs) arrive at different times and must be dispatched or processed in batches, we consider a multi-vehicle dispatching problem that captures the tension between waiting for orders to arrive and the economies of scale due to batching. Our model extends the … Read more

    Robust Mask-Based Appointment Scheduling in Primary Care Practices

  • Sabrina Schmitz
  • Martin Comis
  • Christina Büsing
    • Categories Applications - OR and Management Sciences, Robust Optimization, Scheduling Tags , , ,

    In most health care systems, a primary care physician (PCP) is both the first instance consulted by patients with medical concerns and the instance coordinating patients’ continued access to medical care. Due to the PCP’s pivotal role, we address challenges of a high-quality primary care service by interday appointment scheduling on a tactical decision level. Our … Read more

    Incentivizing Investment and Reliability: A Study on Electricity Capacity Markets

  • Cheng Guo
  • Christian Kroer
  • Yury Dvorkin
  • Daniel Bienstock
    • Categories Applications - OR and Management Sciences, Energy Tags , ,

    The capacity market, a marketplace to exchange available generation capacity for electricity production, provides a major revenue stream for generators and is adopted in several U.S. regions. A subject of ongoing debate, the capacity market is viewed by its proponents as a crucial mechanism to ensure system reliability, while critics highlight its drawbacks such as … Read more

    Risk-Aware Security-Constrained Unit Commitment: Taming the Curse of Real-Time Volatility and Consumer Exposure

  • Daniel Bienstock
  • Yury Dvorkin
  • Cheng Guo
  • Robert Mieth
  • Jiayi Wang
    • Categories Applications - OR and Management Sciences Tags , ,

    We propose an enhancement to wholesale electricity markets whereby the exposure of consumers to increasingly large and volatile consumer payments arising as a byproduct of volatile real-time net loads — i.e., loads minus renewable outputs — and prices, both compared to day-ahead cleared values. We incorporate a robust estimate of such excess payments into the … Read more