We are delighted to announce the talk given by Sigrid Knust (Uni of
Osnabrück).
The title is "Synchronous flow shop scheduling problems".
The seminar will take place on Zoom on Wednesday, November 23 at 14:00 UTC.
Join Zoom Meeting
https://cesnet.zoom.us/j/91616587714?pwd=SFJGcnpVbTFSSWFGVWt5WHFwL2xuQT09
Meeting ID: 916 1658 7714
Passcode: 332102
You can follow the seminar online or offline on our Youtube channel as well:
https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A
The abstract follows.
A synchronous flow shop is a variant of a non-preemptive permutation
flow shop where transfers of jobs from one machine to the next take
place at the same time. The processing is organized in synchronized
cycles which means that in a cycle all current jobs start at the same
time on the corresponding machines. Then all jobs are processed and have
to wait until the last one is finished. Afterwards, all jobs are moved
to the next machine simultaneously. As a consequence, the processing
time of a cycle is determined by the maximum processing time of the
operations contained in it. Furthermore, only permutation schedules are
feasible, i.e., the jobs have to be processed in the same order on all
machines. The goal is to find a permutation of the jobs such that the
makespan is minimized. Motivated by a practical application in
production planning at a company assembling shelf boards for kitchen
elements, we investigate different aspects of synchronous flow shop
problems. Especially, we consider the situation of dominating machines,
additional resources, setup times and leaving machines idle.
The next talk in our series will be in January 2023.
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
