Applications – OR and Management Sciences

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

    Learning Optimal and Fair Policies for Online Allocation of Scarce Societal Resources from Data Collected in Deployment

  • Bill Tang
  • Çağıl Koçyiğit
  • Eric Rice
  • Phebe Vayanos
    • Categories Applications - OR and Management Sciences Tags , , , , ,

    We study the problem of allocating scarce societal resources of different types (e.g., permanent housing, deceased donor kidneys for transplantation, ventilators) to heterogeneous allocatees on a waitlist (e.g., people experiencing homelessness, individuals suffering from end-stage renal disease, Covid-19 patients) based on their observed covariates. We leverage administrative data collected in deployment to design an online … Read more

    Neural Approximate Dynamic Programming for the Ultra-fast Order Dispatching Problem

  • Mucahit Cevik
  • Merve Bodur
  • Arash Dehghan
    • Categories Applications - OR and Management Sciences, Dynamic Programming, Transportation Tags , , ,

    Same-Day Delivery (SDD) services aim to maximize the fulfillment of online orders while minimizing delivery delays but are beset by operational uncertainties such as those in order volumes and courier planning. Our work aims to enhance the operational efficiency of SDD by focusing on the ultra-fast Order Dispatching Problem (ODP), which involves matching and dispatching … Read more

    Solving Various Classes of Arc Routing Problems with a Memetic Algorithm-based Framework

  • Sasan Mahmoudinazlou
    • Categories Dynamic Programming, Network Optimization, Transportation Tags , , , ,

    Arc routing problems are combinatorial optimization problems that have many real-world applications, such as mail delivery, snow plowing, and waste collection. Various variants of this problem are available, as well as algorithms intended to solve them heuristically or exactly. Presented here is a generic algorithmic framework that can be applied to a variety of arc … Read more

    Facets of the knapsack polytope from non-minimal covers

  • Guneshwar Anand
  • Sachin Jayaswal
  • B. Srirangacharyulu
    • Categories (Mixed) Integer Linear Programming, Polyhedra, Transportation Tags , , , , ,

    We propose two new classes of valid inequalities (VIs) for the binary knapsack polytope, based on non-minimal covers. We also show that these VIs can be obtained through neither sequential nor simultaneous lifting of well-known cover inequalities. We further provide conditions under which they are facet-defining. The usefulness of these VIs is demonstrated using computational … Read more