刘培海
副教授、硕士生导师
招生专业：数学
教授课程：高等数学、运筹学、概率论与数理统计
办公地点：徐汇校区第八教学楼7楼705室
Email:pliu@ecust.edu.cn
一、主要学习及工作经历
2013.5- 今 ok1188诸侯快讯官方理学院，副教授
2014.08-2015.08 马里兰大学商学院，访问学者
2009.5-2013.08 ok1188诸侯快讯官方理学院，讲师
2004.5-2006.3 先锋商泰(上海)电子技术有限公司
2006.3-2009.3 ok1188诸侯快讯官方 博士研究生
2001.9-2004.3 ok1188诸侯快讯官方 硕士研究生
1997.9-2001.6 ok1188诸侯快讯官方 学士
二、主要研究方向
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