Interval scheduling: A survey
From MaRDI portal
Publication:3524590
DOI10.1002/nav.20231zbMath1143.90337MaRDI 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
90C60: Abstract computational complexity for mathematical programming problems
90B35: Deterministic scheduling theory in operations research
90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
Related Items
No-Wait Scheduling for Locks, Star Partitions of Perfect Graphs, A classification scheme for integrated staff rostering and scheduling problems, Exploring a Resolution Method Based on an Evolutionary Game-Theoretical Model for Minimizing the Machines with Limited Workload Capacity and Interval Constraints, 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, Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams., A study of decision support models for online patient-to-room assignment planning, 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, Online interval scheduling on a single machine with finite lookahead, Heuristic decomposition approaches for an integrated task scheduling and personnel rostering problem, Improving fleet utilization for carriers by interval scheduling, Algorithms for large scale shift minimisation personnel task scheduling problems, Dynamic algorithms for monotonic interval scheduling problem, Optimizing busy time on parallel machines, Online optimization of busy time on parallel machines, Interval scheduling maximizing minimum coverage, Interval scheduling on related machines, On the complexity of interval scheduling with a resource constraint, Resource allocation with time intervals, Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals, Two-machine interval shop scheduling with time lags, Interval scheduling and colorful independent sets, Improved randomized results for the interval selection problem, A solution method for a car fleet management problem with maintenance constraints, Algorithmic analysis for ridesharing of personal vehicles, Distributionally robust fixed interval scheduling on parallel identical machines under uncertain finishing times, Interval selection in the streaming model, Online interval scheduling with a bounded number of failures, Optimal computing budget allocation for ordinal optimization in solving stochastic job shop scheduling problems, A greedy heuristic for shift minimization personnel task scheduling problem, Robust storage assignment in stack- and queue-based storage systems, Flow-based formulations for operational fixed interval scheduling problems with random delays, Matching supply and demand in a sharing economy: classification, computational complexity, and application, Flexible resource allocation to interval jobs, On the tractability of satellite range scheduling, Single-machine scheduling with release times, deadlines, setup times, and rejection, Approximate and robust bounded job start scheduling for Royal Mail delivery offices, Limit theory of combinatorial optimization for random geometric graphs, Inverse interval scheduling via reduction on a single machine, Robust spotter scheduling in trailer yards, Scheduling batches in flowshop with limited buffers in the shampoo industry, Multistage interval scheduling games, Online interval scheduling to maximize total satisfaction, Models and algorithms for energy-efficient scheduling with immediate start of jobs, Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review, Solving the general employee scheduling problem, A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack, Fast solution of single-machine scheduling problem with embedded jobs, Integrated truck and workforce scheduling to accelerate the unloading of trucks, Online interval scheduling on two related machines: the power of lookahead, Vyacheslav Tanaev: contributions to scheduling and related areas, Filtering AtMostNValue with difference constraints: application to the shift minimisation personnel task scheduling problem, A survey on scheduling problems with due windows, Approximating Interval Selection on Unrelated Machines with Unit-Length Intervals and Cores, Online Optimization of Busy Time on Parallel Machines, Algorithmic Analysis for Ridesharing of Personal Vehicles, Working time constraints in operational fixed job scheduling, A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem, Improved Randomized Results for That Interval Selection Problem
Cites Work
