首页 | 本学科首页   官方微博 | 高级检索  
     

基于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:
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号