【活动信息】

演讲主题：装箱问题及常用求解方法介绍

主 讲 人: 魏丽军 广东工业大学机电工程学院教授

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

活动时间: 2020年11月7日 18:30 - 21:30

直播平台：通过数据魔术师粉丝群发布，入群方式见文末

主办单位：华中科技大学管理系统工程研究中心

赞助单位：上海科箭软件科技有限公司

 

【主讲人简介】

魏丽军，广东工业大学机电工程学院教授。分别于2005年与2008年在厦门大学计算机系获得学士与硕士学位，2013年在香港城市大学管理科学系获得博士学位。主要研究方向为智能制造系统建模与优化、智能优化算法，研究问题包括装箱配载、排样下料、车辆路径优化和调度排产。累计发表SCI论文30余篇，包括INFORMS Journal on Computing (2篇)，European Journal of Operational Research (11篇)，Transportation Research Part B（1篇），主持国家重点研发计划课题1项、国家自科2项，企业横向课题10余项。

 

【报告摘要】

 

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

 

【主讲人简历】

魏丽军（领域专家：装箱配载、排样下料）

长期致力于离散制造过程中优化问题求解算法的研究，提出了通用算法求解框架与系列领域依赖的专用智能算法，涵盖精确求解算法和智能优化算法两大体系，研究问题包括装箱配载、排样下料、车辆路径优化和调度排产。累计发表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  

  厦门大学，计算机科学与技术，学士

 

研究兴趣

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

已发表SCI论文

[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.

 

科研项目及科研活动

• 科技部“网络协同制造和智能工厂”重点专项课题，基于数据驱动的重大产品装配质量监控与优化方法,2019-2022,子课题负责人

•  国家自科面上基金，考虑装箱约束的两级电动汽车路径问题研究，2019-2022,项目负责人

•  国家自科青年基金，基于耗油量的带装箱约束多类型车辆调度问题研究，2015-2017, 项目负责人

•  江西省教育厅青年基金，考虑装卸约束的二维装箱问题研究，2017-2018, 项目负责人

•  江西省自科青年基金，考虑实际约束条件的多类型车辆装箱问题研究，2015-2017, 项目负责人

 

获奖及荣誉

• Outstanding MS Research Student Scholarships 2011,2012,香港城市大学

• Research Tuition Scholarships for Research Degree Students 2012，2013,香港城市大学

• The best performance for the PhD Comprehensive Exam, 2011，香港城市大学

• 第30届ACM 国际大学生程序设计竞赛北京赛区银奖（总第9名）, 2005