学活动

运行优化和智能决策系列前沿讲座第 4希望

作者:运行优化和智能决策系研究所  来:管科有关   /  更新日期: 2019-07-02  点击量:237

讲座题目:Branch-and-Price-and-Cut for the Synchronized Vehicle Routing Problem with Split Delivery, Proportional Service Time and Multiple Time Windows

主讲人: 秦虎 授课

主持人: 殷允强 授课

时间:2019712日(星期五)上午9: 00

地点:威尼斯平台网址清水河校区,经管楼C301

讲座简介: 

In this talk, we address a vehicle routing problem (VRP) in which demands are discrete, split delivery is allowed, service time is proportional to the units of delivered products, multiple time windows are provided and all demanding products of each customer must be delivered in only one time window (this requirement is termed synchronization constraint). Thus, this problem is formally named the synchronized vehicle routing problem with split delivery, proportional service time and multiple time windows (SVRP-SPM). We formulate this problem into an arc-flow model and a set-covering model. Based on the set-covering model, we propose a branch-and-price-and-cut algorithm to solve the problem. Computational experiments demonstrate the effectiveness of our proposed method. Since the SVRP-SPM is a new problem in the literature, our computational results serve as benchmarks for future researchers on the problem.

 

主讲人简介:

秦虎讲课2011年参加华中科技大学管理学院,被2002、2005年在华中科技大学人工智能与自动化学院获得学士、硕士学位,2011年在香港城市大学商学院获得博士学位。重要研究方向包括智能优化算法设计,车路径优化,集装箱装载问题,码头集装箱调度问题,流水车间调度问题,数据挖掘与机器学习。主办国家从科基金项目2起,参与国家从科基金国际合作,国家从科基金重大,国家社科基金重大等项目4起。在英文SCI/SSCI报上共同上论文30余首,其中包括Transportation Science (TS)3首,European  Journal of Operational Research (EJOR) 11首。秦教授2012年取得湖北省楚天家称号,2013年取得华中科技大学学术新人奖,2014年取得华中科技大学华中学者称号。从2015年担任物流系统工程专业委员会委员,从2016年起担任管理系统工程学会秘书长。2018年10月18日,取得京东全球运筹优化挑战赛(城市物流运输车辆智能调度)总冠军。秦教授积极地以人工智能算法应用到商店实践中,啊公司创办实际价值。主办的商店类型有蓝月亮有限公司洗衣液产线智能排产优化,广州宝洁有限公司牙膏搅拌自动排产系统优化,深圳市城市管理监督指挥中心的北斗车辆实时称重监管方法和使用研究,根据数字城管案件的非常数据分析和智慧决策研究,顺丰速运有限公司的单程干线运输优化等。 

                                                        

迎接全校师生参加!


经济和管理学院

运行优化和智能决策研究所

 2019年7月2日