魏丽军：装箱问题及常用求解方法介绍

数据魔术师
运筹优化及人工智能系列讲座第10期

活动信息

演讲主题：装箱问题及常用求解方法介绍
主 讲 人: 魏丽军 广东工业大学机电工程学院教授
主 持 人: 李锋 华中科技大学管理学院副教授
活动时间: 2020年11月7日 18:30 – 21:30
直播平台：通过数据魔术师粉丝群发布，入群方式见文末
主办单位：华中科技大学管理系统工程研究中心
赞助单位：上海科箭软件科技有限公司

报告摘要

装箱/排样问题广泛存成于传统制造行业生产过程中。本次报告将首先介绍装箱问题的应用场景、分类，其次，介绍求解装箱问题的常用启发式方法，最后，重点介绍求解装箱问题的精确算法及可能的研究方向。

主讲人简介

魏丽军（领域专家：装箱配载、排样下料），长期致力于离散制造过程中优化问题求解算法的研究，提出了通用算法求解框架与系列领域依赖的专用智能算法，涵盖精确求解算法和智能优化算法两大体系，研究问题包括装箱配载、排样下料、车辆路径优化和调度排产。累计发表SCI论文30余篇（一作16篇，通讯4篇），主持国家重点研发计划课题1项、国家自科面上项目1项、青年项目1项，省部级课题3项，企业横向课题10余项，申请发明专利8项，出版专著1部。

研究兴趣

智能制造系统建模与优化、智能优化算法、装箱与排样优化算法、物流优化、排产优化。

工作经历

2018/03 – 至今 广东工业大学，机电工程学院，教授
2016/04 – 2017/04 新加坡国立大学，系统工程与管理系，高级访问学者
2015/12 – 2018/03 江西财经大学，信息管理学院，副教授
2013/11 – 2015/11 江西财经大学，信息管理学院，讲师
2013/09 – 2013/10 香港城市大学，管理科学系，高级研究员
2010/06 – 2010/08 香港城市大学，管理科学系，研究助理

教育背景

2010/09 – 2013/08 香港城市大学，管理科学，博士
2005/09 – 2008/07 厦门大学，计算机科学与技术，硕士
2001/09 – 2005/07 厦门大学，计算机科学与技术，学士

JOURNAL PUBLICATIONS

[1] Lijun Wei, Zhixing Luo, Roberto Baldacci, and Andrew Lim, A new branch-and-price-and-cut algorithm for one-dimensional bin-packing problems. INFORMS Journal on Computing. 2020.
[2] Lijun Wei, Minhui Lai, Andrew Lim, and Qian Hu. A branch-and-price algorithm for the two-dimensional vector packing problem. European Journal of Operational Research. 2020.
[3] Lijun Wei, Yongsheng Wang, Huibing Cheng, and Jian Huang. An open space based heuristic for the 2D strip packing problem with unloading constraints. Applied Mathematical Modelling. 2019. (SCI一区)
[4] Lijun Wei, Qian Hu, Andrew Lim, and Qiang Liu. A best-fit branch-and-bound heuristic for the unconstrained two-dimensional non-guillotine cutting problem. European Journal of Operational Research. 2018.
[5] Lijun Wei, Wenbin Zhu, Andrew Lim, Qiang Liu, and Xin Chen. An adaptive selection approach for the 2D rectangle packing area minimization problem. Omega: The International Journal of Management Science. 2018.
[6] Lijun Wei, Zhenzhen Zhang, Defu Zhang, and Stephen CH Leung. A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research. 2018.
[7] Lijun Wei, Qian Hu, Stephen CH Leung, and Ning Zhang. An improved skyline based heuristic for the 2D strip packing problem and its efficient implementation. Computers & Operations Research.2017.
[8] Lijun Wei, Hu Qin, Brenda Cheang and Xianhao Xu, An efficient intelligent search algorithm for the two-dimensional rectangular strip packing problem. International Transactions in Operational Research. 2016.
[9] Zhenzhen Zhang, Lijun Wei,and Andrew Lim, An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints. Transportation Research Part B. 2015.
[10] Lijun Wei, Qin Hu, Wenbin Zhu and Long Wan, A study of perturbation operators for the pickup and delivery traveling salesman problem with LIFO or FIFO Loading. Journal of Heuristics. 2015.
[11] Lijun Wei, Zhenzhen Zhang, Defu Zhang and Andrew Lim, A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research. 2015.
[12] Lijun Wei, and Andrew Lim, A bidirectional building approach for the 2D constrained guillotine knapsack packing problem. European Journal of Operational Research. 2015.
[13] Lijun Wei, Wenbin Zhu, and Andrew Lim, A goal-driven prototype column generation strategy for the multiple container loading cost minimization problem. European Journal of Operational Research. 2015.
[14] Lijun Wei, Zhenzhen Zhang, and Andrew Lim, An adaptive variable neighborhood search for a heterogeneous fleet vehicle routing problem with three-dimensional loading constraints. IEEE Computational Intelligence Magazine. 2014.
[15] Lijun Wei, Tian Tian, Wenbin Zhu, and Andrew Lim, A block-based layer building approach for the 2D guillotine strip packing problem. European Journal of Operational Research. 2014.
[16] Defu Zhang, Lijun Wei, Stephen C. H. Leung, and Qingshan Chen, A binary search heuristic algorithm based on randomized local search for the strip packing problem.INFORMS Journal on Computing. 2013. [17] Lijun Wei, Wee-Chong Oon, Wenbin Zhu, Andrew Lim, A goal-driven approach to the 2D bin packing and variable-sized bin packing problems. European Journal of Operational Research. 2013.
[18] Lijun Wei, Wee-Chong Oon, Wenbin Zhu, and Andrew Lim, A reference length approach for the 3D strip packing problem. European Journal of Operational Research. 2012.
[19] Lijun Wei, Wee-Chong Oon, Wenbin Zhu, and Andrew Lim, A skyline heuristic for the 2D rectangular packing and strip packing problems. European Journal of Operational Research. 2011.
[20] Lijun Wei, Defu Zhang, and Qingshan Chen, A least wasted first heuristic algorithm for the rectangular packing problem. Computers & Operations Research. 2009.

加入会议方式

欢迎大家加入数据魔术师粉丝群，我们的活动将会通过粉丝群优先发布， 学习资料将通过粉丝群分享。
欲入群，请转发此文，然后扫描下方二维码联系数据魔术师小助手.