IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v60y2012i5p1035-1049.html
   My bibliography  Save this article

Optimizing Boat Resources at the U.S. Coast Guard: Deterministic and Stochastic Models

Author

Listed:
  • Michael R. Wagner

    (Michael G. Foster School of Business, University of Washington, Seattle, Washington 98195)

  • Zinovy Radovilsky

    (California State University, East Bay, Hayward, California 94542)

Abstract

The United States Coast Guard (USCG), a part of the U.S. Department of Homeland Security, is the nation's leading agency in maritime security, safety, and stewardship. One of the primary USCG resources is a fleet of boats (maritime vessels less than 65 feet in length) of various types that must be allocated to USCG stations nationwide. This paper describes the academic-industry collaboration between the authors and the USCG, which resulted in the development of an integer linear programming model that optimally matches supplies of various types of boats to station demands. The paper also introduces a model for the optimal sharing of scarce boat resources. In addition, we generalize our model, using value-at-risk and robust optimization ideas, to manage the risk of boat shortages. The paper reports on the USCG implementation process and discusses internal resistance issues and eventual adoption. We describe USCG modifications to the model recommendations due to practicalities not captured by our model. Finally, we present the significant improvements to USCG quantitative performance metrics that resulted from our model's recommendations. These include a considerable reduction of excess capacity and boat shortages at the stations, a decrease in the overall fleet size with a simultaneous increase in boat utilization, and overall reduction of the fleet operating cost. We also discuss in depth how our model effected these improvements.

