论文部分内容阅读
研究了目标函数是最小化完成时间和的同类机调度问题，其中作业释放时间可能不同．此问题被证明是强NP-hard问题．为此问题构造了一种启发式算法HRS，进而以HRS算法求解结果为初始解构造了问题的可变邻域搜索算法HRS—VNS．大量的随机数据实验用于验证算法的性能和效率．
含释放时间的同类机问题的可变邻域搜索算法
【摘 要】
：
研究了目标函数是最小化完成时间和的同类机调度问题，其中作业释放时间可能不同．此问题被证明是强NP-hard问题．为此问题构造了一种启发式算法HRS，进而以HRS算法求解结果为初始解
【机 构】
：
合肥工业大学管理学院,过程优化与智能决策教育部重点实验室
【出 处】
：
系统工程学报
【发表日期】
：
2010年2期
【基金项目】
：
国家自然科学基金资助项目（70631003,70871032,90924021,70971035）,国家高技术研究发展计划（863计划）重点资助项目（2008AA042901）,合肥工业大学科学研究发展基金资助项目（071102F）.
其他文献
“妈,我想买个手机,你给我点钱嘛!”我假装一副可怜兮兮的样子说道。妈妈的脸色突然转阴,说:“你的数学成绩考到95分以上我就给你买!”我不满道:“班上的同学都有手机,就我没
将进化算法与爬山算法的混合进化算法引入图数据挖掘，以克服贪婪式查找易陷入局部极值的问题．针对子图结构发现问题中实例易丢失的特点，提出了一种新的遗传操作——个体协同算子
生命就是这么奇怪!渴望长大，却又不停地回想从前；回想从前，又觉得自己比老年人还要伤感，比小孩子更加幼稚。所以，我不喜欢沉浸在对过去的回忆之中，虽然生命本身就是回忆，但生命更是
<正>导引"万卷经书曾读过,平生机巧心灵,六韬三略究来精。胸中藏战将,腹内隐雄兵。谋略敢欺诸葛亮,陈平岂敌才能。略施小计鬼神惊。"吴用,自称吴学究,人号智多星。这一首《临
结合模糊聚类技术与粗糙集中属性重要性思想，对同时含有连续、离散、序数型条件属性的决策表，提出一种属性约简算法，并对算法的时间复杂度进行了分析，该方法首先利用聚类技术将决