IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v232y2015i1p135-14910.1007-s10479-013-1466-5.html
   My bibliography  Save this article

Minimum cost in a mix of new and old reusable items: an application to sizing a fleet of delivery trucks

Author

Listed:
  • Eduardo González
  • Leonardo Epstein

Abstract

Companies that operate a commodity delivery service, lumber for instance, often own trucks to ship from a warehouse to their customers. One of these companies may consider purchasing new trucks to reduce operation costs, when operating new trucks is cheaper than operating old ones. That is, a company can save on future operational expenditures at the cost of purchasing new trucks. Once new trucks have been bought, the fleet consists of two sub-fleets: the subfleet of new and the subfleet of old trucks. The cheaper operation [currency units/min] of new trucks makes them preferable to old trucks. Thus, old trucks start servicing orders only when all new trucks are busy. For a given time horizon, the optimal cost of the project is a trade-off between the times serviced with old trucks, new trucks, and the cost of the new trucks to be purchased. This article puts forward a method to determine the number of new trucks to purchase that maximizes the expected present value of the project that applies to full payload deliveries. It uses historical information on hour-specific expected intensities of delivery requests and delivery services. Our approach can incorporate restrictions preventing deliveries to specific customers during certain time windows. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Eduardo González & Leonardo Epstein, 2015. "Minimum cost in a mix of new and old reusable items: an application to sizing a fleet of delivery trucks," Annals of Operations Research, Springer, vol. 232(1), pages 135-149, September.
    • Handle: RePEc:spr:annopr:v:232:y:2015:i:1:p:135-149:10.1007/s10479-013-1466-5
    DOI: 10.1007/s10479-013-1466-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-013-1466-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-013-1466-5?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. Carlsson, Dick & Ronnqvist, Mikael, 2005. "Supply chain management in forestry--case studies at Sodra Cell AB," European Journal of Operational Research, Elsevier, vol. 163(3), pages 589-616, June.
    2. Cordeau, Jean-François & Laporte, Gilbert, 2003. "A tabu search heuristic for the static multi-vehicle dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 37(6), pages 579-594, July.
    3. Suzanne Childress & Pablo Durango‐Cohen, 2005. "On parallel machine replacement problems with general replacement cost functions and stochastic deterioration," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(5), pages 409-419, August.
    4. Ger Koole & Avishai Mandelbaum, 2002. "Queueing Models of Call Centers: An Introduction," Annals of Operations Research, Springer, vol. 113(1), pages 41-59, July.
    5. Rafael Epstein & Ramiro Morales & Jorge Serón & Andres Weintraub, 1999. "Use of OR Systems in the Chilean Forest Industries," Interfaces, INFORMS, vol. 29(1), pages 7-29, February.
    6. Tim McClurg & Suresh Chand, 2002. "A parallel machine replacement model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(3), pages 275-287, April.
    7. William D. Whisler, 1967. "A Stochastic Inventory Model for Rented Equipment," Management Science, INFORMS, vol. 13(9), pages 640-647, May.
    8. Ichoua, Soumia & Gendreau, Michel & Potvin, Jean-Yves, 2003. "Vehicle dispatching with time-dependent travel times," European Journal of Operational Research, Elsevier, vol. 144(2), pages 379-396, January.
    9. List, George F. & Wood, Bryan & Nozick, Linda K. & Turnquist, Mark A. & Jones, Dean A. & Kjeldgaard, Edwin A. & Lawton, Craig R., 2003. "Robust optimization for fleet planning under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 39(3), pages 209-227, May.
    10. M. Tainiter, 1964. "Some Stochastic Inventory Models for Rental Situations," Management Science, INFORMS, vol. 11(2), pages 316-326, November.
    11. Hartman, Joseph C., 2004. "Multiple asset replacement analysis under variable utilization and stochastic demand," European Journal of Operational Research, Elsevier, vol. 159(1), pages 145-165, November.
    12. Eduardo González & Leonardo Epstein & Verónica Godoy, 2012. "Optimal number of bypasses: minimizing cost of calls to wireless phones under Calling Party Pays," Annals of Operations Research, Springer, vol. 199(1), pages 179-191, October.
    13. Wanda Rosa-Hatko & Eldon Gunn, 1997. "Queues with switchover - A review and critique," Annals of Operations Research, Springer, vol. 69(0), pages 299-322, January.
    14. Oscar Barros & Andres Weintraub, 1982. "Planning for a Vertically Integrated Forest Industry," Operations Research, INFORMS, vol. 30(6), pages 1168-1182, December.
    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. Leonardo D. Epstein & Eduardo González & Abdón Sepúlveda, 2020. "Optimal size of a rental inventory with items available from a secondary source: a model with non-stationary probabilities," Annals of Operations Research, Springer, vol. 286(1), pages 371-390, March.

    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. Eduardo González & Leonardo Epstein & Verónica Godoy, 2012. "Optimal number of bypasses: minimizing cost of calls to wireless phones under Calling Party Pays," Annals of Operations Research, Springer, vol. 199(1), pages 179-191, October.
    2. Zhang, Le & Gu, Weihua & Fu, Liangliang & Mei, Yu & Hu, Yaohua, 2021. "A two-stage heuristic approach for fleet management optimization under time-varying demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    3. Leonardo D. Epstein & Eduardo González & Abdón Sepúlveda, 2020. "Optimal size of a rental inventory with items available from a secondary source: a model with non-stationary probabilities," Annals of Operations Research, Springer, vol. 286(1), pages 371-390, March.
    4. Belleh Fontem, 2022. "An optimal stopping policy for car rental businesses with purchasing customers," Annals of Operations Research, Springer, vol. 317(1), pages 47-76, October.
    5. Apurva Jain & Kamran Moinzadeh & Aussadavut Dumrongsiri, 2015. "Priority Allocation in a Rental Model with Decreasing Demand," Manufacturing & Service Operations Management, INFORMS, vol. 17(2), pages 236-248, May.
    6. Felix Papier & Ulrich W. Thonemann, 2008. "Queuing Models for Sizing and Structuring Rental Fleets," Transportation Science, INFORMS, vol. 42(3), pages 302-317, August.
    7. Shields, Brett A. & Seif, Javad & Yu, Andrew Junfang, 2019. "Parallel machine replacement with shipping decisions," International Journal of Production Economics, Elsevier, vol. 218(C), pages 62-71.
    8. Vidal, Thibaut & Crainic, Teodor Gabriel & Gendreau, Michel & Prins, Christian, 2013. "Heuristics for multi-attribute vehicle routing problems: A survey and synthesis," European Journal of Operational Research, Elsevier, vol. 231(1), pages 1-21.
    9. Bitran, Gabriel R. & Leong, Thin-Yin., 1989. "Hotel sales and reservations planning," Working papers 3108-89., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    10. Jones, Philip C. & Ohlmann, Jeffrey W., 2008. "Long-range timber supply planning for a vertically integrated paper mill," European Journal of Operational Research, Elsevier, vol. 191(2), pages 558-571, December.
    11. Schilde, M. & Doerner, K.F. & Hartl, R.F., 2014. "Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem," European Journal of Operational Research, Elsevier, vol. 238(1), pages 18-30.
    12. Klaus-Dieter Rest & Patrick Hirsch, 2016. "Daily scheduling of home health care services using time-dependent public transport," Flexible Services and Manufacturing Journal, Springer, vol. 28(3), pages 495-525, September.
    13. Vincent W. Slaugh & Bahar Biller & Sridhar R. Tayur, 2016. "Managing Rentals with Usage-Based Loss," Manufacturing & Service Operations Management, INFORMS, vol. 18(3), pages 429-444, July.
    14. Mohammad Firouz & Linda Li & Burcu B. Keskin, 2022. "Managing equipment rentals: Unreliable fleet, impatient customers, and finite commitment capacity," Production and Operations Management, Production and Operations Management Society, vol. 31(11), pages 3963-3981, November.
    15. Sun, Peng & Veelenturf, Lucas P. & Hewitt, Mike & Van Woensel, Tom, 2020. "Adaptive large neighborhood search for the time-dependent profitable pickup and delivery problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    16. Sumanta Basu & Ghosh, Diptesh, 2008. "A review of the Tabu Search Literature on Traveling Salesman Problems," IIMA Working Papers WP2008-10-01, Indian Institute of Management Ahmedabad, Research and Publication Department.
    17. Detti, Paolo & Papalini, Francesco & Lara, Garazi Zabalo Manrique de, 2017. "A multi-depot dial-a-ride problem with heterogeneous vehicles and compatibility constraints in healthcare," Omega, Elsevier, vol. 70(C), pages 1-14.
    18. Gianpaolo Ghiani & Emanuela Guerriero, 2014. "A Note on the Ichoua, Gendreau, and Potvin (2003) Travel Time Model," Transportation Science, INFORMS, vol. 48(3), pages 458-462, August.
    19. Nicolas Rincon-Garcia & Ben J. Waterson & Tom J. Cherrett, 2018. "Requirements from vehicle routing software: perspectives from literature, developers and the freight industry," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 117-138, January.
    20. Lu, Quan & Dessouky, Maged M., 2006. "A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 175(2), pages 672-687, December.

    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:spr:annopr:v:232:y:2015:i:1:p:135-149:10.1007/s10479-013-1466-5. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.