Claim Missing Document
Check
Articles

Found 2 Documents
Search

Optimization of Flight Routes Employing the Simulated Annealing Method in the Context of the Indonesian National Airline Industry Juniawan, Singgih; Roysen, Uti; Alam, Fachrul; Zainuddin, Zafitri; Daruki, Daruki; Taher, Hermawan
IJIEM - Indonesian Journal of Industrial Engineering and Management Vol 5, No 3: October 2024
Publisher : Program Pascasarjana Magister Teknik Industri Universitas Mercu Buana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22441/ijiem.v5i3.21748

Abstract

This research was conducted in the context of significant air traffic growth in Indonesia, where the increasing number of passengers each year presents an opportunity for airlines to expand their route networks and reach more markets. To seize this opportunity, a national airline based in Jakarta conducted internal research to open new flight routes connecting several important cities in Indonesia, namely Jakarta, Kupang, Pangkal Pinang, Pekanbaru, Makassar, and Banjarmasin.This research aims to obtain an optimal flight route that can enhance the effectiveness and efficiency of the planned airline routes. The research utilizes the Simulated Annealing-Traveling Salesman Problem optimization method to achieve this objective. This method is employed to find the best solution in determining the shortest route that includes visits to each destination city.The initial proposed flight route by the airline was Banjarmasin-Pangkal Pinang-Pekanbaru-Jakarta-Kupang-Makassar, with a total distance of 5,127 km. However, the research yielded a different optimal flight route after conducting the optimization process using the Simulated Annealing-Traveling Salesman Problem method. The discovered optimal flight route is Pekanbaru-Pangkal Pinang-Jakarta-Banjarmasin-Makassar-Kupang, with a total distance of 3,256 km. A comparison between the initial and optimal routes reveals that the new route has a 36.49% shorter distance than the initial route.
Analisa Optimasi Proses Produksi Oilseal dengan Penjadwalan Produksi menggunakan Metode Heuristik Sarjono, Sarjono; Gofur, Muhamad; Saputra, Dafid Mega; Apriani, Ades Yulia; Taher, Hermawan
Proceeding Mercu Buana Conference on Industrial Engineering Vol 5 (2023): LEAN AND GREEN FOR SUSTAINABILITY DEVELOPMENT GOALS IN THE I4.0 ERA
Publisher : Universitas Mercu Buana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.22441/MBCIE.2023.015

Abstract

Penelitian ini membahas pentingnya pengaturan jadwal produksi dalam mencapai operasi bisnis yang efektif dan efisien. Proses penjadwalan produksi melibatkan perencanaan dan pengelolaan alokasi sumber daya, waktu, dan tenaga kerja guna mencapai produksi barang atau layanan secara optimal. Dengan memiliki jadwal produksi yang baik, perusahaan dapat mengoptimalkan penggunaan aset, mengurangi waktu tunggu, meningkatkan efisiensi produksi, serta merencanakan kegiatan bisnis secara lebih efektif. Salah satu metode yang digunakan dalam penjadwalan produksi adalah Algoritma Heuristik Pour, khususnya pada industri Oil Seal. Penelitian telah menunjukkan bahwa penggunaan metode Heuristik Pour menghasilkan efisiensi waktu yang lebih tinggi dengan mengurangi makespan, yaitu waktu yang diperlukan untuk menyelesaikan seluruh pekerjaan. Dari tahapan penelitian dengan aturan First Come First Serve (FCFS) yaitu pengurutan Job 1 sebagai urutan pertama didapatkan proses produksi Oil seal membutuhkan waktu  sebesar 1.373 jam. Tahapan selanjutnya yaitu memilih waktu terkecil sebagai urutan yang selanjutnya dengan dilakukan penambahan waktu (completion time) yaitu dengan urutan pengerjaan 1-4-3-2-5 proses produksi membutuhkan waktu  sebesar 1.480 jam, urutan pengerjaan 2-3-4-5-1 waktu proses produksi 1.373 jam, urutan pengerjaan 3-4-5-1-2 waktu proses produksi 1.480 jam, urutan pengerjaan 4-5-1-2-3 waktu proses produksi 1.199 jam, dan yang terakhir urutan proses produksi 5-1-2-3-4 waktu proses produksi 1.160 jam.  Jadi didapatkan hasil penelitian menggunakan metode Heuristik Pour memberikan efisiensi waktu sebesar 213 jam dari 1.373 jam menjadi 1.160 jam. Peneliti menyimpulkan bahwa metode Heuristik Pour dapat menjadi alternatif yang efektif dalam penjadwalan pekerjaan di perusahaan produsen Oil Seal.