刘培海

副教授、硕士生导师

招生专业：数学

教授课程：高等数学、运筹学、概率论与数理统计

办公地点：徐汇校区第八教学楼7楼705室

Email:pliu@ecust.edu.cn

一、主要学习及工作经历

2013.5- 今     华东理工大学理学院，副教授  

2014.08-2015.08   马里兰大学商学院，访问学者

2009.5-2013.08     华东理工大学理学院，讲师  

2004.5-2006.3       先锋商泰(上海)电子技术有限公司

2006.3-2009.3      华东理工大学 博士研究生

2001.9-2004.3      华东理工大学 硕士研究生

1997.9-2001.6      华东理工大学 学士

二、主要研究方向

1、组合最优化(排序理论与算法、近似算法设计、复杂性分析)

2、统计(不确定性量化，非线性时间序列分析，非线性动力学)

注：统计方向为与英国杜伦大学杜海良教授合作研究。

https://www.durham.ac.uk/staff/hailiang-du/

三、个人荣誉与社会兼职

1、科研团队或2020年度上海市自然科学奖二等奖。

2、中国运筹学学会排序分会理事会理事

四、主持或参与的科研项目

国家自然科学基金(11101147), 流水作业排序问题的在线算法设计与竞争比分析, 2012年1月- 2014年12月, 负责人

教育部基本科研业务费专项基金, 带机器维护的排序问题研究, 2012年10月- 2014年10月, 负责人

国家自然科学基金(11071072), 在线排序问题的算法设计与竞争比分析, 2011年1月- 2013年12月, 参与者

国家自然科学基金(21234002), 聚肽共聚物多级自组装及相关生物机能研究, 2013年1月- 2017年12月, 参与者

五、代表性研究论文

[1]. Peihai Liu, Xiwen Lu, Online scheduling of parallel machines to minimize total completion times, Computers & Operations Research, 2009, 36(9): 2647 -2652.

[2]. Peihai Liu, Xiwen Lu, Yang Fang. A best possible deterministic online algorithm for minimizing makespan on parallel batch machines. Journal of Scheduling, 2012, 15(1), 77-81.

[3]. Peihai Liu, Xiwen Lu. A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan. Computers & Operations Research, 2014, 51: pp  251–256

[4]. Peihai Liu, Xiwen Lu. Integrated production and job delivery scheduling with an availability constraint. International Journal of Production Economics , 2016, 176, pp  1–6

[5] Peihai Liu, Chao Wang, Xiwen Lu, A note on minimizing total weighted completion time with an unexpected machine unavailable interval, Journal of Scheduling ,  2019, 22: 255–262

[6] Peihai Liu,  Manzhan Gu, Ganggang Li, Two-agent scheduling on a single machine with release dates,  Computers & Operations Research, 2019, 111: 35-42

[7]. Peihai Liu, Xiwen Lu, New approximation algorithms for machine scheduling

with rejection on single and parallel machine, Journal of Combinatorial Optimization, 2020, 40, pp  929–952.

[8]. Jin Yu, Peihai Liu, Xiwen Lu. Two agent single machine scheduling with release dates to minimize the makespan. Optimization Letters, 2023: 17, 1915–1937.

[9]. Peihai Liu, Manzhan Gu &Xiwen Lu. Two-agent scheduling in a two-machine open shop. Annals of Operations Research(2023). https://doi.org/10.1007/s10479-023-05780-x