×

zbMATH — the first resource for mathematics

Strusevich, Vitaly A.

Compute Distance To:
Author ID: strusevich.vitaly-a Recent zbMATH articles by "Strusevich, Vitaly A."
Published as: Strusevich, V.; Strusevich, V. A.; Strusevich, Vitaly; Strusevich, Vitaly A.
Homepage: https://www.gre.ac.uk/people/rep/las/vitaly-strusevich
External Links: MGP · Math-Net.Ru · ORCID · ResearchGate · dblp
Documents Indexed: 133 Publications since 1981, including 5 Books
Reviewing Activity: 26 Reviews

Publications by Year

Citations contained in zbMATH Open

100 Publications have been cited 912 times in 565 Documents Cited by Year
The two-stage assembly scheduling problem: Complexity and approximation. Zbl 0837.90069
Potts, C. N.; Sevast’janov, S. V.; Strusevich, V. A.; van Wassenhove, L. N.; Zwaneveld, C. M.
48
1995
Planning machine maintenance in two-machine shop scheduling. Zbl 1167.90669
Kubzin, M. A.; Strusevich, V. A.
44
2006
Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation. Zbl 1168.90441
Gordon, V. S.; Potts, C. N.; Strusevich, V. A.; Whitehead, J. D.
32
2008
Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications. Zbl 1208.90149
Kellerer, Hans; Strusevich, Vitaly A.
30
2010
Scheduling theory. Multi-stage systems. Transl. from the Russ. and updated by the authors. Zbl 0925.90224
Tanaev, V. S.; Sotskov, Yu. N.; Strusevich, V. A.
30
1994
Fifty years of scheduling: a survey of milestones. Zbl 1168.90311
Potts, C. N.; Strusevich, V. A.
26
2009
Single machine scheduling and due date assignment with positionally dependent processing times. Zbl 1163.90781
Gordon, Valery S.; Strusevich, Vitaly A.
22
2009
Scheduling batches with simultaneous job processing for two-machine shop problems. Zbl 0979.90117
Potts, C. N.; Strusevich, V. A.; Tautenhahn, T.
22
2001
Scheduling batches with sequential job processing for two-machine flow and open shops. Zbl 1238.90064
Glass, C. A.; Potts, C. N.; Strusevich, V. A.
21
2001
Scheduling for parallel dedicated machines with a single server. Zbl 0968.90036
Glass, Celia A.; Shafransky, Yakov M.; Strusevich, Vitaly A.
21
2000
A new heuristic for three-machine flow shop scheduling. Zbl 0879.90112
Chen, Bo; Glass, Celia A.; Potts, Chris N.; Strusevich, Vitaly A.
21
1996
Single machine scheduling with controllable release and processing parameters. Zbl 1111.90045
Shakhlevich, Natalia V.; Strusevich, Vitaly A.
19
2006
Scheduling problems for parallel dedicated machines under multiple resource constraints. Zbl 1053.90039
Kellerer, H.; Strusevich, V. A.
19
2003
A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date. Zbl 1140.90026
Kellerer, Hans; Strusevich, Vitaly A.
17
2006
Pre-emptive scheduling problems with controllable processing times. Zbl 1123.90035
Shakhlevich, Natalia V.; Strusevich, Vitaly A.
17
2005
Scheduling theory. Multistage systems. Zbl 0673.90023
Tanaev, V. S.; Sotskov, Yu. N.; Strusevich, V. A.
17
1989
Two-machine flow shop no-wait scheduling with machine maintenance. Zbl 1134.90387
Kubzin, Mikhail A.; Strusevich, Vitaly A.
16
2005
Single machine scheduling with precedence constraints and SLK due date assignment. Zbl 1203.90065
Gordon, V.; Proth, J.-M.; Strusevich, V.
16
2004
Scheduling parallel dedicated machines under a single non-shared resource. Zbl 1037.90030
Kellerer, H.; Strusevich, V. A.
16
2003
Simple matching vs linear assignment in scheduling models with positional effects: a critical review. Zbl 1253.90117
Rustogi, Kabir; Strusevich, Vitaly A.
15
2012
Approximation results for flow shop scheduling problems with machine availability constraints. Zbl 1179.90140
Kubzin, Mikhail A.; Potts, Chris N.; Strusevich, Vitaly A.
15
2009
Approximation algorithms for three-machine open shop scheduling. Zbl 0789.90040
Chen, Bo; Strusevich, Vitaly A.
15
1993
The symmetric quadratic knapsack problem: approximation and scheduling applications. Zbl 1264.90001
Kellerer, Hans; Strusevich, Vitaly A.
13
2012
Minimizing total weighted earliness-tardiness on a single machine around a small common due date: an FPTAS using quadratic knapsack. Zbl 1192.68102
Kellerer, Hans; Strusevich, Vitaly A.
13
2010
Non-preemptive two-machine open shop scheduling with non-availability constraints. Zbl 1023.90022
Breit, J.; Schmidt, G.; Strusevich, V. A.
13
2003
A heuristic for the two-machine open-shop scheduling problem with transportation times. Zbl 0941.90037
Strusevich, V. A.
12
1999
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches. Zbl 1403.90365
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
11
2018
Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product. Zbl 1332.90168
Kellerer, Hans; Strusevich, Vitaly
11
2013
Hamiltonian properties of locally connected graphs with bounded vertex degree. Zbl 1228.05200
Gordon, Valery S.; Orlovich, Yury L.; Potts, Chris N.; Strusevich, Vitaly A.
11
2011
Batching decisions for assembly production systems. Zbl 1067.90044
Kovalyov, M. Y.; Potts, C. N.; Strusevich, V. A.
11
2004
Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment. Zbl 0956.90012
Gordon, V. S.; Strusevich, V. A.
11
1999
The open shop scheduling problem with a given sequence of jobs on one machine. Zbl 0936.90029
Shafransky, Y. M.; Strusevich, V. A.
11
1998
Two-stage no-wait scheduling models with setup and removal times separated. Zbl 0889.90086
Gupta, J. N. D.; Strusevich, V. A.; Zwaneveld, C. M.
11
1997
Scheduling with time-changing effects and rate-modifying activities. Zbl 1357.90003
Strusevich, Vitaly; Rustogi, Kabir
10
2017
Scheduling parallel dedicated machines with the speeding-up resource. Zbl 1209.90174
Kellerer, Hans; Strusevich, Vitaly A.
10
2008
Two-machine open shop scheduling with special transportation times. Zbl 1054.90551
Rebaine, D.; Strusevich, V. A.
10
1999
Two-machine super-shop scheduling problem. Zbl 0742.90047
Strusevich, V. A.
10
1991
Operator non-availability periods. Zbl 1176.90194
Brauner, N.; Finke, G.; Lehoux-Lebacque, V.; Rapine, C.; Kellerer, H.; Potts, C.; Strusevich, V.
9
2009
Preemptive scheduling on uniform parallel machines with controllable job processing times. Zbl 1147.90009
Shakhlevich, Natalia V.; Strusevich, Vitaly A.
9
2008
Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance. Zbl 1280.90055
Kellerer, Hans; Rustogi, Kabir; Strusevich, Vitaly A.
8
2013
Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval. Zbl 1176.90223
Kellerer, Hans; Kubzin, Mikhail A.; Strusevich, Vitaly A.
8
2009
Scheduling three-operation jobs in a two-machine flow shop to minimize makespan. Zbl 1056.90063
Gupta, Jatinder N. D.; Koulamas, Christos P.; Kyparisis, George J.; Potts, Chris N.; Strusevich, Vitaly A.
8
2004
A heuristic algorithm for two-machine re-entrant shop scheduling. Zbl 0921.90090
Drobouchevitch, Inna G.; Strusevich, Vitaly A.
8
1999
Shop scheduling problems under precedence constraints. Zbl 0880.90081
Strusevich, V. A.
8
1997
Worst-case analysis of heuristics for open shops with parallel machines. Zbl 0792.90036
Chen, Bo; Strusevich, Vitaly A.
8
1993
Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications. Zbl 1342.90064
Kellerer, Hans; Strusevich, Vitaly A.
7
2016
Parallel machine scheduling: impact of adding extra machines. Zbl 1291.90100
Rustogi, Kabir; Strusevich, Vitaly A.
7
2013
A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines. Zbl 1267.90057
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
7
2013
Single machine scheduling with controllable processing times by submodular optimization. Zbl 1170.90399
Shakhlevich, Natalia; Shioura, Akiyoshi; Strusevich, Vitaly A.
7
2009
Single machine scheduling and due date assignment under series-parallel precedence constraints. Zbl 1136.90350
Gordon, Valery; Proth, Jean-Marie; Strusevich, Vitaly
6
2005
Two machine flow shop scheduling problem with no wait in process: Controllable machine speeds. Zbl 0835.90114
Strusevich, Vitaly A.
6
1995
Two machine open shop scheduling problem with setup, processing and removal times separated. Zbl 0779.90047
Strusevich, Vitaly A.
6
1993
Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. Zbl 1338.90182
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
5
2016
Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times. Zbl 1327.90267
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
5
2015
Power of preemption on uniform parallel machines. Zbl 1360.90133
Soper, Alan J.; Strusevich, Vitaly A.
5
2014
Single parameter analysis of power of preemption on two and three uniform machines. Zbl 1308.90068
Soper, Alan J.; Strusevich, Vitaly A.
5
2014
Scheduling with due date assignment under special conditions on job processing. Zbl 1280.90049
Gordon, Valery; Strusevich, Vitaly; Dolgui, Alexandre
5
2012
Two-machine shop scheduling: Compromise between flexibility and makespan value. Zbl 1154.90446
Esswein, Carl; Billaut, Jean-Charles; Strusevich, Vitaly A.
5
2005
Two-machine flow shop scheduling problems with no-wait jobs. Zbl 1140.90391
Bouquard, J.-L.; Billaut, J.-C.; Kubzin, M. A.; Strusevich, V. A.
5
2005
Group technology approach to the open shop scheduling problem with batch setup times. Zbl 0971.90034
Strusevich, V. A.
5
2000
Approximation algorithms for two-machine flow shop scheduling with batch setup times. Zbl 0920.90070
Chen, Bo; Potts, Chris N.; Strusevich, Vitaly A.
5
1998
An open shop scheduling problem with a non-bottleneck machine. Zbl 0885.90061
Strusevich, V. A.; Hall, L. A.
5
1997
On non-permutation solutions to some two machine flow shop scheduling problems. Zbl 0842.90066
Strusevich, Vitaly A.; Zwaneveld, Carin M.
5
1994
Power of preemption for minimizing total completion time on uniform parallel machines. Zbl 1354.90049
Epstein, Leah; Levin, Asaf; Soper, Alan J.; Strusevich, Vitaly A.
4
2017
Transporting jobs through a two-machine open shop. Zbl 1158.90315
Lushchakova, Irina N.; Soper, Alan J.; Strusevich, Vitaly A.
4
2009
An improved approximation algorithm for the two-machine flow shop scheduling problem with an interstage transporter. Zbl 1117.68016
Soper, Alan J.; Strusevich, Vitaly A.
4
2007
Flow shop scheduling problems under machine-dependent precedence constraints. Zbl 1136.90349
Gladky, A. A.; Shafransky, Y. M.; Strusevich, V. A.
4
2004
A polynomial algorithm for the three-machine open shop with a bottleneck machine. Zbl 0931.90020
Drobouchevitch, Inna G.; Strusevich, Vitaly A.
4
1999
Two machine open shop scheduling problem to minimize an arbitrary machine usage regular penalty function. Zbl 0804.90076
Shakhlevich, N. V.; Strusevich, V. A.
4
1993
Approximation scheduling algorithms: A survey. Zbl 0688.90032
Kovalev, M. Ya.; Shafranskij, Ya. M.; Strusevich, V. A.; Tanaev, V. S.; Tuzikov, A. V.
4
1989
Differential approximation schemes for half-product related functions and their scheduling applications. Zbl 1352.90063
Sarto Basso, Rebecca; Strusevich, Vitaly A.
3
2017
Three is easy, two is hard: Open shop sum-batch scheduling problem refined. Zbl 1133.90339
Gribkovskaia, Irina V.; Lee, Chung-Yee; Strusevich, Vitaly A.; de Werra, Dominique
3
2006
Two-machine open shop scheduling with an availability constraint. Zbl 0981.90023
Breit, Joachim; Schmidt, Günter; Strusevich, Vitaly A.
3
2001
Heuristics for the two-stage job shop scheduling problem with a bottleneck machine. Zbl 0967.90044
Drobouchevitch, I. G.; Strusevich, V. A.
3
2000
Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints. Zbl 1403.90514
Halman, Nir; Kellerer, Hans; Strusevich, Vitaly A.
2
2018
The block retrieval problem. Zbl 1374.90080
de Melo da Silva, Marcos; Erdoğan, Güneş; Battarra, Maria; Strusevich, Vitaly
2
2018
Determining optimal sizes of bounded batches with rejection via quadratic min-cost flow. Zbl 1411.90152
Mosheiov, Gur; Strusevich, Vitaly A.
2
2017
Single machine scheduling with a generalized job-dependent cumulative effect. Zbl 1386.90063
Rustogi, Kabir; Strusevich, Vitaly A.
2
2017
Approximability issues for unconstrained and constrained maximization of half-product related functions. Zbl 1356.90084
Kellerer, Hans; Sarto Basso, Rebecca; Strusevich, Vitaly A.
2
2017
Single machine scheduling with precedence constraints and positionally dependent processing times. Zbl 1251.90135
Dolgui, Alexandre; Gordon, Valery; Strusevich, Vitaly
2
2012
Single machine scheduling with a common due date: total weighted tardiness problems. Zbl 1241.90049
Kacem, Imed; Kellerer, Hans; Strusevich, Vitaly
2
2012
Scheduling incompatible tasks on two machines. Zbl 1177.90174
Lushchakova, Irina N.; Strusevich, Vitaly A.
2
2010
Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times – a polymatroid optimization approach. Zbl 1158.90355
Shakhlevich, Natalia V.; Shioura, Akiyoshi; Strusevich, Vitaly A.
2
2008
Two-stage queueing systems with resource constraints and without prescribed flow paths. Zbl 0712.90034
Lushchakova, I. N.; Strusevich, V. A.
2
1989
On the possibility for constructing time-optimal schedules for a multi- stage system with non-fixed routes of stage passage. Zbl 0611.90061
Strusevich, V. A.
2
1986
Service schedules of a partially ordered set of demands for a class of deterministic systems. Zbl 0602.90074
Borodich, S. A.; Strusevich, V. A.
2
1986
Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost. Zbl 1437.90142
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2020
Two-machine flow shop and open shop scheduling problems with a single maintenance window. Zbl 1403.90352
Mosheiov, Gur; Sarig, Assaf; Strusevich, Vitaly A.; Mosheiff, Jonathan
1
2018
Machine speed scaling by adapting methods for convex optimization with submodular constraints. Zbl 1446.90084
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2017
Handling scheduling problems with controllable parameters by methods of submodular optimization. Zbl 1385.90009
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2016
Convex and V-shaped sequences of sums of functions that depend on ceiling functions. Zbl 1225.11033
Rustogi, Kabir; Strusevich, Vitaly A.
1
2011
Transporting jobs through a processing center with two parallel machines. Zbl 1311.90048
Kellerer, Hans; Soper, Alan J.; Strusevich, Vitaly A.
1
2010
Polynomial-time approximation schemes for two-machine open shop scheduling with nonavailability constraints. Zbl 1112.90028
Kubzin, M. A.; Strusevich, V. A.; Breit, J.; Schmidt, G.
1
2006
Two-machine flow shop no-wait scheduling with a nonavailability interval. Zbl 1054.90035
Kubzin, Mikhail A.; Strusevich, Vitaly A.
1
2004
Two-stage open shop scheduling with a bottleneck machine. Zbl 0982.90068
Drobouchevitch, Inna G.; Strusevich, Vitaly A.
1
2001
Heuristics for short route job shop scheduling problems. Zbl 0929.90035
Drobouchevitch, Inna G.; Strusevich, Vitaly A.
1
1998
A greedy open shop heuristic with job priorities. Zbl 0911.90223
Strusevich, V. A.
1
1998
Multi-stage scheduling problems with precedence constraints. Zbl 0885.90060
Strusevich, V. A.
1
1997
Inhomogeneous deterministic two-stage queueing systems. Zbl 0748.90023
Strusevich, V. A.
1
1989
Minimization of the total service time for a system with nonfixed routes. Zbl 0688.90026
Strusevich, V. A.
1
1988
Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost. Zbl 1437.90142
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2020
Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches. Zbl 1403.90365
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
11
2018
Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints. Zbl 1403.90514
Halman, Nir; Kellerer, Hans; Strusevich, Vitaly A.
2
2018
The block retrieval problem. Zbl 1374.90080
de Melo da Silva, Marcos; Erdoğan, Güneş; Battarra, Maria; Strusevich, Vitaly
2
2018
Two-machine flow shop and open shop scheduling problems with a single maintenance window. Zbl 1403.90352
Mosheiov, Gur; Sarig, Assaf; Strusevich, Vitaly A.; Mosheiff, Jonathan
1
2018
Scheduling with time-changing effects and rate-modifying activities. Zbl 1357.90003
Strusevich, Vitaly; Rustogi, Kabir
10
2017
Power of preemption for minimizing total completion time on uniform parallel machines. Zbl 1354.90049
Epstein, Leah; Levin, Asaf; Soper, Alan J.; Strusevich, Vitaly A.
4
2017
Differential approximation schemes for half-product related functions and their scheduling applications. Zbl 1352.90063
Sarto Basso, Rebecca; Strusevich, Vitaly A.
3
2017
Determining optimal sizes of bounded batches with rejection via quadratic min-cost flow. Zbl 1411.90152
Mosheiov, Gur; Strusevich, Vitaly A.
2
2017
Single machine scheduling with a generalized job-dependent cumulative effect. Zbl 1386.90063
Rustogi, Kabir; Strusevich, Vitaly A.
2
2017
Approximability issues for unconstrained and constrained maximization of half-product related functions. Zbl 1356.90084
Kellerer, Hans; Sarto Basso, Rebecca; Strusevich, Vitaly A.
2
2017
Machine speed scaling by adapting methods for convex optimization with submodular constraints. Zbl 1446.90084
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2017
Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications. Zbl 1342.90064
Kellerer, Hans; Strusevich, Vitaly A.
7
2016
Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. Zbl 1338.90182
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
5
2016
Handling scheduling problems with controllable parameters by methods of submodular optimization. Zbl 1385.90009
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
1
2016
Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times. Zbl 1327.90267
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
5
2015
Power of preemption on uniform parallel machines. Zbl 1360.90133
Soper, Alan J.; Strusevich, Vitaly A.
5
2014
Single parameter analysis of power of preemption on two and three uniform machines. Zbl 1308.90068
Soper, Alan J.; Strusevich, Vitaly A.
5
2014
Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product. Zbl 1332.90168
Kellerer, Hans; Strusevich, Vitaly
11
2013
Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance. Zbl 1280.90055
Kellerer, Hans; Rustogi, Kabir; Strusevich, Vitaly A.
8
2013
Parallel machine scheduling: impact of adding extra machines. Zbl 1291.90100
Rustogi, Kabir; Strusevich, Vitaly A.
7
2013
A submodular optimization approach to bicriteria scheduling problems with controllable processing times on parallel machines. Zbl 1267.90057
Shioura, Akiyoshi; Shakhlevich, Natalia V.; Strusevich, Vitaly A.
7
2013
Simple matching vs linear assignment in scheduling models with positional effects: a critical review. Zbl 1253.90117
Rustogi, Kabir; Strusevich, Vitaly A.
15
2012
The symmetric quadratic knapsack problem: approximation and scheduling applications. Zbl 1264.90001
Kellerer, Hans; Strusevich, Vitaly A.
13
2012
Scheduling with due date assignment under special conditions on job processing. Zbl 1280.90049
Gordon, Valery; Strusevich, Vitaly; Dolgui, Alexandre
5
2012
Single machine scheduling with precedence constraints and positionally dependent processing times. Zbl 1251.90135
Dolgui, Alexandre; Gordon, Valery; Strusevich, Vitaly
2
2012
Single machine scheduling with a common due date: total weighted tardiness problems. Zbl 1241.90049
Kacem, Imed; Kellerer, Hans; Strusevich, Vitaly
2
2012
Hamiltonian properties of locally connected graphs with bounded vertex degree. Zbl 1228.05200
Gordon, Valery S.; Orlovich, Yury L.; Potts, Chris N.; Strusevich, Vitaly A.
11
2011
Convex and V-shaped sequences of sums of functions that depend on ceiling functions. Zbl 1225.11033
Rustogi, Kabir; Strusevich, Vitaly A.
1
2011
Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications. Zbl 1208.90149
Kellerer, Hans; Strusevich, Vitaly A.
30
2010
Minimizing total weighted earliness-tardiness on a single machine around a small common due date: an FPTAS using quadratic knapsack. Zbl 1192.68102
Kellerer, Hans; Strusevich, Vitaly A.
13
2010
Scheduling incompatible tasks on two machines. Zbl 1177.90174
Lushchakova, Irina N.; Strusevich, Vitaly A.
2
2010
Transporting jobs through a processing center with two parallel machines. Zbl 1311.90048
Kellerer, Hans; Soper, Alan J.; Strusevich, Vitaly A.
1
2010
Fifty years of scheduling: a survey of milestones. Zbl 1168.90311
Potts, C. N.; Strusevich, V. A.
26
2009
Single machine scheduling and due date assignment with positionally dependent processing times. Zbl 1163.90781
Gordon, Valery S.; Strusevich, Vitaly A.
22
2009
Approximation results for flow shop scheduling problems with machine availability constraints. Zbl 1179.90140
Kubzin, Mikhail A.; Potts, Chris N.; Strusevich, Vitaly A.
15
2009
Operator non-availability periods. Zbl 1176.90194
Brauner, N.; Finke, G.; Lehoux-Lebacque, V.; Rapine, C.; Kellerer, H.; Potts, C.; Strusevich, V.
9
2009
Two simple constant ratio approximation algorithms for minimizing the total weighted completion time on a single machine with a fixed non-availability interval. Zbl 1176.90223
Kellerer, Hans; Kubzin, Mikhail A.; Strusevich, Vitaly A.
8
2009
Single machine scheduling with controllable processing times by submodular optimization. Zbl 1170.90399
Shakhlevich, Natalia; Shioura, Akiyoshi; Strusevich, Vitaly A.
7
2009
Transporting jobs through a two-machine open shop. Zbl 1158.90315
Lushchakova, Irina N.; Soper, Alan J.; Strusevich, Vitaly A.
4
2009
Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation. Zbl 1168.90441
Gordon, V. S.; Potts, C. N.; Strusevich, V. A.; Whitehead, J. D.
32
2008
Scheduling parallel dedicated machines with the speeding-up resource. Zbl 1209.90174
Kellerer, Hans; Strusevich, Vitaly A.
10
2008
Preemptive scheduling on uniform parallel machines with controllable job processing times. Zbl 1147.90009
Shakhlevich, Natalia V.; Strusevich, Vitaly A.
9
2008
Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times – a polymatroid optimization approach. Zbl 1158.90355
Shakhlevich, Natalia V.; Shioura, Akiyoshi; Strusevich, Vitaly A.
2
2008
An improved approximation algorithm for the two-machine flow shop scheduling problem with an interstage transporter. Zbl 1117.68016
Soper, Alan J.; Strusevich, Vitaly A.
4
2007
Planning machine maintenance in two-machine shop scheduling. Zbl 1167.90669
Kubzin, M. A.; Strusevich, V. A.
44
2006
Single machine scheduling with controllable release and processing parameters. Zbl 1111.90045
Shakhlevich, Natalia V.; Strusevich, Vitaly A.
19
2006
A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date. Zbl 1140.90026
Kellerer, Hans; Strusevich, Vitaly A.
17
2006
Three is easy, two is hard: Open shop sum-batch scheduling problem refined. Zbl 1133.90339
Gribkovskaia, Irina V.; Lee, Chung-Yee; Strusevich, Vitaly A.; de Werra, Dominique
3
2006
Polynomial-time approximation schemes for two-machine open shop scheduling with nonavailability constraints. Zbl 1112.90028
Kubzin, M. A.; Strusevich, V. A.; Breit, J.; Schmidt, G.
1
2006
Pre-emptive scheduling problems with controllable processing times. Zbl 1123.90035
Shakhlevich, Natalia V.; Strusevich, Vitaly A.
17
2005
Two-machine flow shop no-wait scheduling with machine maintenance. Zbl 1134.90387
Kubzin, Mikhail A.; Strusevich, Vitaly A.
16
2005
Single machine scheduling and due date assignment under series-parallel precedence constraints. Zbl 1136.90350
Gordon, Valery; Proth, Jean-Marie; Strusevich, Vitaly
6
2005
Two-machine shop scheduling: Compromise between flexibility and makespan value. Zbl 1154.90446
Esswein, Carl; Billaut, Jean-Charles; Strusevich, Vitaly A.
5
2005
Two-machine flow shop scheduling problems with no-wait jobs. Zbl 1140.90391
Bouquard, J.-L.; Billaut, J.-C.; Kubzin, M. A.; Strusevich, V. A.
5
2005
Single machine scheduling with precedence constraints and SLK due date assignment. Zbl 1203.90065
Gordon, V.; Proth, J.-M.; Strusevich, V.
16
2004
Batching decisions for assembly production systems. Zbl 1067.90044
Kovalyov, M. Y.; Potts, C. N.; Strusevich, V. A.
11
2004
Scheduling three-operation jobs in a two-machine flow shop to minimize makespan. Zbl 1056.90063
Gupta, Jatinder N. D.; Koulamas, Christos P.; Kyparisis, George J.; Potts, Chris N.; Strusevich, Vitaly A.
8
2004
Flow shop scheduling problems under machine-dependent precedence constraints. Zbl 1136.90349
Gladky, A. A.; Shafransky, Y. M.; Strusevich, V. A.
4
2004
Two-machine flow shop no-wait scheduling with a nonavailability interval. Zbl 1054.90035
Kubzin, Mikhail A.; Strusevich, Vitaly A.
1
2004
Scheduling problems for parallel dedicated machines under multiple resource constraints. Zbl 1053.90039
Kellerer, H.; Strusevich, V. A.
19
2003
Scheduling parallel dedicated machines under a single non-shared resource. Zbl 1037.90030
Kellerer, H.; Strusevich, V. A.
16
2003
Non-preemptive two-machine open shop scheduling with non-availability constraints. Zbl 1023.90022
Breit, J.; Schmidt, G.; Strusevich, V. A.
13
2003
Scheduling batches with simultaneous job processing for two-machine shop problems. Zbl 0979.90117
Potts, C. N.; Strusevich, V. A.; Tautenhahn, T.
22
2001
Scheduling batches with sequential job processing for two-machine flow and open shops. Zbl 1238.90064
Glass, C. A.; Potts, C. N.; Strusevich, V. A.
21
2001
Two-machine open shop scheduling with an availability constraint. Zbl 0981.90023
Breit, Joachim; Schmidt, Günter; Strusevich, Vitaly A.
3
2001
Two-stage open shop scheduling with a bottleneck machine. Zbl 0982.90068
Drobouchevitch, Inna G.; Strusevich, Vitaly A.
1
2001
Scheduling for parallel dedicated machines with a single server. Zbl 0968.90036
Glass, Celia A.; Shafransky, Yakov M.; Strusevich, Vitaly A.
21
2000
Group technology approach to the open shop scheduling problem with batch setup times. Zbl 0971.90034
Strusevich, V. A.
5
2000
Heuristics for the two-stage job shop scheduling problem with a bottleneck machine. Zbl 0967.90044
Drobouchevitch, I. G.; Strusevich, V. A.
3
2000
A heuristic for the two-machine open-shop scheduling problem with transportation times. Zbl 0941.90037
Strusevich, V. A.
12
1999
Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment. Zbl 0956.90012
Gordon, V. S.; Strusevich, V. A.
11
1999
Two-machine open shop scheduling with special transportation times. Zbl 1054.90551
Rebaine, D.; Strusevich, V. A.
10
1999
A heuristic algorithm for two-machine re-entrant shop scheduling. Zbl 0921.90090
Drobouchevitch, Inna G.; Strusevich, Vitaly A.
8
1999
A polynomial algorithm for the three-machine open shop with a bottleneck machine. Zbl 0931.90020
Drobouchevitch, Inna G.; Strusevich, Vitaly A.
4
1999
The open shop scheduling problem with a given sequence of jobs on one machine. Zbl 0936.90029
Shafransky, Y. M.; Strusevich, V. A.
11
1998
Approximation algorithms for two-machine flow shop scheduling with batch setup times. Zbl 0920.90070
Chen, Bo; Potts, Chris N.; Strusevich, Vitaly A.
5
1998
Heuristics for short route job shop scheduling problems. Zbl 0929.90035
Drobouchevitch, Inna G.; Strusevich, Vitaly A.
1
1998
A greedy open shop heuristic with job priorities. Zbl 0911.90223
Strusevich, V. A.
1
1998
Two-stage no-wait scheduling models with setup and removal times separated. Zbl 0889.90086
Gupta, J. N. D.; Strusevich, V. A.; Zwaneveld, C. M.
11
1997
Shop scheduling problems under precedence constraints. Zbl 0880.90081
Strusevich, V. A.
8
1997
An open shop scheduling problem with a non-bottleneck machine. Zbl 0885.90061
Strusevich, V. A.; Hall, L. A.
5
1997
Multi-stage scheduling problems with precedence constraints. Zbl 0885.90060
Strusevich, V. A.
1
1997
A new heuristic for three-machine flow shop scheduling. Zbl 0879.90112
Chen, Bo; Glass, Celia A.; Potts, Chris N.; Strusevich, Vitaly A.
21
1996
The two-stage assembly scheduling problem: Complexity and approximation. Zbl 0837.90069
Potts, C. N.; Sevast’janov, S. V.; Strusevich, V. A.; van Wassenhove, L. N.; Zwaneveld, C. M.
48
1995
Two machine flow shop scheduling problem with no wait in process: Controllable machine speeds. Zbl 0835.90114
Strusevich, Vitaly A.
6
1995
Scheduling theory. Multi-stage systems. Transl. from the Russ. and updated by the authors. Zbl 0925.90224
Tanaev, V. S.; Sotskov, Yu. N.; Strusevich, V. A.
30
1994
On non-permutation solutions to some two machine flow shop scheduling problems. Zbl 0842.90066
Strusevich, Vitaly A.; Zwaneveld, Carin M.
5
1994
Approximation algorithms for three-machine open shop scheduling. Zbl 0789.90040
Chen, Bo; Strusevich, Vitaly A.
15
1993
Worst-case analysis of heuristics for open shops with parallel machines. Zbl 0792.90036
Chen, Bo; Strusevich, Vitaly A.
8
1993
Two machine open shop scheduling problem with setup, processing and removal times separated. Zbl 0779.90047
Strusevich, Vitaly A.
6
1993
Two machine open shop scheduling problem to minimize an arbitrary machine usage regular penalty function. Zbl 0804.90076
Shakhlevich, N. V.; Strusevich, V. A.
4
1993
Two-machine super-shop scheduling problem. Zbl 0742.90047
Strusevich, V. A.
10
1991
Scheduling theory. Multistage systems. Zbl 0673.90023
Tanaev, V. S.; Sotskov, Yu. N.; Strusevich, V. A.
17
1989
Approximation scheduling algorithms: A survey. Zbl 0688.90032
Kovalev, M. Ya.; Shafranskij, Ya. M.; Strusevich, V. A.; Tanaev, V. S.; Tuzikov, A. V.
4
1989
Two-stage queueing systems with resource constraints and without prescribed flow paths. Zbl 0712.90034
Lushchakova, I. N.; Strusevich, V. A.
2
1989
Inhomogeneous deterministic two-stage queueing systems. Zbl 0748.90023
Strusevich, V. A.
1
1989
Minimization of the total service time for a system with nonfixed routes. Zbl 0688.90026
Strusevich, V. A.
1
1988
On the possibility for constructing time-optimal schedules for a multi- stage system with non-fixed routes of stage passage. Zbl 0611.90061
Strusevich, V. A.
2
1986
Service schedules of a partially ordered set of demands for a class of deterministic systems. Zbl 0602.90074
Borodich, S. A.; Strusevich, V. A.
2
1986
all top 5

