【摘 要】
：
利用约束规划（constraintprogramming，CP）与数学规划（mathematicalprogramming，MP）结合的方法求解调度问题已经获得了一些较好的研究成果，正成为调度问题研究领域的一个新的热点研究
【机 构】
：
东北大学信息科学与工程学院流程工业综合自动化国家重点实验室,上海宝信软件股份有限公司
【基金项目】
：
国家自然科学基金资助项目(71021061,70771020);“863”计划/先进制造技术领域专题资助项目(2007AA04Z194);中央高校基础科研业务费资助项目(N100504001)
论文部分内容阅读
利用约束规划（constraintprogramming，CP）与数学规划（mathematicalprogramming，MP）结合的方法求解调度问题已经获得了一些较好的研究成果，正成为调度问题研究领域的一个新的热点研究方向．本文针对求解资源受限项目调度问题（RCPSP）的整数规划模型，设计了基于CP技术的问题和模型预处理方法，证明了整数规划模型的有效不等式定理，提出了通过将项目子网络图转化为加权最大团问题求解后获得有效不等式的方法．引用标准问题库PSPLIB中的一组典型问题进行求解实验，结果表明本文提
其他文献
高速公路的供配电现状与高速公路机电系统对电源质量的高要求的矛盾,使得UPS成为保证高速公路机电系统稳定运行的关键性设备,文章提出高速公路机电系统中UPS的选型要求,对UPS
目的探讨常规超声(US)联合自动乳腺全容积扫描(ABVS)技术对乳腺结节分类诊断的价值。方法回顾性分析104例(125个结节)经过US和ABVS检查的乳腺结节患者。以病理结果为金标准,
在我国教育投资水平总体偏低的情况下,我国目前的教育投资结构还存在不合理现象,主要体现在以下三个方面：农村义务教育与城市义务教育之间投资结构失衡,三级教育之间投资结构
各方面普遍主张采用市场化办法化解中国产能过剩问题,但对市场化解产能过剩的原理和保障措施,特别是对市场化办法化解产能过剩要求的政策体系刻画不清晰。本文发掘梳理了经济
进化心理学从方法论的角度,遵循"过去是解释现在的关键"、"适应"、"心理模块"等核心原则解释人类的心理和行为。关于音乐的进化起源,主要存在三种观点:(1)音乐是适应的产物,
<正> 任何一位哲学家都会承认,哲学是一门没有多少实际用途的学问。可是在公元前五世纪的希腊雅典,哲学却一度成了十分有用的东西,到处都有自称智者的哲学教师开班授徒。作为
为评价思茅盆地墨江地区上石炭统下密地组暗色页岩有机地化特征,通过野外剖面实测、样品测试分析等手段,分析了上石炭统下密地组暗色页岩有机地化特征。结果表明,思茅盆地墨
从焦化苯精制的工艺改善和发展深加工产品两个方面比较详细地介绍了焦化苯生产线的进一步发展,并且举出了相应的案例加以论证其可行性,并且对其他相关领域与焦化行业的结合给
<正>食醋有利于健康如今深得人心,作为一种具有诸多食疗功能的营养保健食品,人们用它来泡花生米、黄豆,以降低血脂;或者把它做成饮料,代替酒水;烹饪做菜更是离不了醋。但也有
从西方生态批评（ecocriticism）角度看，中国山水文学具有深厚的生态文明意识。从观念上讲，中国传统山水文学是世界生态理论重要的思想宝库，而从批评上讲，它又是生态批评非常理想的批