【活动信息】
演讲主题:启发式算法的应用及代码实现
主 讲 人: 张真真 新加坡国立大学助理教授
主 持 人: 李锋 华中科技大学管理学院副教授
活动时间: 2020年12月5日 18:30 - 21:30
直播平台:通过数据魔术师粉丝群发布,入群方式见文末
主办单位:华中科技大学管理系统工程研究中心
赞助单位:上海科箭软件科技有限公司
【主讲人简介】
张真真,新加坡国立大学工业工程系助理教授(Research Track)。分别于2009年与2012年在厦门大学计算机系获得学士与硕士学位,2016年在香港城市大学管理科学系获得博士学位。主要研究方向为智能决策、鲁棒优化、及其在路径规划等物流问题中的应用。在Operations Research,Transportation Science, Transportation Research Part-B: Methodological等国际知名期刊发文十余篇。
【报告摘要】
本次报告将首先分享一些VRP的实际应用及其难点,然后着重讨论加速策略等技术的代码实现、启发式算法的实现技巧、自动调参工具的使用等,最后共享我们OR文章的源代码并进行详细讲解。
【主讲人简历】
Zhenzhen ZHANG
Department of Industrial Systems Engineering and Management (ISEM), National University of Singapore,
isezz@nus.edu.sg ● (+65) 8308 0164 ●
EDUCATION
City University of Hong Kong, Hong Kong
■ Doctor of Philosophy (Ph.D.) in Management Sciences 2016
● Dissertation: Vehicle Routing Problems with Rich Side Constraints
● Advisors: Prof. Andrew LIM and Prof. Guangwu LIU
● Research areas: Applied optimization, Mixed integer programming, Multi-objective optimization.
Xiamen University, Xiamen, Fujian, China
■ Master of Engineering in Computer Science 2012
● Advisor: Prof. Defu ZHANG
● Research areas: Large-scale optimization, Meta-heuristics
■ Bachelor of Engineering in Computer Science 2009
JOURNAL PUBLICATIONS
[16] Y. Zhang, Z. Zhang, A. Lim, M. Sim. Robust Data-Driven Vehicle Routing with Time
Windows. Accepted by Operations Research, Apr 2020.
[15] Z. Zhang, Z. Luo, R. Baldacci, A. Lim. A Benders decomposition approach for the
multi-vehicle production routing problem with order-up-to-level policy. Published online at
Transportation Science, Aug 2020.
[14] Z. Zhang, Z. Luo, H. Qin, A. Lim. Exact algorithms for the vehicle routing problem with time
windows and Combinatorial auction. Transportation Science, 53(2), 427–441, 2019.
[13] A. Lim, Z. Zhang, H. Qin. Pickup and delivery service with manpower planning in Hong Kong
public hospitals. Transportation Science, 51(2), 688–705, 2017.
[12] Q. Hu, Z. Zhang, A. Lim. Transportation service procurement problem with transit time.
Transportation Research Part B: Methodological, 86, 19–36, 2016.
[11] Z. Zhang, L. Wei, A. Lim. An evolutionary local search for the capacitated vehicle
routing problem minimizing fuel consumption under three-dimensional loading constraints.
Transportation Research Part B: Methodological, 82, 20–35, 2015.
[10] Z. Zhang, M. Liu, A. Lim. A memetic algorithm for patient transportation problem. Omega,
54, 60–71, 2015.
[9] B. Pan, Z. Zhang, A. Lim. Multi-trip Time-dependent Vehicle Routing Problem with Time
Windows. Accepted by European Journal of Operational Research, Sep 2020.
[8] L. Wei, Z. Zhang, D. Zhang, S.C.H. Leung. A simulated annealing algorithm for the
capacitated vehicle routing problem with two-dimensional loading constraints. European
Journal of Operational Research, 265(3), 843–859, 2018.
[7] L. Wei, Z. Zhang, D. Zhang, A. Lim. A variable neighborhood search for the capacitated
vehicle routing problem with two-dimensional loading constraints. European Journal of
Operational Research, 243(3), 798–814, 2015.
[6] S.C.H. Leung, Z. Zhang, D. Zhang, X. Hua, M.K. Lim. A meta-heuristic algorithm for
heterogeneous fleet vehicle routing problems with two-dimensional loading constraints.
European Journal of Operational Research, 225(2), 199–210, 2013.
[5] L. Wei, Z. Zhang, A. Lim. An adaptive variable neighborhood search for heterogeneous fleet
vehicle routing problem with three-dimensional loading constraints. IEEE Computational
Intelligence Magazine, 9(4), 18–30, 2014.
[4] Z. Zhang, B. Cheang, C. Li, A. Lim. Multi-commodity Demand Fulfilment via Simultaneous
Pickup and Delivery for a Fast Fashion Retailer. Computers & Operations Research, 103,
81–96, 2019.
[3] B. Cheang, C. Li, A. Lim, Z. Zhang. Identifying patterns and structural influences in the
scientific communication of business. Scientometrics, 103(1), 159–189, 2015.
[2] P.C. Chang, W.H. Huang, Z. Zhang. A puzzle-based genetic algorithm with block mining and
recombination heuristic for the traveling salesman problem. Journal of Computer Science
and Technology, 27(5), 937–949, 2012.
[1] W.H. Huang, P.C. Chang, M.H. Lim, Z. Zhang. Memes co-evolution strategies for fast
convergence in solving single machine scheduling problems. International Journal of
Production Research, 50(24), 7357–7377, 2012.
PROFESSIONAL SERVICES REVIEWER
● Operations Research
● INFORMS Journal on Optimization
● Manufacturing & Service Operations Management
● European Journal of Operational Research (Outstanding Reviewer)
● Transportation Research Part B: Methodological (Outstanding Reviewer)
● Transportation Research Part E: Logistics and Transportation Review (Outstanding Reviewer)
● IISE Transactions
● Annals of Operations Research
● International Journal of Production Research
● International Journal of Production Economics
● IEEE Transactions on Evolutionary Computation
● IEEE Transactions on Intelligent Transportation Systems
[CV updated on 2020-09-28]