Cited by 823 Authors

53 Strusevich, Vitaly A.
21 Kellerer, Johann
19 Mosheiov, Gur
16 Sotskov, Yuri N.
15 Shakhlevich, Natalia V.
14 Kovalyov, Mikhail Yakovlevich
14 Shabtay, Dvir
13 Cheng, Tai-Chiu Edwin
11 Kacem, Imed
11 Lin, Bertrand Miao-Tsong
11 Steiner, George
11 Yuan, Jinjiang
10 Allahverdi, Ali
10 Lin, Guohui
9 Hadda, Hatem
9 Werner, Frank
8 Chen, Yong
8 Gordon, Valery S.
8 Koulamas, Christos P.
8 Li, Shisheng
8 Mor, Baruch
8 Potts, Chris N.
8 Soper, Alan J.
8 Wang, Jibo
8 Zhang, An
7 Oulamara, Ammar
6 Dridi, Najoua
6 Hwang, Feng-Jang
6 Kyparisis, George J.
6 Oron, Daniel
6 Sarig, Assaf
6 Shioura, Akiyoshi
6 Yang, Dar-Li
5 Al-Anzi, Fawaz S.
5 Bai, Danyu
5 Chen, Lin
5 de Wet, Johan P.
5 Dolgui, Alexandre B.
5 Dong, Jianming
5 Framinan, Jose M.
5 Frick, Marietjie
5 Goebel, Randy G.
5 Gupta, Jatinder N. D.
5 Knust, Sigrid
5 Leung, Joseph Y.-T.
5 Luo, Wenchang
5 Lushchakova, Irina N.
5 Pardalos, Panos M.
5 Sevastyanov, Sergeĭ Vasil’evich
5 Soukhal, Ameur
5 Tong, Weitian
5 Yang, Suh-Jenq
5 Yedidsion, Liron
5 Zhao, Chuanli
5 Zhao, Hairong
4 Billaut, Jean-Charles
4 Brauner, Nadia
4 Chen, Xin
4 Chu, Chengbin
4 Chu, Feng
4 Finke, Gerd
4 Gawiejnowicz, Stanisław
4 Gerstl, Enrique
4 Huo, Yumei
4 Kononov, Alexander V.
4 Lai, Tsung-Chyan
4 Levin, Asaf
4 Lu, Lingfa
4 Oellermann, Ortrud R.
4 Pei, Jun
4 Pinedo, Michael L.
4 Rapine, Christophe
4 Rebaine, Djamal
4 Sriskandarajah, Chelliah
4 Tan, Zhiyi
4 Tang, Guochun
4 Tang, Lixin
4 van Aardt, Susan A.
4 Wang, Jianjun
4 Woeginger, Gerhard Johannes
4 Yang, Shanlin
4 Ye, Deshi
4 Yin, Yunqiang
4 Zandieh, Mostafa
4 Zhang, Guochuan
3 Aloulou, Mohamed Ali
3 Brucker, Peter J.
3 Chen, Bo
3 Chen, Renxia
3 Epstein, Leah
3 Fu, Bin
3 Halman, Nir
3 He, Longmin
3 Hu, Jueliang
3 Huang, Wanzhen
3 Ji, Ping
3 Kaspi, Moshe
3 Kim, Yeong-Dae
3 Kononov, Aleksandr
3 Kubzin, Mikhail A.
...and 723 more Authors
all top 5

