supported by the NationalNatural Science Foundation of China(No.61972118);the Key R&D Program of Zhejiang Province(No.2023C01028).
Cloud service providers generally co-locate online services and batch jobs onto the same computer cluster,where the resources can be pooled in order to maximize data center resource utilization.Due to resource competi...
Supported by National Natural Science Foundation of China(Grant Nos.12071442,11971443,12271491)。
The single-machine lot scheduling problem with splittable jobs to minimize the number of tardy jobs has been showed to be weakly NP-hard in the literature.In this paper,we show that a generalized version of this probl...
Supported by National Natural Science Foundation of China(Grant No.11901539)。
We study the scheduling on an unbounded parallel-batch machine with jobs having set-up times to minimize a regular objective function which is either of the sumform or of the max-form.As we know,in the existing litera...
This work was supported by the National Natural Science Foundation of China(No.11771251);Key project of Shandong Provincial Natural Science Foundation of China(No.ZR2015GZ009);Shandong Provincial Education Reform Project(No.2015M098).
The problem of scheduling jobs with release and delivery time subject to machine eligibility constraints is considered.The eligible sets of the jobs are nested,and pre-emptions are not allowed.The goal is to minimize ...
Energy consumption has become a key metric for evaluating how good an embedded system is,alongside more performance metrics like respecting operation deadlines and speed of execution.Schedulability improvement is no l...
Supported by the National Natural Science Foundation of China(11501279,11501171,11671188,and11401604);the Young Backbone Teachers of Luoyang Normal University(2018XJGGJS-10);Henan Colleges(2015GGJS-193)
This paper studies online scheduling of jobs with kind release times on a single machine. Here "kind release time" means that in online setting, no jobs can be released when the machine is busy. Each job J has a kind ...
This paper studies learning effect as a resource utilization technique that can model improvement in worker's ability as a result of repeating similar tasks. By considering learning of workers while performing setup ...
supported by the National Natural Science Foundation of China(61101184;61174159)
Electromagnetic detection satellite(EDS) is a type of Earth observation satellite(EOS). Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observ...
Supported by National Natural Science Foundation of China(No.61271374);Beijing Natural Science Foundation(No.4122068)
This paper considers a reentrant scheduling problem on parallel primary machines with a remote server machine, which is required to carry out the setup operation. In this problem, each job has three operations. The fi...
This paper deals with single-machine scheduling problems with a more general learning effect based on sum-of-processing-time. In this study, sum-of-processing-time-based learning effect means that the processing time ...