哈尼夫·谢拉利。;J.Cole史密斯 将两个阶段的作业交叉放置在一台机器上。 (英语) Zbl 1175.90192号 离散优化。 2,第4期,348-361(2005). 摘要:我们考虑一台机器,它处理一组具有两个(有序)阶段的作业。处理完作业的第一阶段后,必须将此作业从机器中删除一段精确的时间,之后机器必须立即开始处理其第二阶段。在作业阶段之间的“停滞时间”内,机器可用于处理其他类似作业。我们首先证明,为了最小化完工时间(或在给定的截止日期前处理尽可能多的作业)而交错这些作业的问题是非常NP-hard的。接下来,我们比较了基于连续时域的混合整数规划公式和离散时间整数规划模型在解决具有不同数据特征的问题时的有效性。根据雷达脉冲应用中出现的不同场景,对一组实际合成问题进行了这些比较。 引用于7文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90立方厘米 整数编程 关键词:脉冲交错 PDF格式BibTeX公司 XML格式引用 \textit{H.D.Sherali}和\textit{J.C.Smith},离散优化。2,第4号,348--361(2005;Zbl 1175.90192) 全文: 内政部 参考文献: [1] Elshafei,M。;Sherali,H.D。;Smith,J.C.,用于多目标跟踪的雷达脉冲交错,海军后勤研究所。,51, 4, 72-94 (2004) ·Zbl 1055.90096号 [2] Farina,A。;Neri,P.,相控阵雷达的多目标交织跟踪,IEEE Proc。F部分:通信雷达信号处理。,127, 4, 312-318 (1980) [3] Garey,M.R。;Johnson,D.S.,《计算机与难处理性:NP-完全性理论指南》(1979),W.H.Freeman and Company:W.H.Freeman和Company,纽约州纽约市·Zbl 0411.68039号 [4] A.Izquierdo-Fuente,J.R.Casar-Corredera,使用神经网络的最佳雷达脉冲调度,收录于:IEEE神经网络国际会议,第7卷,1994年,第4588-4591页。;A.Izquierdo-Fuente,J.R.Casar-Corredera,使用神经网络的最佳雷达脉冲调度,收录于:IEEE神经网络国际会议,第7卷,1994年,第4588-4591页。 [5] Lee,Y。;Sherali,H.D.,《具有时间窗口和机器停机时间约束的无关机器调度:海军战斗群问题的应用》,Ann.Oper。Res.,50,339-365(1994),(组合优化应用专刊)·Zbl 0812.90067号 [6] Sherali,H.D.公司。;亚当斯,W.P。;Driscoll,P.J.,利用特殊结构构造0-1混合整数问题的松弛层次,Oper。决议,46,3,396-405(1998年)·Zbl 0979.90090号 [7] Sherali,H.D。;Lee,Y。;Boyer,D.,《海军战斗群防空作战中的目标照明器调度》,海军后勤研究所。,42, 5, 737-755 (1995) ·Zbl 0838.90078号 [8] M.I.Skolnik(编辑),《雷达手册》,McGraw-Hill,纽约州纽约市,1990年。;M.I.Skolnik(编辑),《雷达手册》,McGraw-Hill,纽约州纽约市,1990年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。