|
9:00 |
Invited
Speaker: Sanjoy K. Baruah.
Temporal Isolation in Multi-User
Real-Time Environments |
|
9:50 |
Plenary:
Monaldo Mastrolilli, Maurice Queyranne, Andreas S.
Schulz, Ola Svensson and Nelson A. Uhan.
Minimizing the sum of weighted completion times in a
concurrent open shop |
|
10:20 |
Coffee
Break |
|
11:00 |
Parallel
Sessions |
| |
Session A |
Session B |
| |
Jeff Edmonds and Kirk
Pruhs.
Scalably Scheduling Processes with Arbitrary Speedup
Curves |
Auob Adineh-Vand, Fariborz
Parandin, Mostafa Rahimi Azghadi, and Alireza
Khalilzadeh.
Solving Multi-Processor Task Scheduling Problem Using a
Combinatorial Evolutionary Algorithm |
| |
Xin Han, Tak-Wah Lam,
Lap-Kei Lee, Isaac K. K. To and Prudence W. H. Wong.
Deadline Scheduling and Power Management for Speed
Bounded Processors |
Marjan van den Akker, Han
Hoogeveen and Marnix Kammer.
Simulated annealing with commonalities for the job shop
scheduling problem |
| |
Gero Greiner, Tim Nonner
and Alexander Souza.
The Bell is Ringing in Speed-Scaled Multiprocessor
Scheduling |
Marin Bougeret,
Pierre-Francois Dutot and Denis Trystram.
The guess approximation technique and its application to
the Discrete Resource Sharing Scheduling Problem |
| |
Sofie Coene, Gerhard
J. Woeginger and Frits C.R. Spieksma.
Charlemagne's challenge: the periodic latency problem |
Sabine Piana and
Sebastian Engell.
Evolutionary Scheduling in Pipeless Chemical Batch
Plants on the Basis of a Simulation and Approximation
Mode |
|
12:30 |
Lunch |
|
14:30 |
Parallel
Sessions |
| |
Session A |
Session B |
| |
Vincenzo Bonifaci,
Alberto Marchetti-Spaccamela and Sebastian Stiller.
A (2-1/m)-approximate
feasibility test for sporadic multiprocessor real-time
scheduling |
Erhan Kozan.
A Robust Reactive
Scheduling Model for Intensive Care Units |
| |
Nathan Fisher and Fahana
Dewan.
Minimum Capacity Allocation for EDF-Scheduled Recurring
Tasks upon a Periodic Resource |
Tamás Kis and András
Kovács.
On bilevel machine scheduling problems
|
| |
Christoph Dürr, Łukasz
Jeż and Nguyen Kim Thang.
Online Scheduling of Bounded Length Jobs to Maximize
Throughput |
Akiyoshi Shioura, Natalia
V. Shakhlevich and Vitaly A. Strusevich.
A divide-and-conquer algorithm for polymatroidal
formulation of scheduling with controllable processing
times |
| |
Stanley Fung, Chung Keung
Poon and Feifeng Zheng.
Improved Randomized Online Scheduling of Intervals and
Jobs |
Eyjólfur Ingi Ásgeirsson,
Adam Carpenter, Larry Leemis, David Phillips, Grace
Phillips and Clifford Stein.
Managing Magnetic Resonance Imaging Machines: Optimal
Purchases and Schedules |
|
15:50 |
Coffee Break |
|
16:20 |
Plenary
Monaldo Mastrolilli and Ola Svensson.
(Acyclic) Job Shops are Hard to Approximate |
|
16:50 |
Short Break & Room
Change |
|
17:00 |
Parallel
Sessions |
| |
Session A |
Session B |
| |
George Karakostas,
Stavros G. Kolliopoulos and Jing Wang.
An FPTAS for the minimum total weighted tardiness
problem with a fixed number of distinct due dates |
Claas Hemig and Jürgen
Zimmermann.
Integrated Production and Staff Planning in the
Automotive Industry |
| |
Jessica Chang, Thomas
Erlebach, Renars Gailis and Samir Khuller.
Broadcast Scheduling: Algorithms and Complexity
|
Grzegorz Pawlak and Alf
Kimms.
Workers assignment in the assembly line balancing
problem |
| |
Neele Hansen and Sven
Krumke.
The complexity of integrating timetabling and vehicle
scheduling |
Eyjólfur Ingi Ásgeirsson.
Staff Scheduling with Partial Schedules from Employees |
| |
Christian Eggermont,
Murat Fırat, Cor Hurkens and Maciej Modelski.
Disruption Management for Commercial Aviation, ROADEF
2009 Challenge |
Murat Fırat and Cor
Hurkens.
Constructing Stable Schedules of Tasks with Skill
Requirements |
|
19:00 |
Dinner |
