The Third International Workshop on Dynamic Scheduling Problems

July 5–6, 2021, Poznań, Poland

Schedule

Monday, July 5th, 2021

08:00 – 08:30 Registration

08:30 – 09:00 Opening

09:00 – 10:20 Session no. 1 (Chair: Gur Mosheiov)

  • Dvir Shabtay, Baruch Mor, Liron Yedidsion: Heuristic algorithms for solving hard scheduling problems with positional penalties and controllable processing times (presentation)
  • Joanna Berlińska, Baruch Mor: Scheduling in data gathering networks with variable communication speed and a processing stage (presentation)

10:20 – 10:40 Coffee break

10:40 – 12:00 Session no. 2 (Chair: Stanisław Gawiejnowicz)

  • Lishi Yu, Zhiyi Tan: Scheduling with periodic availability constraints to minimize makespan (presentation)
  • Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie: On the complexity of conditional DAG scheduling

12:00 – 14:00 Lunch break

14:00 – 15:20 Session no. 3 (Chair: Prabha Sharma)

  • Xiaowen Song, Cuixia Miao, Xiaoxu Song: Two-agent scheduling with position-dependent processing times and job rejection
  • Helmut A. Sedding: A lower bound for sequentially placing boxes at the moving assembly line to minimize walking time

15:20 – 15:40 Coffee break

15:40 – 17:10 Plenary lecture (Chair: Stanisław Gawiejnowicz)

  • Nicholas G. Hall: Dynamic opponent choice in tournaments

Tuesday, July 6th, 2021

08:30 – 09:00 Registration

09:00 – 10:20 Session no. 4 (Chair: Stanisław Gawiejnowicz)

  • Baruch Mor, Gur Mosheiov: Single machine scheduling with step-learning
  • Weronika Skowrońska, Stanisław Gawiejnowicz: An exact algorithm for a two-machine time-dependent scheduling problem (presentation)

10:20 – 10:40 Coffee break

10:40 – 12:00 Session no. 5 (Chair: Gur Mosheiov)

  • Stanisław Gawiejnowicz, Marta Kolińska: New results in time-dependent open shop scheduling (presentation)
  • Prabha Sharma, Diptesh Ghosh, Sandeep Singh: Relative robust total completion time scheduling problem on a single machine (presentation)

12:00 – 14:00 Lunch break

14:00 – 15:20 Session no. 6 (Chair: Dvir Shabtay)

  • Frederik Ostermeier: Consideration of routine losses due to intermittent production in flow shop scheduling
  • Nourhan Sakr, Youssef Hussein, Karim Farid: Dual-criticality scheduling on non-preemptive, dynamic processors using RL agents

15:20 – 15:40 Coffee break

15:40 – 16:00 Closing

TECHNICAL DETAILS

The Third International Workshop on Dynamic Scheduling Problems (IWDSP 2021), will be organized as online event using Zoom.

The data necessary to attend particular meetings of the IWDSP 2021 workshop are as follows.

1) IWDSP 2021 Zoom Testing Meeting
Time: July 4th, 2021 7:00pm- 9:00pm Warsaw time

and

2) IWDSP 2021 Workshop
Time: July 5th-6th, 8:00am-6:00pm Warsaw time

Meeting 1) is designated for testing hardware and stability of the Internet connection. Meeting 2) is designated for the plenary lecture and all sessions during the workshop, according to the schedule given above. Both the meetings share the same access data:

Meeting ID: 944 2501 1036
Link: IWDSP 2021 Workshop Presentation Room

3) IWDSP 2021 Discussion Room
Time: July 5th-6th, 2021 8:00am-6:00pm Warsaw time, in time slots specified in the workshop timetable.

Meeting 3) is designated for coffee breaks and informal discussions between participants. Access data are as follows:

Meeting ID: 931 6860 0030
Link: IWDSP 2021 Workshop Discussion Room

ATTENDANCE RULES

  • Attending meeting no. 2, participants are asked to make sure that their audio and video are off before joining. This is not necessary while joining meetings no. 1 and no. 3.
  • Since the participants will be recognized by names, they are asked to set as Zoom screen name their names and affiliation, e.g. Stanislaw Gawiejnowicz (Adam Mickiewicz University, Poznań).
  • The allotted time for each presentation is 30 minutes, followed by 10 minutes of a discussion.
  • Posing a question during the discussion time is possible using the ‘raise hand’ feature of Zoom and, when prompted by the session chair, switching on audio and video. After stating a question, in order to avoid technical problems, the audio and video should be switched off.
  • Participants presenting a paper in a session should join the Zoom meeting 10 minutes before their session will start, in order to check the connection.
  • Session chairs should join the Zoom meeting 15 minutes before their session will start, and are responsible for time control and conduction a discussion after each presentation.
  • Since the IWDSP 2021 schedule is prepared with respect to the Warsaw time zone, the participants joining a session should take into account the time difference between their time zone and Warsaw time zone. This difference varies from -6 hours (the United States), through 0 hours (Egypt, Germany), +1 hour (Israel), +3.5 hours (India) until +6 hours (P. R. China).