| 李继明,徐震浩,顾幸生.基于混合离散粒子群优化的多时间因素作业车间调度研究[J].高技术通讯(中文),2015,25(10-11):980~989 |
| 基于混合离散粒子群优化的多时间因素作业车间调度研究 |
|
| |
| DOI： |
| 中文关键词: 作业车间调度， 调整时间， 运输时间， 提前/拖期， 混合离散粒子群 |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 2880 |
| 全文下载次数: 2219 |
| 中文摘要: |
| 应用粒子群优化（PSO）进行了考虑机器调整时间、工件运输时间以及提前/拖期惩罚的作业车间调度问题的研究，分析了各时间约束对调度的影响，在此基础上设计了一种解决多时间约束调度问题的混合离散粒子群（HDPSO）算法。该算法在初始阶段采用反向学习机制初始化以提高初始解质量，引入记忆池的概念，在每次迭代中利用记忆池中精英解对当代种群搜索加以指导，以增加粒子与优秀群体间的交流并提高收敛速度及跳出局部最优的能力，最后采用一种针对问题的变邻域搜索策略提高了算法收敛精度。实例仿真验证了该算法的有效性。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
