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

A Solution to the Job-Scheduling-With-Penalties Problem With a Simulated Annealing Algorithm

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