题目:New Optimization Approaches for the Continuous Berth Allocation Problems
泊位分配优化的新方法
报告人:徐宙 香港理工大学 副教授
报告时间:2017年10月20日 上午9:00
地点:管理楼管阶二
报告摘要:
泊位分配是集装箱码头管理的关键环节,其中分配优劣之际影响码头的运营效率。对泊位分配问题的研究由来已久。然而,已有方法的效果不佳,所能得到的许多可行解和已知最优解的下界有很大的差距。本次讲座将介绍我们对泊位分配问题所研究得到的最新理论突破和方法创新。这些突破和创新主要是基于我们提出的一个新的松弛模型,以及求解该松弛模型的有效算法。由此我们得到了一个泊位分配问题最优解的新的下界。我们将这个新的下界和分支定界算法相结合,以求得泊位分配问题的最优解或是可行解。我们做了大量的数值实验。实验结果表明我们的新方法对泊位问题的求解较已有方法更有效,不仅增加了求解到最优解的可能性,还缩小了所得可行解和最优解下界的差距。我们的新方法可以为集装箱码头管理提供更好的决策支持。
报告人简介:
徐宙博士是香港理工大学工商管理学院物流及航运学系副教授。其本科和硕士分别毕业于清华大学和新加坡国立大学的计算机系,并于香港科技大学取得工业工程及工程管理的博士学位。徐宙博士的主要研究方向是运筹学理论及其在物流、交通、航运和供应链管理等方面的应用。其论文在Operations Research, INFORMS Journal on Computing, Transportation Science, Transportation Research Part B等国际著名学术期刊上发表。徐教授注重学术研究和产业应用相结合,其研究成果被多次转换成可供实际决策者使用的软件系统。
(责任编辑:国际交流与合作)