现代矿业2024,Vol.40Issue(12) :7-11.DOI:10.3969/j.issn.1674-6082.2024.12.002

考虑不确定需求的煤矿辅助运输配送路径规划算法设计与应用

Design and Application of Coal Mine Auxiliary Transportation and Distribution Path Planning Algorithm Considering Uncertain Demand

张兰
现代矿业2024,Vol.40Issue(12) :7-11.DOI:10.3969/j.issn.1674-6082.2024.12.002

考虑不确定需求的煤矿辅助运输配送路径规划算法设计与应用

Design and Application of Coal Mine Auxiliary Transportation and Distribution Path Planning Algorithm Considering Uncertain Demand

张兰1
扫码查看

作者信息

  • 1. 兰州有色冶金设计研究院有限公司
  • 折叠

摘要

煤矿辅助运输配送多为混合形式,配送时间较长,配送效率较低.为此,提出考虑不确定需求的煤矿辅助运输配送路径规划算法.根据物流配送有向图,以配送成本最低、配送碳排放量最低以及客户满意度最高为目标构造路径规划目标函数,并采用偏差度函数近似模拟客户满意度变化,结合客户需求点的不确定性需求,挖掘目标函数的约束条件,由此构建配送路径规划模型,利用改进鲸鱼优化算法对模型求解,以此生成最优配送路径规划方案.实例应用结果表明,算法能够在更短时间内完成配送任务,配送效率更高.

Abstract

Coal mine auxiliary transportation and distribution are mostly mixed forms,with long distri-bution time and low distribution efficiency.Therefore,a coal mine auxiliary transportation and distribution path planning algorithm considering uncertain demand is proposed.According to the directed graph of logis-tics distribution,the objective function of path planning is constructed with the lowest distribution cost,the lowest distribution carbon emission and the highest customer satisfaction as the objectives,and the devia-tion degree function is used to approximate the change of customer satisfaction.Combined with the uncertain demand of customer demand points,the constraints of the objective function are excavated,and the distribu-tion path planning model is constructed.The improved whale optimization algorithm is used to solve the mod-el,so as to generate the optimal distribution path planning scheme.The application results show that the al-gorithm can complete the distribution task in a shorter time,and the distribution efficiency is higher.

关键词

不确定需求/煤矿辅助运输配送/路径规划/算法设计

Key words

uncertain requirements/coal mine auxiliary transportation and distribution/path plan-ning/algorithm design

引用本文复制引用

出版年

2024
现代矿业
中钢集团马鞍山矿山研究院有限公司

现代矿业

影响因子:0.33
ISSN:1674-6082
段落导航相关论文