Efficient algorithms for scheduling semiconductor burn-in operations
Operations Research
A genetic algorithm to minimize maximum lateness on a batch processing machine
Computers and Operations Research
Minimizing total weighted tardiness on a single batch process machine with incompatible job families
Computers and Operations Research
Hi-index | 0.01 |
In this paper, we consider a single batch machine scheduling problem with incompatible job families and dynamic job arrivals. The objective is to minimize the total completion time. This problem is known to be strongly NP-hard. We present several dominance properties and two types of lower bounds, which are incorporated to construct a basic branch and bound algorithm. Furthermore, according to the characteristics of dynamic job arrivals, a decomposed branch and bound algorithm is proposed to improve the efficiency. The proposed algorithms are tested on a large set of randomly generated problem instances.