刘朝晖

刘朝晖，教授，硕士研究生指导教师，1970年10月生于重庆，1998年6月于华东理工大学应用数学研究所获博士学位。 #3$$#%%%%%%%6$

工作经历：

1998年7月起在华东理工大学数学系任教，其间于1999年10月至2000年10月在香港理工大学管理学系进行合作研究，2001年8月至2003年8月在香港理工大学管理学系及物流学系进行博士后研究。

www.18art.com

在教学方面，从事本科生高等数学、运筹学、数学模型等课程，研究生优化系列课程的教学，指导大学生参加全国和国际大学生数学建模竞赛，并多次获奖。 #$$$$$$$$$$$$$$$$$$$$$$$$%



组合最优化，排序理论及应用。


项目与获奖情况：

1. 负责国家自然科学基金项目“NP困难排序问题的可近似性”（2002-2004）。 #$$$$$$$$$$$$$$$$$$$$$$$$%

2. 入选2003年度“上海高校优秀青年教师后备人选”，获资助项目“批处理机排序问题研究”（2004-2005）。


发表论文：
#$$$$$$$$$$$$$$$$$$$$$$$$%
1. Z. Liu, T.C.E. Cheng, Minimizing total completion time subject to job release dates and preemption penalties, Journal of Scheduling, forthcoming.

2. T.C.E. Cheng, C.T. Ng, J.J. Yuan, Z. Liu, Single-machine scheduling to minimize total weighted tardiness, European Journal of Operational Research, forthcoming. #$$$$$$$$$$$$$$$$$$$$$$$$%

3. T.C.E. Cheng, C.T. Ng, J.J. Yuan, Z. Liu, Single machine parallel batch scheduling subject to precedence constraints, Naval Research Logistics, forthcoming.

4. T.C.E. Cheng, Z. Liu, Parallel machine scheduling to minimize the sum of quadratic completion times, IIE Transactions 36, 11-17, 2004.

5. J.J. Yuan, Z. Liu, C.T. Ng, T.C.E. Cheng, The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan, Theoretical Computer Science 320, 199-212, 2004.

6. Z. Liu, J.J. Yuan, T.C.E. Cheng, On scheduling an unbounded batch machine, Operations Research Letters 31, 42-48, 2003.

7. T.C.E. Cheng, Z. Liu, 3/2-approximation for two-machine no-wait flowshop scheduling with availability constraints, Information Processing Letters 88, 161-165, 2003.

8. T.C.E. Cheng, Z. Liu, Approximability of two-machine no-wait flowshop scheduling with availability constraints, Operations Research Letters 31, 319-322, 2003.

#3$$#%%%%%%%6$

9. C.T. Ng, T.C.E. Cheng, J.J. Yuan, Z. Liu, On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times, Operations Research Letters 31, 323-326, 2003.

#3$$#%%%%%%%6$

10. Z. Liu, T.C.E. Cheng, Scheduling with job release dates, delivery times and preemption penalties, Information Processing Letters 82, 107-111, 2002.

11. T.C.E. Cheng, Z. Liu, Y.M. Shafransky, A note on the complexity of family scheduling to minimize the number of late jobs, Journal of Scheduling 4, 225-229, 2001.

#$$$$$$$$$$$$$$$$$$$$$$$$%

12. T.C.E. Cheng, Z. Liu, W. Yu, Scheduling jobs with release dates and deadlines on a batch processing machine, IIE Transactions 33, 685-690, 2001.

13. 刘朝晖，俞文鱼此 ，无容量限制的批处理机时间表问题，华东理工大学学报，27 卷 4 期，431-433，2001.

#$$$$$$$$$$$$$$$$$$$$$$$$%

14. 刘朝晖，俞文鱼此 ，关于工件组的两机自由作业时间表问题，华东理工大学学报，26 卷 6 期，665-669，2000.

15. Z. Liu, W. Yu, Scheduling one batch processor subject to job release dates, Discrete Applied Mathematics 105, 129-136, 2000.

www.18art.com

16. Z. Liu, W. Yu, NP-hardness of some special cases of the three-machine flow-shop problem, OR Transactions 4, 43-49, 2000.

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

#$$$$$$$$$$$$$$$$$$$$$$$$%

18. Z. Liu, W. Yu, T.C.E. Cheng, Scheduling groups of unit length jobs on two identical parallel machines, Information Processing Letters 69, 275-281, 1999.

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

20. 刘朝晖，俞文鱼此 ，链式先后关系下的单机分批排序问题，运筹学学报，3 卷 1 期，65-68，1999.

21. 刘朝晖，俞文鱼此 ，成组加工的单机延误工件个数问题，华东理工大学学报，24 卷 2 期，235-242，1998.

22. 孙世杰，A.Boadi，刘朝晖，单机分批加工最大迟后问题的一个多项式时间算法，应用科学学报，16 卷 1 期，18-23，1998.

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

24. 刘朝晖，极小化延误工件个数的单机分组排序问题，华东理工大学学报，23 卷 5 期，626-631，1997.