The connection between the bump number problem and flow-shop scheduling with precedence constraints

DOI10.1016/0898-1221(90)90214-5MaRDI QIDQ753673zbMATHOpenAlexFDO

Authors D. Kharzeev

Publication date 1990

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(90)90214-5

zbMATH Keywords

precedence constraintslinear extensionbump numberflow-shop scheduling

Mathematics Subject Classification ID

Individual preferences (91B08) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Computing the bump number with techniques from two-processor scheduling
• Computing the bump number is easy
• Permutation Schedules for Flow Shops with Precedence Constraints
• scientific article; zbMATH DE number 221764
• scientific article; zbMATH DE number 1264301

Cites work

• scientific article; zbMATH DE number 3471786 (Why is no real title available?)
• scientific article; zbMATH DE number 3499169 (Why is no real title available?)
• scientific article; zbMATH DE number 3593565 (Why is no real title available?)
• scientific article; zbMATH DE number 6157242 (Why is no real title available?)
• scientific article; zbMATH DE number 3375519 (Why is no real title available?)
• A comparison of algorithms for minimizing bumps in linear extensions of partial orders
• Computing the bump number is easy
• Computing the bump number with techniques from two-processor scheduling
• Greedy posets for the bump-minimizing problem
• Minimizing bumps in linear extensions of ordered sets
• Minimizing bumps in ordered sets by substitution decomposition
• On Some Variants of the Bandwidth Minimization Problem
• Optimal two- and three-stage production schedules with set-up time included
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

Cited in

(1)

• Computing the bump number with techniques from two-processor scheduling

This page was built for publication: The connection between the bump number problem and flow-shop scheduling with precedence constraints

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