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. 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.
    2. Gerald G. Brown & Robert F. Dell & R. Kevin Wood, 1997. "Optimization and Persistence," Interfaces, INFORMS, vol. 27(5), pages 15-37, October.
    3. 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.
    4. 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.
    5. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    6. 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.
    7. 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.
    8. Gerald G. Brown & Robert F. Dell & Robert A. Farmer, 1996. "Scheduling Coast Guard District Cutters," Interfaces, INFORMS, vol. 26(2), pages 59-72, April.
    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. Sara Al-Haidous & Tareq Al-Ansari, 2019. "Sustainable Liquefied Natural Gas Supply Chain Management: A Review of Quantitative Models," Sustainability, MDPI, vol. 12(1), pages 1-23, December.
    11. Nguyen Khoi Tran & Hans-Dietrich Haasis & Tobias Buer, 2017. "Container shipping route design incorporating the costs of shipping, inland/feeder transport, inventory and CO2 emission," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(4), pages 667-694, December.
    12. Xin Wang & Stein W. Wallace, 2016. "Stochastic scheduled service network design in the presence of a spot market for excess capacity," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 393-413, December.
    13. Roel G. van Anholt & Leandro C. Coelho & Gilbert Laporte & Iris F. A. Vis, 2016. "An Inventory-Routing Problem with Pickups and Deliveries Arising in the Replenishment of Automated Teller Machines," Transportation Science, INFORMS, vol. 50(3), pages 1077-1091, August.
    14. Brouer, Berit Dangaard & Desaulniers, Guy & Pisinger, David, 2014. "A matheuristic for the liner shipping network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 42-59.
    15. 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.
    16. Yan, Ran & Wang, Shuaian & Psaraftis, Harilaos N., 2021. "Data analytics for fuel consumption management in maritime transportation: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    17. 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.
    18. 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.
    19. 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.
    20. Song, Dong-Ping & Dong, Jing-Xin, 2012. "Cargo routing and empty container repositioning in multiple shipping service routes," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1556-1575.

    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.