劉朝暉，1970年10月生，數學系教授、博士生導師，目前擔任中國運籌學會理事、中國運籌學會排序專業委員會常務理事、上海市運籌學會副理事長，2015年獲寶鋼優秀教師獎。
基本介紹
- 中文名：劉朝暉
- 國籍：中國
- 畢業院校：華東理工大學
- 學位/學歷：博士
- 專業方向：運籌學
- 職務：華東理工大學理學院副院長
人物經歷,教學成果,研究方向,代表性科研項目,代表性論文,
人物經歷
1988年9月-1992年6月就讀於復旦大學運籌學專業，獲學士學位
1992年9月-1998年6月就讀於華東理工大學套用數學專業，獲碩士、博士學位
1998年7月起就職於華東理工大學數學系
1999年10月-2000年10月在香港理工大學管理學系進行合作研究
2001年8月-2003年8月在香港理工大學管理學系、物流學系進行博士後研究
2005年7-9月在香港理工大學物流學系進行合作研究
教學成果
講授本科生運籌學，以及研究生組合最最佳化、最最佳化方法等課程，指導大學生數學建模競賽，作為主要完成人獲得以下上海和學校教學成果獎：
立足創新，強調實踐，建設有特色的“數學模型”精品課程的教學與實踐體系，2009年上海市教學成果獎一等獎，第三完成人
研究生公共數學課程體系的現代化建設，2008年華東理工大學教育教學成果獎二等獎，第一完成人
研究生大面積“最最佳化方法”課程體系建設與實踐，2013年華東理工大學教育教學成果獎二等獎，第三完成人
研究生大面積數學全英文課程模組建設，2013年華東理工大學教育教學成果獎二等獎，第四完成人
研究方向
從事組合最佳化、排序（調度）理論與方法研究，已在國內外學術期刊物上發表論文50餘篇，其中多數被SCI收錄。
代表性科研項目
一些路線和調度問題的算法與理論研究，國家自然科學基金項目（11671135），2017.1-2020.12，項目主持人
網路排序問題的高性能最佳化算法研究，國家自然科學基金項目（11171106），2012.1-2015.12，項目主持人
排序和路線問題：複雜性和線上算法，國家自然科學基金項目（10771067），2008.1-2010.12，項目主持人
NP困難排序問題的可近似性，國家自然科學基金項目（10101007），2002.1-2004.12，項目主持人
代表性論文
W Yu, Z Liu (2016) Improved Approximation Algorithms for Some Min-Max and Minimum Cycle Cover Problems, Theoretical Computer Science, 654, 45-58.
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).
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.
W Yu, Z Liu (2014) Vehicle Routing Problems with Regular Objective Functions on a Path, Naval Research Logistics, 61(1), 34-43.
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.
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.
W Yu, Z Liu (2011)Single-vehicle Scheduling Problems with Release and Service Times on a Line, Networks, 57(2), 128-134.
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.
W Yu, Z Liu (2009) Vehicle routing problems on a line-shaped network with release time constraints, Operations Research Letters, 37(2), 85-88.
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.
Z Liu, TCE Cheng (2004) Minimizing total completion time subject to job release dates and preemption penalties, Journal of Scheduling, 7, 313-327.
TCE Cheng, Z Liu (2004) Parallel machine scheduling to minimize the sum of quadratic completion times, IIE Transactions, 36(1), 11-17.
TCE Cheng, Z Liu (2003) Approximability of two-machine no-wait flowshop scheduling with availability constraints, Operations Research Letters, 31(4), 319-322.
Z Liu, JJ Yuan, TCE Cheng (2003) On scheduling an unbounded batch machine, Operations Research Letters, 31(1), 42-48.
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.
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.
Z Liu, W Yu (2000) Scheduling one batch processor subject to job release dates, Discrete Applied Mathematics, 105(1-3), 129-136.
Z Liu, W Yu (1999) Minimizing the number of late jobs under the group technology assumption, Journal of Combinatorial Optimization, 3(1), 5-15.
俞文魚此，劉朝暉〔1999〕兩台機器若干作業問題的雙向排序法，華東理工大學學報，25 卷 6 期，629-633.
俞文魚此，劉朝暉〔1997〕總延誤問題順時安排法的性能比，運籌學學報，1 卷 1 期，89-96.
