Dear scheduling researcher,

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