Journal: | Pesquisa operacional |
Database: | PERIÓDICA |
System number: | 000313052 |
ISSN: | 0101-7438 |
Authors: | Batchoun, Pascale1 Ferland, Jacques A1 Cleroux, Robert2 |
Institutions: | 1Universite de Montreal, Departement d'Informatique et de Recherche Operationnelle, Montreal, Quebec. Canadá 2Universite de Montreal, Departement de Mathematiques et de Statistique, Montreal, Quebec. Canadá |
Year: | 2003 |
Season: | Ene-Abr |
Volumen: | 23 |
Number: | 1 |
Pages: | 141-159 |
Country: | Brasil |
Language: | Inglés |
Document type: | Artículo |
Approach: | Experimental |
English abstract | In this paper we attempt to determine the optimal allocation of aircraft parts used as spares for replacement of defective parts on-board of a departing flight. In order to minimize the cost of delay caused by unexpected failure, Genetic algorithms (GAs) are used to allocate the initial quantity of parts among the airports. GAs are a class of adaptive search procedures, that distinguish themselves from other optimization techniques by the use of concepts from population genetics to guide the search. Problem-specific knowledge is incorporated into the problem and efficient parameters are identified and tested for the task of optimizing the allocation of parts. The approach is illustrated by numerical results |
Disciplines: | Matemáticas |
Keyword: | Matemáticas aplicadas, Algoritmos genéticos, Reparto, Piezas de repuesto, Costo de retraso, Aviones |
Keyword: | Mathematics, Applied mathematics, Genetic algorithms, Allotment, Spare parts, Cost of delay, Aircrafts |
Full text: | Texto completo (Ver HTML) |