Scheduling

Minimizing Total Earliness and Tardiness with Periodically Supplied Non-renewable Resource Profiles

  • Aleida Braaksma
  • Mohammad Mahdavi Mazdeh
  • Mohammad Namakshenas
    • Categories Approximation Algorithms, Scheduling Tags , , ,

    We consider a special class of resource-constrained single machine scheduling problems. In the classical scheduling context, resource types are classi ed into renewable and non-renewable; however, a large variety of real-world problems may not fit into one of these classes, e.g., labor regulations in project scheduling, budget allocation to different phases of a construction project, and … Read more

    A Solution Approach to Distributionally Robust Chance-Constrained Assignment Problems

  • Jinlin Li
  • Sanjay Mehrotra
  • Shanshan Wang
    • Categories Applications - OR and Management Sciences, Branch and Cut Algorithms, Scheduling

    We study assignment problem with chance constraints (CAP) and its distributionally robust counterpart (DR-CAP). We present a technique for estimating big-M in such a formulation that takes advantage of the ambiguity set. We consider a 0-1 bilinear knapsack set to develop valid inequalities for CAP and DR-CAP. This is generalized to the joint chance constraint … Read more

    Planning Out-of-Hours Services for Pharmacies

  • Christina Büsing
  • Arie M.C.A. Koster
  • Timo Gersing
    • Categories 0-1 Programming, Applications - OR and Management Sciences, Scheduling Tags , , , , ,

    The supply of pharmaceuticals is one important factor in a functioning health care system. In the German health care system, the chambers of pharmacists are legally obliged to ensure that every resident can find an open pharmacy at any day and night time within an appropriate distance. To that end, the chambers of pharmacists create … Read more

    A Robust Optimization Approach for the Unrelated Parallel Machine Scheduling Problem

  • Jonathan De La Vega
  • Reinaldo Morabito
  • Pedro Munari
  • Alfredo Moreno
    • Categories Applications - OR and Management Sciences, Scheduling

    In this paper, we address the Unrelated Parallel Machine Scheduling Problem (UPMSP) with sequence- and machine-dependent setup times and job due-date constraints. Different uncertainties are typically involved in real-world production planning and scheduling problems. If ignored, they can lead to suboptimal or even infeasible schedules. To avoid this, we present two new robust optimization models … Read more

    A Framework for Peak Shaving Through the Coordination of Smart Homes

  • Miguel F. Anjos
  • Michael David de Souza Dutra
  • Sébastien Le Digabel
    • Categories (Mixed) Integer Linear Programming, Energy, Scheduling

    In demand–response programs, aggregators balance the needs of generation companies and end-users. This work proposes a two-phase framework that shaves the aggregated peak loads while maintaining the desired comfort level for users. In the first phase, the users determine their planned consumption. For the second phase, we develop a bilevel model with mixed-integer variables and … Read more

    Scheduling jobs with a V-shaped time-dependent processing time

  • Helmut Sedding
    • Categories Approximation Algorithms, Scheduling

    In the field of time-dependent scheduling, a job’s processing time is specified by a function of its start time. While monotonic processing time functions are well-known in the literature, this paper introduces non-monotonic functions with a convex, piecewise-linear V-shape similar to the absolute value function. They are minimum at an ideal start time, which is … Read more

    Coupled task scheduling with exact delays: Literature review and models

  • T.C.E. Cheng
  • Mostafa Khatami
  • Amir Salehipour
    • Categories Applications - OR and Management Sciences, Scheduling

    The coupled task scheduling problem concerns scheduling a set of jobs, each with at least two tasks and there is an exact delay period between two consecutive tasks, on a set of machines to optimize a performance criterion. While research on the problem dates back to the 1980s, interests in the computational complexity of variants … Read more

    Coupled task scheduling with time-dependent processing times

  • Mostafa Khatami
  • Amir Salehipour
    • Categories Applications - OR and Management Sciences, Scheduling

    The single machine coupled task scheduling problem includes a set of jobs, each with two separated tasks and there is an exact delay between the tasks. We investigate the single machine coupled task scheduling problem with the objective of minimizing the makespan under identical processing time for the first task and identical delay period for … Read more

    Algorithms for single- and multiple-runway Aircraft Landing Problem

  • Amir Salehipour
    • Categories Applications - OR and Management Sciences, Scheduling

    The Aircraft Landing Problem is the problem of allocating an airport’s runways to arriving aircraft as well as scheduling the landing time of aircraft, with the objective of minimizing total deviations from the target landing times. This work proposes new approaches to solve the Aircraft Landing Problem. The distinguishing factors of the proposed approaches include … Read more

    A Distributionally Robust Analysis of the Program Evaluation and Review Technique

  • Dick den Hertog
  • Ernst Roos
    • Categories Robust Optimization, Scheduling Tags , ,

    Traditionally, stochastic project planning problems are modeled using the Program Evaluation and Review Technique (PERT). PERT is an attractive technique that is commonly used in practice as it requires specification of only a few characteristics of the activities’ duration. Moreover, its computational burden is extremely low. Over the years, four main disadvantages of PERT have … Read more