Min–max version of single-machine scheduling with generalized due dates under scenario-based uncertainty (Q6094564): Difference between revisions

Revision as of 02:55, 3 August 2024

scientific article; zbMATH DE number 7747893

Language	Label	Description	Also known as
English	Min–max version of single-machine scheduling with generalized due dates under scenario-based uncertainty	scientific article; zbMATH DE number 7747893

Statements

instance of

scholarly article

0 references

title

Min–max version of single-machine scheduling with generalized due dates under scenario-based uncertainty (English)

0 references

0 references

0 references

0 references

Engineering Optimization

0 references

publication date

10 October 2023

0 references

zbMATH Keywords

scheduling

0 references

NP-hardness

0 references

generalized due dates

0 references

genetic algorithm

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1080/0305215x.2021.2014477

0 references

cites work

Complexity of single machine scheduling problems under scenario-based uncertainty

0 references

Strong NP-hardness of minimizing total deviation with generalized and periodic due dates

0 references

Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production

0 references

A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover

0 references

Unary NP-hardness of minimizing total weighted tardiness with generalized due dates

0 references

Q4198056

0 references

A contribution to the stochastic flow shop scheduling problem.

0 references

Scheduling with Fixed Delivery Dates

0 references

On the complexity of generalized due date scheduling problems

0 references

A 2-approximation algorithm for interval data minmax regret sequencing problems with the total flow time criterion

0 references

Risk-averse single machine scheduling: complexity and approximation

0 references

Q4821303

0 references

A Functional Equation and its Application to Resource Allocation and Sequencing Problems

0 references

A note on the SPT heuristic for solving scheduling problems with generalized due dates

0 references

On the minmax common-due-date problem: extensions to position-dependent processing times, job rejection, learning effect, uniform machines and flowshops

0 references

Q3824092

0 references

Q3197606

0 references

A fuzzy robust scheduling approach for product development projects.

0 references

Scheduling with a position-weighted learning effect and job release dates

0 references

Q4034337

0 references

Identifiers

zbMATH Open document ID

1523.90151

0 references

DOI

10.1080/0305215x.2021.2014477

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6094564

@@ Property / cites work @@
+Complexity of single machine scheduling problems under scenario-based uncertainty
+Normal rank
@@ Property / cites work @@
+Strong NP-hardness of minimizing total deviation with generalized and periodic due dates
+Normal rank
@@ Property / cites work @@
+Robust Scheduling to Hedge Against Processing Time Uncertainty in Single-Stage Production
+Normal rank
@@ Property / cites work @@
+A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover
+Normal rank
@@ Property / cites work @@
+Unary NP-hardness of minimizing total weighted tardiness with generalized due dates
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A contribution to the stochastic flow shop scheduling problem.
+Normal rank
@@ Property / cites work @@
+Scheduling with Fixed Delivery Dates
@@ Property / cites work: Scheduling with Fixed Delivery Dates / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of generalized due date scheduling problems
+Normal rank
@@ Property / cites work @@
+A 2-approximation algorithm for interval data minmax regret sequencing problems with the total flow time criterion
+Normal rank
@@ Property / cites work @@
+Risk-averse single machine scheduling: complexity and approximation
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Equation and its Application to Resource Allocation and Sequencing Problems
+Normal rank
@@ Property / cites work @@
+A note on the SPT heuristic for solving scheduling problems with generalized due dates
+Normal rank
@@ Property / cites work @@
+On the minmax common-due-date problem: extensions to position-dependent processing times, job rejection, learning effect, uniform machines and flowshops
+Normal rank
@@ Property / cites work @@
+Q3824092
@@ Property / cites work: Q3824092 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3197606
@@ Property / cites work: Q3197606 / rank @@
+Normal rank
@@ Property / cites work @@
+A fuzzy robust scheduling approach for product development projects.
+Normal rank
@@ Property / cites work @@
+Scheduling with a position-weighted learning effect and job release dates
+Normal rank
@@ Property / cites work @@
+Q4034337
@@ Property / cites work: Q4034337 / rank @@
+Normal rank