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

Optimal Allocation of Students to Naval Nuclear-Power Training Units

Author

Listed:
  • Michael R. Miller

    (Naval Nuclear Laboratory, Kesselring Site, Schenectady, New York 12301)

  • Robert J. Alexander

    (Naval Nuclear Laboratory, Kesselring Site, Schenectady, New York 12301)

  • Vincent A. Arbige

    (Naval Nuclear Laboratory, Kesselring Site, Schenectady, New York 12301)

  • Robert F. Dell

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

  • Steven R. Kremer

    (Naval Nuclear Laboratory, Kesselring Site, Schenectady, New York 12301)

  • Brian P. McClune

    (Naval Nuclear Laboratory, Kesselring Site, Schenectady, New York 12301)

  • Jane E. Oppenlander

    (School of Business, Clarkson University, Schenectady, New York 12308)

  • Joshua P. Tomlin

    (Naval Nuclear Laboratory, Kesselring Site, Schenectady, New York 12301)

Abstract

The U.S. Navy operates an impressive fleet of nuclear-powered submarines and aircraft carriers and has safely operated its nuclear fleet for more than 60 years, while steaming over 154 million miles. Rigorous training has been key to maintaining such an impressive record. The U.S. Naval Nuclear Propulsion Training Program develops, certifies, and delivers the nuclear-operator qualification training for enlisted and officer personnel operating its nuclear fleet. This training finishes at one of four nuclear-power training units (NPTUs), operates under a complex set of hard and soft constraints, varies depending on the type of student, and requires significant personnel and equipment resources. We developed and implemented a mixed-integer linear program (MILP) that prescribes how many students of each type to allocate to each NPTU at the start of each class (a group of students who train together) and how allocated students complete NPTU training. The use of MILP has improved student allocation by an estimated eight percent and led to significantly improved use of both NPTU personnel and equipment resources. In this paper, we describe this unique optimization application, the MILP formulation, its path to adoption, its user interface, and impacts from its development and use over the past three years.

