-
题名质量体积双约束下车辆装载与配送路径联合优化研究
- 1
-
-
作者
任宗伟
钱志军
郑玮
蒲炜
张宁
祁彬彬
-
机构
哈尔滨商业大学管理学院
昆仑数智科技有限责任公司
中国石油天然气股份有限公司河北销售分公司
-
出处
《包装工程》
CAS
北大核心
2024年第9期232-242,共11页
-
基金
国家自然科学基金(71371061)
国家重点研发计划(2018YFB1402500)
+1 种基金
黑龙江省哲学社会科学资助项目(23RKB134)
黑龙江省自然科学基金项目(LH2023G009)。
-
文摘
目的针对质量与体积共同限制的配送路径问题,综合考虑订单不可拆分、货物的体积等约束,构建包含路径最短和装载率最高双目标的车辆装载与配送路径联合优化模型。方法在车辆路径优化模型的求解方面,首先利用聚类算法对配送区域进行划分,然后通过车辆的载质量判断是否能进行站点货物的配送,最后利用遗传算法求得最优路径。在三维装载模型的求解上使用贪心算法和基于块的启发式算法,解决了货物的装箱问题。结果基于某公司具体实例对模型与算法的可行性进行了验证,优化后配送的车辆减少了1辆,配送距离减少了154.247 km,平均装载率达到了93.89%,节省了企业的配送成本。结论所构建的模型以及求解的算法可以提高装载率和配送效率,为解决车辆装载与配送路径联合优化问题提供理论依据。
-
关键词
路径优化
遗传算法
三维装载
基于块的启发式算法
-
Keywords
route optimization
genetic algorithm
3D loading
block based heuristic algorithm
-
分类号
TB485.3
[一般工业技术—包装工程]
F540
[经济管理—产业经济]
-
