配载约束下双向搜寻节点的车辆路径问题

• 作者: 倪静 吕雪菊 马良
• 来源期刊: 包装工程
• 学科: 经济
• 关键词: 三维装载 车辆路径 智能水滴算法 节约算法 启发式算法
• 年，卷（期）: 2019,（19）
• 所属期刊栏目: 机械与过程控制
• 页码范围: 245-250
• 页数: 6页
• 分类号: F570
• 语种: 中文
• DOI: 10.19554/j.cnki.1001-3563.2019.19.036

摘要

目的 研究三维装箱约束的车辆路径问题,即在给定车辆中尽可能多地装入货物且保证车辆行驶路线最优.方法 提出基于双向搜寻路径节点规则的智能水滴节约算法来求解车辆路径问题,并采用基于虚拟组合块的启发式算法来求解装箱问题.结果 通过数值算例检验,混合算法使车厢的平均空间利用率达到了76.14％,并确定了最优行驶路线.结论 基于双向搜寻路径节点规则的智能水滴节约算法可找出最优的行驶路线,而基于虚拟组合块的启发式算法也能合理放置货物,得出较优的装载方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良		254	3597	28.0	49.0
2	倪静		60	158	8.0	10.0
3	吕雪菊		2	0	0.0	0.0