Scheduling batch processing machines with incompatible job families
Scheduling batch processing machines with incompatible job families
复制标题
DOI：
10.1080/00207549508904839
复制
发表时间：
1995-10
影响因子：
9.2
通讯作者：
R. Uzsoy
中科院分区：
文献类型：
--
作者：
R. Uzsoy
The problem of scheduling a single batch processing machine with incompatible job families was studied, where jobs of different families cannot be processed together in the same batch. First static problems where all jobs are available simultaneously were considered and showed that for a regular performance measure there will be no unnecessary partial batches. This allowed us to develop efficient optimal algorithms to minimize makespan (Cmax), maximum lateness (Lmax) and total weighted completion time and apply some of these results to problems with parallel identical batch processing machines. Then problems withdynamic job arrivals were considered and an efficient optimal algorithm for minimizing Cmax and several heuristics to minimize Lmax were provided. Computational experiments showed that the heuristics developed for the latter problem consistently improve on dispatching solutions in very reasonable CPU times.
