Treffer: USING PARAMETRIC INTEGER PROGRAMMING TO PLAN THE MIX OF AN AIR TRANSPORT FLEET.

The paper describes computational procedures for parametric analysis on the objective function, the right hand side and the A-matrix of a pure integer program (IP). The procedures are simple to apply and not limited in the range of parameter variation that they can examine. They use any software capable of solving an IP at point values of the parameters. Planning the optimal mix of an air transport fleet is formulated as an IP in which the objective function includes for each type of airplane a fixed operating cost for having that type of plane in the fleet and an operating cost that varies with the number of planes. Planes have to be available to satisfy a number of different mission requirements and there is a limited capital budget for acquiring planes. A number of analyses on realistic data from the Canadian Forces Air Transport Fleet illustrate the usefulness of the parametric procedures in identifying robust solutions — solutions that are optimal or near optimal over a wide range of parameter variation. [ABSTRACT FROM AUTHOR]

Get article décrit des procédés de calcul pour faire une analyse paramétrique de la fonction économique, du côté droit et de la matrice A d'un programme en nombres entiers purs (PE). Ces procédés sont faciles à employer et n'ont pas de limite sur l'éndue de variation du paramètre considéré. Ils emploient n'importe quel logiciel capable de résoudre les PE pour des valeurs exactes de paramètres. On formule la planification de la composition optimale d'une flotte aérienne de transport sous forme d'un PE où la fonction économique comprend, pour chaque type d'avion, un cout fixe d'opération (coùt pour avoir ce type d'avion dans la flotte) et un côut d'opération qui varie selon le nombre d'avions. De plus, il faut que les avions soient disponibles pour satisfaire aux exigences de plusieurs missions différentes et, finalement, il y a un budget limité quant à l'acquision d'avions. Quelques analyses, qui emploient des données réalistes de la flotte de transport aérien des forces armées canadiennes, démontrent l'utilité des procédés d'analyse paramétrique pour identifier des solutions robustes — solutions qui sont, ou optimales, ou presque optimales, pour une grande variation des paramètres. [ABSTRACT FROM AUTHOR]

Copyright of INFOR is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)