基于改进粒子群算法的车辆配装问题求解

• 作者: 曹宏美 王素欣 高利
• 来源期刊: 控制工程
• 学科: 交通运输
• 关键词: 车辆配装 合并策略 改进粒子群算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 企业资源与管理系统
• 页码范围: 107-109
• 页数: 3页
• 分类号: U169
• 字数: 3416字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7848.2008.01.031

摘要

为解决普零货物的车辆配装问题,通过引入合并策略对标准蚁群算法进行了改进.算法中构造了和配装问题相适应的粒子,使得粒子每一维对应一个货物票号并且其取值为装载此货物的车辆编号,即一个粒子对应一个配装方案.考虑车辆的容积、载重等约束条件,在计算粒子适应度时引入了超载惩罚系数,并为改善粒子局部优化能力提出了合并策略.此算法优化过程运算简单、并行,粒子根据群体和个体历史经验逐步向最优解靠近.实例验证结果表明,该算法是有效和可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高利	北京理工大学机械与车辆工程学院	68	635	13.0	21.0
2	曹宏美	北京理工大学机械与车辆工程学院	5	72	5.0	5.0
3	王素欣	北京理工大学机械与车辆工程学院	6	64	5.0	6.0