学术活动

运作优化与智能决策系列前沿讲座第 4期

作者:运作优化与智能决策系研究所  来源:管科系   /  更新日期: 2019-07-02  点击量:419

讲座题目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日