Cited in 76 Serials

115 European Journal of Operational Research
67 Computers & Operations Research
63 Journal of Scheduling
27 Discrete Applied Mathematics
21 Annals of Operations Research
19 Theoretical Computer Science
17 Journal of Combinatorial Optimization
16 Applied Mathematical Modelling
14 Asia-Pacific Journal of Operational Research
13 Mathematical Problems in Engineering
12 Applied Mathematics and Computation
9 Operations Research Letters
9 International Journal of Production Research
9 Optimization Letters
6 Information Processing Letters
6 Naval Research Logistics
6 RAIRO. Operations Research
6 4OR
6 Discrete Optimization
5 Computers & Mathematics with Applications
5 Information Sciences
5 Algorithmica
5 International Journal of Foundations of Computer Science
5 Automation and Remote Control
5 OR Spectrum
4 Journal of Information & Optimization Sciences
4 INFORMS Journal on Computing
4 Discrete Dynamics in Nature and Society
4 Journal of Industrial and Management Optimization
4 International Journal of Systems Science. Principles and Applications of Systems and Integration
3 Mathematical and Computer Modelling
3 SIAM Journal on Discrete Mathematics
3 Mathematical Programming. Series A. Series B
3 Cybernetics and Systems Analysis
3 International Transactions in Operational Research
2 Cybernetics
2 Optimization
2 Journal of Global Optimization
2 Computational and Applied Mathematics
2 Mathematical Methods of Operations Research
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Discrete Mathematics
1 International Journal of Systems Science
1 Mathematical Notes
1 Computing
1 Kybernetika
1 Opsearch
1 Programming and Computer Software
1 Quaestiones Mathematicae
1 Moscow University Computational Mathematics and Cybernetics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Graphs and Combinatorics
1 Discrete Event Dynamic Systems
1 YUJOR. Yugoslav Journal of Operations Research
1 ZOR. Zeitschrift für Operations Research
1 Foundations of Computing and Decision Sciences
1 Advances in Engineering Software
1 Computational Optimization and Applications
1 Applied Mathematics. Series B (English Edition)
1 Optimization Methods & Software
1 Soft Computing
1 Journal of Shanghai University
1 CEJOR. Central European Journal of Operations Research
1 Trudy Instituta Matematiki
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
1 Journal of Applied Mathematics and Computing
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Pesquisa Operacional
1 Operational Research. An International Journal
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Advances in Operations Research
1 Arabian Journal for Science and Engineering
1 Journal of the Operations Research Society of China

Citations by Year