logo

首页新闻

南京大学罗志兴副教授将莅临我校学术交流

报告主题:考虑时间窗和组合拍卖的车辆路径调度问题求解

报告专家:罗志兴  副教授

报告时间:2017年09月14日(周四) 09:00-10:30

报告地点:麦庐园荟庐楼H302

报告摘要:

    我们研究了中石油在运油过程中碰到的一个实际问题,提出了带时间窗车辆路径调度问题的一个新的变种。每天,中石油需要把油按时运输到每个加油站,他们有自己的油罐车,但数量有限。在淡季,用自己的油罐车就可以满足需求,但在旺季,往往需要把一些服务外包给第三方物流公司。对每个要服务的加油站,每个物流公司会有不同的报价。中石油需要从这些报价中选择合适的组合并合理安排自己车辆的行驶路径,从而满足所有需求并使得总费用最小。我们提出了分支定价裁减和分支定界的方法精确求解该问题,并测试了该方法在著名的所罗门测试样例和中石油实际数据的效果,结果表明我们的算法能够非常有效地求解该问题。

专家介绍:

罗志兴,男,南京大学工程管理学院副教授。2010年于华南理工大学获得计算机科学与技术学士学位,2014年于香港城市大学获得管理科学博士学位。主要研究方向为物流网络建模与优化、车辆路径优化、精确算法和启发式算法设计等。在Transportation Science, Naval Research Logistics, Transportation Research Part-B: Methodology, Omega-The International Journal of Management Science和European Journal of Operational Research等国际知名期刊上发表多篇论文,同时主持一项国家自然科学基金青年项。

 

信息管理学院

科研处

Copyright(c) 2011 All Rights Reserved 版权所有:江西财经大学信息管理学院

地址:江西省南昌市昌北国家经济技术开发区双港东大街169号 邮编:330000