IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v41y2011i3p238-253.html
   My bibliography  Save this article

Optimizing Schedules for Maritime Humanitarian Cooperative Engagements from a United States Navy Sea Base

Author

Listed:
  • Javier Salmerón

    (Operations Research Department, Naval Postgraduate School, Monterey, California 93943)

  • Jeffrey Kline

    (Operations Research Department, Naval Postgraduate School, Monterey, California 93943)

  • Greta Spitz Densham

    (Operations Research Department, Naval Postgraduate School, Monterey, California 93943)

Abstract

This paper introduces Global Fleet Station Mission Planner (GFSMP), an optimization tool to aid in mission planning and the scheduling of humanitarian assistance missions for the US Navy. GFSMP helps fleet staffs to examine how one naval ship, which was deployed for an extended period (e.g., six months), with embarked teams can best provide humanitarian assistance. We illustrate the application of GFSMP using notional data from the fall 2007 Gulf of Guinea African Partnership Station demonstration, which the Commander, US Naval Forces Europe--Commander, Sixth Fleet developed, and by its use in the Trident Warrior 2009 exercise, which the Commander of the US Second Fleet conducted. In contrast to manual planning GFSMP's solutions significantly improve total mission value achieved and reduce costs. Equally important, GFSMP quickly provides decision makers with courses of action, including partial rescheduling of existing plans, in response to exigent changes.“Do good with what thou hast, or it will do thee no good.” William Penn , American colonial leader (1644--1718)

Suggested Citation

  • 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.
    • Handle: RePEc:inm:orinte:v:41:y:2011:i:3:p:238-253
    DOI: 10.1287/inte.1100.0494
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.1100.0494
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.1100.0494?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. William G. Nulty & H. Donald Ratliff, 1991. "Interactive optimization methodology for fleet scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(5), pages 669-677, October.
    2. Darby-Dowman, K. & Fink, R. K. & Mitra, G. & Smith, J. W., 1995. "An intelligent system for US Coast Guard cutter scheduling," European Journal of Operational Research, Elsevier, vol. 87(3), pages 574-585, December.
    3. Gerald G. Brown & Robert F. Dell & Robert A. Farmer, 1996. "Scheduling Coast Guard District Cutters," Interfaces, INFORMS, vol. 26(2), pages 59-72, April.
    4. Gerald G. Brown & Clark E. Goodman & R. Kevin Wood, 1990. "Annual Scheduling of Atlantic Fleet Naval Combatants," Operations Research, INFORMS, vol. 38(2), pages 249-259, April.
    5. Gerald G. Brown & Robert F. Dell & R. Kevin Wood, 1997. "Optimization and Persistence," Interfaces, INFORMS, vol. 27(5), pages 15-37, October.
    6. A. K. Cline & D. H. King & J. M. Meyering, 1992. "Routing and Scheduling Coast Guard Buoy Tenders," Interfaces, INFORMS, vol. 22(3), pages 56-72, June.
    7. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    8. Kjetil Fagerholt & Jarl Eirik Korsvik & Arne Løkketangen, 2009. "Ship Routing Scheduling with Persistence and Distance Objecives," Lecture Notes in Economics and Mathematical Systems, in: Jo A.E.E. Nunen & M. Grazia Speranza & Luca Bertazzi (ed.), Innovations in Distribution Logistics, chapter 6, pages 89-107, Springer.
    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. Mofidi, Seyed Shahab & Pazour, Jennifer A. & Roy, Debjit, 2018. "Proactive vs. reactive order-fulfillment resource allocation for sea-based logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 66-84.

    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. 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.
    2. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    3. Gerald G. Brown & Walter C. DeGrange & Wilson L. Price & Anton A. Rowe, 2017. "Scheduling combat logistics force replenishments at sea for the US Navy," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(8), pages 677-693, December.
    4. Ricardo Gatica & Pablo Miranda, 2011. "Special Issue on Latin-American Research: A Time Based Discretization Approach for Ship Routing and Scheduling with Variable Speed," Networks and Spatial Economics, Springer, vol. 11(3), pages 465-485, September.
    5. 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.
    6. Stephen E. Bechtold & Larry W. Jacobs, 1996. "The equivalence of general set‐covering and implicit integer programming formulations for shift scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(2), pages 233-249, March.
    7. Marielle Christiansen & Kjetil Fagerholt, 2002. "Robust ship scheduling with multiple time windows," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(6), pages 611-625, September.
    8. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    9. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship route schedule design with sea contingency time and port time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 615-633.
    10. 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.
    11. Hennig, F. & Nygreen, B. & Christiansen, M. & Fagerholt, K. & Furman, K.C. & Song, J. & Kocis, G.R. & Warrick, P.H., 2012. "Maritime crude oil transportation – A split pickup and split delivery problem," European Journal of Operational Research, Elsevier, vol. 218(3), pages 764-774.
    12. Wu, Lingxiao & Pan, Kai & Wang, Shuaian & Yang, Dong, 2018. "Bulk ship scheduling in industrial shipping with stochastic backhaul canvassing demand," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 117-136.
    13. Meng, Qiang & Lee, Chung-Yee, 2016. "Liner container assignment model with transit-time-sensitive container shipment demand and its applicationsAuthor-Name: Wang, Shuaian," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 135-155.
    14. Elin Halvorsen-Weare & Kjetil Fagerholt, 2013. "Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints," Annals of Operations Research, Springer, vol. 203(1), pages 167-186, March.
    15. Mutlu, Fatih & Msakni, Mohamed K. & Yildiz, Hakan & Sönmez, Erkut & Pokharel, Shaligram, 2016. "A comprehensive annual delivery program for upstream liquefied natural gas supply chain," European Journal of Operational Research, Elsevier, vol. 250(1), pages 120-130.
    16. 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.
    17. Agra, Agostinho & Christiansen, Marielle & Delgado, Alexandrino & Simonetti, Luidi, 2014. "Hybrid heuristics for a short sea inventory routing problem," European Journal of Operational Research, Elsevier, vol. 236(3), pages 924-935.
    18. Shuaian Wang & Dan Zhuge & Lu Zhen & Chung-Yee Lee, 2021. "Liner Shipping Service Planning Under Sulfur Emission Regulations," Transportation Science, INFORMS, vol. 55(2), pages 491-509, March.
    19. Wang, Shuaian & Meng, Qiang & Liu, Zhiyuan, 2013. "Bunker consumption optimization methods in shipping: A critical review and extensions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 49-62.
    20. Santini, Alberto & Plum, Christian E.M. & Ropke, Stefan, 2018. "A branch-and-price approach to the feeder network design problem," European Journal of Operational Research, Elsevier, vol. 264(2), pages 607-622.

    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:orinte:v:41:y:2011:i:3:p:238-253. 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.