Efficient algorithms for scheduling semiconductor burn-in operations
Operations Research
Scheduling one batch processor subject to job release dates
Discrete Applied Mathematics
Scheduling Algorithms
Minimizing mean response time in batch processing system
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
On scheduling an unbounded batch machine
Operations Research Letters
Minimizing makespan for multi-spindle head machines with a mobile table
Computers and Operations Research
Parallel batch scheduling of equal-length jobs with release and due dates
Journal of Scheduling
Computers & Mathematics with Applications
Enhanced mixed integer programming model for a transfer line design problem
Computers and Industrial Engineering
Theoretical Computer Science
Hi-index | 0.01 |
We consider the single machine parallel-batching scheduling problem with precedence relations, release dates and identical processing times to minimize a regular objective function. When the processing times are unit, we give an O(n2) time optimal algorithm. When there are no precedence relations, we solve this problem by dynamic programming in O(n3) time. When the precedence relations are "layerly complete", we solve this problem by a dynamic programming algorithm that runs in O(n7) time. For the total weighted completion time minimization problem, we give an O(n2) time 3/2-approximation algorithm. For the makespan minimization problem, we give an O(n2) time optimal algorithm and an expression of the minimum makespan.