【摘 要】
：
设 J={J1,…,Jn}是n个工件的集合,M是一台机器.每个工件Ji要在机器M上加工一次,而且是相继只加工一次,即加工不能够中断.Ji的加工时间是pi,准备时间是ri,即Ji不能在ri之前加
论文部分内容阅读
设 J={J1,…,Jn}是n个工件的集合,M是一台机器.每个工件Ji要在机器M上加工一次,而且是相继只加工一次,即加工不能够中断.Ji的加工时间是pi,准备时间是ri,即Ji不能在ri之前加工,要求完工的期限是di,即工件ji的加工应该在di之前完成.否则,这个工件将被拒绝放在一旁.我们的目的是寻找排序算法A,当使用到给定的J上时,使被拒绝的工件个数为最少.1978年Kise,Ibaraki,Mine等在条件ri＜rj蕴涵di≤dj(对于任何1≤i,j≤n)下,对于任何给定的J找到算法A.他们在论文[1]中"证明"算法A是最优算法.最近,李杉林给出一个例子说明他们的证明中的一个关键引理是错误的.本文作者在书[2]中也沿用了这个错误的"证明".对于算法A的最优性,本文给出一个新的简单的证明.
其他文献
对犯意表示应否追究刑事责任,学界基本持否定观点。但由于犯意表示牵涉罪刑法定原则等问题,故有再予探讨的必要。
Whether it should be held criminally liable for the wr
地下空间权产生于城市化发展与土地集约化利用的双重需求。西方典型国家立法中存在实质意义上的空间权制度,我国物权法及相关立法没有确立此具体制度,无法为城市化发展利用地
采用比较分子力场分析法(CoMFA)和比较分子相似性指数分析法(CoMSIA),系统研究了49个新型四氢萘类化合物抗真菌活性的三维定量构效关系.在CoMFA研究中,考察了网格点步长对统
日本京都大学的一项最新研究发现，西红柿特别是经过加热处理的西红柿汁中，含有大量能够燃烧脂肪的亚油酸。
目前来说，很多的施工项目几乎都是以合理低标价中标，施工单位在项目中，获得微弱的利润。文章对精细化管理在城市道路养护施工上的应用进行了论述，具体讲述了在道路养护施工中，如何
本文以流动性施工企业如何开展思想政治工作为出发点,在途径、内容和方法三个方面进行阐述,为达到思想政治工作的实效性,为企业的发展、稳定提供精神动力和智力支持,以供相关
在参加《客运专线各类暂行规定》学习基础上,外加对网络资料进行搜集整理并借鉴武广客运专线,京津城际铁路施工经验,对轨道板的结构和类型铺设进行总结,对板式无碴轨道施工经
企业的人力资源是一种不亚于任何设备或资金投资的重要资源,是公司维持发展的重要资源,是现代企业经营战略中的一个重要组成部分,管理层要在意识上树立树立资源观、战略观、
机电安装工程是建筑工程的重要组成部分,其涉及面很广,学科跨度也很大,虽有它的固有特征,但其通用性也很强.只有抓好机电安装工程施工技术的管理,才能增加企业效益,提高企业
讨论一个可靠机器,一个不可靠机器和一个缓冲库构成的系统的数学模型研究中出现的投影算子的结构.用线性算子的谱理论给出此投影算子的表达式.由此说明该模型的时间依赖解指