A greedy heuristic for the mean tardiness sequencing problem

DOI10.1016/0305-0548(94)90094-9MaRDI QIDQ1317079zbMATH OpenOpenAlexFDO

Authors Adam Fadlalla, James R. Evans, Martin S. Levy

Publication date 26 September 1994

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(94)90094-9

zbMATH Keywords

heuristicssingle processoraverage tardinessmean tardiness problemsequencing a set of jobs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A heuristic for the single machine tardiness problem
• One machine scheduling to minimize expected mean tardiness. II
• A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness
• Algorithms for a class of single-machine weighted tardiness and earliness problems
• scientific article; zbMATH DE number 4085401

Cites work

• scientific article; zbMATH DE number 50742 (Why is no real title available?)
• scientific article; zbMATH DE number 3550186 (Why is no real title available?)
• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• A decomposition algorithm for the single machine total tardiness problem
• A dual algorithm for the one-machine scheduling problem
• A hybrid algorithm for the one machine sequencing problem to minimize total tardiness
• An experimental comparison of solution algorithms for the single-machine tardiness problem
• Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
• Minimizing Total Costs in One-Machine Scheduling
• Minimizing Total Tardiness on One Machine is NP-Hard

Cited in

(11)

• A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness
• Improving the performance of enumerative search methods. I: Exploiting structure and intelligence
• Improved heuristics for the early/tardy scheduling problem with no idle time
• Improving the performance of enumerative search methods. II: Computational experiments
• A theoretical development for the total tardiness problem and its application in branch and bound algorithms
• The single-machine total tardiness scheduling problem: review and extensions
• Scheduling parallel machines to minimize total weighted and unweighted tardiness
• A heuristic for the single machine tardiness problem
• scientific article; zbMATH DE number 3850790 (Why is no real title available?)
• A note on sequencing jobs with deadlines problem
• Average and worst-case analysis of heuristics for the maximum tardiness problem

This page was built for publication: A greedy heuristic for the mean tardiness sequencing problem

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