基于SAA的最小完工时间多工序并行调度研究 |
| |
引用本文: | 康广,李雄伟,赵湘,陈致明,寇应展. 基于SAA的最小完工时间多工序并行调度研究[J]. 军械工程学院学报, 2002, 14(2): 62-66 |
| |
作者姓名: | 康广 李雄伟 赵湘 陈致明 寇应展 |
| |
作者单位: | 康广(军械工程学院控制工程系,河北,石家庄,050003);李雄伟(军械工程学院控制工程系,河北,石家庄,050003);赵湘(军械工程学院控制工程系,河北,石家庄,050003);陈致明(军械工程学院控制工程系,河北,石家庄,050003);寇应展(军械工程学院控制工程系,河北,石家庄,050003) |
| |
摘 要: | 给出一种使用模拟退火算法(SSA)求解一类多机、多工序最小完工时间并行调度问题的方案,详细地讨论了该方案涉及的各种问题,包括目标函数和初解的确定,新解的产生方法,"温度"的更新方式及算法终止条件的确定等.文章的最后给出了该方案的一个实例和若干性能分析.
|
关 键 词: | 并行调度 模拟退火 最优化 |
文章编号: | 1008-2956(2002)02-0062-05 |
修稿时间: | 2001-09-04 |
Research on Parallel & Multi - Process Schedule Problem Based on SAA |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
|