On the flexibility of a decision theory-based heuristic for single machine scheduling

DOI10.1016/J.COR.2018.09.005zbMATH Open1458.90293OpenAlexW2892345225MaRDI QIDQ1628046FDOQ1628046

Authors: Christian Gahm, John J. Kanet, Axel Tuma 

Publication date: 3 December 2018

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

Full work available at URL: https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-441904

Recommendations

• A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems
• Sequencing heuristic for bicriteria scheduling in a single machine problem
• Dynamic non-preemptive single machine scheduling
• An evaluation of scheduling heuristics for dynamic single-processor scheduling with early/tardy costs
• Safe scheduling: Setting due dates in single-machine problems

zbMATH Keywords

decision theorysingle machinesequencingpriority dispatching

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Optimal Sequencing of a Single Machine Subject to Precedence Constraints
• A survey of priority rule-based scheduling
• Complexity of single machine, multi-criteria scheduling problems
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• A decomposition scheme for single stage scheduling problems
• Multicriteria scheduling
• Principles of Sequencing and Scheduling
• Job shop scheduling with beam search
• Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups
• Planning and Scheduling in Manufacturing and Services
• The single-machine total tardiness scheduling problem: review and extensions
• Dispatching heuristics for the single machine weighted quadratic tardiness scheduling problem
• Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times
• Minimizing the sum of squares lateness on a single machine
• Exact and heuristic procedures for single machine scheduling with quadratic earliness and tardiness penalties
• The Single Machine Early/Tardy Problem
• Variance Minimization in Single Machine Sequencing Problems
• A weighted modified due date rule for sequencing to minimize weighted tardiness
• Multiple and bicriteria scheduling: A literature survey
• Four solution techniques for a general one machine scheduling problem. A comparative study
• Improved heuristics for the early/tardy scheduling problem with no idle time
• Weighted-Tardiness Scheduling on Parallel Machines with Proportional Weights
• Minimizing Variation of Flow Time in Single Machine Systems
• A hybrid algorithm for the one machine sequencing problem to minimize total tardiness
• Mimimization of agreeably weighted variance in single machine systems
• Bounds for the position of the smallest job in completion time variance minimization
• A lower bound for weighted completion time variance
• Dynamic non-preemptive single machine scheduling
• Completion time variance minimization in single machine and multi-machine systems
• A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems

Cited In (3)

• The CLWS heuristic for single machine scheduling problem
• Metaheuristics for the permutation flowshop problem with a weighted quadratic tardiness objective
• A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times

This page was built for publication: On the flexibility of a decision theory-based heuristic for single machine scheduling

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