刘朝晖
发布人: 发布时间: 2013-06-25 作者: 访问次数: 4872

 

一、个人简介

刘朝晖,197010月生,数学系教授、博士生导师,目前担任中国运筹学会理事、中国运筹学会排序专业委员会常务理事、上海市运筹学会副理事长,2015年获宝钢优秀教师奖。

二、主要学习及工作经历

19889-19926月就读于复旦大学运筹学专业,获学士学位

19929-19986月就读于华东理工大学应用数学专业,获硕士、博士学位

19987月起就职于华东理工大学数学系

199910-200010月在香港理工大学管理学系进行合作研究

20018-20038月在香港理工大学管理学系、物流学系进行博士后研究

20057-9月在香港理工大学物流学系进行合作研究

三、讲授课程及教学成果

讲授本科生运筹学,以及研究生组合最优化、最优化方法等课程,指导大学生数学建模竞赛,作为主要完成人获得以下上海和学校教学成果奖:

  1. 立足创新,强调实践,建设有特色的数学模型精品课程的教学与实践体系,2009年上海市教学成果奖一等奖,第三完成人

  2. 研究生公共数学课程体系的现代化建设,2008年华东理工大学教育教学成果奖二等奖,第一完成人

  3. 研究生大面积最优化方法课程体系建设与实践,2013年华东理工大学教育教学成果奖二等奖,第三完成人

  4. 研究生大面积数学全英文课程模块建设,2013年华东理工大学教育教学成果奖二等奖,第四完成人

四、研究方向及主要进展

  1. 从事组合优化、排序(调度)理论与方法研究,已在国内外学术期刊物上发表论文50余篇,其中多数被SCI收录。

五、代表性科研项目

  1. 一些路线和调度问题的算法与理论研究,国家自然科学基金项目(11671135),2017.1-2020.12,项目主持人

  2. 网络排序问题的高性能优化算法研究,国家自然科学基金项目(11171106),2012.1-2015.12,项目主持人

  3. 排序和路线问题:复杂性和在线算法,国家自然科学基金项目(10771067),2008.1-2010.12,项目主持人

  4. NP困难排序问题的可近似性,国家自然科学基金项目(10101007),2002.1-2004.12,项目主持人

六、代表性研究论文

  1. W Yu, Z Liu (2016) Improved Approximation Algorithms for Some Min-Max and Minimum Cycle Cover Problems, Theoretical Computer Science, 654, 45-58.

  2. X Lu, Z Liu (2015) Online hierarchical scheduling on two uniform machines with bounded job sizes, Asia-Pacific Journal of Operational Research, 32(5), 1550032 (31pages).

  3. W Yu, Z Liu, X Bao (2014) Optimal Algorithms for Some Variants of Online Quota Traveling Salesman Problem, European Journal of Operational Research, 238(3), 735-740.

  4. W Yu, Z Liu (2014) Vehicle Routing Problems with Regular Objective Functions on a Path, Naval Research Logistics, 61(1), 34-43.

  5. S Zhou, Z Liu (2013)A Theoretical Development for the Total Tardiness Problem and Its Application in Branch and Bound Algorithms, Computers & Operations Research, 40(1), 248-252.

  6. W Yu, Z Liu, L Wang, T Fan (2011) Routing Open Shop and Flow Shop Scheduling Problems, European Journal of Operational Research, 213(1), 24-36.

  7. W Yu, Z Liu (2011)Single-vehicle Scheduling Problems with Release and Service Times on a Line, Networks, 57(2), 128-134.

  8. Q Cao, Z Liu (2010)Semi-online Scheduling with Known Maximum Job Size on Two Uniform Machines, Journal of Combinatorial Optimization, 20(4), 369-384.

  9. W Yu, Z Liu (2009) Vehicle routing problems on a line-shaped network with release time constraints, Operations Research Letters, 37(2), 85-88.

  10. Z Liu, TCE Cheng (2005) Approximation schemes for minimizing total (weighted) completion time with release dates on a batch machine, Theoretical Computer Science, 347, 288-298.

  11. Z Liu, TCE Cheng (2004) Minimizing total completion time subject to job release dates and preemption penalties, Journal of Scheduling, 7, 313-327.

  12. TCE Cheng, Z Liu (2004) Parallel machine scheduling to minimize the sum of quadratic completion times, IIE Transactions, 36(1), 11-17.

  13. TCE Cheng, Z Liu (2003) Approximability of two-machine no-wait flowshop scheduling with availability constraints, Operations Research Letters, 31(4), 319-322.

  14. Z Liu, JJ Yuan, TCE Cheng (2003) On scheduling an unbounded batch machine, Operations Research Letters, 31(1), 42-48.

  15. TCE Cheng, Z Liu, Y.M. Shafransky (2001) A note on the complexity of family scheduling to minimize the number of late jobs, Journal of Scheduling, 4(4), 225-229.

  16. TCE Cheng, Z Liu, W Yu (2001) Scheduling jobs with release dates and deadlines on a batch processing machine, IIE Transactions, 33(8), 685-690.

  17. Z Liu, W Yu (2000) Scheduling one batch processor subject to job release dates, Discrete Applied Mathematics, 105(1-3), 129-136.

  18. Z Liu, W Yu (1999) Minimizing the number of late jobs under the group technology assumption, Journal of Combinatorial Optimization, 3(1), 5-15.

  19. 俞文鱼此,刘朝晖〔1999〕两台机器若干作业问题的双向排序法,华东理工大学学报,25  6 期,629-633.

  20. 俞文鱼此,刘朝晖〔1997〕总延误问题顺时安排法的性能比,运筹学学报,1  1 期,89-96.

七、联络方式

e-mail: zhliu@ecust.edu.cn