物流配送过程中的3L-CVRP问题及其遗传算法研究
王凤丽
毕然
王家敏
姜滨
1.山东商业职业技术学院国家农产品现代物流工程技术研究中心 济南2501032.山东商业职业技术学院国家农产品现代物流工程技术研究中心 济南2501033.山东商业职业技术学院国家农产品现代物流工程技术研究中心 济南2501034.山东商业职业技术学院国家农产品现代物流工程技术研究中心 济南250103
摘要：针对物流配送中多种货物的装箱及路径优化问题,提出了一种带有容量约束的三维装箱和车辆路径问题的求解方案.在考虑装箱过程中车辆载重、物品性质和体积等约束条件的基础上进行模型构建,并采用遗传算法对模型进行了求解.通过10组实验数据对所构建的模型进行测试分析,其中实验结果的最优解即目标函数最优值是104.195,运行时间为125312ms,测试结果表明该模型算法能够有效提高车辆的使用效率,降低物流配送成本.
关键词：三维装箱路径选择遗传算法多约束条件
分类号：TP311.52(计算技术、计算机技术)
资助基金：山东省自主创新专项-黄河三角洲特色农产品电子商务平台建设与示范(2013CXC90303)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1016-1020 )
英文信息