scheduling

A Decision Diagram Approach for the Parallel Machine Scheduling Problem with Chance Constraints

  • Margarita P Castro
  • Gustavo Angulo
    • Categories Branch and Cut Algorithms, Scheduling, Stochastic Programming Tags , ,

    The Chance-Constrained Parallel Machine Scheduling Problem (CC-PMSP) assigns jobs with uncertain processing times to machines, ensuring that each machine’s availability constraints are met with a certain probability. We present a decomposition approach where the master problem assigns jobs to machines, and the subproblems schedule the jobs on each machine while verifying the solution’s feasibility under … Read more

    Scheduling Bodyguards

  • Loe Schlicher
    • Categories Game Theory Tags , ,

    Security agencies throughout the world use bodyguards to protect government officials and public figures. In this paper, we consider a two-person zero-sum game between a defender who allocates such bodyguards to protect several targets and an attacker who chooses one target to attack. Because the number of feasible bodyguard allocations grows quickly as either the … 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

    Exact and Heuristic Solution Approaches for Busy Time Minimization in Temporal Bin Packing

  • John Martinovic
  • Nico Strasdat
    • Categories (Mixed) Integer Linear Programming, Network Optimization Tags , , , ,

    Given a set of jobs (or items), each of which being characterized by its resource demand and its lifespan, and a sufficiently large number of identical servers (or bins), the busy time minimization problem (BTMP) requires to find a feasible schedule (i.e., a jobs-to-servers assignment) having minimum overall power-on time. Although being linked to the … Read more

    A Column Generation Approach for the Lexicographic Optimization of Intra-Hospital Transports

  • Andreas Bärmann
  • Alexander Martin
  • Alexander Müller
  • Dieter Weninger
    • Categories Integer Programming, Multi-Criteria Optimization, Transportation Tags , , , , ,

    Over the last fewyears, the efficient design of processes in hospitals and medical facilities has received more and more attention, particularly when the improvement of the processes is aimed at relieving theworkload of medical staff. To this end,we have developed a method to determine optimal allocations of intra-hospital transports to hospital transport employees. When optimizing … Read more

    Scheduling of healthcare professionals using Bayesian Optimization

  • Guido Lagos
  • Francisco Jara-Moroni
    • Categories Applications - OR and Management Sciences, Scheduling, Stochastic Programming Tags , , ,

    In this paper we present a Bayesian optimization framework that iteratively “learns” good schedules for healthcare professionals of outpatient healthcare in a hospital, that minimize the overall number of patients in queue — we understand that a patient in schedule is one in queue. The hospital has several medical specialties and each is modeled as … Read more

    Stochastic Programming Models for a Fleet Sizing and Appointment Scheduling Problem with Random Service and Travel Times

  • Shutian Li
  • Karmel S. Shehadeh
  • Man Yiu Tsang
    • Categories Applications - OR and Management Sciences, Scheduling, Stochastic Programming Tags , , , ,

    We propose a new stochastic mixed-integer linear programming model for a home service fleet sizing and appointment scheduling problem (HFASP) with random service and travel times. Specifically, given a set of providers and a set of geographically distributed customers within a service region, our model solves the following decision problems simultaneously: (i) a fleet sizing … Read more

    Optimizing the Trade-Off Between Batching and Waiting: Subadditive Dispatching

  • Ignacio Erazo
  • Alejandro Toriello
    • Categories Approximation Algorithms, Production and Logistics, Transportation Tags , , ,

    Motivated by applications in e-commerce logistics where orders or items arrive at different times and must be dispatched or processed in batches, we propose the subadditive dispatching problem (SAD), a strongly NP-hard problem defined by a set of orders with release times and a non-decreasing subadditive dispatch time function. A single uncapacitated vehicle must dispatch … Read more

    Solution Strategies for Integrated Distribution, Production, and Routing Problems Arising in Modular Manufacturing

  • R. Cory Allen
  • Styliani Avraamidou
  • Sergiy Butenko
  • Efstratios N. Pistikopoulos
    • Categories Applications - OR and Management Sciences Tags , , ,

    Recently, there has been a paradigm shift by certain energy and chemical companies towards modular manufacturing, whereby transportable modular production units can be relocated between production facilities to meet the spatial and temporal changes in the availabilities, demands, and prices of the underlying commodities. We refer to the optimal distribution, production, and storage of commodities, … Read more

    An efficient solution methodology for the airport slot allocation problem with preprocessing and column generation

  • Paula Fermín Cueto
  • Sergio García
  • Miguel F. Anjos
    • Categories Airline Optimization, Scheduling, Transportation Tags , , , ,

    Airport coordination is a demand control mechanism that maximizes the use of existing infrastructure at congested airports. Aircraft operators submit a list of regular flights that they wish to operate over a five to seven-month period and a designated coordinator is responsible for allocating the available airport slots, which represent the permission to operate a … Read more