IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i13p2070-d1427628.html
   My bibliography  Save this article

Integrated Optimization of Production Scheduling and Haulage Route Planning in Open-Pit Mines

Author

Listed:
  • Changyou Xu

    (Inner Mongolia Dian Tou Energy Corporation Limited, Tongliao 029200, China)

  • Gang Chen

    (State Power Investment Corporation Research Institute, Beijing 102209, China)

  • Huabo Lu

    (School of Transportation Science and Engineering, Beihang University, Beijing 100191, China)

  • Qiuxia Zhang

    (State Power Investment Corporation Research Institute, Beijing 102209, China)

  • Zhengke Liu

    (School of Transportation Science and Engineering, Beihang University, Beijing 100191, China)

  • Jing Bian

    (School of Transportation Science and Engineering, Beihang University, Beijing 100191, China)

Abstract

In mining, deposits are divided into blocks, forming the basis for open-pit mine planning, covering production and haulage route planning. Current studies often stage optimization and lack the consideration of road capacity, leading to suboptimal solutions. A novel approach integrates production scheduling and haulage route planning through a bilevel optimization model. The upper-level model integrates ore mining constraints to establish a mixed-integer production scheduling model, minimizing haulage costs. Spatiotemporal correlation constraints for block mining are determined using a two-stage algorithm. The lower-level model incorporates road capacity, forming a haulage route optimization model based on multicommodity network flow. A solution algorithm with a distance penalty strategy facilitates feedback between the upper and lower levels, achieving optimal solutions. Tested on a real open-pit coal mine with over 5 million blocks, this approach reduces haulage costs by 10.06% compared to stage optimization. Additionally, this approach allows for adjusting haulage demand in both temporal and spatial dimensions, effectively preventing road congestion. This study advances rational mining processes and enhances the efficiency of open-pit mining haulage systems.

