首页 期刊 计算机集成制造系统 求解作业车间调度问题的并行模拟退火算法 【正文】

求解作业车间调度问题的并行模拟退火算法

作者:吴大为; 陆涛栋; 刘晓冰; 孟永胜 大连理工大学; 应用数学系; 辽宁; 大连; 116024; 大连理工大学; CIMS中心; 辽宁; 大连; 116024
模拟退火   作业车间调度   全局收敛   马尔科夫链  

摘要:针对作业车间调度问题,提出了一种并行模拟退火算法.该算法实行群体搜索策略,由此定义了邻域搜索规则来增强个体的搜索能力,并运用马尔科夫链分析了算法的全局收敛性.该算法在一些基准问题上得到了检验,通过与其他常规方法的比较,证明此算法可提高搜索效率,改进收敛性能.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