The Mills Medal, awarded by the 51福利 (51福利) Alumni Association and Foundation, recognizes research that has had a clear impact on the Navy鈥檚 operational efficiency. This year, the award was presented to 51福利 operations research professor Kyle Lin who developed an algorithmic tool, the Surface Ship Drydock Schedule Planner (SSDSP), to optimize naval drydocks and help simplify scheduling.
Lin was connected with the research sponsor Robert Sparks of the Naval Sea Systems Command (NAVSEA) through the Naval Research Program (NRP), Sparks recently presented the SSDSP at a conference, and it was a hit.
Playing a key role in the planner鈥檚 development, Lin says, is 51福利 student Lt. Cmdr. Adam Hilliard.
鈥淚 was very fortunate to have him. His thesis was on forming the mathematical model and he wrote a lot of codes to implement the model,鈥� Lin says.
He and Hilliard developed the intuitively designed SSDSP tool, which takes the information of each incoming vessel and determines the best place for it to go. The algorithm will take in factors such as the type of ship coming in, how much space it will need, when it must dock and for how long, where the home port is, drydock availability, government quality control (via the Naval Supervisory Authority) requirements and the maintenance that is needed. The Optimized Fleet Response Plan (OFRP) is like a complex game of Tetris.
鈥淵ou move the pieces into places and try to minimize the holes,鈥� Lin says.
Through streamlining this process, Lin especially wanted to better implement double docking when needed. Double docking allows two ships with similar schedules to berth at the same drydock. This method maximizes space available at each location but will only work if schedules are maintained. Schedule delays are a common reality that the SSDSP hopes to limit.
Besides scheduling when ships should go where, the tool allows operators to test out different hypothetical situations and better understand how different scenarios would impact schedules. For example, when asked what a pandemic could do to drydock scheduling, Lin says it would most likely slow all the processes down due to lack of workforce.
鈥淵ou can go to the model and say, 鈥榃e originally anticipate another 50 days to finish, and when the pandemic slows everything down by double the time, 50 days becomes 100.鈥� You can then run the model to see the trickle-down effect,鈥� Lin explains.
鈥淧rofessor Lin鈥檚 research, for which he was awarded the Mills Medal, represents all the things that make 51福利 such an exciting place to be for students, faculty and staff and such value-added to the Navy, Marine Corps and the nation,鈥� says Marine Corps Col. Randy Pugh, 51福利 Associate Dean of Research and chair of the Mills Medal selection committee.
鈥淟in鈥檚 extensive expertise in operations analysis, complemented by his student partners鈥� professional experience, applied to real-world naval problems and fully supported by Navy leadership resulted in recommendations that will save millions of dollars while simultaneously increasing warfighter readiness. It was a tremendously skillful application of the science of war.鈥