Jackson's semi-preemptive scheduling on a single machine (Q991363): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2010.02.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2071356367
@@ Property / OpenAlex ID: W2071356367 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simple scheduling algorithms
@@ Property / cites work: Some simple scheduling algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling unit-time tasks with integer release times and deadlines
+Normal rank
@@ Property / cites work @@
+Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines
+Normal rank
@@ Property / cites work @@
+Minimizing Maximum Promptness and Maximum Lateness on a Single Machine
+Normal rank
@@ Property / cites work @@
+Single-machine scheduling with release times and tails
+Normal rank
@@ Property / cites work @@
+PERFORMANCE ANALYSIS OF SIX APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES
+Normal rank
@@ Property / cites work @@
+Technical Note—Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for a single-machine scheduling problem with release times and delivery times
+Normal rank
@@ Property / cites work @@
+Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
+Normal rank
@@ Property / cites work @@
+Efficient approximation schemes for scheduling problems with release dates and delivery times
+Normal rank
@@ Property / cites work @@
+Sequencing with due-dates and early start times to minimize maximum tardiness
+Normal rank
@@ Property / cites work @@
+On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness
+Normal rank
@@ Property / cites work @@
+Minimizing maximum lateness on one machine: computational experience and some applications
+Normal rank
@@ Property / cites work @@
+The one-machine sequencing problem
@@ Property / cites work: The one-machine sequencing problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Shifting Bottleneck Procedure for Job Shop Scheduling
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan
+Normal rank
@@ Property / cites work @@
+Search tree based approaches for parallel machine scheduling
+Normal rank
@@ Property / cites work @@
+Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication
+Normal rank
@@ Property / cites work @@
+A block approach for single-machine scheduling with release dates and due dates
+Normal rank
@@ Property / cites work @@
+Branch-and-bound algorithms for solving hard instances of the one-machine sequencing problem
+Normal rank
@@ Property / cites work @@
+An efficient ILP formulation for the single machine scheduling problem
+Normal rank
@@ Property / cites work @@
+Adjustment of heads and tails for the job-shop problem
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the job-shop scheduling problem
+Normal rank
@@ Property / cites work @@
+Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments
+Normal rank
@@ Property / cites work @@
+An Algorithm for Solving the Job-Shop Problem
@@ Property / cites work: An Algorithm for Solving the Job-Shop Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A practical use of Jackson's preemptive schedule for solving the job shop problem
+Normal rank
@@ Property / cites work @@
+An improved max-flow-based lower bound for minimizing maximum lateness on identical parallel machines
+Normal rank
@@ Property / cites work @@
+Ordonnancements. La notion de «parties obligatoires» et son application aux problèmes cumulatifs
+Normal rank