Single Machine Job Sequencing with Precedence Constraints
From MaRDI portal
Publication:4118824
DOI10.1137/0206002zbMath0348.68033OpenAlexW1988770656MaRDI QIDQ4118824
Publication date: 1977
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0206002
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Algorithms in computer science (68W99)
Related Items (22)
Optimal ordering of statistically dependent tests ⋮ Minimum Linear Arrangement of Series-Parallel Graphs ⋮ The \(S\)-\textsc{labeling} problem: an algorithmic tour ⋮ Improved exact approaches for row layout problems with departments of equal length ⋮ k-optimal solution sets for some polynomially solvable scheduling problems ⋮ Minimum Linear Arrangement of the Cartesian Product of Optimal Order Graph and Path ⋮ Sequencing with general precedence constraints ⋮ On Submodular Search and Machine Scheduling ⋮ Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine ⋮ Precedence constrained scheduling to minimize sum of weighted completion times on a single machine ⋮ On a binary distance model for the minimum linear arrangement problem ⋮ Minimal cutwidth linear arrangements of abelian Cayley graphs ⋮ An optimal time algorithm for minimum linear arrangement of chord graphs ⋮ Stochastic scheduling in an in-forest ⋮ Node set optimization problem for complete Josephus cubes ⋮ A branch and bound algorithm for the minimum storage-time sequencing problem ⋮ Minimum linear arrangement of chord graphs ⋮ Optimal ordering of independent tests with precedence constraints ⋮ Experiments on the minimum linear arrangement problem ⋮ SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT ⋮ Single Machine General Maximum Cost Problem with Parallel-Chain Precedence Constraints ⋮ Effective optimization methods for single-machine scheduling (survey)
This page was built for publication: Single Machine Job Sequencing with Precedence Constraints
