Bicriteria scheduling on an unbounded parallel-batch machine for minimizing makespan and maximum cost
2023
This paper studies the bicriteria problem of scheduling jobs on an unbounded parallel-batch machine. The goal is to minimize makespan and maximum cost simultaneously. When the jobs have arbitrary processing times and equal release dates, we obtain an -time algorithm, improving the previously best known -time algorithm. When the jobs have equal processing times and arbitrary release dates with a precedence relation, we also obtain an -time algorithm, which is the first polynomial time algorithm for this problem.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI