A note on the influence of missing operations on scheduling problems

A note on the influence of missing operations on scheduling problems
复制标题

关于缺失操作对调度问题的影响的注记

DOI:
--
复制
发表时间:
1982
期刊:
影响因子:
--
通讯作者:
I. Adiri
I. Adiri
中科院分区:
--
文献类型:
--
作者:
N. Hefetz;I. Adiri

文献摘要

被引文献

相似文献

本文试图解决目前关于遗漏操作的困惑。调度问题被分为两组:(I)零-连续(NC)--包括这样的问题,其中最优调度在用零(缺失操作)替换任意小的处理时间(现有操作)时保持最优;(Ii)零-不连续(NDC)--包括那些不为零-连续的问题。
This paper attempts to resolve the existing confusion concerning missing operations. Scheduling problems are classified in two groups: (i) null-continuous (NC)—comprising the problems where an optimal schedule remains optimal on replacement of arbitrarily small processing times (existing operations) with zeros (missing operations); (ii) null-discontinuous (NDC)—comprising those problems which are not null-continuous.