任务具有优先约束的不完全同速机排序问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:solomon_bj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中讨论了任务具有优先约束的不完全同速机排序问题,对问题Pm|brkdwn,intree,Pj=1|Cmax给出了最优算法,对问题Pm|brkdwn,prec,Pj=1|Cmax给出了界为2-2/m的算法。
其他文献
2005年11月22日,总奖金高达50万美元的CPL世界巡回赛总决赛在纽约泰晤士广场的诺基亚剧院举行,历时将近一年、总奖金达100万美元的2005年CPL世界巡回赛终于落下帷幕。而与200
期刊
2000 年以来,我国经济社会实现了快速发展,供电行业与其他行业的结合度越来越紧密,并且供电网络稳定与否对生产生活的影响也越来越明显.很多地方配电网供电稳定性差,会产生很
环境监测是环境保护技术中较为重要的组成部分,通过研究,将环境监测过程中的质量控制进行了探究,核心目的是通过环境监测的数据反映,对环境质量进行综合性的分析,提升质量控制的基
摘 要:本文针对目前学生学习高等数学的现状,结合自身教学经验,就如何提高学生学习高等数学的兴趣提出了自己的观点。  关键词:高等数学;厌学;兴趣  高等数学是财经类、管理类和工程类等本专科学生都要学习的一门重要的基础课程。由于高等数学的基础性、抽象性、严谨性和逻辑性,让很多大学生对它望而却步,他们认为高等数学抽象、枯燥和烦琐,提不起学习的兴趣。同时,随着高等数学课时量的不断减少,教学步伐却越来越快
利用NCEP再分析资料对北京地区1999~2003年7~8月出现的24个雷暴大风日相当位温θe的平均廓线进行了研究.结果表明,在对流层底层有一个θe的极大值,在对流层中层(500~660hPa)θe
游戏人生IceM是我国知名的魔兽半职业战队,在国内的多项联赛中都取得过优异的成绩,也拥有很多国内知名的选手。XxXxXxXx_IceM(小编更喜欢叫他8X)是队内的主力选手,我们5月的
期刊
7300GS作为Geforce7系列和90nm工艺的先锋产品.一经发布就引起了广泛关注。铭,率先全国发售极光7300GS钻石版,价格仅599元。极光7300GS钻石版采用了绿色公版优化设计,默认工作
期刊
任何一个魔兽战术研究者,都喜欢看战术思想相同但结果不同的录像,因为在这样系列录像的对比之下,可以对战术进行更多角度更为全面地分析。在上个月为大家介绍了DayFly惊人的
期刊
阐述了二元相关法的基本原理,列举了几个应用实例,特地提出了应用二元相关法必须注意的一些问题。
本文以汽车后部盲区事故为切入点,分析了安装使用泊车安全辅助系统即倒车雷达的意义和作用,以及倒车雷达的原理、使用注意事项等问题,并从系统的局限性分析确保安全倒车的基本方