含释放时间的同类机问题的可变邻域搜索算法

摘要：

研究了目标函数是最小化完成时间和的同类机调度问题,其中作业释放时间可能不同.此问题被证明是强NP-hard问题.为此问题构造了一种启发式算法HRS,进而以HRS算法求解结果为初始解构造了问题的可变邻域搜索算法HRS-VNS.大量的随机数据实验用于验证算法的性能和效率.

关键词：同类机、完成时间和、释放时间、可变邻域搜索

所属期刊栏目：25

分类号：TP301;TP18;O223(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70631003,70871032,90924021,70971035;国家高技术研究发展计划863计划重点资助项目2008AA042901;合肥工业大学科学研究发展基金资助项目071102F

在线出版日期：2010-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：258-263