| 多目标粒子群算法在乘务员排班问题中的应用 |
| |
| 引用本文： | 沈中林,张宝亮. 多目标粒子群算法在乘务员排班问题中的应用[J]. 微计算机信息, 2010, 0(3) |
| |
| 作者姓名： | 沈中林 张宝亮 |
| |
| 作者单位： | 中国民航大学计算机科学与技术学院; |
| |
| 摘 要： | 乘务员排班问题规模庞大并且限制因素复杂,一种公平合理的排班有利于调动乘务员的积极性。对建立的多目标排班模型进行分析和优化,并提出近似可行解以处理约束条件,基于Pareto最优的粒子群算法解决了这一问题,仿真实验表明该算法是合理的。
|
| 关 键 词： | 多目标优化 粒子群算法 乘务员排班模型 近似可行解 |
Application of Multi-objective Particle Swarm Optimization Algorithm in Crew scheduling Problem |
| |
| SHEN Zhong-lin ZHANG Bao-liang. Application of Multi-objective Particle Swarm Optimization Algorithm in Crew scheduling Problem[J]. Control & Automation, 2010, 0(3) |
| |
| Authors: | SHEN Zhong-lin ZHANG Bao-liang |
| |
| Affiliation: | SHEN Zhong-lin ZHANG Bao-liang(College of Computer Science,Civil Aviation University of China,Tianjin 300300,China) |
| |
| Abstract: | Crew scheduling is a large-scale problem with complexly constraints,a fair and reasonable scheduling will help to mobilize the enthusiasm of the crew. It establishes and optimizes the multi-objective scheduling model,deals constraints with approximate feasible solution,solves the problem by particle swarm optimization algorithm with the theory of Pareto. The experiment shows that the algorithm is reasonable. |
| |
| Keywords: | multi-objective optimization particle swarm optimization algorithm crew scheduling model approximate feasible solution |
| 本文献已被 CNKI 等数据库收录！ |
