Machine scheduling with earliness, tardiness and non-execution penalties (Q1886873)

scientific article; zbMATH DE number 2116911

Language	Label	Description	Also known as
English	Machine scheduling with earliness, tardiness and non-execution penalties	scientific article; zbMATH DE number 2116911

Statements

instance of

scholarly article

0 references

title

Machine scheduling with earliness, tardiness and non-execution penalties (English)

0 references

0 references

0 references

Computers \& Operations Research

0 references

publication date

19 November 2004

0 references

MaRDI profile type

Publication

0 references

full work available at URL

https://doi.org/10.1016/j.cor.2003.08.012

0 references

cites work

One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties

0 references

A survey of the state-of-the-art of common due date assignment and scheduling research

0 references

Sequencing with Earliness and Tardiness Penalties: A Review

0 references

Minimizing the average deviation of job completion times about a common due date

0 references

Single- and multiple-processor models for minimizing completion time variance

0 references

Minimizing mean absolute deviation of completion times about a common due date

0 references

Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties and a common due date

0 references

Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date

0 references

On the Minimization of Completion Time Variance with a Bicriteria Extension

0 references

Algorithms for minclique scheduling problems

0 references

A Fully Polynomial Approximation Scheme for the Weighted Earliness–Tardiness Problem

0 references

The weighted common due date single machine scheduling problem revisited

0 references

Earliness-Tardiness Scheduling Around Almost Equal Due Dates

0 references

A neighbourhood scheme with a compressed solution space for the early/tardy scheduling problem

0 references

Single-machine scheduling with early and tardy completion costs

0 references

Optimal timing schedules in earliness-tardiness single machine sequencing

0 references

Single machine scheduling to minimize mean absolute lateness: A heuristic solution

0 references

Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates

0 references

The Single Machine Early/Tardy Problem

0 references

A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights

0 references

Single-machine scheduling of unit-time jobs with earliness and tardiness penalties

0 references

Minimizing the sum of absolute lateness in single-machine and multimachine scheduling

0 references

Q3793928

0 references

Equivalence of mean flow time problems and mean absolute deviation problems

0 references

The complexity of scheduling job families about a common due date

0 references

A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem

0 references

Computer-Aided complexity classification of combinational problems

0 references

Q3995531

0 references

Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date

0 references

A V-shape property of optimal schedule of jobs about a common due date

0 references

Completion time variance minimization on a single machine is difficult

0 references

Single-machine scheduling to minimize absolute deviation of completion times from a common due date

0 references

New Lower and Upper Bounds for Scheduling Around a Small Common Due Date

0 references

Greedy heuristics for single-machine scheduling problems with general earliness and tardiness costs

0 references

Scheduling about a common due date with job-dependent asymmetric earlines and tardiness penalties

0 references

Identifiers

zbMATH Open document ID

1061.90045

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1016/J.COR.2003.08.012

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1886873