时间：2019年11月16日16:00-18:00
地点：管理楼B座413B会议室
题目：Branch-and-Price-and-Cut for the Synchronized Vehicle Routing Problem with Split Delivery, Proportional Service Time and Multiple Time Windows
摘要：In this study, 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年加入华中科技大学管理PG麻将胡了2
，于2002、2005年在华中科技大学人工智能与自动化PG麻将胡了2
获得学士、硕士学位，2011年在香港城市大学商PG麻将胡了2
获得博士学位。主要研究方向包括智能优化算法设计，车辆路径优化，集装箱装载问题，码头集装箱调度问题，流水车间调度问题，数据挖掘与机器学习。近年主持国家自科青年项目1项（绩效评估为优）、面上项目2项，参与科技部重点研发计划重点专项、国家自科创新群体、国家自科重点、国家自科重大国际合作、国家社科重大等项目9项。在英文SCI/SSCI期刊上共发表论文30余篇，其中包括INFORMS Journal On Computing (IJOC)1篇，Transportation Science （TS）3篇，European Journal of Operational Research （EJOR） 11篇。秦教授2012年获得湖北省楚天学者称号，2013年获得华中科技大学学术新人奖，2014年获得华中科技大学华中学者称号。自2015年担任物流系统工程专业委员会委员，自2016年起担任管理系统工程学会秘书长。秦教授积极地将人工智能算法应用到企业实践中，为企业创造实际价值。主持的企业项目有蓝月亮有限公司洗衣液产线智能排产优化，广州宝洁有限公司牙膏搅拌自动排产系统优化，深圳市城市管理监督指挥中心的北斗车辆实时称重监管方法和应用研究，基于数字城管案件的大数据分析和智慧决策研究，顺丰速运有限公司的单程干线运输优化等。
