【活动信息】

演讲主题：启发式算法的应用及代码实现

主 讲 人: 张真真 新加坡国立大学助理教授

主 持 人: 李锋 华中科技大学管理学院副教授

活动时间: 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]