A Multi-agent and Dynamic Programming Algorithm for Aeronautical Maintenance Planning

Abstract

The competitiveness of the aviation maintenance companies is strictly connected to the security, the quality, the efficiency, the costs and the speed of the maintenance processes. This entails a critical role for the planning of maintenance activities. A specific resource allocation problem for aeronautical maintenance activities is described and a combination of a dynamic programming strategy and an agent-oriented approach for the planning of these activities is proposed. Since the dynamic programming algorithm presented is inherently parallelizable then a multi-agent strategy that allows distributed computing is proposed.it A coordination mechanism guarantees the actions of multiple agents lead to a global solution. Agent-based methods inherently overcome the limitations of centralized load-balancing and they can adaptively execute on dynamic networks of workstations.

Pengembangan Algoritma Hybrid Metaheuristik untuk Menyelesaikan Permasalahan Penjadwalan Perawatan Pesawat

“…Jumlah pendapatan dari industri penerbangan bedasarkan pada jumlah penumpang yang mereka layani di setiap operasional pesawat. Oleh karena itu, fokus utama setiap industri penerbangan adalah memaksimalkan jam operasional pesawat untuk memaksimalkan jumlah penumpang yang dilayani.Namun, industri penerbangan tidak bisa memaksakan pesawatnya untuk melakukan penerbangan di setiap waktu [1]. Setiap pesawat yang disewa oleh maskapai memiliki kondisi minimum masing-masing sebelum pesawat tersebut dapat dikembalikan.…”

“…Semua maskapai berharap bahwa pesawat yang digunakan memiliki utilisasi tinggi untuk melayani pelanggan dengan meminimalkan jumlah perawatan tanpa melanggar peraturan yang terkait dengan kelaikan pesawat. Penelitian yang terkait dengan masalah-masalah ini disebut aircraft maintenance / aeronautical maintenance [1].…”

A crow search algorithm for aircraft maintenance check problem and continuous airworthiness maintenance program

“…Every routine inspection and maintenance activity have twotime units: calendar days and flight hours. Both datasets must be scheduled to follow sets of T which can be calculated in advance using equation (1).…”

“…The airline industry, which has a limited source of income, mainly depends on the revenues obtained by giving services to their passengers using their aircraft [1]. The resilience of the aircraft cannot match the high desire of airlines to use their aircraft in most cases.…”

“…The airlines need better schedules to retain their incomes, which show when they operate the plane and when they send their aircraft to the maintenance facility. This kind of research is categorized as an Aircraft/Aeronautical Maintenance Problem (AMP) [1], [2].…”