Application of Linear Programming to Optimize the Cost-Benefit of an IVHM System
Published September 19, 2017 by SAE International in United States
Downloadable datasets for this paper availableAnnotation of this paper is available
The cost-benefit analysis is one of the key decision aspects regarding the investment on IVHM systems especially for aerospace applications where the evaluation of the impacts of such systems on costs, safety and weight are critical for the vehicle operation during its lifecycle. This paper presents the application of linear programming to select and to quantify how many components an IVHM system should consider in order to maximize the total value that it delivers. This approach advantage is that it uses an exact algorithm, that guarantees the optimal solution given the inputs provided by the user. The formulation shows how the technical value of an IVHM solution can be evaluated taking into account key aspects for aerospace platforms such as weight, reliability and bus capacity restrictions through a linear integer programming model solved using the branch-and-bound method. The results show that the method selects the equipment and quantifies the number of components that need to be monitored in order to maximize the cost-benefit relationship.
CitationMalere, J., "Application of Linear Programming to Optimize the Cost-Benefit of an IVHM System," SAE Technical Paper 2017-01-2127, 2017, https://doi.org/10.4271/2017-01-2127.
Data Sets - Support Documents
|[Unnamed Dataset 1]|
|[Unnamed Dataset 2]|
|[Unnamed Dataset 3]|
- Johnson et. al, “System Health Management with Aerospace application”, (Wiley, 2011), ISBN: 978-0-470-74133-7.
- Jennions, K. I., “Integrated Vehicle Health Management Business Case Theory and Practice”, (Warrendale, Pennsylvania, 2013), ISBN 978-0-7680-7645-5.
- SAE ARP6275 ("Determination of Cost Benefits from Implementing an Integrated Vehicle Health Management System").
- Leão BP, Fitzgibbon KT, Puttini LC, de Melo GPB, “Cost-benefit analysis methodology for PHM applied to legacy commercial aircraft”, Presented at the IEEE Aerospace Conference, USA, 2008.
- Jennions, K. I., “Integrated Vehicle Health Management: The technology”, (Warrendale, Pennsylvania, 2013), ISBN 978-0-7680-7952-4
- Kacprzynski G.J., Roemer M.J., Hess A.J., “Health management system design: development, simulation and cost/benefit optimization”. Proceedings of the 2002 IEEE Aerospace Conference, 6:6-3065, 2002.
- Berkelaar, M., “lpSolve: Interface to Lp solve v. 5.5 to solve linear or integer programs”. R package version, 5(8), 2007.
- Taha, H. A., “Operations Research: An Introduction” (Wiley, 2006), ISBN 978-8120330436.
- Land A. H. and Doig A. G. (1960). "An automatic method of solving discrete programming problems". Econometrica. 28 (3):497-520, 1960, doi:10.2307/1910129.