| 混合粒子群优化算法求解多车辆拖动货物问题 |
| |
| 引用本文： | 冯洪奎,鲍劲松,金烨.混合粒子群优化算法求解多车辆拖动货物问题[J].计算机集成制造系统,2010,16(7). |
| |
| 作者姓名： | 冯洪奎 鲍劲松 金烨 |
| |
| 作者单位： | 1. 上海交通大学,计算机集成制造研究所,上海,200240
2. 上海交通大学,计算机集成制造研究所,上海,200240;上海市网络化制造与企业信息化重点实验室,上海,200240 |
| |
| 基金项目： | 上海市科委资助项目，机械系统与振动国家重点实验室开放课题资助项目 |
| |
| 摘 要： | 为确定码头卜集装箱运输到目标位置的顺序和运输的车辆,提出了多车辆拖动货物问题,该问题需要考虑空间约束对车辆调度过程的影响.针对该问题,建立了整数规划数学模型,证明了该问题为NP完全难题,提出了四种解的编码方式,并利用模拟退火算法与粒子群优化算法结合的混合粒子群优化算法进行求解.将计算结果与模拟退火算法、粒子群优化算法进行了比较,结果表明,使用混合粒子群优化算法并采用先到先服务规则的两部分编码方法计算得到的解最好.
|
| 关 键 词： | 多车辆拖动货物问题 粒子群优化算法 模拟退火算法 空间约束 数学模型 调度 |
Hybrid particle swarm optimization algorithm for multiple vehicle dragging goods problem |
| |
| FENG Hong-kui,BAO Jin-song,JIN Ye.Hybrid particle swarm optimization algorithm for multiple vehicle dragging goods problem[J].Computer Integrated Manufacturing Systems,2010,16(7). |
| |
| Authors: | FENG Hong-kui BAO Jin-song JIN Ye |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