Suggested Citation

  • 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.
    • Handle: RePEc:inm:orinte:v:47:y:2017:i:4:p:320-335
    DOI: 10.1287/inte.2017.0905
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/inte.2017.0905
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.2017.0905?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 & Robert F. Dell, 2007. "Formulating Integer Linear Programs: A Rogues' Gallery," INFORMS Transactions on Education, INFORMS, vol. 7(2), pages 153-159, January.
    2. Eva K. Lee & Chien-Hung Chen & Ferdinand Pietz & Bernard Benecke, 2009. "Modeling and Optimizing the Public-Health Infrastructure for Emergency Response," Interfaces, INFORMS, vol. 39(5), pages 476-490, October.
    3. de Werra, D., 1985. "An introduction to timetabling," European Journal of Operational Research, Elsevier, vol. 19(2), pages 151-162, February.
    4. 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.
    5. Gerald G. Brown & Robert F. Dell & R. Kevin Wood, 1997. "Optimization and Persistence," Interfaces, INFORMS, vol. 27(5), pages 15-37, October.
    6. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    7. Gerald G. Brown & Glenn W. Graves & David Ronen, 1987. "Scheduling Ocean Transportation of Crude Oil," Management Science, INFORMS, vol. 33(3), pages 335-346, March.
    8. John T. Blake & Joan Donald, 2002. "Mount Sinai Hospital Uses Integer Programming to Allocate Operating Room Time," Interfaces, INFORMS, vol. 32(2), pages 63-73, April.
    9. Caunhye, Aakil M. & Nie, Xiaofeng & Pokharel, Shaligram, 2012. "Optimization models in emergency logistics: A literature review," Socio-Economic Planning Sciences, Elsevier, vol. 46(1), pages 4-13.
    10. A.T. Ernst & H. Jiang & M. Krishnamoorthy & B. Owens & D. Sier, 2004. "An Annotated Bibliography of Personnel Scheduling and Rostering," Annals of Operations Research, Springer, vol. 127(1), pages 21-144, March.
    11. Alex Bonutti & Fabio Cesco & Luca Gaspero & Andrea Schaerf, 2012. "Benchmarking curriculum-based course timetabling: formulations, data formats, instances, validation, visualization, and results," Annals of Operations Research, Springer, vol. 194(1), pages 59-70, April.
    12. Paul L. Ewing & William Tarantino & Gregory S. Parnell, 2006. "Use of Decision Analysis in the Army Base Realignment and Closure (BRAC) 2005 Military Value Analysis," Decision Analysis, INFORMS, vol. 3(1), pages 33-49, March.
    13. 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.
    14. Eva K. Lee & Hany Y. Atallah & Michael D. Wright & Eleanor T. Post & Calvin Thomas & Daniel T. Wu & Leon L. Haley, 2015. "Transforming Hospital Emergency Department Workflow and Patient Care," Interfaces, INFORMS, vol. 45(1), pages 58-82, 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. Turan, Hasan Hüseyin & Jalalvand, Fatemeh & Elsawah, Sondoss & Ryan, Michael J., 2022. "A joint problem of strategic workforce planning and fleet renewal: With an application in defense," European Journal of Operational Research, Elsevier, vol. 296(2), pages 615-634.
    2. Kraul, Sebastian & Brunner, Jens O., 2023. "Stable annual scheduling of medical residents using prioritized multiple training schedules to combat operational uncertainty," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1263-1278.

    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. Alexandra M. Newman & Martin Weiss, 2013. "A Survey of Linear and Mixed-Integer Optimization Tutorials," INFORMS Transactions on Education, INFORMS, vol. 14(1), pages 26-38, September.
    2. 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.
    3. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    4. 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.
    5. Ş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.
    6. Gerald G. Brown & Richard E. Rosenthal, 2008. "Optimization Tradecraft: Hard-Won Insights from Real-World Decision Support," Interfaces, INFORMS, vol. 38(5), pages 356-366, October.
    7. 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.
    8. repec:ipg:wpaper:2013-014 is not listed on IDEAS
    9. A. Anaya-Arenas & J. Renaud & A. Ruiz, 2014. "Relief distribution networks: a systematic review," Annals of Operations Research, Springer, vol. 223(1), pages 53-79, December.
    10. Sepehr Nemati & Oleg V. Shylo & Oleg A. Prokopyev & Andrew J. Schaefer, 2016. "The Surgical Patient Routing Problem: A Central Planner Approach," INFORMS Journal on Computing, INFORMS, vol. 28(4), pages 657-673, November.
    11. Steffen Heider & Jan Schoenfelder & Thomas Koperna & Jens O. Brunner, 2022. "Balancing control and autonomy in master surgery scheduling: Benefits of ICU quotas for recovery units," Health Care Management Science, Springer, vol. 25(2), pages 311-332, June.
    12. repec:ipg:wpaper:14 is not listed on IDEAS
    13. Range, Troels Martin & Kozlowski, Dawid & Petersen, Niels Chr., 2016. "Dynamic job assignment: A column generation approach with an application to surgery allocation," Discussion Papers on Economics 4/2016, University of Southern Denmark, Department of Economics.
    14. 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.
    15. Massimiliano Caramia & Stefano Giordani, 2020. "Curriculum-Based Course Timetabling with Student Flow, Soft Constraints, and Smoothing Objectives: an Application to a Real Case Study," SN Operations Research Forum, Springer, vol. 1(2), pages 1-21, June.
    16. van den Broek d’Obrenan, Anne & Ridder, Ad & Roubos, Dennis & Stougie, Leen, 2020. "Minimizing bed occupancy variance by scheduling patients under uncertainty," European Journal of Operational Research, Elsevier, vol. 286(1), pages 336-349.
    17. Range, Troels Martin & Kozlowski, Dawid & Petersen, Niels Chr., 2019. "Dynamic job assignment: A column generation approach with an application to surgery allocation," European Journal of Operational Research, Elsevier, vol. 272(1), pages 78-93.
    18. Yang-Kuei Lin & Yin-Yi Chou, 2020. "A hybrid genetic algorithm for operating room scheduling," Health Care Management Science, Springer, vol. 23(2), pages 249-263, June.
    19. Young-Chae Hong & Amy Cohn & Stephen Gorga & Edmond O’Brien & William Pozehl & Jennifer Zank, 2019. "Using Optimization Techniques and Multidisciplinary Collaboration to Solve a Challenging Real-World Residency Scheduling Problem," Interfaces, INFORMS, vol. 49(3), pages 201-212, May.
    20. Lotfi Hidri & Achraf Gazdar & Mohammed M. Mabkhot, 2020. "Optimized Procedure to Schedule Physicians in an Intensive Care Unit: A Case Study," Mathematics, MDPI, vol. 8(11), pages 1-24, November.
    21. Zhichao Zheng & Karthik Natarajan & Chung-Piaw Teo, 2016. "Least Squares Approximation to the Distribution of Project Completion Times with Gaussian Uncertainty," Operations Research, INFORMS, vol. 64(6), pages 1406-1421, December.
    22. Gerardo Gonzalez & Christopher Richards & Alexandra Newman, 2018. "Optimal Course Scheduling for United States Air Force Academy Cadets," Interfaces, INFORMS, vol. 48(3), pages 217-234, 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:orinte:v:47:y:2017:i:4:p:320-335. 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.