人物經(jīng)歷
1988年9月-1992年6月就讀于復旦大學運籌學專業(yè),獲學士學位
1992年9月-1998年6月就讀于華東理工大學應(yīng)用數(shù)學專業(yè),獲碩士、博士學位
1998年7月起就職于華東理工大學數(shù)學系
1999年10月-2000年10月在香港理工大學管理學系進行合作研究
2001年8月-2003年8月在香港理工大學管理學系、物流學系進行博士后研究
2005年7-9月在香港理工大學物流學系進行合作研究
教學成果
講授本科生運籌學,以及研究生組合最優(yōu)化、最優(yōu)化方法等課程,指導大學生數(shù)學建模競賽,作為主要完成人獲得以下上海和學校教學成果獎:
立足創(chuàng)新,強調(diào)實踐,建設(shè)有特色的“數(shù)學模型”精品課程的教學與實踐體系,2009年上海市教學成果獎一等獎,第三完成人
研究生公共數(shù)學課程體系的現(xiàn)代化建設(shè),2008年華東理工大學教育教學成果獎二等獎,第一完成人
研究生大面積“最優(yōu)化方法”課程體系建設(shè)與實踐,2013年華東理工大學教育教學成果獎二等獎,第三完成人
研究生大面積數(shù)學全英文課程模塊建設(shè),2013年華東理工大學教育教學成果獎二等獎,第四完成人
研究方向
從事組合優(yōu)化、排序(調(diào)度)理論與方法研究,已在國內(nèi)外學術(shù)期刊物上發(fā)表論文50余篇,其中多數(shù)被SCI收錄。
代表性科研項目
一些路線和調(diào)度問題的算法與理論研究,國家自然科學基金項目(11671135),2017.1-2020.12,項目主持人
網(wǎng)絡(luò)排序問題的高性能優(yōu)化算法研究,國家自然科學基金項目(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〕兩臺機器若干作業(yè)問題的雙向排序法,華東理工大學學報,25 卷 6 期,629-633.
俞文魚此,劉朝暉〔1997〕總延誤問題順時安排法的性能比,運籌學學報,1 卷 1 期,89-96.