PENG Cheng, SUI Xiaomei, WANG Huiju. Improved differential evolution algorithm for solving open-pit mine transportation problem[J]. Journal of Mine Automation, 2018, 44(4): 104-108. DOI: 10.13272/j.issn.1671-251x.2017100044
Citation: PENG Cheng, SUI Xiaomei, WANG Huiju. Improved differential evolution algorithm for solving open-pit mine transportation problem[J]. Journal of Mine Automation, 2018, 44(4): 104-108. DOI: 10.13272/j.issn.1671-251x.2017100044

Improved differential evolution algorithm for solving open-pit mine transportation problem

More Information
  • Aiming at open-pit mine transportation problem, a mathematical model of the open-pit mine transportation problem was established which took production and transportation capacity of open-pit mine as constraint conditions and the minimum transportation cost as objective function. In view of problem that intelligent optimization algorithm for solving the open-pit mine transportation problem was easily getting trapped in local optimal solution, an improved differential evolution algorithm was proposed. Normalization is introduced into differential evolution algorithm which makes equality constraint in the transportation problem can be satisfied automatically and is advantageous to jump out of local optimal solution. The application results show that the algorithm has good repeatability, and transportation cost is significantly reduced by use of the algorithm to optimize the open-pit mine transportation problem.
  • Related Articles

    [1]LI Yun. Analysis and constraint methods for intra-flow contention in multi-hop paths of wireless mesh networks in mines[J]. Journal of Mine Automation, 2025, 51(4): 74-85. DOI: 10.13272/j.issn.1671-251x.2025020072
    [2]YU Yu. Research on 5G communication anti-interference technology and channel equalization algorithm for open-pit mines[J]. Journal of Mine Automation, 2024, 50(S2): 127-131.
    [3]MA Liang, GAO Liang, LIAN Boxiang, ZHANG Qi, LIN Xiaohu, JIANG Zhiyue. High-precision 3D point cloud modeling method for coal mine roadways based on known point constraints[J]. Journal of Mine Automation, 2024, 50(11): 78-83, 151. DOI: 10.13272/j.issn.1671-251x.2024080093
    [4]WEN Jiayan, WEN Haichao, CHENG Yang, LUO Shaomeng, HE Weichao. Low-carbon transportation scheduling of open-pit mine based on GWO-NSGA-Ⅱ hybrid algorithm[J]. Journal of Mine Automation, 2023, 49(2): 94-101. DOI: 10.13272/j.issn.1671-251x.2022080008
    [5]SONG Danyang, YANG Jinheng, TAO Xinya, LU Chungui, TIAN Muqin, SONG Jiancheng. Shearer positioning method based on non-holonomic constraints[J]. Journal of Mine Automation, 2022, 48(7): 52-57. DOI: 10.13272/j.issn.1671-251x.2022020006
    [6]CAO Huchen, YAO Shanhua, WANG Zhonggen. Defogging algorithm of underground coal mine dust and fog image based on boundary constraint[J]. Journal of Mine Automation, 2022, 48(6): 139-146. DOI: 10.13272/j.issn.1671-251x.2022010010
    [7]LI Zaiyou, SUN Yanbin, WANG Xiaoguang, CHEN Yong, LIU Guangwei, GUO Zhiqing. Unmanned truck transportation scheduling in open-pit mines based on improved tunicate swarm algorithm[J]. Journal of Mine Automation, 2022, 48(6): 87-94, 127. DOI: 10.13272/j.issn.1671-251x.17929
    [8]MEN Fei, JIANG Xi. Improved gray wolf optimization algorithm for solving low-carbon transportation scheduling problem in open-pit mines[J]. Journal of Mine Automation, 2020, 46(12): 90-94. DOI: 10.13272/j.issn.1671-251x.2020070049
    [9]付翔, 王然风, 袁继成. 煤矿乳化液泵变频/工频切换控制[J]. Journal of Mine Automation, 2017, 43(1): 81-84. DOI: 10.13272/j.issn.1671-251x.2017.01.020
    [10]DAI Ming-jun, CHENG Can, SHEN Zhong-ze. Application Research of Apriori Algorithm of Association Rules in Production Scheduling Subsystem of Coal Mine[J]. Journal of Mine Automation, 2010, 36(7): 62-64.
  • Cited by

    Periodical cited type(10)

    1. 刘敏,顾清华,王倩. 优化综合成本的露天矿油电混编卡车运输优化研究. 采矿技术. 2024(05): 286-292 .
    2. 文家燕,闻海潮,程洋,罗绍猛,何伟朝. 基于GWO-NSGA-Ⅱ混合算法的露天矿低碳运输调度. 工矿自动化. 2023(02): 94-101 . 本站查看
    3. 杨小平,徐辉,彭碧强,刘锐,林阳升,陈梦圆,鱼阳阳,李嘉浩. 钻井液智能调度与可视化平台建设. 石油工业技术监督. 2023(11): 12-17 .
    4. 李在友,孙艳斌,王晓光,陈永,刘光伟,郭直清. 基于改进被囊群算法的露天矿无人驾驶卡车运输调度. 工矿自动化. 2022(06): 87-94+127 . 本站查看
    5. 彭程,郭春雨. 定子电流建模的差分进化与最小二乘混合算法. 华北科技学院学报. 2020(02): 112-115 .
    6. 李刚,李伟,李亚娥. 露天矿皮带运输设备加强设备管理与维修的探讨. 中国金属通报. 2020(05): 55-56 .
    7. 门飞,蒋欣. 求解露天矿低碳运输调度问题的改进灰狼优化算法. 工矿自动化. 2020(12): 90-94 . 本站查看
    8. 李振鹏. 露天矿运输机械设备维护检修途径. 建材与装饰. 2019(16): 230-231 .
    9. 赵文瑜,彭程. 人工势场法路径规划的差分进化参数优化研究. 现代计算机. 2019(31): 3-5+20 .
    10. 王俊栋,李宁,吴亚辉,卢文杰,王李管,李江江. 基于改进DCW-QPSO算法的露天矿卡车调度优化方法. 金属矿山. 2019(12): 156-162 .

    Other cited types(6)

Catalog

    Article Metrics

    Article views (84) PDF downloads (12) Cited by(16)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return