An improved semi-online algorithm for scheduling on a single machine with unexpected breakdown (Q2185825): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-020-00572-6
+Normal rank
@@ Property / OpenAlex ID @@
+W3018661698
@@ Property / OpenAlex ID: W3018661698 / rank @@
+Normal rank
@@ Property / cites work @@
+Restarts can help in the on-line minimization of the maximum delivery time on a single machine
+Normal rank
@@ Property / cites work @@
+Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
+Normal rank
@@ Property / cites work @@
+A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
+Normal rank
@@ Property / cites work @@
+Minimizing total weighted completion time with an unexpected machine unavailable interval
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the makespan minimization with positive tails on a single machine with a fixed non-availability interval
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for single machine scheduling with one unavailability period
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling on a single machine with unexpected breakdown
+Normal rank
@@ Property / cites work @@
+Efficient approximation schemes for the maximum lateness minimization on a single machine with a fixed operator or machine non-availability interval
+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 @@
+Machine scheduling with an availability constraint
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Online scheduling on two parallel machines with release dates and delivery times
+Normal rank
@@ Property / cites work @@
+An optimal online algorithm for single machine scheduling with bounded delivery 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 @@
+Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
+Normal rank
@@ Property / cites work @@
+A best on-line algorithm for single machine scheduling with small delivery times
+Normal rank
@@ Property / cites work @@
+SINGLE MACHINE SCHEDULING WITH FORBIDDEN INTERVALS AND JOB DELIVERY TIMES
+Normal rank