论文部分内容阅读
二台机器自由作业的总流程问题是ＮＰ困难问题，当加工时间仅依赖于机器时，该问题尚示被解决，本文对于机器均空闲的约束条件下的上述问题，给业式解，即最优时间表的构造形式，从而改进了文献中的结果。此外，本文还对允许空闲的上述问题，作了一些讨论，指出了Ｖａｋｈａｒｉａ和Ｃａｔａｙ一文中算法的错误。
关于二台机器自由作业的总流程问题
【摘 要】
：
二台机器自由作业的总流程问题是ＮＰ困难问题，当加工时间仅依赖于机器时，该问题尚示被解决，本文对于机器均空闲的约束条件下的上述问题，给业式解，即最优时间表的构造形式，从而改进了文
【机 构】
：
上海华东理工大学应用数学研究所
【出 处】
：
运筹学学报
【发表日期】
：
1998年2期
【基金项目】
：
国家自然科学基金
其他文献
春运期间,公路交通流量骤增,一些主干线上尤其明显,此种情况下,道路交通环境更趋复杂,交通事故隐患也随之增加,为确保春运行车安全,驾驶员朋友务必注意以下几点:
网上银行安全规划工作的思路网上银行安全规划首先是制定整体安全策略,因为一个整体安全策略能够为网上银行系统建设提供安全方面的政策性指导、确定安全建设的宏观方向、确定有关管理制度的制定原则、确定有关管理机构的框架。
Construction mechanism of whitenization weight function and its application in grey clustering evalu
The clustering evaluation can be used to scientifically classify the objects to be evaluated according to the information aggregation of various evaluation rule
目的对动态心电图与常规心电图诊断冠心病的临床效果进行对比研究。方法以该院2016年1月-2017年12月收治的160例冠心病患者作为研究对象,所有患者均行冠状动脉造影确诊,将患
木马作为一种特殊的网络攻击手段,远程控制和隐形能力是其显著特征。作为一种黑客手段,木马的使用使受害对象的损失进一步加重。研究木马技术,了解木马的隐形手段,并进一步展开量化分析,能为木马防范提供科学依据,以期最大限度地减少受攻击用户的损失。
夏季天气炎热气温高，人们出汗较多．消耗大量的水和盐会影响血液成份和血液循环。特别是无驾驶室的拖拉机，驾驶员在田间作业时，头顶烈日曝晒，极容易发生中暑，引发农机事故。笔者在此
计算机取证(computer forensics)目前正逐渐成为人们研究与关注的焦点。本文对取证计算(forensics computing)进行了定义,并提出采用XML/OEM/RM数据模型、数据融合技术、取证知识库、专家系统推理机和挖掘引擎的取证计算模型。最终实现取证计算模型的原型系统,为网络取证提供理论、方法、技术和系统的支持,填补网络取证的部分研究空白,为保证网络社会的安全提供技术支持。
For acquiring high energy efficiency and the maximal throughput, a new time slot structure is designed for energy harvesting (EH) cognitive radio (CR). Consider