Vyacheslav Tanaev: contributions to scheduling and related areas

DOI10.1007/S10951-011-0230-4zbMATH Open1280.90048OpenAlexW2032104585WikidataQ58616791 ScholiaQ58616791MaRDI QIDQ2434293FDOQ2434293

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

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

zbMATH Keywords

permutationmixed graphschedulingsymmetric functionsequencingparametric decompositionpriority-generating function

Mathematics Subject Classification ID

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

Cites Work

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

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)