成果/Result
- 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
- 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 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
