The First International Workshop on Dynamic Scheduling Problems

June 30 — July 1, 2016, Poznań, Poland

Schedule

Thursday, June 30th, 2016

08:00 — 08:30 Registration
08:30 — 09:00 Opening
09:00 — 10:20 Session no. 1 (Chair: Vitaly A. Strusevich)

  • Yakov M. Shafransky, T-C. Edwin Cheng, C-T. Daniel Ng: An approach for proving the NP-hardness of optimization problems with hard computable objectives
  • Enrique Gerstl, Baruch Mor, Gur Mosheiov: Minmax scheduling with acceptable lead-times: Extensions to position-dependent processing times, due-window and job rejection

10:20 — 10:40 Coffee break
10:40 — 12:00 Plenary lecture (Chair: Stanisław Gawiejnowicz)

  • Marc Uetz: Approximation algorithms for scheduling under uncertainty

12:00 — 13:30 Lunch break
13:30 — 14:50 Session no. 2 (Chair: Mikhail Y. Kovalyov)

  • Bartłomiej Przybylski: Precedence constrained position-dependent scheduling on parallel machines via schedule transformations
  • Kabir Rustogi, Vitaly A. Strusevich: Single machine scheduling subject to a generalized linear cumulative effect

14:50 — 15:10 Coffee break
15:10 — 16:30 Session no. 3 (Chair: Gur Mosheiov)

  • Stanisław Gawiejnowicz, Wiesław Kurc: Solving a time-dependent scheduling problem by interior point method
  • Alexander Kononov, Yulia Kovalenko: An ”almost-exact” solution to speed scaling scheduling of parallel jobs with preemption

16:30 — 16:50 Coffee break
19:30 — 22:00 Conference dinner

Friday, July 1st, 2016

08:00 — 12:00 Guided tour
12:00 — 13:30 Lunch break
13:30 — 14:50 Session no. 4 (Chair: Alexander Kononov)

  • Daniel Oron, Dvir Shabtay, George Steiner: Scheduling on identical parallel machines with controllable processing times to minimize the makespan
  • Wiesław Kurc, Stanisław Gawiejnowicz: Directed sets, Möbius inversing formula and time-dependent scheduling on precedence-constrained machines

14:50 — 15:10 Coffee break
15:10 — 16:30 Session no. 5 (Chair: Dvir Shabtay)

  • Mikhail Y. Kovalyov, Xavier Delorme, Alexandre Dolgui: Workforce planning for cyclic production of multiple parts
  • Joanna Berlińska: Scheduling data gathering with variable communication speed

16:30 — 16:50 Coffee break
16:50 — 18:10 Session no. 6 (Chair: Stanisław Gawiejnowicz)

  • Bertrand M-T. Lin: Relocation scheduling with optional recycling operations
  • Krzysztof M. Ocetkiewicz, Michał Małafiejski: Financial scheduling with time-dependent resource consumption

18:10 Closing