Scheduling seminar

Download

schedulingseminar@rtime.felk.cvut.cz

April 2024

1 participants
1 discussions

André Rossi (Universite PSL) | April 3 | Maximizing stability of assembly line balancing schedules under uncertain task duration
by Zdeněk Hanzálek 02 Apr '24

02 Apr '24

Dear scheduling researcher, We are delighted to announce the talk given by André Rossi (Universite PSL). The title is " Maximizing stability of assembly line balancing schedules under uncertain task duration ". The seminar will take place on Zoom on Wednesday, April 3 at 13:00 UTC. Please be aware of summertime. Join Zoom Meeting https://cesnet.zoom.us/j/99589658637?pwd=NFU5Y255VUl1WjYwYUxpaFZGV3JUUT09 Meeting ID: 995 8965 8637 Passcode: 782996 You can follow the seminar online or offline on our Youtube channel as well: https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A The abstract follows. We consider a variant of the simple assembly line balancing problem in which the number of workstations and the cycle time are fixed, but some tasks are subjected to uncertainty (processing times can increase). The purpose is to maintain the schedule feasibility when the duration of tasks increases. To achieve this, we consider two stability measures (to be maximized): the stability radius, and the stability factor, that correspond to different types of task duration increase. The scheduling problem is formulated as a mixed integer linear program, and this formulation is strengthened by an upper bound and a heuristic. More specifically, the allocation intervals of the tasks, that are based on precedence constraints, are narrowed, which in turn are used to improve the results of the heuristic and the mixed integer linear programming formulation. The next talk in our series will be: Matthias Mnich (TU Hamburg) | May 29 | New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines For more details, please visit https://schedulingseminar.com/ With kind regards Zdenek, Mike and Guohua -- Zdenek Hanzalek Industrial Informatics Department, Czech Institute of Informatics, Robotics and Cybernetics, Czech Technical University in Prague, Jugoslavskych partyzanu 1580/3, 160 00 Prague 6, Czech Republic https://rtime.ciirc.cvut.cz/~hanzalek/

1 0