Modeling and Optimization of Robust Scheduling Template Considering Equipment Failure

In order to solve the scheduling problem of aircraft moving assembly line in uncertainty environment, this paper proposes a perceptron-dependent fruit fly optimization algorithm(PDFOA) to generate the assembly scheduling template with strong robustness. The proposed PDFOA, taking the fruit fly optim...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: FANG Jia, LU Zhiqiang
Formato: article
Lenguaje:ZH
Publicado: Editorial Office of Journal of Shanghai Jiao Tong University 2020
Materias:
Acceso en línea:https://doaj.org/article/2e9c04bebbbd48c6bbf05c74494ba5d6
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:In order to solve the scheduling problem of aircraft moving assembly line in uncertainty environment, this paper proposes a perceptron-dependent fruit fly optimization algorithm(PDFOA) to generate the assembly scheduling template with strong robustness. The proposed PDFOA, taking the fruit fly optimization algorithm as the basis, designs narrow-field osphresis-search operation and narrow-field vision-search operation which is helpful for searching and choosing neighborhood solutions. Simultaneously, the PDFOA sets up a memory library to enhance the global search ability. Finally, simulation experiments are conducted using different testing samples on different job scales. The proposed PDFOA is compared with tabu search, the genetic algorithm and the immune particle swarm optimization algorithm. The results demonstrate the effectiveness of the PDFOA.