Volume 20, Number 6, December 2017
ISSN 1094-6136
123
Journal of Scheduling
Volume 20 · Number 6 · December 2017
EDITORIAL
Special issue: Twelfth Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2015)
Y. Crama · D. Goossens · R. Leus · M. Schyns · F. Spieksma 543
ORIGINAL PAPERS
Minimizing worst-case and average-case makespan over scenarios
E. Feuerstein · A. Marchetti-Spaccamela ·
F. Schalekamp · R. Sitters · S. van der Ster · L. Stougie · A. van Zuylen 545
Open Shop Scheduling with Synchronization
C. Weiß · S. Waldherr · S. Knust · N.V. Shakhlevich 557 Single machine scheduling with a generalized
job-dependent cumulative effect K. Rustogi · V.A. Strusevich 583
Approximation for scheduling on uniform nonsimultaneous parallel machines L. Grigoriu · D.K. Friesen 593 Online bin stretching with three bins
M. Böhm · J. Sgall · R. van Stee · P. Veselý 601 Scheduling multipacket frames with frame deadlines Ł. Jez. · Y. Mansour · B. Patt-Shamir 623
Staff and machine shift scheduling in a German potash mine
M. Schulze · J. Zimmermann 635
LP rounding and combinatorial algorithms for minimizing active and busy time
J. Chang · S. Khuller · K. Mukherjee 657
Complexity results for an integrated single machine scheduling and outbound delivery problem with fi xed sequence
A. Cheref · A. Agnetis · C. Artigues · J.-C. Billaut 681 Fault tolerant scheduling of tasks of two sizes under resource augmentation
D.R. Kowalski · P.W.H. Wong · E. Zavou 695
Further articles can be found at link.springer.com Indexed/abstracted in Science Citation Index Expanded
(SciSearch), Journal Citation Reports/Science Edition, SCOPUS, INSPEC, Zentralblatt Math, Google Scholar, EBSCO, CSA, ProQuest, ABS Academic Journal Quality Guide, Academic OneFile, ACM Digital Library, Computer Abstracts International Database, Computer Science Index, CSA Environmental
Sciences, Current Contents/Engineering, Computing and Technology, DBLP, Earthquake Engineering Abstracts, ECONIS, EI-Compendex, Gale, International Abstracts in Operations Research, io-port.net, Mathematical Reviews, OCLC, SCImago, STMA-Z, Summon by ProQuest
Instructions for Authors for J Sched are available at www.springer.com/10951
Special issue: Twelfth Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2015) Guest Editors: Yves Crama · Dries Goossens · Roel Leus · Michaël Schyns · Frits Spieksma (KU Leuven)
Volume 20, Number 6, December 2017, pp. 543–712
Journal of Scheduling
