Jackson's pseudo-preemptive schedule and cumulative scheduling problems
From MaRDI portal
Publication:705501
DOI10.1016/J.DAM.2003.09.009zbMATH Open1058.90023OpenAlexW2051385001MaRDI QIDQ705501FDOQ705501
Authors: Jacques Carlier, Éric Pinson 
Publication date: 31 January 2005
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2003.09.009
Recommendations
- Jackson's pseudo preemptive schedule for the \(Pm/r_i, q_i/C_{\text{max}}\) scheduling problem
- scientific article; zbMATH DE number 1059311
- Jackson's semi-preemptive scheduling on a single machine
- A practical use of Jackson's preemptive schedule for solving the job shop problem
- Une méthode arborescente pour résoudre les problèmes cumulatifs
Cites Work
- Une méthode arborescente pour résoudre les problèmes cumulatifs
- A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
- The one-machine sequencing problem
- A branch and bound algorithm for the job-shop scheduling problem
- An Algorithm for Solving the Job-Shop Problem
- Some simple scheduling algorithms
- Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm
- Satisfiability tests and time-bound adjustments for cumulative scheduling problems
- Title not available (Why is that?)
- Optimal Preemptive Scheduling on Two-Processor Systems
- A practical use of Jackson's preemptive schedule for solving the job shop problem
- Adjustment of heads and tails for the job-shop problem
- Title not available (Why is that?)
- Scheduling jobs with release dates and tails on identical machines to minimize the makespan
- Jackson's pseudo preemptive schedule for the \(Pm/r_i, q_i/C_{\text{max}}\) scheduling problem
- Minimizing maximum lateness on one machine: computational experience and some applications
- Nearly on line scheduling of preemptive independent tasks
Cited In (11)
- Measuring the slack between lower bounds for scheduling on parallel machines
- Explaining the \texttt{cumulative} propagator
- Jackson's semi-preemptive scheduling on a single machine
- Energetic reasoning and bin-packing problem, for bounding a parallel machine scheduling problem
- Particle swarm optimization algorithm for unrelated parallel machine scheduling with release dates
- An efficient pseudo-polynomial algorithm for finding a lower bound on the makespan for the resource constrained project scheduling problem
- Lower bounds for the event scheduling problem with consumption and production of resources
- Redundant cumulative constraints to compute preemptive bounds
- A practical use of Jackson's preemptive schedule for solving the job shop problem
- An \(O(n^2)\) algorithm for time-bound adjustments for the cumulative scheduling problem
- Fixed-parameter tractability of scheduling dependent typed tasks subject to release times and deadlines
This page was built for publication: Jackson's pseudo-preemptive schedule and cumulative scheduling problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705501)
