【摘 要】
：
单机调度是生产管理领域的重要研究方向,对其的研究可追溯到60多年前。近年来,在调度问题中考虑恶化工件的影响,吸引了越来越多研究者的关注。这类工件的处理时间可能随着其
【基金项目】
：
四川省科技计划项目(2017G1357);成都市社科规划项目(2017Z32)
论文部分内容阅读
单机调度是生产管理领域的重要研究方向,对其的研究可追溯到60多年前。近年来,在调度问题中考虑恶化工件的影响,吸引了越来越多研究者的关注。这类工件的处理时间可能随着其加工前的等待时间的增长而增长,大大加大了调度问题的复杂度。本文对可恢复模式下的一类简单线性恶化加工时间的单机调度问题进行了研究。该问题以最小化工件完成时间为目标,本文首先证明了该问题的最优解能通过0-1整数规划获得;然后证明了该问题在一般情况下其复杂度为NP-hard;最后为其给出了一个完全多项式时间近似方案。
其他文献
社会管理在城乡统筹发展中扮演着重要的角色,然而,目前我国的社会管理仍存在很多矛盾和问题。本文从社会管理协调性的角度出发,通过分析目前城乡统筹发展的现状与问题,提出了
闻一多自清华读书始确立了基督教的信仰，他早年的重视家庭责任、宽厚待人以及主持正义，都是既符合儒家的伦理原则，也符合基督教的道德规范的。1923年3月23日，闻一多在致好友梁实
构建医药制造业竞争力评价指标体系,运用数据挖掘技术（K-均值聚类算法）定量评价竞争力,得出相应结论,为政府和企业决策提供参考。
通过对临床医学、护理学专业2010届120名本科毕业生的书面问卷调查,对少数民族高等院校医学毕业生的择业观影响因素、择业期望值、求职成功制约要素等进行分析,发现了少数民
随着计算机网络的飞速发展,互联网对大学生的思想产生着非常广泛而深刻的影响。本文采用问卷调查法对衢州学院大学生的上网基本情况、上网学习行为、上网交际行为、对网上不
针对马里亚纳海沟、玛索海沟、新不列颠海沟东部、新不列颠海沟中部等4个采样点的3种钩虾共120个样品,利用16S rRNA-RFLP分析方法对不同样品间的微生物组成进行研究,并比较了
为探究不同氮磷添加水平对黄土丘陵区退耕草地土壤呼吸及其组分的影响,于2018年5～9月采用田间试验的方法,设置3个施氮（以N计）主区[0、50和100 kg·（hm2·a）-1]和3个施磷（以P2O5计）副
本文对Web数据挖掘算法分析进行了研究,首先简述了云计算关键技术,提出了如何在海量信息中提取出有用信息的重要性,其次指出了在云计算环境中进行Web数据挖掘提供更多数据挖
2015年4月24日,十二届全国人大常委会第十四次会议审议通过了新修订的广告法,其第三十八条第二款规定:“不得利用十周岁以下未成年人作为广告代言人。”一些全国人大常委会委
<正>全部患儿均表现为突然哭闹,哭声高亢持续不断,双手紧握,双手上屈于腹部,并伴有明显腹胀.哭闹在完全疲劳及排便和排出胃肠内气体后缓解.