Items where Author is "Soper, Alan J."

Group by: Item Type | Uncontrolled Keywords | No Grouping

approximation algorithm approximation scheme cumulative effect flow shop FPTAS machine scheduling minimum makespan open shop parallel machines positional effect Power of preemption quality of a single preemption Scheduling scheduling with transportation single machine total completion time Uniform parallel machines V-shaped V-shaped

Number of items: 31.

approximation algorithm

Lushchakova, Irina N., Soper, Alan J. ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly A. (2008) Transporting jobs through a two-machine open shop. Naval Research Logistics (NRL), 56 (1). pp. 1-18. ISSN 0894-069X (Print), 1520-6750 (Online) (doi:https://doi.org/10.1002/nav.20323)

approximation scheme

Kellerer, Hans, Soper, Alan J. ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly A. (2012) Preemptive scheduling on two identical parallel machines with a single transporter. Journal of Combinatorial Optimization, 25 (2). pp. 279-307. ISSN 1382-6905 (Print), 1573-2886 (Online) (doi:https://doi.org/10.1007/s10878-012-9511-x)

cumulative effect

Soper, Alan J. ORCID: 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:https://doi.org/10.1007/s10951-019-00628-4)

flow shop

Soper, Alan J. ORCID: 0000-0002-0901-9803 (2015) A cyclical search for the two machine flow shop and open shop to minimise finishing time. Journal of Scheduling, 18 (3). pp. 311-314. ISSN 1094-6136 (Print), 1099-1425 (Online) (doi:https://doi.org/10.1007/s10951-013-0356-7)

FPTAS

Kellerer, Hans, Soper, Alan J. ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly A. (2010) Transporting jobs through a processing center with two parallel machines. In: Wu, Weili and Daescu, Ovidiu, (eds.) Combinatorial Optimization and Applications: 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I. Lecture Notes in Computer Science (6508). Springer Berlin Heidelberg, Berlin, Germany, pp. 408-422. ISBN 978364274575 ISSN 0302-9743 (doi:https://doi.org/10.1007/978-3-642-17458-2_33)

machine scheduling

Soper, Alan J. ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly A. (2014) Power of preemption on uniform parallel machines. In: 17th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX’14) / 18th International Workshop on Randomization and Computation (RANDOM’14). Leibniz International Proceedings in Informatics (LIPIcs) (28). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, pp. 392-402. ISBN 9783939897743 ISSN 1868-8969 (doi:https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.392)

minimum makespan

open shop

parallel machines

positional effect

Power of preemption

Soper, Alan J. ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly A. (2018) Parametric analysis of the quality of single preemption schedules on three uniform parallel machines. Annals of Operations Research, 298 (1-2). pp. 469-495. ISSN 0254-5330 (Print), 1572-9338 (Online) (doi:https://doi.org/10.1007/s10479-018-2952-6)

Soper, Alan J. ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly A. (2018) Schedules with a single preemption on uniform parallel machines. Discrete Applied Mathematics. ISSN 0166-218X (doi:https://doi.org/10.1016/j.dam.2018.03.007)

Soper, Alan J. ORCID: 0000-0002-0901-9803 and Strusevich, Vitaly A. (2014) Single parameter analysis of power of preemption on two and three uniform machines. Discrete Optimization, 12. pp. 26-46. ISSN 1572-5286 (doi:https://doi.org/10.1016/j.disopt.2013.12.004)

Export as	RSS