Scheduling with batching: A review
Scheduling with batching: A review
复制标题
DOI：
10.1016/s0377-2217(99)00153-8
复制
发表时间：
2000-01-16
影响因子：
6.4
通讯作者：
Kovalyov, MY
中科院分区：
文献类型：
--
作者：
Potts, CN;Kovalyov, MY
有大量的文献模型，集成调度与调度决策。如果作业在机器上共享相同的设置，则可以进行批处理。当一个机器调用同时处理多个作业时，会出现重复的另一个原因。本文回顾了文献中的调度与调度，给出了详细的基本算法，并参考其他重要的结果。特别注意的是设计有效的动态规划算法来解决这些类型的问题。(C)2000 Elsevier Science B.V.保留所有权利。
There is an extensive literature on models that integrate scheduling with batching decisions. Jobs may be batched if they share the same setup on a machine. Another reason for batching occurs when a machine call process several jobs simultaneously. This paper reviews the literature on scheduling with batching, giving details of the basic algorithms, and referencing other significant results. Special attention is given to the design of efficient dynamic programming algorithms for solving these types of problems. (C) 2000 Elsevier Science B.V. All rights reserved.