Suggested Citation

  • Changyou Xu & Gang Chen & Huabo Lu & Qiuxia Zhang & Zhengke Liu & Jing Bian, 2024. "Integrated Optimization of Production Scheduling and Haulage Route Planning in Open-Pit Mines," Mathematics, MDPI, vol. 12(13), pages 1-24, July.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:13:p:2070-:d:1427628
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/13/2070/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/13/2070/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Das, Ranajit & Topal, Erkan & Mardaneh, Elham, 2023. "A review of open pit mine and waste dump schedule planning," Resources Policy, Elsevier, vol. 85(PA).
    2. Samavati, Mehran & Essam, Daryl & Nehring, Micah & Sarker, Ruhul, 2017. "A local branching heuristic for the open pit mine production scheduling problem," European Journal of Operational Research, Elsevier, vol. 257(1), pages 261-271.
    3. Wang, Jianwei & Zhao, Naixuan & Xiang, Linghui & Wang, Chupei, 2023. "Abnormal cascading dynamics based on the perspective of road impedance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 627(C).
    4. Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Alexandra Newman, 2013. "MineLib: a library of open pit mining problems," Annals of Operations Research, Springer, vol. 206(1), pages 93-114, July.
    5. Jélvez, Enrique & Morales, Nelson & Nancel-Penard, Pierre & Peypouquet, Juan & Reyes, Patricio, 2016. "Aggregation heuristic for the open-pit block scheduling problem," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1169-1177.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nancel-Penard, Pierre & Morales, Nelson & Cornillier, Fabien, 2022. "A recursive time aggregation-disaggregation heuristic for the multidimensional and multiperiod precedence-constrained knapsack problem: An application to the open-pit mine block sequencing problem," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1088-1099.
    2. Samavati, Mehran & Essam, Daryl & Nehring, Micah & Sarker, Ruhul, 2018. "A new methodology for the open-pit mine production scheduling problem," Omega, Elsevier, vol. 81(C), pages 169-182.
    3. Samavati, Mehran & Essam, Daryl & Nehring, Micah & Sarker, Ruhul, 2017. "A methodology for the large-scale multi-period precedence-constrained knapsack problem: an application in the mining industry," International Journal of Production Economics, Elsevier, vol. 193(C), pages 12-20.
    4. Zeng, Lanyan & Liu, Shi Qiang & Kozan, Erhan & Corry, Paul & Masoud, Mahmoud, 2021. "A comprehensive interdisciplinary review of mine supply chain management," Resources Policy, Elsevier, vol. 74(C).
    5. Jélvez, Enrique & Morales, Nelson & Nancel-Penard, Pierre & Cornillier, Fabien, 2020. "A new hybrid heuristic algorithm for the Precedence Constrained Production Scheduling Problem: A mining application," Omega, Elsevier, vol. 94(C).
    6. Amin Mousavi & Erhan Kozan & Shi Qiang Liu, 2016. "Comparative analysis of three metaheuristics for short-term open pit block sequencing," Journal of Heuristics, Springer, vol. 22(3), pages 301-329, June.
    7. Alipour, Aref & Khodaiari, Ali Asghar & Jafari, Ahmad & Tavakkoli-Moghaddam, Reza, 2022. "An integrated approach to open-pit mines production scheduling," Resources Policy, Elsevier, vol. 75(C).
    8. Moreno, Eduardo & Rezakhah, Mojtaba & Newman, Alexandra & Ferreira, Felipe, 2017. "Linear models for stockpiling in open-pit mine production scheduling problems," European Journal of Operational Research, Elsevier, vol. 260(1), pages 212-221.
    9. Cinna Seifi & Marco Schulze & Jürgen Zimmermann, 2021. "Solution procedures for block selection and sequencing in flat-bedded potash underground mines," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(2), pages 409-440, June.
    10. Lin, Jingsi & Asad, Mohammad Waqar Ali & Topal, Erkan & Chang, Ping & Huang, Jinxin & Lin, Wei, 2024. "A novel model for sustainable production scheduling of an open-pit mining complex considering waste encapsulation," Resources Policy, Elsevier, vol. 91(C).
    11. Armstrong, Margaret & Lagos, Tomas & Emery, Xavier & Homem-de-Mello, Tito & Lagos, Guido & Sauré, Denis, 2021. "Adaptive open-pit mining planning under geological uncertainty," Resources Policy, Elsevier, vol. 72(C).
    12. Samavati, Mehran & Essam, Daryl & Nehring, Micah & Sarker, Ruhul, 2017. "A local branching heuristic for the open pit mine production scheduling problem," European Journal of Operational Research, Elsevier, vol. 257(1), pages 261-271.
    13. Amina Lamghari & Roussos Dimitrakopoulos & Jacques Ferland, 2015. "A hybrid method based on linear programming and variable neighborhood descent for scheduling production in open-pit mines," Journal of Global Optimization, Springer, vol. 63(3), pages 555-582, November.
    14. César Flores-Fonseca & Rodrigo Linfati & John Willmer Escobar, 2022. "Exact algorithms for production planning in mining considering the use of stockpiles and sequencing of power shovels in open-pit mines," Operational Research, Springer, vol. 22(3), pages 2529-2553, July.
    15. Leigh Paterson & Jill Miscandlon & David Butler, 2024. "The Juxtaposition of Our Future Electrification Solutions: A View into the Unsustainable Life Cycle of the Permanent Magnet Electrical Machine," Sustainability, MDPI, vol. 16(7), pages 1-26, March.
    16. Yıldız, Taşkın Deniz & Güner, Mehmet Oğuz & Kural, Orhan, 2024. "Effects of EU-Compliant mining waste regulation on Turkish mining sector: A review of characterization, classification, storage, management, recovery of mineral wastes," Resources Policy, Elsevier, vol. 90(C).
    17. Jélvez, Enrique & Morales, Nelson & Nancel-Penard, Pierre & Peypouquet, Juan & Reyes, Patricio, 2016. "Aggregation heuristic for the open-pit block scheduling problem," European Journal of Operational Research, Elsevier, vol. 249(3), pages 1169-1177.
    18. Gonzalo Muñoz & Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Maurice Queyranne & Orlando Rivera Letelier, 2018. "A study of the Bienstock–Zuckerberg algorithm: applications in mining and resource constrained project scheduling," Computational Optimization and Applications, Springer, vol. 69(2), pages 501-534, March.
    19. Filipe Rodrigues & Agostinho Agra & Lars Magnus Hvattum & Cristina Requejo, 2022. "Weighted iterated local branching for mathematical programming problems with binary variables," Journal of Heuristics, Springer, vol. 28(3), pages 329-350, June.
    20. Mehri Aghdamigargari & Sylvester Avane & Angelina Anani & Sefiu O. Adewuyi, 2024. "Sustainability in Long-Term Surface Mine Planning: A Systematic Review of Operations Research Applications," Sustainability, MDPI, vol. 16(22), pages 1-24, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:13:p:2070-:d:1427628. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.