Algorithms for a class of single-machine weighted tardiness and earliness problems

DOI10.1016/0377-2217(91)90078-AzbMATH Open0725.90041OpenAlexW2122965275MaRDI QIDQ2277355FDOQ2277355

Authors: Yeong-Dae Kim, Candace Arai Yano 

Publication date: 1991

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(91)90078-a

Recommendations

• A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems
• Single machine scheduling to minimize weighted earliness subject to no tardy jobs
• Single machine scheduling to minimize total weighted earliness subject to minimal number of tardy jobs
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• Single machine scheduling to minimize weighted earliness subject to maximum tardiness

zbMATH Keywords

heuristicweighted tardinessweighted earlinessstatic, single-machine scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Integer programming (90C10)

Cites Work

• Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem
• Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
• One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
• Sequencing with Earliness and Tardiness Penalties: A Review
• A decomposition algorithm for the single machine total tardiness problem
• The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution
• Minimizing mean absolute deviation of completion times about a common due date
• Weighted-Tardiness Scheduling on Parallel Machines with Proportional Weights
• Minimizing the average deviation of job completion times about a common due date
• Technical Note—Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties
• Minimizing the sum of absolute lateness in single-machine and multimachine scheduling
• Optimal Single-Machine Scheduling with Earliness and Tardiness Penalties

Cited In (43)

• Single machine scheduling with family setups to minimize total earliness and tardiness
• Single machine scheduling to minimize weighted earliness subject to no tardy jobs
• An algorithm to program a single machine with penalties for earliness and tardiness.
• A branch-and-bound algorithm for a single machine sequencing to minimize the sum of maximum earliness and tardiness with idle insert
• Optimal scheduling for a single machine to minimize the sum of maximum earliness and tardiness considering idle insert
• Single-machine scheduling to minimize the weighted number of early and tardy agreeable jobs
• Minimizing earliness and tardiness costs in stochastic scheduling
• Branch-and-bound algorithms for minimizing total earliness and tardiness in a two-machine permutation flow shop with unforced idle allowed
• Ant colony systems for the single-machine total weighted earliness tardiness scheduling problem
• A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems
• Minmax scheduling with job-classes and earliness-tardiness costs
• A note on the single-machine scheduling problem with minimum weighted completion time and maximum allowable tardiness
• An Exact Algorithm for the Single-Machine Earliness–Tardiness Scheduling Problem
• A Heuristic Algorithm for Sequencing on One Machine to Minimize Total Tardiness
• A heuristic for single machine scheduling with early and tardy costs
• Algorithms for a class of single-machine weighted tardiness and earliness problems. Erratum
• Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
• Single machine scheduling to minimize total weighted earliness subject to minimal number of tardy jobs
• Precedence theorems and dynamic programming for the single-machine weighted tardiness problem
• Single machine scheduling with symmetric earliness and tardiness penalties
• A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights
• Algorithms for job scheduling problems with distinct time windows and general earliness/tardiness penalties
• Preemption in single machine earliness/tardiness scheduling
• Title not available (Why is that?)
• A neighbourhood scheme with a compressed solution space for the early/tardy scheduling problem
• Weighted tardiness for the single machine scheduling problem:an examination of precedence theorem productivity
• Modeling single machine preemptive scheduling problems for computational efficiency
• New Precedence Theorems for One-Machine Weighted Tardiness
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time
• A comparison of lower bounds for the single-machine early/tardy problem
• Earliness and tardiness single machine scheduling with proportional weights
• A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
• Single machine earliness and tardiness scheduling
• A greedy heuristic for the mean tardiness sequencing problem
• Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem
• Earliness-tardiness scheduling with setup considerations
• Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties
• A recovering beam search algorithm for the single machine just-in-time scheduling problem
• Title not available (Why is that?)
• Algorithm for minimizing weighted earliness penalty in single-machine problem
• Counting and enumeration complexity with application to multicriteria scheduling
• A branch and bound approach for single machine scheduling with earliness and tardiness penalties

This page was built for publication: Algorithms for a class of single-machine weighted tardiness and earliness problems

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