We are delighted to announce the talk given by Kan Fang (Tianjin
University).
The title is "Single machine scheduling in additive manufacturing with
two-dimensional packing constraints".
The seminar will take place on Zoom on Wednesday, October 4 at 13:00 UTC.
Join Zoom Meeting
https://cesnet.zoom.us/j/97361696066?pwd=Z2hBcFFNZzArQWFPd3YyR1cwUzZIQT09
Meeting ID: 973 6169 6066
Passcode: 950886
You can follow the seminar online or offline on our Youtube channel as well:
https://www.youtube.com/channel/UCUoCNnaAfw5NAntItILFn4A
The abstract follows.
In this talk, we focus on a single machine scheduling in additive
manufacturing, in which parts can be produced simultaneously in a batch
with two-dimensional packing constraints, and the objective is to
minimize the makespan. In order to solve this problem, we propose an
approximation algorithm with constant approximation ratio, and develop a
combinatorial Benders decomposition based exact algorithm with various
Benders cuts and acceleration strategies. We also conduct extensive
computational experiments to test the performance of our proposed
solution approaches.
The next talk in our series will be:
Dirk Briskorn (Uni of Wuppertal) | October 18 | Single-machine
scheduling with an external resource.
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
