刘培海 收藏
(2021-07-13 任职于 数学学院)
一、个人简介 刘培海，男，博士，副教授，硕士生导师 二、主要学习及工作经历 2013.5- 今 华东理工大学理学院，副教授 2014.08-2015.08 马里兰大学商学院，访问学者 2009.5-2013.08 华东理工大学理学院，讲师 2004.5-2006.3 先锋商泰(上海)电子技术有限公司 2006.3-2009.3 华东理工大学 博士研究生 研究方向：组合最优化和排序 20... 详细>>
- A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines被引量：35收藏
- 作者：Liu, Peihai Lu, Xiwen Fang, Yang
- 机构：E China Univ Sci & Technol
- 来源：JOURNAL OF SCHEDULING 2012
- 关键词：Scheduling Parallel Batch Machines On-line
- 质疑
- New approximation algorithms for machine scheduling with rejection on single and parallel machine被引量：26收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2020
- 关键词：Scheduling Rejection Release date Approximation algorithm Worst-case ratio
- 质疑
- On-line scheduling of parallel machines to minimize total completion times被引量：23收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构：E China Univ Sci & Technol
- 来源：COMPUTERS & OPERATIONS RESEARCH 2009
- 关键词：Parallel machine scheduling Analysis of algorithm On-line algorithm
- 质疑
- Online scheduling on two parallel machines with release times and delivery times被引量：18收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构： Department of Mathematics
- 来源：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2013
- 关键词：Scheduling algorithms
- 质疑
- Integrated scheduling of production and delivery on a single machine with availability constraint被引量：18收藏
- 作者：Fan, Jing Lu, Xiwen Liu, Peihai
- 机构：E China Univ Sci & Technol;Shanghai Second Polytech Univ
- 来源：THEORETICAL COMPUTER SCIENCE 2015
- 关键词：Integrated scheduling Availability constraint Delivery cost Algorithm PTAS
- 质疑
- Online algorithms for batch machines scheduling with delivery times被引量：16收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构： Department of Mathematics
- 来源：Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2013
- 关键词：Combinatorial optimization - Scheduling
- 质疑
- Online unbounded batch scheduling on parallel machines with delivery times被引量：16收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构：E China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2015
- 关键词：Scheduling Online algorithm Batch machines Delivery times Competitive ratio
- 质疑
- An improved approximation algorithm for single machine scheduling with job delivery被引量：16收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构： Department of Mathematics
- 来源：Theoretical Computer Science 2011
- 关键词：Machinery - Vehicles - Scheduling - Scheduling algorithms
- 质疑
- Two-agent scheduling on a single machine with release dates被引量：15收藏
- 作者：Liu, Peihai Gu, Manzhan Li, Ganggang
- 机构：East China Univ Sci & Technol;Shanghai Univ Finance & Econ;Jiangxi Univ Finance & Econ
- 来源：COMPUTERS & OPERATIONS RESEARCH 2019
- 关键词：Two-agent scheduling Makespan Approximation algorithm FPTAS
- 质疑
- Integrated production and job delivery scheduling with an availability constraint被引量：14收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构：E China Univ Sci & Technol
- 来源：INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS 2016
- 关键词：Scheduling Approximation algorithm Job delivery Availability
- 质疑
- Online batch scheduling on parallel machines with delivery times被引量：14收藏
- 作者：Fang, Yang Lu, Xiwen Liu, Peihai
- 机构：E China Univ Sci & Technol
- 来源：THEORETICAL COMPUTER SCIENCE 2011
- 关键词：Online algorithm Batch scheduling Parallel machines Delivery time
- 质疑
- An improved approximation algorithm for single machine scheduling with job delivery被引量：14收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构：E China Univ Sci & Technol
- 来源：THEORETICAL COMPUTER SCIENCE 2011
- 关键词：Scheduling Job delivery Approximation algorithm
- 质疑
- Optimal on-line algorithms for one batch machine with grouped processing times被引量：14收藏
- 作者：Fang, Yang Liu, Peihai Lu, Xiwen
- 机构：E China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2011
- 关键词：Batching Scheduling On-line algorithm Delivery time
- 质疑
- Online scheduling on two parallel machines with release dates and delivery times被引量：11收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构：E China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2015
- 关键词：Scheduling Delivery times Parallel machines Online algorithm
- 质疑
- Stochastic single-machine scheduling with workload-dependent maintenance activities被引量：5收藏
- 作者：Gu, Manzhan Yang, Weitao Liu, Peihai
- 机构：Shanghai Univ Finance & Econ;East China Univ Sci & Technol
- 来源：OPTIMIZATION LETTERS 2024
- 关键词：Stochastic scheduling Maintenance Markov process Dynamic programming
- 质疑
- Two-agent scheduling in a two-machine open shop被引量：4收藏
- 作者：Liu, Peihai Gu, Manzhan Lu, Xiwen
- 机构：East China Univ Sci & Technol;Shanghai Univ Finance & Econ
- 来源：ANNALS OF OPERATIONS RESEARCH 2024
- 关键词：Scheduling Two-agent Open shop Approximation algorithm FPTAS
- 质疑
- Analyzing the price of fairness in scheduling problems with two agents被引量：4收藏
- 作者：Yu, Jin Liu, Peihai Lu, Xiwen Gu, Manzhan
- 机构：Shanghai Jiao Tong Univ;East China Univ Sci & Technol;Shanghai Univ Finance & Econ
- 来源：EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2025
- 关键词：Scheduling Price of fairness Two-agent Kalai-Smorodinsky fairness Proportional fairness
- 质疑
- 电场对聚肽液晶相行为的影响被引量：4收藏
- 作者：陈涛 林嘉平 田晓慧 刘培海 林绍梁 鲁习文 周达飞
- 机构：华东理工大学高分子材料系;华东理工大学应用数学系
- 来源：《高分子学报》 2004
- 关键词：电场 聚肽 相行为 聚合物液晶 相转变 分子链构象
- 摘要：Phase transitions of polymer liquid crystals may be i nduced not only by changes of temperature or polymer con...
- 下载全文在线阅读质疑
- A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan被引量：3收藏
- 作者：Liu, Peihai Lu, Xiwen
- 机构：E China Univ Sci & Technol
- 来源：COMPUTERS & OPERATIONS RESEARCH 2014
- 关键词：Scheduling Flow shop Online Competitive ratio
- 质疑
- Optimal algorithms for preemptive two-agent scheduling on uniform parallel machines被引量：3收藏
- 作者：Gu, Manzhan Liu, Peihai Lu, Xiwen
- 机构：Shanghai Univ Finance & Econ;East China Univ Sci & Technol
- 来源：THEORETICAL COMPUTER SCIENCE 2024
- 关键词：Two-agent scheduling Uniform machines Job preemption Makespan minimization Total completion time minimization
- 质疑
- 带拒绝和到达时间的单机排序问题被引量：2收藏
- 作者：慕迪 刘培海
- 机构：华东理工大学数学系
- 来源：《华东理工大学学报（自然科学版）》 2017
- 关键词：排序 单机 拒绝 分支定界
- 摘要：研究了一个单机带拒绝的排序问题,目标函数是最小化接受工件的最大完工时间与所有被拒绝工件的拒绝费用之和。首先给出了此问题的混合整数规划模型,并得到了最优解的一些性质。最后给出了一个分支定界算法,并给出了数值模拟的结果。
- 下载全文在线阅读质疑
- P|rj,on-line|∑C_j的一类在线算法与竞争比分析被引量：2收藏
- 作者：刘培海 鲁习文
- 机构：华东理工大学理学院数学系
- 来源：《运筹与管理》 2007
- 关键词：应用数学 竞争比 在线算法 排序 平行机
- 摘要：本文研究平等机上的在线排序问题,优化目标是使总完工时间最小,算法SSPT是此问题的一类在线算法,论文引入一个拟时间表,此时间表具有SRPT时间表的部分性质,论文通过此辅助时间表证明了SSPT算法是(3-1/m)-comp...
- 下载全文在线阅读质疑
- A note on minimizing total weighted completion time with an unexpected machine unavailable interval被引量：2收藏
- 作者：Liu, Peihai Wang, Chao Lu, Xiwen
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF SCHEDULING 2019
- 关键词：Unexpected machine unavailability Breakdown model Emergent job model Total weighted completion time Competitive ratio
- 质疑
- THE COORDINATION OF SINGLE-MACHINE SCHEDULING WITH AVAILABILITY CONSTRAINTS AND DELIVERY被引量：1收藏
- 作者：Li, Ganggang Lu, Xiwen Liu, Peihai
- 机构：E China Univ Sci & Technol
- 来源：JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION 2016
- 关键词：Scheduling availability constraint delivery algorithm
- 质疑
- Vehicle scheduling problems with two agents on a line被引量：1收藏
- 作者：Yan, Hao Liu, Peihai Lu, Xiwen
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF COMBINATORIAL OPTIMIZATION 2023
- 关键词：Network scheduling Agent scheduling Polynomial time algorithm Approximation algorithm
- 质疑
- Two-agent single-machine scheduling with release dates to minimize the makespan被引量：1收藏
- 作者：Yu, Jin Liu, Peihai Lu, Xiwen
- 机构：East China Univ Sci & Technol
- 来源：OPTIMIZATION LETTERS 2023
- 关键词：Two-agent scheduling Makespan Release date Approximation algorithm FPTAS
- 质疑
- Complexity analysis and approximation algorithms for the single-machine scheduling problem with workload-dependent maintenance activities被引量：0收藏
- 作者：Liu, Peihai Gu, Manzhan Lu, Xiwen
- 机构：East China Univ Sci & Technol;Shanghai Univ Finance & Econ
- 来源：JOURNAL OF SCHEDULING 2025
- 关键词：Single-machine scheduling Computational complexity Maintenance activities Approximation algorithms
- 质疑
- TWO-AGENT VEHICLE SCHEDULING PROBLEM ON A LINE-SHAPED NETWORK被引量：0收藏
- 作者：Yan, Hao Liu, Peihai Lu, Xiwen
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION 2023
- 关键词：Agent scheduling network scheduling complexity polynomial time algorithm approximation algorithm
- 质疑
- Optimal preemptive scheduling of two competing agents on uniform machines被引量：0收藏
- 作者：Gu, Manzhan Liu, Peihai
- 机构：Shanghai Univ Finance & Econ;East China Univ Sci & Technol
- 来源：OPERATIONS RESEARCH LETTERS 2026
- 关键词：Scheduling Two-agent Uniform machines Total completion time Makespan
- 质疑
- A Note on "Flowshop Scheduling with Learning Effectand Job Rejection"被引量：0收藏
- 作者：Yu, Jin Liu, Pei-Hai Lu, Xi-Wen
- 机构：East China Univ Sci & Technol
- 来源：JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA 2025
- 关键词：Scheduling Proportionate flowshop Learning effect Job rejection Dynamic programming
- 质疑
