Holistic fleet optimization incorporating system design considerations

Henry, Stephen Michael; Hoffman, Matthew John; Waddell, Lucas A.; Muldoon, Frank M.

doi:10.1002/nav.22115

Holistic fleet optimization incorporating system design considerations

Journal Article · Fri Apr 28 00:00:00 EDT 2023 · Naval Research Logistics

DOI:https://doi.org/10.1002/nav.22115· OSTI ID:2311531

Henry, Stephen Michael ^[1]; Hoffman, Matthew John ^[1]; Waddell, Lucas A. ^[2]; Muldoon, Frank M. ^[3]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Bucknell Univ., Lewisburg, PA (United States)
Applied Materials, Inc., Santa Clara, CA (United States)

The methodology described in this article enables a type of holistic fleet optimization that simultaneously considers the composition and activity of a fleet through time as well as the design of individual systems within the fleet. Often, real-world system design optimization and fleet-level acquisition optimization are treated separately due to the prohibitive scale and complexity of each problem. Importantly, this means that fleet-level schedules are typically limited to the inclusion of predefined system configurations and are blind to a rich spectrum of system design alternatives. Similarly, system design optimization often considers a system in isolation from the fleet and is blind to numerous, complex portfolio-level considerations. In reality, these two problems are highly interconnected. To properly address this system-fleet design interdependence, we present a general method for efficiently incorporating multi-objective system design trade-off information into a mixed-integer linear programming (MILP) fleet-level optimization. This work is motivated by the authors' experience with large-scale DOD acquisition portfolios. However, the methodology is general to any application where the fleet-level problem is a MILP and there exists at least one system having a design trade space in which two or more design objectives are parameters in the fleet-level MILP.

View Accepted Manuscript (DOE)

Research Organization:: Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA); US Department of the Navy, Office of Naval Research (ONR)

Grant/Contract Number:: NA0003525

OSTI ID:: 2311531

Alternate ID(s):: OSTI ID: 1999320

Report Number(s):: SAND--2023-09081J

Journal Information:: Naval Research Logistics, Journal Name: Naval Research Logistics Journal Issue: 7 Vol. 70; ISSN 0894-069X

Publisher:: Office of Naval Research - WileyCopyright Statement

Country of Publication:: United States

Language:: English

References (42)

