|
|||||
|
|
| 改进的粒子群算法及其在带软时间窗车辆调度问题中的应用 | |
| 引用本文： | 张海刚,顾幸生,吴燕翔.改进的粒子群算法及其在带软时间窗车辆调度问题中的应用[J].华东理工大学学报(自然科学版),2009,35(5). |
| 作者姓名： | 张海刚 顾幸生 吴燕翔 |
| 作者单位： | 1. 上海海洋大学工程学院,上海,200090;华东理工大学自动化研究所,上海,200237 2. 华东理工大学自动化研究所,上海,200237 3. 上海海洋大学工程学院,上海,200090 |
| 基金项目： | 国家自然科学基金(60774078);;上海海洋大学博士启动基金项目(A-3605-08-0225) |
| 摘 要： | 针对微粒群优化算法容易陷入局部极值的缺陷,提出多相粒子群优化算法(Multi-pha-ses Particle Swarm Optimization,MPSO).建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化.根据多相粒子群并行搜索的思想,给出MPSO算法在带软时间窗物流配送车辆调度路径优化的实现流程.仿真结果表明:多相粒子群算法可以快速、有效地求得车辆路径问题的优化解,是一种求解带软时间窗车辆路径问题的较好方案. |
| 关 键 词： | 多相粒子群算法优化 车辆调度问题 软时间窗 路径优化 |
Vehicle Scheduling Problem with Soft Time Windows Based on Improved Particle Swarm Optimization |
|
| ZHANG Hai-gang,GU Xing-sheng,WU Yan-xiang.Vehicle Scheduling Problem with Soft Time Windows Based on Improved Particle Swarm Optimization[J].Journal of East China University of Science and Technology,2009,35(5). | |
| Authors: | ZHANG Hai-gang GU Xing-sheng WU Yan-xiang |
| Institution: | 1;2;1.Institute of Technology;Shanghai Ocean University;Shanghai 200090;China;2.Institute of Automation;East China University of Science and Technology;Shanghai 200237;China |
| Abstract: | In order to improve the performance of particle swarm optimization algorithm(PSO),a new multi-phases particle swarm optimization algorithm(MPSO) is proposed in this paper,which is further applied to the optimization problem of a vehicle scheduling with soft time windows.By means of the idea of parallel search,the detailed procedure of the MPSO algorithm is given for solving vehicle scheduling problem with soft time windows.The simulation results show that the proposed MPSO is feasible for the problem of veh... |
| Keywords: | multi-phases particle swarm optimization vehicle scheduling problem soft time windows route optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |