求解逾期惩罚的作业调度问题的模拟退火算法

摘要：

逾期惩罚的作业调度问题是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻城结构的迭代方法,模拟退火算法对选择试验解比较敏感.文章针对找领域解,提出4种策略.算法的分析和测试表明,策略C是一种简单有效的算法.

关键词：逾期惩罚的作业调度问题、模拟退火算法、优化

所属期刊栏目：20

分类号：TP3(计算技术、计算机技术)

资助基金：华东船舶工业学院校科研和教改项目Q2002313

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

页数：共2页

页码：8-8,12