The parallel replacement problem with demand and capital budgeting constraints Hartman, Joseph C. Naval Research Logistics, Vol. 47, Issue 1 https://doi.org/10.1002/(SICI)1520-6750(200002)47:1<40::AID-NAV3>3.0.CO;2-T	journal	February 2000
Interactive optimization methodology for fleet scheduling Nulty, William G.; Ratliff, H. Donald Naval Research Logistics, Vol. 38, Issue 5 https://doi.org/10.1002/1520-6750(199110)38:5<669::AID-NAV3220380503>3.0.CO;2-Y	journal	October 1991
Balancing and optimizing a portfolio of R&D projects Beaujon, George J.; Marin, Samuel P.; McDonald, Gary C. Naval Research Logistics, Vol. 48, Issue 1 https://doi.org/10.1002/1520-6750(200102)48:1<18::AID-NAV2>3.0.CO;2-7	journal	January 2001
CFD-based multi-objective optimization method for ship design Tahara, Yusuke; Tohyama, Satoshi; Katsui, Tokihiro International Journal for Numerical Methods in Fluids, Vol. 52, Issue 5 https://doi.org/10.1002/fld.1178	journal	January 2006
2.3.1 Using the Swing Weight Matrix to Weight Multiple Objectives Parnell, Gregory S.; Trainor, Timothy E. INCOSE International Symposium, Vol. 19, Issue 1 https://doi.org/10.1002/j.2334-5837.2009.tb00949.x	journal	July 2009
Whole Systems Trade Analysis Edwards, Shatiel; Cilli, Matthew; Peterson, Troy INCOSE International Symposium, Vol. 25, Issue 1 https://doi.org/10.1002/j.2334-5837.2015.00120.x	journal	October 2015
Combinatorial optimization and vehicle fleet planning: Perspectives and prospects Magnanti, T. L. Networks, Vol. 11, Issue 2 https://doi.org/10.1002/net.3230110209	journal	January 1981
The fleet assignment problem: Solving a large-scale integer program Hane, Christopher A.; Barnhart, Cynthia; Johnson, Ellis L. Mathematical Programming, Vol. 70, Issue 1-3 https://doi.org/10.1007/BF01585938	journal	October 1995
An optimal convex hull algorithm in any fixed dimension Chazelle, Bernard Discrete & Computational Geometry, Vol. 10, Issue 4 https://doi.org/10.1007/BF02573985	journal	December 1993
Multiobjective optimization for crash safety design of vehicles using stepwise regression model Liao, Xingtao; Li, Qing; Yang, Xujing Structural and Multidisciplinary Optimization, Vol. 35, Issue 6 https://doi.org/10.1007/s00158-007-0163-x	journal	November 2007
Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach Yildiz, Ali R.; Solanki, Kiran N. The International Journal of Advanced Manufacturing Technology, Vol. 59, Issue 1-4 https://doi.org/10.1007/s00170-011-3496-y	journal	September 2011
An Exact Reformulation Algorithm for Large Nonconvex NLPs Involving Bilinear Terms Liberti, Leo; Pantelides, Constantinos C. Journal of Global Optimization, Vol. 36, Issue 2 https://doi.org/10.1007/s10898-006-9005-4	journal	April 2006
An exact method for optimizing a quadratic function over the efficient set of multiobjective integer linear fractional program Chaiblaine, Yacine; Moulaï, Mustapha Optimization Letters, Vol. 16, Issue 3 https://doi.org/10.1007/s11590-021-01758-5	journal	June 2021
An efficient algorith for determining the convex hull of a finite planar set Graham, R. L. Information Processing Letters, Vol. 1, Issue 4 https://doi.org/10.1016/0020-0190(72)90045-2	journal	June 1972
Optimization over the efficient set Benson, Harold P. Journal of Mathematical Analysis and Applications, Vol. 98, Issue 2 https://doi.org/10.1016/0022-247X(84)90269-5	journal	February 1984
On the convex hull of the union of certain polyhedra Balas, Egon Operations Research Letters, Vol. 7, Issue 6 https://doi.org/10.1016/0167-6377(88)90058-2	journal	December 1988
Numerical solution for optimization over the efficient set by d.c. optimization algorithms An, Le Thi Hoai; Tao, Pham Dinh; Muu, Le Dung Operations Research Letters, Vol. 19, Issue 3 https://doi.org/10.1016/0167-6377(96)00022-3	journal	September 1996
Application of a new multi-agent Hybrid Co-evolution based Particle Swarm Optimisation methodology in ship design Cui, Hao; Turan, Osman Computer-Aided Design, Vol. 42, Issue 11 https://doi.org/10.1016/j.cad.2009.07.005	journal	November 2010
An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms Bergamini, María Lorena; Grossmann, Ignacio; Scenna, Nicolás Computers & Chemical Engineering, Vol. 32, Issue 3 https://doi.org/10.1016/j.compchemeng.2007.03.011	journal	March 2008
A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows Dondo, Rodolfo; Cerdá, Jaime European Journal of Operational Research, Vol. 176, Issue 3 https://doi.org/10.1016/j.ejor.2004.07.077	journal	February 2007
A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem Benati, Stefano; Rizzi, Romeo European Journal of Operational Research, Vol. 176, Issue 1 https://doi.org/10.1016/j.ejor.2005.07.020	journal	January 2007
An algorithm for optimizing a linear function over an integer efficient set Jorge, Jesús M. European Journal of Operational Research, Vol. 195, Issue 1 https://doi.org/10.1016/j.ejor.2008.02.005	journal	May 2009
A new method for optimizing a linear function over the efficient set of a multiobjective integer program Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin European Journal of Operational Research, Vol. 260, Issue 3 https://doi.org/10.1016/j.ejor.2016.02.037	journal	August 2017
Fleet optimization for cyclic inventory routing problems Raa, Birger International Journal of Production Economics, Vol. 160 https://doi.org/10.1016/j.ijpe.2014.10.006	journal	February 2015
Aircraft design optimization Alonso, J. J.; LeGresley, P.; Pereyra, V. Mathematics and Computers in Simulation, Vol. 79, Issue 6 https://doi.org/10.1016/j.matcom.2007.07.001	journal	February 2009
Utility Function Programs and Optimization over the Efficient Set in Multiple-Objective Decision Making Horst, R.; Thoai, N. V. Journal of Optimization Theory and Applications, Vol. 92, Issue 3 https://doi.org/10.1023/A:1022659523991	journal	March 1997
Primal and dual algorithms for optimization over the efficient set Liu, Zhengliang; Ehrgott, Matthias Optimization, Vol. 67, Issue 10 https://doi.org/10.1080/02331934.2018.1484922	journal	June 2018
Quadratic optimization over a discrete pareto set of a multi-objective linear fractional program Moulaï, Mustapha; Mekhilef, Amal Optimization, Vol. 70, Issue 7 https://doi.org/10.1080/02331934.2020.1730834	journal	February 2020
Fleet deployment optimization for liner shipping: an integer programming model Powell, B. J.; Perkins, A. . N. Maritime Policy & Management, Vol. 24, Issue 2 https://doi.org/10.1080/03088839700000069	journal	January 1997
Multiobjective evolutionary computation for supersonic wing-shape optimization Obayashi, S.; Sasaki, D.; Takeguchi, Y. IEEE Transactions on Evolutionary Computation, Vol. 4, Issue 2 https://doi.org/10.1109/4235.850658	journal	July 2000
A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications Sinha, Ankur; Malo, Pekka; Deb, Kalyanmoy IEEE Transactions on Evolutionary Computation, Vol. 22, Issue 2 https://doi.org/10.1109/TEVC.2017.2712906	journal	April 2018
Optimal design of a parallel Hybrid Electric Vehicle using multi-objective genetic algorithms Desai, C.; Williamson, S. S. 2009 IEEE Vehicle Power and Propulsion Conference https://doi.org/10.1109/VPPC.2009.5289754	conference	September 2009
Solving Mixed Integer Bilinear Problems Using MILP Formulations Gupte, Akshay; Ahmed, Shabbir; Cheon, Myun Seok SIAM Journal on Optimization, Vol. 23, Issue 2 https://doi.org/10.1137/110836183	journal	January 2013
The quickhull algorithm for convex hulls Barber, C. Bradford; Dobkin, David P.; Huhdanpaa, Hannu ACM Transactions on Mathematical Software, Vol. 22, Issue 4 https://doi.org/10.1145/235815.235821	journal	December 1996
Applying Integer Linear Programming to the Fleet Assignment Problem Abara, Jeph Interfaces, Vol. 19, Issue 4 https://doi.org/10.1287/inte.19.4.20	journal	August 1989
Maximizing the U.S. Army’s Future Contribution to Global Security Using the Capability Portfolio Analysis Tool (CPAT) Davis, Scott J.; Edwards, Shatiel B.; Teper, Gerald E. Interfaces, Vol. 46, Issue 1 https://doi.org/10.1287/inte.2015.0824	journal	February 2016
An Optimization Model for Modernizing the Army's Helicopter Fleet Brown, Gerald G.; Clemence, Robert D.; Teufert, William R. Interfaces, Vol. 21, Issue 4 https://doi.org/10.1287/inte.21.4.39	journal	August 1991
Coldstart: Fleet Assignment at Delta Air Lines Subramanian, Radhika; Scheff, Richard P.; Quillinan, John D. Interfaces, Vol. 24, Issue 1 https://doi.org/10.1287/inte.24.1.104	journal	February 1994
Portfolio Construction Through Mixed-Integer Programming at Grantham, Mayo, Van Otterloo and Company Bertsimas, Dimitris; Darnell, Christopher; Soucy, Robert Interfaces, Vol. 29, Issue 1 https://doi.org/10.1287/inte.29.1.49	journal	February 1999
Multi-Level Production and Distribution Planning with Transportation Fleet Optimization Van Roy, Tony J. Management Science, Vol. 35, Issue 12 https://doi.org/10.1287/mnsc.35.12.1443	journal	December 1989
Advances in the Optimization of Airline Fleet Assignment Rushmeier, Russell A.; Kontogiorgis, Spyridon A. Transportation Science, Vol. 31, Issue 2 https://doi.org/10.1287/trsc.31.2.159	journal	May 1997
Biobjective optimization over the efficient set of multiobjective integer programming problem Cherfaoui, Yasmine; Moulaï, Mustapha Journal of Industrial & Management Optimization, Vol. 17, Issue 1 https://doi.org/10.3934/jimo.2019102	journal	January 2021