The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect (Q422898)

scientific article

Language	Label	Description	Also known as
English	The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect	scientific article

Statements

instance of

scholarly article

0 references

title

The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect (English)

0 references

author

Radosław Rudek

0 references

published in

Applied Mathematics and Computation

0 references

publication date

18 May 2012

0 references

zbMATH Keywords

scheduling

0 references

deteriorating

0 references

aging effect

0 references

computational complexity

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.amc.2011.12.020

0 references

cites work

A correlation and heuristic approach for obtaining production sequences requiring a minimum of tool replacements

0 references

A concise survey of scheduling with time-dependent processing times

0 references

Single-machine group scheduling problems with deteriorated and learning effect

0 references

Minimizing total weighted completion time in a two-machine flow shop scheduling under simple linear deterioration

0 references

Single-machine scheduling with deteriorating functions for job processing times

0 references

Scheduling jobs under an aging effect

0 references

Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance

0 references

Two-agent scheduling with position-based deteriorating jobs and learning effects

0 references

A note on scheduling on a single processor with speed dependent on a number of executed jobs

0 references

Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect

0 references

A note on scheduling deteriorating jobs

0 references

Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration

0 references

Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan

0 references

Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation

0 references

Single-machine scheduling with a nonlinear deterioration function

0 references

Single-machine group scheduling with a time-dependent learning effect

0 references

Scheduling problems with general effects of deterioration and learning

0 references

Some single-machine and flowshop scheduling problems with a non-linear deterioration function

0 references

The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect

0 references

Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities

0 references

Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

0 references

Q4198056

0 references

Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration

0 references

Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance

0 references

Identifiers

zbMATH Open document ID

1237.90096

0 references

DOI

10.1016/j.amc.2011.12.020

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:422898