Items where Author is "Strusevich, Vitaly"

Group by: Item Type | Uncontrolled Keywords | No Grouping

analysis of algorithms: computational complexity approximation batching Bin-packing Branch-and-bound Changing processing times classical deterministic scheduling models Combinatorial optimization Container terminals cumulative effect deterioration due date assignment Flows in networks FPTAS group technology Half-Product Helicopter transportation Heuristics Import containers learning Machine scheduling maintenance activity marketing open shop optimal sequencing Optimization with submodular constraints positional effect positionally dependent processing time Power of pre-emption power of preemption precedence constraints production scheduling: deterministic programming: linear quadratic knapsack quality of a single preemption Rate-modifying activities Scheduling scheduling problems Scheduling with controllable processing times Scheduling with imprecise computation scheduling with rejection single machine single machine scheduling Takeoff and landing risk technological total completion time Uniformly related machines unrelated parallel machines V-shaped V-shaped Worst-case analysis

Number of items: 70.

analysis of algorithms: computational complexity

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly (2016) Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines. INFORMS Journal on Computing, 28 (1). pp. 148-161. ISSN 1091-9856 (Print), 1526-5528 (Online) (doi:10.1287/ijoc.2015.0660)

approximation

Billaut, Jean-Charles, Gribkovskaia, Irina and Strusevich, Vitaly (2008) An improved approximation algorithm for the two-machine open shop scheduling problem with family setup times. IIE Transactions, 40 (4). pp. 478-493. ISSN 1545-8830 (electronic) 0740-817X (paper) (doi:10.1080/07408170701592473)

batching

Bin-packing

Qian, Fubin, Strusevich, Vitaly, Gribkovskaia, Irina and Halskau, Øyvind (2014) Minimization of passenger takeoff and landing risk in offshore helicopter transportation: models, approaches and analysis. Omega, 51. pp. 93-106. ISSN 0305-0483 (doi:10.1016/j.omega.2014.09.002)

Branch-and-bound

Silva, Marcos de Melo da, Erdoğan, Güneş, Battarra, Maria and Strusevich, Vitaly (2017) The block retrieval problem. European Journal of Operational Research, 265 (3). pp. 931-950. ISSN 0377-2217 (doi:10.1016/j.ejor.2017.08.048)

Changing processing times

Strusevich, Vitaly and Rustogi, Kabir (2016) Scheduling with Time-Changing Effects and Rate-Modifying Activities. International Series in Operations Research & Management Science, 243 . Springer, Switzerland. ISBN 978-3319395722

classical deterministic scheduling models

Gordon, Valery, Dolgui, Alexandre and Strusevich, Vitaly (2009) Due date assignment and scheduling under special conditions on job processing. In: Information Control Problems in Manufacturing. International Federation of Automatic Control (IFAC) / Elsevier. ISBN 978-3-902661-43-2 ISSN 1474-6670 (doi:10.3182/20090603-3-RU-2001.00086)

Combinatorial optimization

Container terminals

cumulative effect

Soper, Alan J. ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly (2019) Refined conditions for V-shaped optimal sequencing on a single machine to minimize total completion time under combined effects. Journal of Scheduling, 23 (6). pp. 665-680. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-019-00628-4)

deterioration

Dolgui, Alexandre, Gordon, Valery and Strusevich, Vitaly (2012) Single machine scheduling with precedence constraints and positionally dependent processing times. Computers and Operations Research, 39 (6). pp. 1218-1224. ISSN 0305-0548 (doi:10.1016/j.cor.2010.06.004)

Gordon, Valerie, Strusevich, Vitaly and Dolgui, Alexandre (2011) Scheduling with due date assignment under special conditions on job processing. Journal of Scheduling, 15 (4). pp. 447-456. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-011-0240-2)

Dolgui, Alexandre, Gordon, Valery and Strusevich, Vitaly (2010) Single machine scheduling with precedence constraints and positionally dependent processing times. Computers & Operations Research, 39 (6). pp. 1218-1224. ISSN 0305-0548 (doi:10.1016/j.cor.2010.06.004)

due date assignment

Gordon, Valery, Proth, Jean-Marie and Strusevich, Vitaly (2005) Single machine scheduling and due date assignment under series-parallel precedence constraints. Central European Journal of Operations Research, 13 (1). p. 15.

Flows in networks

Shioura, Akiyoshi, Shakhlevich, Natalia V. and Strusevich, Vitaly (2017) Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches. European Journal of Operational Research, 266 (3). pp. 795-818. ISSN 0377-2217 (doi:10.1016/j.ejor.2017.08.034)

FPTAS

Kellerer, Hans and Strusevich, Vitaly (2013) Fast approximation schemes for Boolean programming and scheduling problems related to positive convex Half-Product. European Journal of Operational Research, 228 (1). pp. 24-32. ISSN 0377-2217 (doi:10.1016/j.ejor.2012.12.028)

group technology

Half-Product

Helicopter transportation

Heuristics

Import containers

learning

Machine scheduling

maintenance activity

marketing

open shop

optimal sequencing

Optimization with submodular constraints

positional effect

positionally dependent processing time

Power of pre-emption

Epstein, Leah, Levin, Asif, Soper, Alan ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly (2017) Power of preemption for minimizing total completion time for uniform parallel machines. SIAM Journal on Discrete Mathematics, 31 (1). pp. 101-123. ISSN 0895-4801 (Print), 1095-7146 (Online) (doi:10.1137/16M1066610)

power of preemption

Soper, Alan ORCID: https://orcid.org/0000-0002-0901-9803 and Strusevich, Vitaly (2022) Preemptive and non-preemptive scheduling on two unrelated parallel machines. Journal of Scheduling, 2022. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:10.1007/s10951-022-00753-7)