加权总完工时间有限的资源约束单机排序问题

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:laowu000001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论工件加工时间依赖于分配给它的一类资源,且加权总完工时间有限,目标函数为极小化资源总量的单机排序问题,对问题1,给出了一个有关最优解中最优资源使用的重要性质并利用该性质,对于bj=b,wj=w,aj=a这种特殊情况给出了最优算法.
其他文献
20世纪以来的跨学科研究催生出不少与文化人类学相交叉的新学科。与历史人类学和艺术人类学等在欧美各国的蓬勃发展情况相比,文学人类学只是在中国获得了较好的发展。文学人
<正> 本文以宁芜中段火山岩丘陵山区为例,试图利用某矿井排水量历时过程曲线,结合区域水文地质条件的分析和研究,采用水量补、排平衡法来确定水文地质参数。不妥之处,请指正
<正> 台湾《刑法》对走私罪未作具体规定,有关处理走私犯罪的法律规定在《惩治走私条例》(以下简称《条例》)内。该条例于1992年7月29日修正公布施行,共13条。原条例称为《戡
目的观察在无痛人工流产手术患者应用丙泊酚复合酮咯酸氨丁三醇麻醉的临床效果观察分析。方法将在我院近期(2015年12月~2017年12月期间)收治66例患者随机分为两组,A组采取丙
在市场经济发展质量日益提高的情况下,企业的生产活动不再是孤立的,与顾客、供应商之间的关系变得越来越紧密,供应链管理为这种紧密关系提供了保障。本文将从多个方面来谈谈
城市主干道具有实现交通、组织街景、改善小气候的3大功能,并以丰富的景观效果、多样的绿地形式和多变的季相色彩影响着城市景观空间和景观视线。城市园林景观是完善城市生存
洪水是尾矿坝溃坝的重要敏感因素,且洪水漫顶是尾矿坝溃坝第三致灾因素,仅次于失稳和地震。因此,研究洪水作用下尾矿坝溃坝机制,提出相应的溃坝泥石流防治措施是十分必要和迫