李继明
- 作品数:3 被引量:3H指数:1
- 供职机构:华东理工大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术一般工业技术更多>>
- 基于混合离散粒子群优化的多时间因素作业车间调度研究被引量:1
- 2015年
- 应用粒子群优化(PSO)进行了考虑机器调整时间、工件运输时间以及提前/拖期惩罚的作业车间调度问题的研究,分析了各时间约束对调度的影响,在此基础上设计了一种解决多时间约束调度问题的混合离散粒子群(HDPSO)算法。该算法在初始阶段采用反向学习机制初始化以提高初始解质量,引入记忆池的概念,在每次迭代中利用记忆池中精英解对当代种群搜索加以指导,以增加粒子与优秀群体间的交流并提高收敛速度及跳出局部最优的能力,最后采用一种针对问题的变邻域搜索策略提高了算法收敛精度。实例仿真验证了该算法的有效性。
- 李继明徐震浩顾幸生
- 关键词:作业车间调度运输时间
- 基于萤火虫算法的有限存储的调度问题研究
- 随着科学技术的发展,生产的规模越来越大,复杂性越来越高,且市场竞争也越来越激烈,这些变化对企业的管理和生产提出了更高的要求,生产调度是解决问题的关键,合理的调度不仅能够帮助企业提高设备利用率以及生产效率而且能够降低生产成...
- 李继明
- 关键词:生产调度萤火虫算法粒子群优化
- 基于GMOGSO的多目标流水车间调度问题被引量:2
- 2016年
- 针对缓冲区有限的多目标流水车间调度问题,提出一种基于Pareto最优的广义多目标萤火虫算法.通过引入交换子和交换序将基本萤火虫算法离散化,并将算法拓展为全局搜索过程和局部搜索过程.进化初期采用全局搜索将种群推向较优区域,进化中后期采用捕食搜索策略使算法主体在全局搜索和局部搜索间智能切换,从而保证全局与局部的平衡.动态变步长策略进一步增强了算法搜索能力.通过算例测试验证了所提出算法的有效性.
- 徐震浩李继明顾幸生
- 关键词:萤火虫算法多目标优化