| 多商品分批次取送货的模糊需求车辆路径问题 |
| |
| 引用本文： | 高振迪,计明军,孔灵睿,郭兴海.多商品分批次取送货的模糊需求车辆路径问题[J].运筹与管理,2022,31(11):59-64. |
| |
| 作者姓名： | 高振迪 计明军 孔灵睿 郭兴海 |
| |
| 作者单位： | 大连海事大学 交通运输工程学院,辽宁 大连 116026 |
| |
| 基金项目： | 国家自然科学基金/National Natural Science Foundation of China(71971035,71572022) |
| |
| 摘 要： | 为解决连锁企业库存不平衡问题,本文研究了考虑多商品多批次取送货的模糊需求车辆路径问题。该问题综合考虑了多货混装、多次访问、供需未匹配、客户需求不唯一以及需求不确定等因素。本文以运营成本最小为目标,构建MCVRPSPDFD数学模型,模型利用可信测度理论应对决策环境中的不确定因素,通过改进的禁忌搜索算法进行求解。为适应模型需求和提升运算效率,算法设计了合理的初始种群形成过程及编码解码方式,并通过参数测试选取合适的参数。算例结果显示,本文成果能有效解决连锁企业库存不平衡问题,决策者偏好值的变动会对运营成本产生影响。
|
| 关 键 词： | 车辆路径问题 取送货问题 模糊需求 启发式算法 |
| 收稿时间： | 2020-12-08 |
Multi-commodity Vehicle Routing Problem with Split Pickup and Delivery and Fuzzy Demand |
| |
| GAO Zhen-di,JI Ming-jun,KONG Ling-rui,GUO Xing-hai.Multi-commodity Vehicle Routing Problem with Split Pickup and Delivery and Fuzzy Demand[J].Operations Research and Management Science,2022,31(11):59-64. |
| |
| Authors: | GAO Zhen-di JI Ming-jun KONG Ling-rui GUO Xing-hai |
| |
| Affiliation: | Transportation Engineering College, Dalian Maritime University, Dalian 116026, China |
| |
| Abstract: | To solve the problem of inventory imbalance in the chain enterprises, this paper studies the multi-commodity vehicle routing problem with split pickupand delivery and fuzzy demand (MCVRPSPDFD). The question considers factors such as mixed loading of multiple goods, multiple visits, unmatched supply and demand, non-unique demand, and uncertain demand. This paper constructs the MCVRPSPDFD mathematical model which aims at minimizing operating costs. The model uses credibility measurement theory to deal with uncertain factors in the decision-making environment and solves it through an improved genetic tabu algorithm. To adapt to model requirements and improve computing efficiency, the algorithm designs special initial population, encoding and decoding methods and selects appropriate parameters through parameter testing. The results of the calculation example show that the paper can effectively solve the problem of chain enterprises’ inventory imbalance. The change in the preference value of decision-makers will have an impact on operating costs. |
| |
| Keywords: | vehicle routing problem pickupanddelivery fuzzydemand heuristic algorithm |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
