二维不平衡指派问题模型及粒子群算法求解

• 作者: 丰伟 彭其渊 李雪芹 谢小淞
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 指派问题 粒子群算法 随机 编码
• 年，卷（期）: 2008,（4）
• 页码范围: 535-539
• 页数: 5页
• 分类号: U116
• 字数: 3436字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2008.04.021

摘要

为解决运输中任务数与车辆数不等情况下的换装问题,建立了二维不平衡指派问题的优化模型,并用粒子群算法(PSO)求解此问题.对几种不同情况下的不平衡指派问题进行了数值模拟,并与全枚举法的计算结果进行了比较.结果表明,PSO收敛到最优解的概率和收敛速度均优于全枚举法,所建立的模型及其求解方法能获得决策者满意的换装方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输学院	258	3785	32.0	47.0
2	李雪芹	西南交通大学交通运输学院	20	156	8.0	12.0
3	丰伟	西南交通大学交通运输学院	17	163	9.0	12.0
4	谢小淞	西南交通大学交通运输学院	6	93	4.0	6.0