东北大学建校100周年
工商管理学院系列学术报告第48场
报告一:A Branch-and-Repair Method for Three-Dimensional Bin Selection and Packing in E-Commerce
报告人:德国艾希施泰特天主教大学(Catholic University of Eichstätt-Ingolstadt)管理学院 Pirmin Fontaine副教授
主持人:东北大学工商管理学院 秦绪伟教授
报告时间:2023年8月7日(周一)15:00--17:00
Zoom 会议号:822-1110-3302(密码:Tpg59c)
报告二:研究团队内部研讨
研讨时间:2023年8月7日(周一)17:30--19:00
Zoom 会议号:823-2235-2423
报告摘要:
Since one challenge in parcel distribution is the high amount of unused space, finding the best-fitting parcel type and the associated packing pattern is important. Knowing the right parcel type raises the question of the right parcel type portfolio. We address this by introducing the three-dimensional bin selection problem (3D-BSP). To solve the 3D-BSP, we introduce a decomposition method called branch-and-repair. We show that due to the relaxation a majority of binary decision variables in the master problem can be relaxed and weak combinatorial cuts are avoided without further lifting. Problem-specific acceleration techniques further improve the performance of branch-and-repair. In the numerical study, we show that branch-and-repair reduces the run time by more than two orders of magnitude compared to the mixed-integer programming formulation and instances with millions of binary decision variables and constraints are solved efficiently. The sensitivity analysis shows the trade-off between the costs of variety and costs for unused space.
报告人简介:
Prof. Fontaine is associate professor of Operations Management at the Ingolstadt School of Management of the Catholic University of Eichstätt-Ingolstadt. Before, he was a senior research and teaching associate at the Chair of Logistics and Supply Chain Management at the Technical University of Munich. He received his doctorate in 2016 from the Technical University of Munich. His work has appeared in many top international journals such as Operations Research, Transportation Science, European Journal of Operational Research, Transportation Research Part B and others. His research focuses on optimal solution methods for network design problems with a focus on City Logistics, Bilevel Programming, and Hazardous Material Shipments. Further, the practical application of data-driven approaches and meta-heuristics have been part of his research and studies.
欢迎有兴趣的师生积极参加!