IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v53y2005i1p77-89.html

Navy Personnel Planning and the Optimal Partition

Author

Listed:
  • Allen Holder

    (Department of Mathematics, Trinity University, Marrs-McLean Science Building, San Antonio, Texas 78212-7200)

Abstract

One could argue that the Navy's most important resource is its personnel, and as such, workforce planning is a crucial task. We investigate a new model and solution technique that is designed to aid in optimizing the process of assigning sailors to jobs. This procedure attempts to achieve an increased level of sailor satisfaction by providing a list of possible jobs from which a sailor may choose. We show that the optimal partition provided by an interior-point algorithm is particularly useful when designing the job lists. This follows because a strictly complementary solution to the linear programming relaxation observes all possible optimal solutions to the original binary problem. The techniques developed rely on a continuous parametric analysis, and we show that the parameterization provides meaningful information about the structure of the optimal assignments.

Suggested Citation

  • Allen Holder, 2005. "Navy Personnel Planning and the Optimal Partition," Operations Research, INFORMS, vol. 53(1), pages 77-89, February.
    • Handle: RePEc:inm:oropre:v:53:y:2005:i:1:p:77-89
    DOI: 10.1287/opre.1040.0155
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1040.0155
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1040.0155?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. E. Rod Butchers & Paul R. Day & Andrew P. Goldie & Stephen Miller & Jeff A. Meyer & David M. Ryan & Amanda C. Scott & Chris A. Wallace, 2001. "Optimized Crew Scheduling at Air New Zealand," Interfaces, INFORMS, vol. 31(1), pages 30-56, February.
    2. Paul R. Day & David M. Ryan, 1997. "Flight Attendant Rostering for Short-Haul Airline Operations," Operations Research, INFORMS, vol. 45(5), pages 649-661, October.
    3. Darwin Klingman & Nancy V. Phillips, 1984. "Topological and Computational Aspects of Preemptive Multicriteria Military Personnel Assignment Problems," Management Science, INFORMS, vol. 30(11), pages 1362-1375, November.
    4. Thomas A. Blanco & Robert C. Hillery, 1994. "A Sea Story: Implementing the Navy's Personnel Assignment System," Operations Research, INFORMS, vol. 42(5), pages 814-822, October.
    5. Liang, Timothy T. & Buclatin, Ben B., 1988. "Improving the utilization of training resources through optimal personnel assignment in the U.S. Navy," European Journal of Operational Research, Elsevier, vol. 33(2), pages 183-190, January.
    6. Agha Iqbal Ali & Jeffery L. Kennington & Timothy T. Liang, 1993. "Assignment with En route training of navy personnel," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(5), pages 581-592, August.
    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. Cipriano Santos & Tere Gonzalez & Haitao Li & Kay-Yut Chen & Dirk Beyer & Sundaresh Biligi & Qi Feng & Ravindra Kumar & Shelen Jain & Ranga Ramanujam & Alex Zhang, 2013. "HP Enterprise Services Uses Optimization for Resource Planning," Interfaces, INFORMS, vol. 43(2), pages 152-169, April.
    2. Arpan Rijal & Marco Bijvank & Asvin Goel & René de Koster, 2021. "Workforce Scheduling with Order-Picking Assignments in Distribution Facilities," Transportation Science, INFORMS, vol. 55(3), pages 725-746, May.
    3. Hector G. de Alba & AF Tellez Crespo & Cipriano Santos & Haitao Li & Marcos Vargas & Carlos Valencia & Adrian Ramirez-Nafarrate & Francisco Andrade, 2026. "Intelligent resource planning optimization: enhancing decision making with artificial intelligence," Operational Research, Springer, vol. 26(1), pages 1-44, January.
    4. A. Volgenant, 2008. "Technical Note---A Note on Parametric Analysis in Linear Assignment," Operations Research, INFORMS, vol. 56(2), pages 519-522, April.
    5. Clotilde Coron, 2021. "Quantifying Human Resource Management: A Literature Review," Post-Print halshs-03212718, HAL.
    6. Karamalak, Levent & Sabuncuoglu, Ihsan & Ozkil, Altan, 2014. "A mathematical model proposal for cost-effective course planning in large hierarchical organizations," European Journal of Operational Research, Elsevier, vol. 238(2), pages 579-595.

    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. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    2. Cynthia Barnhart & Amy Cohn, 2004. "Airline Schedule Planning: Accomplishments and Opportunities," Manufacturing & Service Operations Management, INFORMS, vol. 6(1), pages 3-22, November.
    3. Cynthia Barnhart & Peter Belobaba & Amedeo R. Odoni, 2003. "Applications of Operations Research in the Air Transport Industry," Transportation Science, INFORMS, vol. 37(4), pages 368-391, November.
    4. Ali, Agha Iqbal & blanco, Tom & Buclatin, Ben, 1998. "Goal network programs: A specialized algorithm and an application," European Journal of Operational Research, Elsevier, vol. 106(1), pages 191-197, April.
    5. Jeroen Beliën & Brecht Cardoen & Erik Demeulemeester, 2012. "Improving Workforce Scheduling of Aircraft Line Maintenance at Sabena Technics," Interfaces, INFORMS, vol. 42(4), pages 352-364, August.
    6. Korte, Johanna P. & Yorke-Smith, Neil, 2025. "An aircraft and schedule integrated approach to crew scheduling for a point-to-point airline," Journal of Air Transport Management, Elsevier, vol. 124(C).
    7. Emilio Zamorano & Annika Becker & Raik Stolletz, 2018. "Task assignment with start time-dependent processing times for personnel at check-in counters," Journal of Scheduling, Springer, vol. 21(1), pages 93-109, February.
    8. Mehran Hojati, 2010. "Near-optimal solution to an employee assignment problem with seniority," Annals of Operations Research, Springer, vol. 181(1), pages 539-557, December.
    9. Sanja Petrovic, 2019. "“You have to get wet to learn how to swim” applied to bridging the gap between research into personnel scheduling and its implementation in practice," Annals of Operations Research, Springer, vol. 275(1), pages 161-179, April.
    10. Okan Örsan Özener & Melda Örmeci Matoğlu & Güneş Erdoğan & Mohamed Haouari & Hasan Sözer, 2017. "Solving a large-scale integrated fleet assignment and crew pairing problem," Annals of Operations Research, Springer, vol. 253(1), pages 477-500, June.
    11. O. Zeynep Akşin, 2007. "On valuing appreciating human assets in services," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(2), pages 221-235, March.
    12. Heykel Achour & Michel Gamache & François Soumis & Guy Desaulniers, 2007. "An Exact Solution Approach for the Preferential Bidding System Problem in the Airline Industry," Transportation Science, INFORMS, vol. 41(3), pages 354-365, August.
    13. Agha Iqbal Ali & Jeffery L. Kennington & Timothy T. Liang, 1993. "Assignment with En route training of navy personnel," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(5), pages 581-592, August.
    14. K A Willoughby & C J Zappe, 2006. "A methodology to optimize foundation seminar assignments," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(8), pages 950-956, August.
    15. Michael Fairley & David Scheinker & Margaret L. Brandeau, 2019. "Improving the efficiency of the operating room environment with an optimization and machine learning model," Health Care Management Science, Springer, vol. 22(4), pages 756-767, December.
    16. Michael J. Brusco & Larry W. Jacobs, 2000. "Optimal Models for Meal-Break and Start-Time Flexibility in Continuous Tour Scheduling," Management Science, INFORMS, vol. 46(12), pages 1630-1641, December.
    17. Sophie Veldhoven & Gerhard Post & Egbert Veen & Tim Curtois, 2016. "An assessment of a days off decomposition approach to personnel shift scheduling," Annals of Operations Research, Springer, vol. 239(1), pages 207-223, April.
    18. Xu, Jiefeng & Sohoni, Milind & McCleery, Mike & Bailey, T. Glenn, 2006. "A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems," European Journal of Operational Research, Elsevier, vol. 169(3), pages 978-993, March.
    19. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    20. Doi, Tsubasa & Nishi, Tatsushi & Voß, Stefan, 2018. "Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time," European Journal of Operational Research, Elsevier, vol. 267(2), pages 428-438.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:53:y:2005:i:1:p:77-89. 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.