Stability of a schedule minimizing mean flow time

DOI10.1016/S0895-7177(96)00163-XzbMath0877.90042OpenAlexW1983771833WikidataQ57634002 ScholiaQ57634002MaRDI QIDQ1362250

Frank Werner, Yuri N. Sotskov, Heidemarie Bräsel

Publication date: 3 August 1997

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0895-7177(96)00163-x

zbMATH Keywords

mean flow timegeneral shop schedulingstability radius of an optimal schedule

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (5)

Mean flow time minimization with given bounds of processing times ⋮ The stability radius of an optimal line balance with maximum efficiency for a simple assembly line ⋮ Scheduling personal finances via integer programming ⋮ Optimal makespan scheduling with given bounds of processing times ⋮ Sensitivity analysis in the single-machine scheduling problem with max-min criterion

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability of an optimal schedule
• On the calculation of the stability radius of an optimal or an approximate schedule
• Sensitivity analysis of list scheduling heuristics
• Some concepts of stability analysis in combinatorial optimization
• Sensitivity analysis for minimum Hamiltonian path and traveling salesman problems
• The stability of high-speed optimal schedules
• The complexity of the tabulation of trajectory problems
• Optimal schedules with infinitely large stability radius^∗

This page was built for publication: Stability of a schedule minimizing mean flow time