Vyacheslav Tanaev: contributions to scheduling and related areas

DOI10.1007/S10951-011-0230-4MaRDI QIDQ2434293zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 5 February 2014

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-011-0230-4

zbMATH Keywords

permutationmixed graphschedulingsymmetric functionsequencingparametric decompositionpriority-generating function

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Biographies, obituaries, personalia, bibliographies (01A70)

Recommendations

• Creative heritage of Vyacheslav Sergeevich Tanaev: seventieth anniversary
• Editorial: new branches, old roots
• Cyclic flowshop scheduling with operators and robots: Vyacheslav Tanaev's vision and lasting contributions
• Scheduling problems with partially ordered jobs
• scientific article; zbMATH DE number 3882159

Cites work

• scientific article; zbMATH DE number 1731177 (Why is no real title available?)
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3848954 (Why is no real title available?)
• scientific article; zbMATH DE number 3825547 (Why is no real title available?)
• scientific article; zbMATH DE number 3902417 (Why is no real title available?)
• scientific article; zbMATH DE number 4003898 (Why is no real title available?)
• scientific article; zbMATH DE number 4112403 (Why is no real title available?)
• scientific article; zbMATH DE number 4112622 (Why is no real title available?)
• scientific article; zbMATH DE number 3691044 (Why is no real title available?)
• scientific article; zbMATH DE number 3696873 (Why is no real title available?)
• scientific article; zbMATH DE number 3773349 (Why is no real title available?)
• scientific article; zbMATH DE number 22878 (Why is no real title available?)
• scientific article; zbMATH DE number 41713 (Why is no real title available?)
• scientific article; zbMATH DE number 45718 (Why is no real title available?)
• scientific article; zbMATH DE number 56357 (Why is no real title available?)
• scientific article; zbMATH DE number 3492424 (Why is no real title available?)
• scientific article; zbMATH DE number 3549019 (Why is no real title available?)
• scientific article; zbMATH DE number 3564709 (Why is no real title available?)
• scientific article; zbMATH DE number 3564710 (Why is no real title available?)
• scientific article; zbMATH DE number 3612753 (Why is no real title available?)
• scientific article; zbMATH DE number 1301840 (Why is no real title available?)
• scientific article; zbMATH DE number 724323 (Why is no real title available?)
• scientific article; zbMATH DE number 1008459 (Why is no real title available?)
• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• scientific article; zbMATH DE number 4118147 (Why is no real title available?)
• scientific article; zbMATH DE number 3014822 (Why is no real title available?)
• scientific article; zbMATH DE number 782644 (Why is no real title available?)
• scientific article; zbMATH DE number 778418 (Why is no real title available?)
• scientific article; zbMATH DE number 3433334 (Why is no real title available?)
• scientific article; zbMATH DE number 3208722 (Why is no real title available?)
• scientific article; zbMATH DE number 3214146 (Why is no real title available?)
• scientific article; zbMATH DE number 3227643 (Why is no real title available?)
• scientific article; zbMATH DE number 3284292 (Why is no real title available?)
• scientific article; zbMATH DE number 3302125 (Why is no real title available?)
• scientific article; zbMATH DE number 3332072 (Why is no real title available?)
• scientific article; zbMATH DE number 3401989 (Why is no real title available?)
• scientific article; zbMATH DE number 3401990 (Why is no real title available?)
• A characterization of the minimum cycle mean in a digraph
• A decomposition method for transfer line life cycle cost optimisation
• A decomposition theorem for partially ordered sets
• A heuristic multi-start decomposition approach for optimal design of serial machining lines
• Adaptive scheduling algorithm based on mixed graph model
• Approximation scheduling algorithms: a survey
• Balancing large-scale machining lines with multi-spindle heads using decomposition
• Coloring some classes of mixed graphs
• Combinatorial optimization with rational objective functions
• Complexity results for flow-shop and open-shop scheduling problems with transportation delays
• Decomposition Principle for Linear Programs
• Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment
• Faster parametric shortest path and minimum‐balance algorithms
• Fifty years of scheduling: a survey of milestones
• Fixed interval scheduling: models, applications, computational complexity and algorithms
• Flow shop scheduling problems under machine-dependent precedence constraints
• Heuristics for generalized shop scheduling problems based on decomposition
• Interval scheduling: A survey
• Mixed graph colorings
• Mixed multigraph approach to scheduling jobs on machines of different types^∗
• NP-hardness of shop-scheduling problems with three jobs
• New scaling algorithms for the assignment and minimum mean cycle problems
• On the calculation of the stability radius of an optimal or an approximate schedule
• On two coloring problems in mixed graphs
• Open shop unit-time scheduling problems with symmetric objective functions
• Optimal scheduling for two-processor systems
• Optimal two- and three-stage production schedules with set-up time included
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Optimization of power transmission systems using a multi-level decomposition approach
• Parametric shortest path algorithms with an application to cyclic staffing
• Routing problems: A bibliography
• Scheduling Problems and Mixed Graph Colorings
• Scheduling in a contaminated area: a model and polynomial algorithms
• Scheduling with deadlines and loss functions
• Sequencing and scheduling in robotic cells: recent developments
• Sequencing with Series-Parallel Precedence Constraints
• Sequencing with ordered criteria, precedence and group technology constraints
• Shop scheduling problems under precedence constraints
• Single machine scheduling and due date assignment under series-parallel precedence constraints
• Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
• Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties
• Some concepts of stability analysis in combinatorial optimization
• Some simple scheduling algorithms
• Stability and Regularization of Vector Problems of Integer Linear Programming
• Stability of an optimal schedule
• The open shop scheduling problem with a given sequence of jobs on one machine
• The period routing problem
• Two-Level Planning
• Uniform machine scheduling of unit-time jobs subject to resource constraints
• Using mixed graph coloring to minimize total completion time in job shop scheduling

Cited in

(3)

• Editorial: new branches, old roots
• Scientific school of Academician V. S. Tanaev: results on the scheduling theory
• Creative heritage of Vyacheslav Sergeevich Tanaev: seventieth anniversary

This page was built for publication: Vyacheslav Tanaev: contributions to scheduling and related areas

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