Scheduling with earliness-tardiness penalties and parallel machines

DOI10.1007/S10288-007-0055-3MaRDI QIDQ941007zbMATH OpenOpenAlexFDO

Authors Y. A. Rios-Solis

Publication date 4 September 2008

Published in 4OR (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10288-007-0055-3

zbMATH Keywords

schedulingparallel machinesearliness-tardiness

Mathematics Subject Classification ID

Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Dynamic programming (90C39)

Recommendations

• Unknown Input Observers Designed by Eigenstructure Assignment
• Parallel-Machine Scheduling Problems with Earliness and Tardiness Penalties
• Sequencing with Earliness and Tardiness Penalties: A Review
• Parallel machine scheduling to minimize costs for earliness and number of tardy jobs
• Minimizing earliness and tardiness subject to total completion time in an identical parallel machine system

Cites work

• Convex quadratic and semidefinite programming relaxations in scheduling
• Exponential neighborhood search for a parallel machine scheduling problem
• Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
• Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates
• The continuous assignment problem and its application to preemptive and non-preemptive scheduling with irregular cost functions

Cited in

(10)

• scientific article; zbMATH DE number 151905 (Why is no real title available?)
• Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates
• On the complexity and some properties of multi-stage scheduling problems with earliness and tardiness penalties
• A functional equation that arises in problems of scheduling with priorities and lateness/earliness penalties
• Scheduling with batch setup times and earliness-tardiness penalties
• Parallel machine scheduling and common due window assignment with job independent earliness and tardiness costs
• Earliness and tardiness scheduling problems on a batch processor
• Parallel machine scheduling with earliness and tardiness penalties
• Effects of change of scale on optimality in a scheduling model with priorities and earliness/tardiness penalties
• Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints

This page was built for publication: Scheduling with earliness-tardiness penalties and parallel machines

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