Chinese Quarterly Journal of Mathematics >
Batch Scheduling with Job Processing Time Compatibility and Rejection on a Single Machine
Received date: 2020-02-15
Online published: 2020-10-22
Supported by
Supported by Key Research Projects of Henan Higher Education Institutions (20A110037); Young Backbone Teachers Training Program of Zhongyuan University of Technology (2018XQG15); Outstanding Youth Foundation of Science and Technology Innovation of Henan Province (184100510004); Natural Science Foundation of Henan Education Department (16A630061); Science and Technology Program of Henan Province(182102110129); Innovation Training Program for College Students of Henan Province (S201910485026); Basic Research Projects of Key Scientific Research Projects Plan in Henan Higher Education Institutions(20zx003);
Key words: Batch scheduling; Compatibility; Rejection; Makespan; Approximation algorithm
MENG Jin-tao, LU Xiao-xu, LI Shi-sheng, ZHOU Yong-wei . Batch Scheduling with Job Processing Time Compatibility and Rejection on a Single Machine[J]. Chinese Quarterly Journal of Mathematics, 2020 , 35(3) : 320 -330 . DOI: 10.13371/j.cnki.chin.q.j.m.2020.03.007
/
| 〈 |
|
〉 |