Interval scheduling: A survey
From MaRDI portal
Publication:3524590
DOI10.1002/nav.20231zbMath1143.90337OpenAlexW2110171203MaRDI QIDQ3524590
Antoon W. J. Kolen, Frits C. R. Spieksma, Jan Karel Lenstra, Christos H. Papadimitriou
Publication date: 12 September 2008
Published in: Naval Research Logistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nav.20231
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (66)
Working time constraints in operational fixed job scheduling ⋮ A study of decision support models for online patient-to-room assignment planning ⋮ Online Optimization of Busy Time on Parallel Machines ⋮ Algorithmic analysis for ridesharing of personal vehicles ⋮ A survey on scheduling problems with due windows ⋮ A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem ⋮ A constraint-based approach for the shift design personnel task scheduling problem with equity ⋮ Tactical fixed job scheduling with spread-time constraints ⋮ Optimal interval scheduling with a resource constraint ⋮ Distributionally robust fixed interval scheduling on parallel identical machines under uncertain finishing times ⋮ Online interval scheduling on a single machine with finite lookahead ⋮ Inverse interval scheduling via reduction on a single machine ⋮ Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem ⋮ A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack ⋮ Resource allocation with time intervals ⋮ Interval selection in the streaming model ⋮ Fixed interval scheduling with third‐party machines ⋮ Two-machine interval shop scheduling with time lags ⋮ Interval scheduling and colorful independent sets ⋮ Fast solution of single-machine scheduling problem with embedded jobs ⋮ Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models ⋮ A combinatorial flow-based formulation for temporal bin packing problems ⋮ A state-of-the-art survey on multi-scenario scheduling ⋮ Mobility offer allocations in corporate settings ⋮ Algorithmic Analysis for Ridesharing of Personal Vehicles ⋮ Integrated truck and workforce scheduling to accelerate the unloading of trucks ⋮ Online interval scheduling on two related machines: the power of lookahead ⋮ Exploring a Resolution Method Based on an Evolutionary Game-Theoretical Model for Minimizing the Machines with Limited Workload Capacity and Interval Constraints ⋮ Online interval scheduling with predictions ⋮ Vyacheslav Tanaev: contributions to scheduling and related areas ⋮ Improving fleet utilization for carriers by interval scheduling ⋮ Algorithms for large scale shift minimisation personnel task scheduling problems ⋮ Online interval scheduling with a bounded number of failures ⋮ Robust spotter scheduling in trailer yards ⋮ Optimal computing budget allocation for ordinal optimization in solving stochastic job shop scheduling problems ⋮ Improved Randomized Results for That Interval Selection Problem ⋮ No-Wait Scheduling for Locks ⋮ Dynamic algorithms for monotonic interval scheduling problem ⋮ Optimizing busy time on parallel machines ⋮ Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem ⋮ Online optimization of busy time on parallel machines ⋮ Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. ⋮ Matching supply and demand in a sharing economy: classification, computational complexity, and application ⋮ Interval scheduling maximizing minimum coverage ⋮ Flexible resource allocation to interval jobs ⋮ Scheduling batches in flowshop with limited buffers in the shampoo industry ⋮ Star Partitions of Perfect Graphs ⋮ Interval scheduling on related machines ⋮ On the complexity of interval scheduling with a resource constraint ⋮ On the tractability of satellite range scheduling ⋮ Improved randomized results for the interval selection problem ⋮ A greedy heuristic for shift minimization personnel task scheduling problem ⋮ Robust storage assignment in stack- and queue-based storage systems ⋮ Single-machine scheduling with release times, deadlines, setup times, and rejection ⋮ Flow-based formulations for operational fixed interval scheduling problems with random delays ⋮ Multistage interval scheduling games ⋮ Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals ⋮ Online interval scheduling to maximize total satisfaction ⋮ Approximate and robust bounded job start scheduling for Royal Mail delivery offices ⋮ Models and algorithms for energy-efficient scheduling with immediate start of jobs ⋮ Approximating Interval Selection on Unrelated Machines with Unit-Length Intervals and Cores ⋮ Limit theory of combinatorial optimization for random geometric graphs ⋮ A solution method for a car fleet management problem with maintenance constraints ⋮ Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review ⋮ A classification scheme for integrated staff rostering and scheduling problems ⋮ Solving the general employee scheduling problem
Cites Work
This page was built for publication: Interval scheduling: A survey
