The complexity of one-machine batching problems
Discrete Applied Mathematics - Special issue on new frontiers in the theory and practice of combinatorial optimization: applications in manufacturing and VLSI design
Single-machine scheduling to minimize a function of two or three maximum cost criteria
Journal of Algorithms
Scheduling Algorithms
A Multiple-Criterion Model for Machine Scheduling
Journal of Scheduling
Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan
Theoretical Computer Science
Minimizing total completion time and maximum cost simultaneously is solvable in polynomial time
Operations Research Letters
Hi-index | 0.89 |
This paper studies a bicriteria scheduling problem on a series-batching machine with objective of minimizing makespan and total completion time simultaneously. A series-batching machine is a machine that can handle up to b jobs in a batch and the completion time of all jobs in a batch is equal to the finishing time of the last job in the batch and the processing time of a batch is the sum of the processing times of jobs in the batch. In addition, there is a constant setup time s for each batch. For the problem we can find all Pareto optimal solutions in O(n^2) time by a dynamic programming algorithm, where n denotes the number of jobs.