Suggested Citation

  • Michael R. Wagner & Zinovy Radovilsky, 2012. "Optimizing Boat Resources at the U.S. Coast Guard: Deterministic and Stochastic Models," Operations Research, INFORMS, vol. 60(5), pages 1035-1049, October.
    • Handle: RePEc:inm:oropre:v:60:y:2012:i:5:p:1035-1049
    DOI: 10.1287/opre.1120.1085
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1120.1085
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1120.1085?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
    ---><---

    References listed on IDEAS

    as
    1. B Zhang & P Murali & M M Dessouky & D Belson, 2009. "A mixed integer programming approach for allocating operating room capacity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 663-673, May.
    2. Vinayak Deshpande & Ananth V. Iyer & Richard Cho, 2006. "Efficient Supply Chain Management at the U.S. Coast Guard Using Part-Age Dependent Supply Replenishment Policies," Operations Research, INFORMS, vol. 54(6), pages 1028-1040, December.
    3. Kent Everingham & Gary Polaski & Frederick Riedlin & Michael Shirk & Vinayak Deshpande & Ananth V. Iyer, 2008. "Operations Research Enhances Supply Chain Management at the US Coast Guard Aircraft Repair and Supply Center," Interfaces, INFORMS, vol. 38(1), pages 61-75, February.
    4. Gerald G. Brown & Robert F. Dell & Robert A. Farmer, 1996. "Scheduling Coast Guard District Cutters," Interfaces, INFORMS, vol. 26(2), pages 59-72, April.
    5. Gol'stejn, E. G. & Dempe, S., 2002. "A minimax resource allocation problem with variable resources," European Journal of Operational Research, Elsevier, vol. 136(1), pages 46-56, January.
    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. Bo Li & Antonio Arreola‐Risa, 2021. "On minimizing downside risk in make‐to‐stock, risk‐averse firms," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(2), pages 199-213, March.
    2. Paul A. Chircop & Timothy J. Surendonk & Menkes H. L. van den Briel & Toby Walsh, 2022. "On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage," Annals of Operations Research, Springer, vol. 312(2), pages 723-760, May.
    3. Günay Uzun & Metin Dağdeviren & Mehmet Kabak, 2016. "Determining the Distribution of Coast Guard Vessels," Interfaces, INFORMS, vol. 46(4), pages 297-314, August.
    4. Amin Akbari & Ronald Pelot & H. A. Eiselt, 2018. "A modular capacitated multi-objective model for locating maritime search and rescue vessels," Annals of Operations Research, Springer, vol. 267(1), pages 3-28, August.
    5. Karatas, Mumtaz, 2021. "A dynamic multi-objective location-allocation model for search and rescue assets," European Journal of Operational Research, Elsevier, vol. 288(2), pages 620-633.
    6. Bo Li & Antonio Arreola‐Risa, 2022. "Minimizing conditional value‐at‐risk under a modified basestock policy," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1822-1838, April.
    7. Ioannis Fragkos & Bert De Reyck, 2016. "Improving the Maritime Transshipment Operations of the Noble Group," Interfaces, INFORMS, vol. 46(3), pages 203-217, April.
    8. Mumtaz Karatas & Nasuh Razi & Murat M. Gunal, 2017. "An ILP and simulation model to optimize search and rescue helicopter operations," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(11), pages 1335-1351, November.
    9. Wei Wang & Li Huang & Xuedong Liang, 2018. "On the Simulation-Based Reliability of Complex Emergency Logistics Networks in Post-Accident Rescues," IJERPH, MDPI, vol. 15(1), pages 1-10, January.
    10. James Onyango Abila & Wamocho Leonard & Anselemo Peters Ikoha, 2017. "Existing Metrics Use in Indexing ICT Integration in University Teaching," Proceedings Paper, in: Munyoki, Justus & Bode, Jürgen (ed.), Universities, Entrepreneurship and Enterprise Development in Africa - Conference Proceedings 2017, volume 6, pages 7-23, Universities Entrepreneurship and Enterprise Development in Africa International Conference.

    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. Günay Uzun & Metin Dağdeviren & Mehmet Kabak, 2016. "Determining the Distribution of Coast Guard Vessels," Interfaces, INFORMS, vol. 46(4), pages 297-314, August.
    2. Michael R. Miller & Robert J. Alexander & Vincent A. Arbige & Robert F. Dell & Steven R. Kremer & Brian P. McClune & Jane E. Oppenlander & Joshua P. Tomlin, 2017. "Optimal Allocation of Students to Naval Nuclear-Power Training Units," Interfaces, INFORMS, vol. 47(4), pages 320-335, August.
    3. Gerald G. Brown & Kelly J. Cormican & Siriphong Lawphongpanich & Daniel B. Widdis, 1997. "Optimizing submarine berthing with a persistence incentive," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(4), pages 301-318, June.
    4. Sebastian Rachuba & Brigitte Werners, 2017. "A fuzzy multi-criteria approach for robust operating room schedules," Annals of Operations Research, Springer, vol. 251(1), pages 325-350, April.
    5. Van der Auweraer, Sarah & Boute, Robert N. & Syntetos, Aris A., 2019. "Forecasting spare part demand with installed base information: A review," International Journal of Forecasting, Elsevier, vol. 35(1), pages 181-196.
    6. Bram Westerweel & Rob Basten & Jelmar den Boer & Geert‐Jan van Houtum, 2021. "Printing Spare Parts at Remote Locations: Fulfilling the Promise of Additive Manufacturing," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1615-1632, June.
    7. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    8. Zhu, Sha & Jaarsveld, Willem van & Dekker, Rommert, 2020. "Spare parts inventory control based on maintenance planning," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    9. Lin, X. & Basten, R.J.I. & Kranenburg, A.A. & van Houtum, G.J., 2017. "Condition based spare parts supply," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 240-248.
    10. Arne Schulz, 2023. "The balanced maximally diverse grouping problem with integer attribute values," Journal of Combinatorial Optimization, Springer, vol. 45(5), pages 1-27, July.
    11. Jiang, Zhong-Zhong & Feng, Guangqi & Yi, Zelong, 2021. "How should a capital-constrained servicizing manufacturer search for financing? The impact of supply chain leadership," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    12. Mahdi Noorizadegan & Abbas Seifi, 2018. "An efficient computational method for large scale surgery scheduling problems with chance constraints," Computational Optimization and Applications, Springer, vol. 69(2), pages 535-561, March.
    13. Brecht Cardoen & Jeroen Beliën & Mario Vanhoucke, 2015. "On the design of custom packs: grouping of medical disposable items for surgeries," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7343-7359, December.
    14. Zexian Zeng & Xiaolei Xie & Heidi Menaker & Susan G. Sanford-Ring & Jingshan Li, 2018. "Performance evaluation of operating room schedules in orthopedic surgery," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 198-223, June.
    15. Paul A. Chircop & Timothy J. Surendonk & Menkes H. L. van den Briel & Toby Walsh, 2022. "On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage," Annals of Operations Research, Springer, vol. 312(2), pages 723-760, May.
    16. Igor Rosa Dias Jesus & Helder Gomes Costa, 2015. "Interfaces between production engineering and the public affairs: evidences from bibliometric analysis," Scientometrics, Springer;Akadémiai Kiadó, vol. 105(2), pages 1183-1193, November.
    17. Van der Auweraer, Sarah & Zhu, Sha & Boute, Robert N., 2021. "The value of installed base information for spare part inventory control," International Journal of Production Economics, Elsevier, vol. 239(C).
    18. Yongquan, Sun & Xi, Chen & He, Ren & Yingchao, Jin & Quanwu, Liu, 2016. "Ordering decision-making methods on spare parts for a new aircraft fleet based on a two-sample prediction," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 40-50.
    19. Topan, E. & Eruguz, A.S. & Ma, W. & van der Heijden, M.C. & Dekker, R., 2020. "A review of operational spare parts service logistics in service control towers," European Journal of Operational Research, Elsevier, vol. 282(2), pages 401-414.
    20. Mariana Oliveira & Filippo Visintin & Daniel Santos & Inês Marques, 2022. "Flexible master surgery scheduling: combining optimization and simulation in a rolling horizon approach," Flexible Services and Manufacturing Journal, Springer, vol. 34(4), pages 824-858, 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:inm:oropre:v:60:y:2012:i:5:p:1035-1049. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.