scientific article; zbMATH DE number 40475

DOI10.1002/1520-6750(199203)39:2%3C229::AID-NAV3220390207%3E3.0.CO;2-ZMaRDI QIDQ3993989zbMATHFDO

Authors Michael C. Ferris, Milan Vlach

Publication date 13 August 1992

zbMATH Keywords

tardinessearlinesspenaltiesnon-interruptable jobssingle-machine, \(n\)-job problemtransformed tardiness problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 1208136
• scientific article; zbMATH DE number 3904315
• Machine scheduling with earliness, tardiness and non-execution penalties
• Single-machine scheduling of unit-time jobs with earliness and tardiness penalties
• An algorithm to program a single machine with penalties for earliness and tardiness.

Cited in

(24)

• Terminal penalty rolling scheduling based on an initial schedule for single-machine scheduling problem
• Machine scheduling with earliness, tardiness and non-execution penalties
• An exact approach to early/tardy scheduling with release dates
• Single-machine scheduling with early and tardy completion costs
• Improved heuristics for the early/tardy scheduling problem with no idle time
• Effects of change of scale on optimality in a scheduling model with priorities and earliness/tardiness penalties
• Scheduling with batch setup times and earliness-tardiness penalties
• scientific article; zbMATH DE number 1208136 (Why is no real title available?)
• scientific article; zbMATH DE number 6678450 (Why is no real title available?)
• scientific article; zbMATH DE number 3904315 (Why is no real title available?)
• Earliness and tardiness scheduling problems on a batch processor
• Efficient algorithms for machine scheduling problems with earliness and tardiness penalties
• A mixed integer linear formulation for the open shop earliness-tardiness scheduling problem
• On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties
• An algorithm to program a single machine with penalties for earliness and tardiness.
• Application of genetic algorithm to stochastic single machine scheduling problem with earliness and tardiness costs
• Scheduling with tails and deadlines
• An exact quadratic programming approach based on convex reformulation for seru scheduling problems
• Scheduling with deadlines and loss functions
• A new model for the preemptive earliness-tardiness scheduling problem
• On the complexity of the single machine scheduling problem minimizing total weighted delay penalty
• Single-machine scheduling of unit-time jobs with earliness and tardiness penalties
• Sequencing with Earliness and Tardiness Penalties: A Review
• A functional equation that arises in problems of scheduling with priorities and lateness/earliness penalties

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3993989)