Online Scheduling of Incompatible Family Jobs with Equal Length on an Unbounded Parallel-Batch Machine with Job Delivery (Q4689384): Difference between revisions

Latest revision as of 11:32, 7 October 2024

scientific article; zbMATH DE number 6954990

Language	Label	Description	Also known as
English	Online Scheduling of Incompatible Family Jobs with Equal Length on an Unbounded Parallel-Batch Machine with Job Delivery	scientific article; zbMATH DE number 6954990

Statements

instance of

scholarly article

0 references

title

Online Scheduling of Incompatible Family Jobs with Equal Length on an Unbounded Parallel-Batch Machine with Job Delivery (English)

0 references

0 references

0 references

Asia-Pacific Journal of Operational Research

0 references

publication date

16 October 2018

0 references

zbMATH Keywords

scheduling

0 references

incompatible family jobs

0 references

online algorithm

0 references

competitive ratio

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan

0 references

A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine

0 references

Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs

0 references

Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs

0 references

Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times

0 references

The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan

0 references

Q4821818

0 references

Scheduling Parallel Machines On-Line

0 references

An improved on-line algorithm for single parallel-batch machine scheduling with delivery times

0 references

On-line scheduling with delivery time on a single batch machine

0 references

An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times

0 references

Online over time scheduling on parallel-batch machines: a survey

0 references

A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times

0 references

full work available at URL

https://doi.org/10.1142/s0217595918500264

0 references

Identifiers

zbMATH Open document ID

1404.90078

0 references

DOI

10.1142/S0217595918500264

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4689384

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal online algorithm for single parallel-batch machine scheduling with incompatible job families to minimize makespan
+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 @@
+Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs
+Normal rank
@@ Property / cites work @@
+Online scheduling of equal-length jobs with incompatible families on multiple batch machines to maximize the weighted number of early jobs
+Normal rank
@@ Property / cites work @@
+Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times
+Normal rank
@@ Property / cites work @@
+The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan
+Normal rank
@@ Property / cites work @@
+Q4821818
@@ Property / cites work: Q4821818 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Parallel Machines On-Line
@@ Property / cites work: Scheduling Parallel Machines On-Line / rank @@
+Normal rank
@@ Property / cites work @@
+An improved on-line algorithm for single parallel-batch machine scheduling with delivery times
+Normal rank
@@ Property / cites work @@
+On-line scheduling with delivery time on a single batch machine
+Normal rank
@@ Property / cites work @@
+An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times
+Normal rank
@@ Property / cites work @@
+Online over time scheduling on parallel-batch machines: a survey
+Normal rank
@@ Property / cites work @@
+A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0217595918500264
+Normal rank
@@ Property / OpenAlex ID @@
+W2808445076
@@ Property / OpenAlex ID: W2808445076 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129727404
@@ Property / Wikidata QID: Q129727404 / rank @@
+Normal rank