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. Gerald G. Brown & Robert F. Dell & Robert A. Farmer, 1996. "Scheduling Coast Guard District Cutters," Interfaces, INFORMS, vol. 26(2), pages 59-72, April.
    3. 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.
    4. 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.
    5. 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.
    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. Ioannis Fragkos & Bert De Reyck, 2016. "Improving the Maritime Transshipment Operations of the Noble Group," Interfaces, INFORMS, vol. 46(3), pages 203-217, April.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.

    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. 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.
    4. 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.
    5. 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.
    6. 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).
    7. 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).
    8. 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.
    9. 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.
    10. 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.
    11. 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).
    12. 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.
    13. Feng, Haofang & Zhang, Sheng Hao & Zhang, Yong, 2023. "Managing production-inventory-maintenance systems with condition monitoring," European Journal of Operational Research, Elsevier, vol. 310(2), pages 698-711.
    14. 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.
    15. Basten, Rob J.I. & Ryan, Jennifer K., 2019. "The value of maintenance delay flexibility for improved spare parts inventory management," European Journal of Operational Research, Elsevier, vol. 278(2), pages 646-657.
    16. Francesca Guerriero & Rosita Guido, 2011. "Operational research in the management of the operating theatre: a survey," Health Care Management Science, Springer, vol. 14(1), pages 89-114, March.
    17. Şeyda Gür & Tamer Eren & Hacı Mehmet Alakaş, 2019. "Surgical Operation Scheduling with Goal Programming and Constraint Programming: A Case Study," Mathematics, MDPI, vol. 7(3), pages 1-24, March.
    18. Choi, Sangdo & Wilhelm, Wilbert E., 2014. "An approach to optimize block surgical schedules," European Journal of Operational Research, Elsevier, vol. 235(1), pages 138-148.
    19. Daniell Wilden & John Hopkins & Ian Sadler, 2022. "The Prevalence of Systems Thinking in Supply Chain Management: a Systematic Literature Review," Systemic Practice and Action Research, Springer, vol. 35(4), pages 491-526, August.
    20. Javier Salmerón & Jeffrey Kline & Greta Spitz Densham, 2011. "Optimizing Schedules for Maritime Humanitarian Cooperative Engagements from a United States Navy Sea Base," Interfaces, INFORMS, vol. 41(3), pages 238-253, 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: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.