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/
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
