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

A linear model for surface mining haul truck allocation incorporating shovel idle probabilities

Author

Listed:
  • Ta, Chung H.
  • Ingolfsson, Armann
  • Doucette, John

Abstract

We present models of trucks and shovels in oil sand surface mines. The models are formulated to minimize the number of trucks for a given set of shovels, subject to throughput and ore grade constraints. We quantify and validate the nonlinear relation between a shovel’s idle probability (which determines the shovel’s productivity) and the number of trucks assigned to the shovel via a simple approximation, based on the theory of finite source queues. We use linearization to incorporate this expression into linear integer programs. We assume in our integer programs that each shovel is assigned a single truck size but we outline how one could account for multiple truck sizes per shovel in an approximate fashion. The linearization of shovel idle probabilities allows us to formulate more accurate truck allocation models that are easily solvable for realistic-sized problems.

Suggested Citation

  • Ta, Chung H. & Ingolfsson, Armann & Doucette, John, 2013. "A linear model for surface mining haul truck allocation incorporating shovel idle probabilities," European Journal of Operational Research, Elsevier, vol. 231(3), pages 770-778.
  • Handle: RePEc:eee:ejores:v:231:y:2013:i:3:p:770-778
    DOI: 10.1016/j.ejor.2013.06.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713005043
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2013.06.016?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Richard C. Larson, 1975. "Approximating the Performance of Urban Emergency Service Systems," Operations Research, INFORMS, vol. 23(5), pages 845-868, October.
    2. Ernest Koenigsberg, 1960. "Finite Queues and Cyclic Queues," Operations Research, INFORMS, vol. 8(2), pages 246-253, April.
    3. Donald D. Eisenstein & Ananth. V. Iyer, 1997. "Garbage Collection in Chicago: A Dynamic Scheduling Model," Management Science, INFORMS, vol. 43(7), pages 922-933, July.
    4. Frank. J. Atkins and Alan J. MacFadyen, 2008. "A Resource Whose Time Has Come? The Alberta oil Sands as an Economic Resource," The Energy Journal, International Association for Energy Economics, vol. 0(Special I), pages 77-98.
    5. Alexandra M. Newman & Enrique Rubio & Rodrigo Caro & Andrés Weintraub & Kelly Eurek, 2010. "A Review of Operations Research in Mine Planning," Interfaces, INFORMS, vol. 40(3), pages 222-245, June.
    6. Delasay, Mohammad & Kolfal, Bora & Ingolfsson, Armann, 2012. "Maximizing throughput in finite-source parallel queue systems," European Journal of Operational Research, Elsevier, vol. 217(3), pages 554-559.
    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. S.R. Patterson & E. Kozan & P. Hyland, 2016. "An integrated model of an open-pit coal mine: improving energy efficiency decisions," International Journal of Production Research, Taylor & Francis Journals, vol. 54(14), pages 4213-4227, July.
    2. Patterson, S.R. & Kozan, E. & Hyland, P., 2017. "Energy efficient scheduling of open-pit coal mine trucks," European Journal of Operational Research, Elsevier, vol. 262(2), pages 759-770.
    3. Aleksandr Rakhmangulov & Konstantin Burmistrov & Nikita Osintsev, 2024. "Multi-Criteria System’s Design Methodology for Selecting Open Pits Dump Trucks," Sustainability, MDPI, vol. 16(2), pages 1-34, January.
    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. Yuhao Zhang & Ziyu Zhao & Lin Bi & Liming Wang & Qing Gu, 2022. "Determination of Truck–Shovel Configuration of Open-Pit Mine: A Simulation Method Based on Mathematical Model," Sustainability, MDPI, vol. 14(19), pages 1-22, September.
    6. 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.

    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. 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.
    2. Roberto Aringhieri & Giuliana Carello & Daniela Morale, 2016. "Supporting decision making to improve the performance of an Italian Emergency Medical Service," Annals of Operations Research, Springer, vol. 236(1), pages 131-148, January.
    3. 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.
    4. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    5. Erhan Erkut & Armann Ingolfsson & Güneş Erdoğan, 2008. "Ambulance location for maximum survival," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(1), pages 42-58, February.
    6. Amir Rastpour & Armann Ingolfsson & Bora Kolfal, 2020. "Modeling Yellow and Red Alert Durations for Ambulance Systems," Production and Operations Management, Production and Operations Management Society, vol. 29(8), pages 1972-1991, August.
    7. Su, Qiang & Luo, Qinyi & Huang, Samuel H., 2015. "Cost-effective analyses for emergency medical services deployment: A case study in Shanghai," International Journal of Production Economics, Elsevier, vol. 163(C), pages 112-123.
    8. Gary E. Horne & Telba Z. Irony, 1994. "Queueing processes and trade‐offs during ship‐to‐shore transfer of cargo," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(2), pages 137-151, March.
    9. K. Sirinanda & M. Brazil & P. Grossman & J. Rubinstein & D. Thomas, 2016. "Gradient-constrained discounted Steiner trees II: optimally locating a discounted Steiner point," Journal of Global Optimization, Springer, vol. 64(3), pages 515-532, March.
    10. Renaud Chicoisne & Daniel Espinoza & Marcos Goycoolea & Eduardo Moreno & Enrique Rubio, 2012. "A New Algorithm for the Open-Pit Mine Production Scheduling Problem," Operations Research, INFORMS, vol. 60(3), pages 517-528, June.
    11. Soovin Yoon & Laura A. Albert, 2018. "An expected coverage model with a cutoff priority queue," Health Care Management Science, Springer, vol. 21(4), pages 517-533, December.
    12. Morabito, Reinaldo & Chiyoshi, Fernando & Galvão, Roberto D., 2008. "Non-homogeneous servers in emergency medical systems: Practical applications using the hypercube queueing model," Socio-Economic Planning Sciences, Elsevier, vol. 42(4), pages 255-270, December.
    13. Richard Charles Larson, 2002. "Public Sector Operations Research: A Personal Journey," Operations Research, INFORMS, vol. 50(1), pages 135-145, February.
    14. Plourde, André, 2010. "On properties of royalty and tax regimes in Alberta's oil sands," Energy Policy, Elsevier, vol. 38(8), pages 4652-4662, August.
    15. Ouyang, Yanfeng & Wang, Zhaodong & Yang, Hai, 2015. "Facility location design under continuous traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 18-33.
    16. Saydam, Cem & Aytug, Haldun, 2003. "Accurate estimation of expected coverage: revisited," Socio-Economic Planning Sciences, Elsevier, vol. 37(1), pages 69-80, March.
    17. Venkateshan, Prahalad & Mathur, Kamlesh & Ballou, Ronald H., 2010. "Locating and staffing service centers under service level constraints," European Journal of Operational Research, Elsevier, vol. 201(1), pages 55-70, February.
    18. 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.
    19. 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.
    20. Shariat-Mohaymany, Afshin & Babaei, Mohsen & Moadi, Saeed & Amiripour, Sayyed Mahdi, 2012. "Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads," European Journal of Operational Research, Elsevier, vol. 221(1), pages 263-272.

    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:231:y:2013:i:3:p:770-778. 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.