简介：给出一种使用模拟退火算法(SSA)求解一类多机、多工序最小完工时间并行调度问题的方案,详细地讨论了该方案涉及的各种问题,包括目标函数和初解的确定,新解的产生方法,"温度"的更新方式及算法终止条件的确定等.文章的最后给出了该方案的一个实例和若干性能分析.
基于SAA的最小完工时间多工序并行调度研究
