【摘 要】
：
在分析禁止拖期交付的无等待流水车间调度问题特征的基础上,建立了该问题的混合整数规划模型,提出了基于有向无环图的精确搜索算法ESA.该算法保证了对小规模问题的精确求解,
【基金项目】
：
辽宁省自然科学基金资助项目(201602130、20170540141)
论文部分内容阅读
在分析禁止拖期交付的无等待流水车间调度问题特征的基础上,建立了该问题的混合整数规划模型,提出了基于有向无环图的精确搜索算法ESA.该算法保证了对小规模问题的精确求解,而对稍有规模的问题,ESA算法效率较低,因此在ESA算法基础上又提出了基于ESA的分段迭代搜索算法SISA-ESA,从而保证了算法能在较短时间内找出问题的较优解.最后进行了仿真实验,将此算法的运行结果与传统算法的运行结果进行比较,实验证明了所提出的算法的有效性和可行性.
其他文献
美国一项研究纳入35例具有显著临床特征的DILI患者[包括19例肝细胞损害（HC）和16例胆汗淤积／7昆合型损害（CS）]与28例AIH患者，由4位经验丰富的病理学家对肝活检标本进行盲目评价。结
目的观察高血压合并急性脑卒中患者的胰岛素抵抗状态和脂质代谢情况。方法100例高血压合并脑卒中患者分为动脉粥样硬化性脑血栓形成（脑血栓组）、腔隙性脑梗死（腔梗组）和脑出血组，
急性放射性肺炎是肺癌放射治疗常见并发症之一,我科1991年1月至1999年5月对90例肺癌行放射治疗,其中发生急性放射性肺炎9例,现报告如下.
小组讨论是人才测评中常用的技术，分为无领导小组讨论和指定角色的小组讨论两种。无领导小组讨论是近两年竞争性选拔领导干部面试时通常采用的测评工具。为使参加公选的同志能
南朝宋临川王刘义庆所编的《世说新语》和《幽明录》是六朝笔记文学的杰出代表。将两部作品进行对读,不难发现,其有关佛教的描述大异其趣。前者较为理性,既有对佛教的尊重,又
阅读是获取信息、分析以及处理信息的主要渠道,阅读素养是影响人终身发展的关键素养,阅读教学是提高学生阅读素养的重要环节。目前的初中阅读教学存在着教学目标模糊、教学方法陈旧、教学过程死板、重能力而轻素养等众多问题,导致学生失去兴趣,阅读课堂失去活力。在以上疑惑与思考之中,笔者以提高学生阅读素养为阅读教学目标,通过调研了解到威远县第一初级中学初三学生的阅读素养状况、现状成因以及改善措施,并且在此基础之上
通过进行低浓度含油污泥生物处理的试验,说明生物处理技术对低浓度含油污泥处理的可行性,为以后生物处理技术在含油量较低的污泥无害化处理的大规模应用奠定实践基础。
监狱作为国家的刑罚执行机关,承担着惩罚和改造罪犯的任务。这一任务的完成状况在相当程度上取决于监狱干警的执法素质和能力。为提升监狱民警的执法素质和能力,职后培训成为一个重要的途径和方法。本文运用文献研究法、个别访谈法、问卷调查法,以胜任力模型为理论基础,以X监狱为例,对上海监狱民警职后培训工作进行了分析研究。本文认为,上海监狱系统经过几十年的不懈努力,在监狱民警职后培训方面取得了长足的进步,具体表现
随着信息技术发展,图书馆服务方式和内容发生巨大变化,传统图书馆集成系统无法满足新时代的发展需求,下一代图书馆服务平台呼之欲出。文章对CALIS图书馆服务平台CLSP的项目背