IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v207y2010i2p1065-1071.html
   My bibliography  Save this article

A new MIP model for mine equipment scheduling by minimizing maintenance cost

Author

Listed:
  • Topal, Erkan
  • Ramazan, Salih

Abstract

Mining investment has been recognized as capital intensive due mainly to the cost of large equipment. Equipment capital costs for a given operation are usually within the order of hundreds of million dollars but may reach to billion dollars for large companies operating multiple mines. Such large investments require the optimum usage of equipment in a manner that the operating costs are minimized and the utilization of equipment is maximized through optimal scheduling. This optimum usage is required to ensure that the business remains sustainable and financially stable. Most mining operations utilize trucks to haul the mined material. Maintenance is one of the major operating cost items for these fleets as it can reach approximately one hundred million dollars yearly. There is no method or application in the literature that optimizes the utilization for truck fleet over the life of mine. A new approach based on mixed integer programming (MIP) techniques is used for annually scheduling a fixed fleet of mining trucks in a given operation, over a multi-year time horizon to minimize maintenance cost. The model uses the truck age (total hours of usage), maintenance cost and required operating hours to achieve annual production targets to produce an optimum truck schedule. While this paper focuses on scheduling trucks for mining operation, concept can be used in most businesses using equipment with significant maintenance costs. A case study for a large scale gold mine showed an annual discounted (10% rate) maintenance cost saving of over $2M and more than 16% ($21M) of overall maintenance cost reduction over 10 years of mine life, compared with the spreadsheet based approach used currently at the operation.

