Stability of an optimal schedule

DOI10.1016/0377-2217(91)90194-ZzbMath0755.90048OpenAlexW2045751382MaRDI QIDQ1183618

Yuri N. Sotskov

Publication date: 28 June 1992

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)90194-z

zbMATH Keywords

stability conditionsdisjunctive graph\(m\)-machine job shop

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Nonlinear programming (90C30) Deterministic scheduling theory in operations research (90B35)

Related Items (16)

The stability radius of an optimal line balance with maximum efficiency for a simple assembly line ⋮ Stability of a schedule minimizing mean flow time ⋮ Optimal schedules with infinitely large stability radius^∗ ⋮ Optimal makespan scheduling with given bounds of processing times ⋮ Minimizing total weighted completion time with uncertain data: a stability approach ⋮ Sensitivity analysis of a fuzzy multiobjective scheduling problem ⋮ Stability polyhedra of optimal permutation of jobs servicing ⋮ Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration ⋮ Vyacheslav Tanaev: contributions to scheduling and related areas ⋮ Stability of an optimal schedule ⋮ An efficient bicriteria algorithm for stable robotic flow shop scheduling ⋮ Some concepts of stability analysis in combinatorial optimization ⋮ Stability of Johnson's schedule with respect to limited machine availability ⋮ A PARTICLE SWARM OPTIMIZATION ALGORITHM ON JOB-SHOP SCHEDULING PROBLEMS WITH MULTI-PURPOSE MACHINES ⋮ Analyse de sensibilité pour les problèmes linéaires en variables 0-1 ⋮ Stability analysis of an optimal balance for an assembly line with fixed cycle time

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on two problems in connexion with graphs
• Stability of an optimal schedule
• On the facial structure of scheduling polyhedra
• Arc tolerances in shortest path and network flow problems
• Stability in bottleneck problems
• On general routing problems
• Sensitivity Analysis of Multiterminal Flow Networks

This page was built for publication: Stability of an optimal schedule