Optimalisasi Perawatan Pesawat Terbang dengan CPM, PERT, dan Linear Programming pada Perusahaan MRO
DOI:
https://doi.org/10.30737/jatiunik.v9i2.6660Keywords:
Aircraft Maintenance, Project Planning, CPM, PERT, Linear ProgrammingAbstract
Maintenance, Repair, and Overhaul (MRO) companies face significant challenges in completing aircraft maintenance projects on time and within budget. The existing gap lies in the optimization of planning methods integration to minimize project duration and cost. This study aims to assess the balance between time and cost in aircraft maintenance projects by showing the benefits of combining CPM, PERT, and Linear Programming. Data were obtained from the A02-CHECK activity at a national MRO company. CPM and PERT were used to find the critical path and estimate project duration, while LP was used to optimize time and cost on that path. The project duration decreased from 6,199 to 4,547 minutes, with the critical path in activities A-C-E-G-H and an 84.13% success probability. Using LP, the duration dropped further to 4,090 minutes at a total cost of $202. It can be concluded that the integration of these three methods is effective in accelerating projects without exceeding the budget. The main contribution of this research is the development of an integrated approach to aircraft maintenance project planning which can capable of reducing the risk of delays and budget overruns. in addition, it also provides practical solutions for MRO companies
References
[1] A. Husen, Manajemen Proyek Edisi Revisi. 2011.
[2] H. A. Taha, “Operations Research: An Introduction Eighth Edition,” 2007.
[3] Badan Pusat Statistik, “Perkembangan Indeks Produksi Industri Manufaktur,” 2024.
[4] S. Ichou and Á. Veress, “Technology Roadmap for Aircraft Maintenance, Repair and Overhaul,” Repüléstudományi Közlemények, vol. 34, no. 3, 2022, doi: 10.32560/rk.2022.3.2.
[5] W. Agyei, “Project Planning And Scheduling Using PERT And CPM Techniques With Linear Programming: Case Study,” International Journal Of Scientific & Technology Research, vol. 4, p. 8, 2015, [Online]. Available: www.ijstr.org
[6] H. Arsham, “Managing project activity-duration uncertainties,” Omega (Westport), vol. 21, no. 1, 1993, doi: 10.1016/0305-0483(93)90043-K.
[7] M. Mudita and D. Nagar, “Project Management techniques: PERT and CPM,” Asian Journal of Computer Science Engineering(AJCSE), vol. 2, no. 2, 2017.
[8] B. F. Sompie and P. Pratasis, “Sistem Pengendalian Waktu Pada Pekerjaan Konstruksi Jalan Raya Dengan Menggunakan Metode CPM,” Sipil Statik, vol. 3, no. 1, 2015.
[9] A. Maulana and F. Kurniawan, “Time Optimization Using Cpm, Pert And Pdm Methods In The Social And Department Of Kelautan Building Development Project Gresik District,” 2019.
[10] D. P. Puspitasari, N. A. S. Purwono, and F. E. Poerwodihardjo, “Analisis Perbandingan Penjadwalan Proyek Dengan Metode CPM, PERT, KURVA-S (Studi Kasus Peningkatan Jalan Menganti Kesugihan),” Teodolita: Media Komunkasi Ilmiah di Bidang Teknik, vol. 23, no. 1, 2022, doi: 10.53810/jt.v23i1.441.
[11] B. Desticioğlu, “Project Planning With CPM And Pert Methods: Example Of Defence Industry,” Journal of Naval Sciences and Engineering, vol. 18, no. 2, 2022.
[12] R. Hidayah, A. Ridwan, and Y. Cahyo, “Analisa Perbandingan Manajemen Waktu Antara Perencanaan Dan Pelaksanaan,” Jurmateks, vol. 1, no. 2, 2018, doi: http://dx.doi.org/10.30737/jurmateks.v1i2.416.
[13] A. H. Paras, E. G. R. Gacuan, E. Halim, A. A. N. P. Redi, and J. D. German, “Optimizing Project Scheduling Using Linear Programming Approach: A Case Study of Heating Ventilation & Air Conditioning Mechanical Installation,” Procedia Comput Sci, vol. 234, pp. 683–690, 2024, doi: 10.1016/j.procs.2024.03.054.
[14] N. Klein, M. Gnägi, and N. Trautmann, “Mixed-integer linear programming for project scheduling under various resource constraints,” Eur J Oper Res, vol. 319, no. 1, pp. 79–88, Nov. 2024, doi: 10.1016/j.ejor.2024.06.036.
[15] W. Jung, B. Koo, and S. H. Han, “A multi-objective linear programming framework for evaluating the financial viability of supplementary facilities in Build-Transfer-Lease projects in Korea,” KSCE Journal of Civil Engineering, vol. 16, no. 1, pp. 29–37, Jan. 2012, doi: 10.1007/s12205-012-1496-6.
[16] S. Feng et al., “Alternative mixed integer linear programming optimization for joint job scheduling and data allocation in grid computing,” Future Generation Computer Systems, vol. 175, p. 108075, Feb. 2026, doi: 10.1016/j.future.2025.108075.
[17] B. Korotaj and M. Vašak, “Predictive control of a general water distribution system by using sequential linear programming,” Control Eng Pract, vol. 156, p. 106232, Mar. 2025, doi: 10.1016/j.conengprac.2024.106232.
[18] D. A. Saputra M, E. Satria, and G. A. Pandy, “Optimalisasi Proses Perakitan Pesawat Tanpa Awak dengan Metoda Critical Path Methods (CPM),” Jurnal Optimasi Sistem Industri, vol. 15, no. 1, 2016, doi: 10.25077/josi.v15.n1.p87-92.2016.
[19] I. Soeharto, Manajemen Proyek (Dari Konseptual Sampai Operasional) Jilid 1 Edisi Kedua, vol. 60, no. 5. 2012.
[20] N. Nahendra, I. N. Daulay, and A. Paramitha, “The optimization of Gebe Airport project using PERT and CPM method,” Operations Management and Information System Studies, vol. 2, no. 4, 2022.
[21] A. Aziz, M. N. Brohi, T. R. Soomro, T. M. Ghazal, H. M. Alzoubi, and M. Alshurideh, “Aircraft Turnaround Manager (ATM): A Solution to Airport Operations,” in Studies in Computational Intelligence, vol. 1056, 2023. doi: 10.1007/978-3-031-12382-5_36.
[22] E. Nursanti, R. M. S. Avief, Sibut, and M. Kertaningtyas, “Parallel Series Schedulling for Aircraft Overhaul Maintenance,” 2019. doi: 10.2991/icoi-19.2019.112.
[23] O. M. Elmabrouk, “A Linear Programming Technique for the Optimization of the Activities in Maintenance Projects,” 2011.
[24] D. D. Kantianis, “The Impact Of Overheads Variation On Time-Cost Optimisation Of Building Infrastructure Projects,” European Project Management Journal, vol. 10, no. 2, 2020, doi: 10.18485/epmj.2020.10.2.3.
[25] Frederick. S. Hiller and G. J. Lieberman, Introduction - Operations Research. 2014.
[26] Y. M. R. Aboelmagd, “Linear programming applications in construction sites,” Alexandria Engineering Journal, vol. 57, no. 4, 2018, doi: 10.1016/j.aej.2018.11.006.
[27] S. A. Adebowale and E. D. Oluboyede, “Network analysis and building construction: Implications for timing and costing of activities,” Journal of Civil Engineering and Construction Technology, vol. 2, no. 5, pp. 90–100, 2011, [Online]. Available: http://www.academicjournals.org/jcect
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Riani Nurdin, Uyuunul Mauidzoh, Nurfi Ahmadi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Information regarding Copyright and Licensing at JATI UNIK as follows:
- Licensed Use of Non - Commercial Articles will be governed by the Creative Commons Attribution license, which is featured on the Creative Commons Attribution Non-Commercial Share A Like 4.0 International License.
- The author guarantees that the articles published through JATI UNIK are original and do not contain statements that violate the law do not violate others' rights are subject to copyright, which is held exclusively by the author and free from the rights of third parties. The author is allowed to quote from various sources used for research and not to harm any party.
- JATI UNIK disseminates articles published with the rules set by Creative Commons. UNIK JATI license allows users to copy, distribute, display, and work for non-commercial purposes. Users also need to connect authors and JATI UNIK with the distribution of articles in journals.
- The Author rights, namely copyrights, ownership rights, patents, rights to use the substance of articles in the future, rights to reproduce articles for personal purposes and not to be traded, rights to conduct personal archives, rights to contract used for the non-exclusive distribution of articles published in the form a book and acknowledge the initial publication of the article originating from JATI UNIK.
- Suppose articles published by the author through JATI UNIK are compiled with other authors. In that case, it is necessary to create a form containing the authority of all authors involved in the article's production by including the agreement agreed upon by all authors in the article.
- The next point is, the agreement can be terminated if the author or JATI UNIK violates the agreement and cannot make repairs to the customer within a maximum of 2 months after being given information asking for the violation to be corrected. If there is no violation of the agreement, the license will automatically terminate and affect UNIQUE JATI UNIK.
- Regarding royalties, so far, if it is following applicable legal regulations, the author will waive his right to collect royalties on articles that have been licensed by JATI UNIK.
- In publishing the article, the editorial process is successful. JATI UNIK will continue it. JATI UNIK has the right to adjust articles related to punctuation, spelling, capital letters, references used, and usage adapted to JATI UNIK. The author acknowledges that the article can be published and accessed free of charge by the public.
Deprecated: json_decode(): Passing null to parameter #1 ($json) of type string is deprecated in /home/ojs.unik-kediri.ac.id/public_html/plugins/generic/citations/CitationsPlugin.php on line 68