Suggested Citation

  • Topal, Erkan & Ramazan, Salih, 2010. "A new MIP model for mine equipment scheduling by minimizing maintenance cost," European Journal of Operational Research, Elsevier, vol. 207(2), pages 1065-1071, December.
  • Handle: RePEc:eee:ejores:v:207:y:2010:i:2:p:1065-1071
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00393-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dodin, B. & Elimam, A.A., 2008. "Integration of equipment planning and project scheduling," European Journal of Operational Research, Elsevier, vol. 184(3), pages 962-980, February.
    2. Caumond, A. & Lacomme, P. & Moukrim, A. & Tchernev, N., 2009. "An MILP for scheduling problems in an FMS with one vehicle," European Journal of Operational Research, Elsevier, vol. 199(3), pages 706-722, December.
    3. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    4. Ramazan, Salih, 2007. "The new Fundamental Tree Algorithm for production scheduling of open pit mines," European Journal of Operational Research, Elsevier, vol. 177(2), pages 1153-1166, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Matamoros, Martha E. Villalba & Dimitrakopoulos, Roussos, 2016. "Stochastic short-term mine production schedule accounting for fleet allocation, operational considerations and blending restrictions," European Journal of Operational Research, Elsevier, vol. 255(3), pages 911-921.
    2. Petchrompo, Sanyapong & Parlikad, Ajith Kumar, 2019. "A review of asset management literature on multi-asset systems," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 181-201.
    3. Pablo Viveros & Rodrigo Mena & Enrico Zio & Leonardo Miqueles & Fredy Kristjanpoller, 2023. "Integrated planning framework for preventive maintenance grouping: A case study for a conveyor system in the Chilean mining industry," Journal of Risk and Reliability, , vol. 237(5), pages 1011-1028, October.
    4. Moradi Afrapoli, Ali & Tabesh, Mohammad & Askari-Nasab, Hooman, 2019. "A multiple objective transportation problem approach to dynamic truck dispatching in surface mines," European Journal of Operational Research, Elsevier, vol. 276(1), pages 331-342.
    5. Pengchao Zhang & Xiang Liu & Zebang Yi & Qiuzhi He, 2024. "Improved Multi-Objective Beluga Whale Optimization Algorithm for Truck Scheduling in Open-Pit Mines," Sustainability, MDPI, vol. 16(16), pages 1-21, August.
    6. Jiskani, Izhar Mithal & Cai, Qingxiang & Zhou, Wei & Ali Shah, Syed Ahsan, 2021. "Green and climate-smart mining: A framework to analyze open-pit mines for cleaner mineral production," Resources Policy, Elsevier, vol. 71(C).
    7. 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).
    8. Janiak, Adam & Janiak, Władysław A. & Krysiak, Tomasz & Kwiatkowski, Tomasz, 2015. "A survey on scheduling problems with due windows," European Journal of Operational Research, Elsevier, vol. 242(2), pages 347-357.
    9. Nakousi, C. & Pascual, R. & Anani, A. & Kristjanpoller, F. & Lillo, P., 2018. "An asset-management oriented methodology for mine haul-fleet usage scheduling," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 336-344.
    10. Jyrki Savolainen & Michele Urbani, 2021. "Maintenance optimization for a multi-unit system with digital twin simulation," Journal of Intelligent Manufacturing, Springer, vol. 32(7), pages 1953-1973, October.
    11. Lamghari, Amina & Dimitrakopoulos, Roussos, 2012. "A diversified Tabu search approach for the open-pit mine production scheduling problem with metal uncertainty," European Journal of Operational Research, Elsevier, vol. 222(3), pages 642-652.
    12. King, Barry & Goycoolea, Marcos & Newman, A., 2017. "Optimizing the open pit-to-underground mining transition," European Journal of Operational Research, Elsevier, vol. 257(1), pages 297-309.
    13. Chaowasakoo, Patarawan & Seppälä, Heikki & Koivo, Heikki & Zhou, Quan, 2017. "Improving fleet management in mines: The benefit of heterogeneous match factor," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1052-1065.
    14. Xia, Tangbin & Xi, Lifeng & Zhou, Xiaojun & Lee, Jay, 2012. "Dynamic maintenance decision-making for series–parallel manufacturing system based on MAM–MTW methodology," European Journal of Operational Research, Elsevier, vol. 221(1), pages 231-240.
    15. Xia, Tangbin & Jin, Xiaoning & Xi, Lifeng & Ni, Jun, 2015. "Production-driven opportunistic maintenance for batch production based on MAM–APB scheduling," European Journal of Operational Research, Elsevier, vol. 240(3), pages 781-790.
    16. Zbigniew Krysa & Przemysław Bodziony & Michał Patyk, 2021. "Discrete Simulations in Analyzing the Effectiveness of Raw Materials Transportation during Extraction of Low-Quality Deposits," Energies, MDPI, vol. 14(18), pages 1-19, September.
    17. González-Gorbeña, Eduardo & Qassim, Raad Y. & Rosman, Paulo C.C., 2016. "Optimisation of hydrokinetic turbine array layouts via surrogate modelling," Renewable Energy, Elsevier, vol. 93(C), pages 45-57.
    18. Christina N. Burt & Lou Caccetta, 2014. "Equipment Selection for Surface Mining: A Review," Interfaces, INFORMS, vol. 44(2), pages 143-162, April.
    19. Pérez, Juan & Maldonado, Sebastián & González-Ramírez, Rosa, 2018. "Decision support for fleet allocation and contract renegotiation in contracted open-pit mine blasting operations," International Journal of Production Economics, Elsevier, vol. 204(C), pages 59-69.

    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. Maenhout, Broos & Vanhoucke, Mario, 2010. "A hybrid scatter search heuristic for personalized crew rostering in the airline industry," European Journal of Operational Research, Elsevier, vol. 206(1), pages 155-167, October.
    2. David Rea & Craig Froehle & Suzanne Masterson & Brian Stettler & Gregory Fermann & Arthur Pancioli, 2021. "Unequal but Fair: Incorporating Distributive Justice in Operational Allocation Models," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2304-2320, July.
    3. Ellen Bockstal & Broos Maenhout, 2019. "A study on the impact of prioritising emergency department arrivals on the patient waiting time," Health Care Management Science, Springer, vol. 22(4), pages 589-614, December.
    4. Rafael Epstein & Marcel Goic & Andrés Weintraub & Jaime Catalán & Pablo Santibáñez & Rodolfo Urrutia & Raúl Cancino & Sergio Gaete & Augusto Aguayo & Felipe Caro, 2012. "Optimizing Long-Term Production Plans in Underground and Open-Pit Copper Mines," Operations Research, INFORMS, vol. 60(1), pages 4-17, February.
    5. 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.
    6. Chatterjee, Snehamoy & Sethi, Manas Ranjan & Asad, Mohammad Waqar Ali, 2016. "Production phase and ultimate pit limit design under commodity price uncertainty," European Journal of Operational Research, Elsevier, vol. 248(2), pages 658-667.
    7. X Zhang & A Chakravarthy & Q Gu, 2009. "Equipment scheduling problem under disruptions in mail processing and distribution centres," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 598-610, May.
    8. Saravanan Kesavan & Susan J. Lambert & Joan C. Williams & Pradeep K. Pendem, 2022. "Doing Well by Doing Good: Improving Retail Store Performance with Responsible Scheduling Practices at the Gap, Inc," Management Science, INFORMS, vol. 68(11), pages 7818-7836, November.
    9. Patrik Eveborn & Mikael Rönnqvist & Helga Einarsdóttir & Mats Eklund & Karin Lidén & Marie Almroth, 2009. "Operations Research Improves Quality and Efficiency in Home Care," Interfaces, INFORMS, vol. 39(1), pages 18-34, February.
    10. Mauro Falasca & Christopher Zobel & Cliff Ragsdale, 2011. "Helping a Small Development Organization Manage Volunteers More Efficiently," Interfaces, INFORMS, vol. 41(3), pages 254-262, June.
    11. Mate Barany & Zsolt Tuza, 2015. "Circular coloring of graphs via linear programming and tabu search," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 833-848, December.
    12. Vanhoucke, Mario & Maenhout, Broos, 2009. "On the characterization and generation of nurse scheduling problem instances," European Journal of Operational Research, Elsevier, vol. 196(2), pages 457-467, July.
    13. Elina Rönnberg & Torbjörn Larsson, 2010. "Automating the self-scheduling process of nurses in Swedish healthcare: a pilot study," Health Care Management Science, Springer, vol. 13(1), pages 35-53, March.
    14. King, Barry & Goycoolea, Marcos & Newman, A., 2017. "Optimizing the open pit-to-underground mining transition," European Journal of Operational Research, Elsevier, vol. 257(1), pages 297-309.
    15. Young-Chae Hong & Amy Cohn & Stephen Gorga & Edmond O’Brien & William Pozehl & Jennifer Zank, 2019. "Using Optimization Techniques and Multidisciplinary Collaboration to Solve a Challenging Real-World Residency Scheduling Problem," Interfaces, INFORMS, vol. 49(3), pages 201-212, May.
    16. Masoud Yaghini & Mohammad Karimi & Mohadeseh Rahbar, 2015. "A set covering approach for multi-depot train driver scheduling," Journal of Combinatorial Optimization, Springer, vol. 29(3), pages 636-654, April.
    17. Lotfi Hidri & Achraf Gazdar & Mohammed M. Mabkhot, 2020. "Optimized Procedure to Schedule Physicians in an Intensive Care Unit: A Case Study," Mathematics, MDPI, vol. 8(11), pages 1-24, November.
    18. Broos Maenhout & Mario Vanhoucke, 2008. "Comparison and hybridization of crossover operators for the nurse scheduling problem," Annals of Operations Research, Springer, vol. 159(1), pages 333-353, March.
    19. Balázs Kecskeméti & Adrián Bilics, 2013. "Bus driver duty optimization using an integer programming and evolutionary hybrid algorithm," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(4), pages 745-755, December.
    20. Banu Sungur & Cemal Özgüven & Yasemin Kariper, 2017. "Shift scheduling with break windows, ideal break periods, and ideal waiting times," Flexible Services and Manufacturing Journal, Springer, vol. 29(2), pages 203-222, June.

    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:eee:ejores:v:207:y:2010:i:2:p:1065-1071. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.