多商品分批次取送货的模糊需求车辆路径问题

作     者：高振迪 计明军 孔灵睿 郭兴海 GAO Zhen-di;JI Ming-jun;KONG Ling-rui;GUO Xing-hai

作者机构：大连海事大学交通运输工程学院辽宁大连116026 

基　　金：国家自然科学基金/National Natural Science Foundation of China(71971035 71572022) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2022年第31卷第11期

页      码：59-64页

摘      要：为解决连锁企业库存不平衡问题,本文研究了考虑多商品多批次取送货的模糊需求车辆路径问题。该问题综合考虑了多货混装、多次访问、供需未匹配、客户需求不唯一以及需求不确定等因素。本文以运营成本最小为目标,构建MCVRPSPDFD数学模型,模型利用可信测度理论应对决策环境中的不确定因素,通过改进的禁忌搜索算法进行求解。为适应模型需求和提升运算效率,算法设计了合理的初始种群形成过程及编码解码方式,并通过参数测试选取合适的参数。算例结果显示,本文成果能有效解决连锁企业库存不平衡问题,决策者偏好值的变动会对运营成本产生影响。

主 题 词：车辆路径问题 取送货问题 模糊需求 启发式算法 

学科分类：08[工学] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.12005/orms.2022.0353

馆 藏 号：203115623...