【95周年校庆系列讲座】一个基于行列生成的二维下料问题算法研究

时间:2020-12-25         阅读:

光华讲坛——社会名流与企业家论坛第5610期


主题一个基于行列生成的二维下料问题算法研究

主讲人同济大学 梁哲教授

主持人工商管理学院 肖峰教授

时间2020年12月28日(周一)09:30-10:30

直播平台及会议ID腾讯会议会议ID:712 353 549

主办单位:工商管理学院 科研处

主讲人简介:

梁哲,现任同济大学经管学院教授。本科毕业于新加坡国立大计算机工程系、硕士毕业于新加坡国立大学工业与系统工程系、博士毕业于新泽西州立大学工业工程系。研究主要集中在大规模组合优化于物流及交通方面,特别是航空运营管理方面的应用。已发表英文著作一本,论文20余篇,发表杂志包括INFORMS Journal on Computing(三篇), Transportation Science(三篇), 以及Transportation Research Part B(三篇) 等。曾获得2018年国家自然科学基金杰出青年基金。

内容提要:

大规模组合优化是解决生产中优化问题的主要方法之一,而实际生产中的大规模组合优化问题往往规模巨大。因此,如何有效解决大规模组合优化问题一直是管理科学和运筹学中的热点问题。我们将会讨论大规模组合优化在钢材生产优化中的一个代表性问题:二维钢板下料问题。我们提出了基于钢板子集的整数规划模型,并提出了一个行列生成算法能够快速解决大规模实际的二维钢板下料问题。