物流配送过程中的3L-CVRP问题及其遗传算法研究

• 作者: 姜滨 毕然 王凤丽 王家敏
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 三维装箱 路径选择 遗传算法 多约束条件
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 1016-1020
• 页数: 5页
• 分类号: TP311.52
• 字数: 4962字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2016.06.007

摘要

针对物流配送中多种货物的装箱及路径优化问题,提出了一种带有容量约束的三维装箱和车辆路径问题的求解方案.在考虑装箱过程中车辆载重、物品性质和体积等约束条件的基础上进行模型构建,并采用遗传算法对模型进行了求解.通过10组实验数据对所构建的模型进行测试分析,其中实验结果的最优解即目标函数最优值是104.195,运行时间为125312ms,测试结果表明该模型算法能够有效提高车辆的使用效率,降低物流配送成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王家敏	山东商业职业技术学院国家农产品现代物流工程技术研究中心	15	44	3.0	6.0
2	毕然	山东商业职业技术学院国家农产品现代物流工程技术研究中心	13	7	2.0	2.0
3	王凤丽	山东商业职业技术学院国家农产品现代物流工程技术研究中心	3	7	2.0	2.0
4	姜滨	山东商业职业技术学院国家农产品现代物流工程技术研究中心	2	4	1.0	2.0