【摘 要】
：
讨论了带有交货期窗口和工件可拒绝的单机排序问题,这一问题是将所有的工件分成两个集合,一个是被接受的工件集,一个是被拒绝的工件集.假设被接受的每个工件都有一个待定的交
论文部分内容阅读
讨论了带有交货期窗口和工件可拒绝的单机排序问题,这一问题是将所有的工件分成两个集合,一个是被接受的工件集,一个是被拒绝的工件集.假设被接受的每个工件都有一个待定的交货期窗口,且所有工件的交货期窗口的大小是相同的,如果工件在窗口中完工,则不产生任何费用;否则工件提前或延误,会产生相应的提前或延误的费用.而对于拒绝工件而言,它的费用只与工件有关.这类问题的总费用是2个工件集的费用之和.目标函数是确定被接受工件的最优排序,极小化总费用,给出了一个动态规划算法,并证明了这个问题是多项式时间可解的.
其他文献
茚三酮代替芳香醛参与多组分反应合成螺杂环化合物的研究进展还未见文献报道.鉴于此,为了更好地了解这方面的最新动态,综述了2005年以来利用茚三酮代替芳香醛参与多组分反应
高分压氧产生的过量活性氧自由基是导致氧毒性的最主要损伤机制,这限制了氧在临床上的广泛应用.线粒体是氧代谢的主要场所,这使其成为活性氧自由基产生及引起损伤的主要部位,
采用B3LYP//LAN2DZ和相对论赝势ECP对Au、6-311＋G倡基组对C和O水平下，对O2和CO＋O2在Aumn （n＝3～5， m＝0，±1）上发生单分子和双分子吸附的可能结构进行全优化和振动分析。获得了Aun （ O2） m
利用AUTODYN软件模拟PETN药柱和TNT球形装药水下爆炸气泡脉动的过程，分析了脉动周期与最大半径随装药量、爆炸深度的变化规律。结果表明：当炸药所处的爆炸深度一定时，气泡膨胀最
1，3-二叠氮乙酰氧基-2，2-二叠氮甲基丙烷（PEAA）是一种玻璃态转化温度低而含氮量高的叠氮化物，具有作为含能增塑剂的潜在应用价值。文中采用密度泛函理论研究了其分子结构和红外光
给出一个解奇异无约束优化问题(极小点的Hessian矩阵奇异)的改进张量法.张量方法是标准牛顿模型方法的推广,它扩充目标函数的Taylor展式到四阶项,弥补了牛顿模型在极小点处的
本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画.然后对阶数
近年来,非负矩阵分解模型已经成为数据挖掘领域中最成功的模型之一.该模型能够自动从一组高维向量中提取隐含模式,从而被广泛应用于降维、无监督学习(图像处理、聚类和双聚类
本文在邻近锥次似凸性假设下,建立了集值映射向量优化问题ε-弱有效解的Lagrange乘子定理.首先,利用择一性定理,给出了集值优化问题ε-弱有效解的一个必要性条件.进一步,建立
本文研究了次梯度法的一些重要问题.次梯度法是梯度法在非光滑优化中的直接推广.在每一步的迭代中,选取一个负次梯度方向为搜索方向,并以一定的规则设置搜索步长.次梯度法的