舒锋
- 作品数:2 被引量:3H指数:1
- 供职机构:中国科学技术大学更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- SAGA算法在差异工件平行机批调度问题中的应用研究
- 调度问题是组合优化领域中一类重要的问题,它广泛地应用在制造业、现代物流和网络通信等领域,本文主要研究的是生产调度问题,有效的调度能够提高机器利用率、降低成本、增加利润和提升客户满意度。本文的研究目标是最小化差异工件平行机...
- 舒锋
- 关键词:调度差异工件批处理机模拟退火遗传算法组合优化
- 文献传递
- 差异工件平行机批调度问题的SAGA被引量:3
- 2010年
- 为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法(simulated annealing genetic algo-rithm,SAGA)。将模拟退火算法(simulated annealing,SA)的状态转移操作引入基于最优保留的遗传算法(geneticalgorithm,GA)中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题,SAGA分两阶段标定适应函数,在进化后期采用了一个加速适应函数。同时,将缺点较多的单切点交叉方式改换为效果更好的双切点交叉方式。实验结果表明,与以往文献中的GA、BFLPT(best-fit longest processing time)和FFLPT(first-fit longest processing time)启发式规则等相比,SAGA是有效的。
- 舒锋陈华平杜冰李小林操张进
- 关键词:调度批处理机模拟退火遗传算法