Datum / čas
Date(s) - 04.10.
15:00 - 17:00
Kategorie ne Kategorie
Presenter: Kan Fang (Tianjin University) Invited by: Michael Pinedo (New York Uni)
Single machine scheduling in additive manufacturing with two-dimensional packing constraints
Oct 4, 2023 at 15 CET
Join online or offline on our Youtube channel: Scheduling seminar – YouTube
Abstract:
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.
Find full info and program at https://schedulingseminar.com/.