BAB VI KESIMPULAN DAN SARAN
|
|
- Yohanes Sasmita
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB VI KESIMPULAN DAN SARAN Bab terakhir ini akan menjelaskan kesimpulan dan saran Tugas Akhir. Kesimpulan dan saran terdiri atas dua bagian, yaitu kesimpulan dan saran mengenai pemodelan dan penyelesaian masalah yang dilakukan dan mengenai perangkat lunak yang telah dikembangkan. 6.1 Kesimpulan Kesimpulan Pemodelan dan Penyelesaian Masalah Kesimpulan dalam pemodelan dan penyelesaian masalah yang digunakan dalam Tugas Akhir ini adalah: 1. Masalah penjadwalan kereta api jalur tunggal dapat dimodelkan sebagai kasus khusus dari masalah penjadwalan Job-Shop. Penyelesaiannya kemudian dapat dilakukan dengan pendekatan Constraint Programming. 2. Tidak semua aturan-aturan perjalanan kereta api jalur tunggal dapat dimodelkan dengan menggunakan model tersebut, tapi secara umum, semua aturan-aturan umum perjalanan kereta api jalur tunggal, yaitu aturan persilangan, aturan penyusulan, aturan headway, aturan kecepatan maksimal petak blok dan aturan waktu minimum penundaan perjalanan di stasiun dapat dimodelkan dengan model tersebut. Aturan-aturan atau batasan-batasan yang tidak dapat dimodelkan atau belum berhasil dimodelkan dalam Tugas Akhir ini adalah kapasitas maksimum penampungan kereta api di stasiun, batas waktu minimal antara dua kereta api yang berlawanan arah di stasiun, pertemuan dua kereta api di suatu stasiun selama suatu selang waktu tertentu dan batas waktu maksimal penundaan kereta api di stasiun. 3. Algoritma Hill-Clmbing yang digunakan untuk penyelesaian masalah selalu dapat mencari jadwal perjalanan kereta api yang memenuhi semua aturan umum perjalanan kereta api yang diajukan. Setelah sebuah jadwal ditemukan, algoritma ini dapat mencari jadwal lain (yang juga memenuhi aturan-aturan perjalanan kereta api) lebih cepat daripada pencarian jadwal pertama. Hal ini karena setelah pencarian jadwal pertama, terdapat suatu informasi tambahan VI-1
2 VI-2 yang dapat digunakan dalam pencarian jadwal-jadwal lainnya. Informasi tambahan yang dimaksud adalah representasi graf disjungtif dari jadwal pertama yang telah ditemukan. Jadwal-jadwal lain dibentuk dengan cara mengubah satu sisi kritis pada graf disjungtif kemudian mencari representasi jadwal dari graf disjungtif baru (yang sudah diubah arah salah satu sisi kritisnya). Karena itulah pencarian jadwal-jadwal lain setelah jadwal pertama dapat dilakukan dengan cepat. Selanjunya, jadwal akhir yang dipilih adalah jadwal yang terbaik diantara jadwal pertama dan jadwal-jadwal lain yang telah ditemukan. 4. Walaupun jadwal perjalanan kereta api selalu dapat ditemukan, mekanisme pencarian jadwal seperti di atas memiliki beberapa kelemahan dalam keoptimalan jadwal akhir yang ditemukan (dengan kriteria optimasi total keterlambatan minimum). Kelemahan yang pertama adalah jadwal akhir yang ditemukan hanya merupakan jadwal terbaik diantara suatu himpunan jadwal saja, yaitu jadwal-jadwal yang merupakan tetangga dari jadwal pertama dan juga tetangga dari jadwal terbaik sementara yang ditemukan selama proses penjadwalan. Dengan demikian, keoptimalan yang diperoleh hanyalah keoptimalan secara lokal, bukan keoptimalan secara global. Jadwal akhir yang diperoleh tidak dapat dibuktikan sebagai jadwal terbaik diantara semua jadwal yang mungkin (global optimum). Masih terdapat kemungkinan adanya jadwal lain yang lebih baik daripada jadwal akhir yang ditemukan. Jadwal yang lebih baik tersebut tidak mampu ditemukan oleh algoritma ini karena bukan merupakan tetangga dari jadwal yang telah ditemukan sebelumnya. Kelemahan yang lain adalah tidak adanya waktu penundaan maksimum perjalanan di stasiun. Sebagai akibatnya, pada jadwal akhir yang ditemukan, terdapat kemungkinan adanya sebuah perjalanan yang memiliki keterlambatan sangat besar Kesimpulan Perangkat Lunak yang Dikembangkan Kesimpulan mengenai perangkat lunak yang dikembangkan adalah: 1. Tugas Akhir ini berhasil mengembangkan perangkat lunak Kimspoor Scheduler untuk melakukan penjadwalan kereta api jalur tunggal dengan
3 VI-3 menggunakan pemodelan masalah penjadwalan Job-Shop dan penyelesaian masalah dengan pendekatan Constraint Programming. 2. Perangkat lunak ini dapat digunakan untuk memasukkan data perjalanan kereta api, menampilkan data yang telah dimasukkan, melakukan penjadwalan dan menampilkan hasil penjadwalan dalam diagram ruang-waktu. 3. Hasil penjadwalan yang dilakukan dengan menggunakan perangkat lunak ini selalu benar (mengikuti semua aturan umum perjalanan kereta api) karena terdapat fungsi validasi jadwal di dalam perangkat lunak. Walaupun dalam setiap pengujian yang telah dilakukan perangkat lunak ini selalu berhasil mendapatkan jadwal yang sesuai dengan aturan-aturan umum perjalanan kereta api, representasi keluaran dengan menggunakan diagram ruang-waktu masih memiliki beberapa kekurangan, antara lain: 1. Garis pada grafik diagram ruang-waktu menggunakan warna yang sama untuk merepresentasikan semua perjalanan kereta api yang dijadwalkan. Hal ini dapat menimbulkan kebingungan jika dua garis pada grafik berpotongan. 2. Perpotongan antara dua garis pada grafik diagram ruang waktu juga dapat menimbulkan kebingungan, apakah kedua garis tersebut berpotongan di stasiun atau di luar stasiun. Hal ini karena tidak ada titik bantu untuk menunjukkan perpotongan kedua garis. 3. Tidak ada lambang untuk jalur tunggal maupun ganda pada diagram ruangwaktu. Karena itu, pengecekan jalur tunggal maupun ganda harus dilakukan secara manual dengan melihat data perjalanan kereta api yang telah dimasukkan. 4. Pada diagram ruang-waktu yang dihasilkan, satuan waktu terkecil yang digunakan adalah 1 jam. Dengan demikian, waktu keberangkatan dan waktu tiba sebuah perjalanan kereta api di stasiun tidak terlihat dengan jelas. 6.2 Saran Berdasarkan kelemahan-kelemahan pemodelan dan penyelesaian masalah dalam Tugas Akhir maupun dalam pengembangan perangkat lunak Kimspoor Scheduler, terdapat beberapa saran untuk perbaikan lebih lanjut, antara lain:
4 VI-4 1. Melakukan pemodelan untuk beberapa aturan perjalanan kereta api yang belum berhasil dilakukan dalam Tugas Akhir ini. Pemodelan yang dilakukan semestinya tetap sesuai dengan model penjadwalan Job-Shop. Dengan demikian, model baru yang dibuat tidak mengubah pemodelan yang telah dilakukan sebelumnya. Kemudian dalam implementasinya, model baru dapat ditambahkan sebagai sebuah modul (kelas, prosedur, maupun fungsi) sehingga tidak banyak mengubah implementasi sebelumnya, terutama mengenai kelaskelas dan algoritma yang telah diimplementasikan sebelumnya. 2. Jadwal akhir yang ditemukan adalah jadwal lokal minimum, yaitu jadwal terbaik (memiliki total keterlambatan terkecil) diantara jadwal awal dan jadwal-jadwal lain yang ditemukan berdasarkan jadwal yang telah ditemukan sebelumnya. Terdapat beberapa algoritma hibrida (hybrid algorithm) yang dapat digunakan untuk mendapatkan jadwal yang lebih baik lagi (menjelajah keluar dari daerah lokal minimum). Salah satu caranya adalah dengan menggunakan algoritma Branch and Bound setelah jadwal akhir ditemukan dengan algoritma Hill-Climbing [OLI01]. Dalam hal ini, batas atas yang digunakan adalah total keterlambatan jadwal akhir yang telah ditemukan dengan algoritma Hill-Climbing. Jika sebuah jadwal baru yang memiliki total keterlambatan lebih kecil dibandingkan jadwal akhir yang dihasilkan oleh algoritma Hill-Climbing ditemukan, maka algoritma Hill-Climbing digunakan lagi dengan jadwal baru tersebut sebagai jadwal awal. Algoritma lain selain algoritma hibrida di atas yang dapat digunakan adalah Simulated Annealing, Genetic Algorithms, dan Tabu Search [RUS01]. 3. Pada jadwal akhir yang ditemukan, sebuah perjalanan mungkin memiliki keterlambatan yang relatif besar dibandingkan dengan keterlambatan rata-rata. Salah satu cara menanggulangi hal ini adalah dengan menambahkan batas waktu maksimum penundaan perjalanan di stasiun. Jadi jika sebuah perjalanan sudah mengalami keterlambatan cukup besar (melewati suatu batas yang ditentukan), maka perjalanan tersebut tidak boleh ditunda lagi sampai tiba di stasiun tujuan.
5 VI-5 4. Menambahkan sebuah modul pada perangkat lunak Kimspoor Scheduler yang digunakan untuk pembuatan basis data dan skema basis data yang digunakan untuk penyimpanan data perjalanan kereta api. 5. Dalam perangkat lunak Kimspoor Scheduler, sebuah basis data hanya dapat digunakan untuk satu penjadwalan saja. Penjadwalan yang dimaksud adalah penjadwalan seluruh perjalanan yang telah dimasukkan ke dalam basis data. Pengguna seharusnya dapat memilih perjalanan yang ingin dijadwalkan dan yang tidak, misalnya karena terdapat beberapa perjalanan yang ditunda keberangkatannya. Oleh karena itu, antarmuka penjadwalan kereta api dapat ditambahkan untuk memilih perjalanan yang ingin dijadwalkan dan yang tidak. Dengan antarmuka ini, hanya diperlukan satu basis data saja untuk semua penjadwalan yang ingin dilakukan. 6. Terdapat beberapa perbaikan dalam implementasi diagram ruang-waktu yang digunakan untuk menampilkan jadwal akhir yang dihasilkan, yaitu penggunaan beberapa warna untuk garis-garis pada grafik diagram ruang waktu, menambahkan titik bantu untuk menjelaskan posisi persilangan atau penyusulan dua buah perjalanan kereta api, menambahkan lambang untuk jalur tunggal dan jalur ganda antara dua stasiun dan menggunakan satuan waktu yang lebih kecil dari 1 jam untuk lebih menjelaskan waktu keberangkatan dan waktu tiba perjalanan kereta api di stasiun
BAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN Pada bab pertama ini akan diuraikan mengenai latar belakang, rumusan masalah, tujuan, batasan masalah, metodologi, dan sistematika pembahasan dalam Tugas Akhir ini. 1.1 Latar Belakang
Lebih terperinciBAB IV ANALISIS DAN PERANCANGAN
BAB IV ANALISIS DAN PERANCANGAN Tugas Akhir ini akan menghasilkan sebuah perangkat lunak penjadwalan kereta api jalur tunggal dengan nama Kimspoor Scheduler. Pada bab ini akan dijelaskan mengenai analisis
Lebih terperinciImplementasi Model Penjadwalan Job-Shop dalam Masalah Penjadwalan Kereta Api Jalur Tunggal dengan Pendekatan Constraint Programming
Abstrak Implementasi Model Penjadwalan Job-Shop dalam Masalah Penjadwalan Kereta Api Jalur Tunggal dengan Pendekatan Constraint Programming Fajar Yuliawan NIM: 13503022 Program Studi Teknik Informatika,
Lebih terperinciBAB III PEMODELAN MASALAH
BAB III PEMODELAN MASALAH Masalah penjadwalan kereta api jalur tunggal dapat dimodelkan sebagai sebuah kasus khusus dari masalah penjadwalan Job-Shop. Hal ini dilakukan dengan menganggap perjalanan sebuah
Lebih terperinciBAB II DASAR TEORI 2.1 Deskripsi Perjalanan Kereta Api Jalur Tunggal Pokok-Pokok Perjalanan Kereta Api Jalur Tunggal
BAB II DASAR TEORI Pada bab ini akan diuraikan mengenai deskripsi perjalanan kereta api yang terkait dengan masalah penjadwalan. Hal ini meliputi pokok-pokok perjalanan kereta api dan aturan-aturan atau
Lebih terperinciImplementasi Model Penjadwalan Job-Shop dalam Masalah Penjadwalan Kereta Api Jalur Tunggal dengan Pendekatan Constraint Programming
Implementasi Model Penjadwalan Job-Shop dalam Masalah Penjadwalan Kereta Api Jalur Tunggal dengan Pendekatan Constraint Programming LAPORAN TUGAS AKHIR Disusun sebagai syarat kelulusan tingkat sarjana
Lebih terperinciBAB V IMPLEMENTASI DAN PENGUJIAN
BAB V IMPLEMENTASI DAN PENGUJIAN Pada bab ini akan dijelaskan mengenai implementasi dan pengujian perangkat lunak Kimspoor Scheduler. Implementasi dilakukan berdasarkan analisis dan perancangan perangkat
Lebih terperincisejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif, Ax = b, dengan = dapat
sejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif nilai variabel-variabel keputusannya memenuhi suatu himpunan kendala yang berupa persamaan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kereta api merupakan salah satu jenis transportasi darat yang menjadi andalan masyarakat. Pelayanan jasa angkutan kereta api sepenuhnya dijalankan oleh manajemen
Lebih terperinciIII PEMODELAN MASALAH PENJADWALAN KERETA API DAN APLIKASINYA
8 sidding petak jalan petak blok Keterangan: Stasiun Sinyal Crossing Overtaking Gambar 5 Ilustrasi dari istilah perkeretaapian. III PEMODELAN MASALAH PENJADWALAN KERETA API DAN APLIKASINYA 3.1 Model Matematika
Lebih terperinciBab I Pendahuluan 1.1 Latar Belakang
Bab I Pendahuluan 1.1 Latar Belakang Kereta api merupakan salah satu alat transportasi modern saat ini yang paling sering digunakan sebagai alat transportasi utama di beberapa kota besar di Indonesia,
Lebih terperinciBAB III METODOLOGI. mendekati kapasitas lintas maksimum untuk nilai headway tertentu. Pada
BAB III METODOLOGI 3.1. Kerangka Pendekatan Analisis Optimasi pada tujuan penelitian dilakukan dengan pendekatan sistem dimana pola operasi adalah optimum bila frekwensi perjalanan kereta api mendekati
Lebih terperinciPENERAPAN METODE SIMULATED ANNEALING UNTUK PENJADWALAN JOB SHOP PADA MESIN PABRIK
PENERAPAN METODE SIMULATED ANNEALING UNTUK PENJADWALAN JOB SHOP PADA MESIN PABRIK Hanafi Agam 1, Arna Fariza 2, Ira Prasetyaningrum 2 Mahasiswa Jurusan Teknik Informatika 1, Dosen Pembimbing 2 Politeknik
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan Kereta api merupakan salah satu angkutan darat yang banyak diminati masyarakat, hal ini dikarenakan biaya yang relatif murah dan waktu tempuh yang
Lebih terperinciBAB I PENDAHULUAN. antaranya Rumah Sakit Umum Daerah Ujung Berung, Rumah Sakit Hasan
BAB I PENDAHULUAN 1.1 Latar Belakang Bandung merupakan kota besar yang memiliki banyak rumah sakit, di antaranya Rumah Sakit Umum Daerah Ujung Berung, Rumah Sakit Hasan Sadikin (RSHS), Rumah Sakit Santo
Lebih terperinciPENJADWALAN KERETA API JALUR GANDA: MODEL JOB-SHOP DAN APLIKASINYA. Nur Aprianti Dwiyatcita, Farida Hanum, Toni Bakhtiar
PENJADWALAN KERETA API JALUR GANDA: MODEL JOB-SHOP DAN APLIKASINYA Nur Aprianti Dwiyatcita, Farida Hanum, Toni Bakhtiar Departemen Matemata FMIPA, Institut Pertanian Bogor Jl. Meranti, Kampus IPB Darmaga,
Lebih terperinciBAB I PENDAHULUAN. hampir di seluruh dunia, termasuk Indonesia. Alat transportasi ini memiliki
BAB I PENDAHULUAN 1.1 Latar Belakang Kereta api merupakan alat transportasi darat utama yang digunakan hampir di seluruh dunia, termasuk Indonesia. Alat transportasi ini memiliki multi keunggulan komparatif,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
12 BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah penjadwalan secara umum adalah aktifitas penugasan yang berhubungan dengan sejumlah kendala, sejumlah kejadian yang dapat terjadi pada suatu periode waktu
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Informasi Geografis (SIG) Sistem Informasi Geografis atau Geographic Information System (GIS) merupakan suatu sistem informasi yang berbasis komputer, dirancang untuk bekerja
Lebih terperinciPERATURAN MENTERI PERHUBUNGAN NOMOR : PM. 35 TAHUN 2011 TENTANG TATA CARA DAN STANDAR PEMBUATAN GRAFIK PERJALANAN KERETA API
PERATURAN MENTERI PERHUBUNGAN NOMOR : PM. 35 TAHUN 2011 TENTANG TATA CARA DAN STANDAR PEMBUATAN GRAFIK PERJALANAN KERETA API DENGAN RAHMAT TUHAN YANG MAHA ESA MENTERI PERHUBUNGAN, Menimbang : a. bahwa
Lebih terperinciPenjadwalan Kereta Api di Daop VIII Surabaya
Penjadwalan Kereta Api di Daop VIII Surabaya Dosen Pembimbing : Dra. Sri Mumpuni Retnaningsih, MT Rahmat Septiawan Putra 1309 106 003 Abstrak Kereta api merupakan salah satu jenis transportasi darat yang
Lebih terperinciKATA PENGANTAR. DAFTAR TABEL.. xviii. 1.1 Latar Belakang Masalah 1
DAFTAR ISI Halaman HALAMANJUDUL LEMBAR PENGESAHAN PEMBIMBING LEMBAR PERNYATAAN KEASLIAN HASIL TUGAS AKHIR LEMBAR PENGESAHAN PENGUJI HALAMAN PERSEMBAHAN HALAMAN MOTTO KATA PENGANTAR ABSTRAKSI DAFTAR ISI
Lebih terperinciBab III Metode Perancangan Sistem
23 Bab III Metode Perancangan Sistem Perancangan sistem yang digunakan dalam membangun sistem ini adalah dengan menggunakan metode prototyping. Proses pada model prototyping yang digambarkan pada Gambar
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya
Lebih terperinciBAB II TINJAUAN KEPUSTAKAAN. angkutan kereta api batubara meliputi sistem muat (loading system) di lokasi
BAB II TINJAUAN KEPUSTAKAAN 2.1. Gambaran Umum Obyek Penelitian Obyek penelitian berupa rencana sistem angkutan kereta api khusus batubara yang menghubungkan antara lokasi tambang di Tanjung Enim Sumatra
Lebih terperinciIMPLEMENTASI ALGORITMA TABU SEARCH UNTUK MENGOPTIMASI PENJADWALAN PREVENTIVE MAINTENANCE (STUDI KASUS PT XYZ)
IMPLEMENTASI ALGORITMA TABU SEARCH UNTUK MENGOPTIMASI PENJADWALAN PREVENTIVE MAINTENANCE (STUDI KASUS PT XYZ) Miswanto 1, Nova Tri Romadloni 2, Sapriyanti 3, Windu Gata 4 Jurusan Ilmu Komputer, Program
Lebih terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang
Bab 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini, manusia sering dihadapi oleh permasalahan melibatkan optimasi tujuan ganda (multi-objective), contohnya dalam hal perencanaan atau peramalan pasar yang
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Semakin tingginya mobilitas penduduk di suatu negara terutama di kota besar tentulah memiliki banyak permasalahan, mulai dari kemacetan yang tak terselesaikan hingga moda
Lebih terperinciAplikasi Algoritma Branch and Bound dalam Pencarian Solusi Optimum Job Assignment Problem
Aplikasi Algoritma Branch and Bound dalam Pencarian Solusi Optimum Job Assignment Problem Calvin Aditya Jonathan 13513077 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciBAB VI PENUTUP 6.1. Kesimpulan
BAB VI PENUTUP 6.1. Kesimpulan 1. Analisis kapasitas lintas Dari hasil analisis Grafik perjalanan kereta api (Gapeka) 2015 didapatkan kesimpulan mengenai persentase jenis kereta api pada jalur Rewulu-Wojo.
Lebih terperinciPenggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum
Penggunaan Algoritma Greedy dalam Membangun Pohon Merentang Minimum Gerard Edwin Theodorus - 13507079 Jurusan Teknik Informatika ITB, Bandung, email: if17079@students.if.itb.ac.id Abstract Makalah ini
Lebih terperinciPemanfaatan Teori Graf untuk Menguraikan Permasalahan dalam Pemodelan Persoalan Penjadwalan Kereta Api
Pemanfaatan Teori Graf untuk Menguraikan Permasalahan dalam Pemodelan Persoalan Penjadwalan Kereta Api Muhammad Dhito Prihardhanto - 13507118 Prodi Teknik Informatika, Sekolah Teknik Elektro dan Informatika
Lebih terperinciIMPLEMENTASI ALGORITMA TABU SEARCH UNTUK MENGOPTIMASI PENJADWALAN PREVENTIVE MAINTENANCE PT SOLUSI APLIKASI INTERAKTIF
`438 Seminar Nasional Teknologi Informasi Universitas Ibn Khaldun Bogor 2018 IMPLEMENTASI ALGORITMA TABU SEARCH UNTUK MENGOPTIMASI PENJADWALAN PREVENTIVE MAINTENANCE PT SOLUSI APLIKASI INTERAKTIF Miswanto
Lebih terperinciIV STUDI KASUS. sebagai stasiun awal. Rute 5 meliputi stasiun. 3, 9, 13, 14, 15, 16, 17 dengan stasiun 3. 4, 10, 15, 18, 19, 22, 23 dengan stasiun 4
0 IV STUDI KASUS Misalkan pada suatu daerah terdapat jaringan rel kereta. Jaringan rel kereta tersebut memiliki 3 stasiun dengan 3 edge antarstasiun. Gambar jaringan dapat dilihat pada Gambar 6. Angka
Lebih terperinciBAB I PENDAHULUAN an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang berjudul Evolution Strategies
BAB I PENDAHULUAN A. Latar Belakang Perkembangan teori graf sangat pesat dari tahun ke tahun, pada tahun 1960-an berkembang algoritma genetika (genetic algorithm) ketika I. Rochenberg dalam bukunya yang
Lebih terperinciAPLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 03, No. 1 (2015), hal 25 32. APLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM Edi Samana, Bayu Prihandono, Evi Noviani
Lebih terperinciPERATURAN PEMERINTAH REPUBLIK INDONESIA NOMOR 72 TAHUN 2009 TENTANG LALU LINTAS DAN ANGKUTAN KERETA API DENGAN RAHMAT TUHAN YANG MAHA ESA
PERATURAN PEMERINTAH REPUBLIK INDONESIA NOMOR 72 TAHUN 2009 TENTANG LALU LINTAS DAN ANGKUTAN KERETA API DENGAN RAHMAT TUHAN YANG MAHA ESA PRESIDEN REPUBLIK INDONESIA, Menimbang : bahwa untuk melaksanakan
Lebih terperinciADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA BAB I PENDAHULUAN. manufaktur yang bergerak dibidang pembuatan spring bed yang berlokasi di kota
BAB I PENDAHULUAN 1.1 Latar Belakang PT. Bella Agung Citra Mandiri Sidoarjo merupakan perusahaan manufaktur yang bergerak dibidang pembuatan spring bed yang berlokasi di kota Sidoarjo dan memiliki cabang
Lebih terperinciBAB III ALGORITMA BRANCH AND BOUND. Algoritma Branch and Bound merupakan metode pencarian di dalam ruang
BAB III ALGORITMA BRANCH AND BOUND Algoritma Branch and Bound merupakan metode pencarian di dalam ruang solusi secara sistematis. Ruang solusi diorganisasikan ke dalam pohon ruang status. Pohon ruang status
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH
Buletin Ilmiah Mat. Stat. Dan Terapannya (Bimaster) Volume 04, No. 1 (2015), hal 17 24. PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH Fatmawati, Bayu Prihandono, Evi Noviani INTISARI
Lebih terperinciLEMBAR PENGESAHAN PERNYATAAN BEBAS PLAGIARISME KATA PENGANTAR UCAPAN TERIMA KASIH ABSTRAK DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR BAB I PENDAHULUAN
DAFTAR ISI LEMBAR PENGESAHAN PERNYATAAN BEBAS PLAGIARISME KATA PENGANTAR... i UCAPAN TERIMA KASIH... ii ABSTRAK... iii DAFTAR ISI... v DAFTAR TABEL... vii DAFTAR GAMBAR... viii BAB I PENDAHULUAN... 1 A.
Lebih terperinciAPLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENYELESAIKAN INTEGER PROGRAMMING. Enty Nur Hayati Dosen Fakultas Teknik Universitas Stikubank Semarang
2010 Enty Nur Hayati 13 APLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENYELESAIKAN INTEGER PROGRAMMING Enty Nur Hayati Dosen Fakultas Teknik Universitas Stikubank Semarang DINAMIKA TEKNIK Vol. IV, No. 1 Januari
Lebih terperinciBAB III LANDASAN TEORI. A. Tipikal Tata Letak Dan Panjang Jalur Di Stasiun
BAB III LANDASAN TEORI A. Tipikal Tata Letak Dan Panjang Jalur Di Stasiun 1. Tipikal Tata Letak Jalur Stasiun Tata letak stasiun atau emplasemen adalah konfigurasi jalur untuk suatu tujuan tertentu, yaitu
Lebih terperinci2018, No Republik Indonesia Tahun 2009 Nomor 176, Tambahan Lembaran Negara Republik Indonesia Nomor 5086), sebagaimana telah diubah dengan Perat
No.57, 2018 BERITA NEGARA REPUBLIK INDONESIA KEMENHUB. Lalu Lintas Kereta Api. PERATURAN MENTERI PERHUBUNGAN REPUBLIK INDONESIA NOMOR 121 Tahun 2017 TENTANG LALU LINTAS KERETA API DENGAN RAHMAT TUHAN YANG
Lebih terperinciALGORITMA PENJADWALAN PRODUKSI PADA LINGKUNGAN MESIN JOB SHOP DENGAN MINIMALISASI RATAAN WAKTU TUNGGU OPERASI
ALGORITMA PENJADWALAN PRODUKSI PADA LINGKUNGAN MESIN JOB SHOP DENGAN MINIMALISASI RATAAN WAKTU TUNGGU OPERASI Gamma/13502058 Abstraksi. Pada makalah ini dijelaskan mengenai pengembangan algoritma untuk
Lebih terperinci1. Pendahuluan Selama ini penjadwalan pelajaran hampir di semua sekolah yang meliputi jadwal mata pelajaran dan pembagian guru di setiap kelas yang
1. Pendahuluan Selama ini penjadwalan pelajaran hampir di semua sekolah yang meliputi jadwal mata pelajaran dan pembagian guru di setiap kelas yang ada masih menggunakan cara manual yaitu pihak Tata Usaha
Lebih terperinci2015 APLIKASI ALGORITMA SIMULATED ANNEALING PADA SISTEM KOORDINASI PEMBANGKITAN UNIT THERMAL
1 BAB I PENDAHULUAN 1.1 Latar Belakang Penelitian Energi listrik saat ini merupakan salah satu kebutuhan utama bagi kehidupan manusia. Kebutuhan akan energi listrik semakin lama semakin meningkat seiring
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciAlgoritma Greedy untuk Penjadwalan Penerbangan di Gerbang - Gerbang Bandara
Algoritma Greedy untuk Penjadwalan Penerbangan di Gerbang - Gerbang Bandara Robertus Theodore-13509008 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPenerapan Algoritma Branch and Bound pada Penentuan Staffing Organisasi dan Kepanitiaan
Penerapan Algoritma Branch and Bound pada Penentuan Staffing Organisasi dan Kepanitiaan Mikhael Artur Darmakesuma - 13515099 Program Studi Teknik Informaitka Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciBAB I PENDAHULUAN. daftar atau tabel kegiatan atau rencana kegiatan dengan pembagian waktu
BAB I PENDAHULUAN 1.1. Latar belakang Jadwal adalah pembagian waktu berdasarkan rencana pengaturan urutan kerja, daftar atau tabel kegiatan atau rencana kegiatan dengan pembagian waktu pelaksanaan yang
Lebih terperinciCreate PDF with GO2PDF for free, if you wish to remove this line, click here to buy Virtual PDF Printer
Membangun Pohon Merentang Minimum Dari Algoritma Prim dengan Strategi Greedy Doni Arzinal 1 Jursan Teknik Informatika, Institut Teknologi Bandung Labtek V, Jl. Ganesha 10 Bandung 1 if15109@students.if.itb.ac.id,
Lebih terperinciPenerapan Teori Graf Pada Algoritma Routing
Penerapan Teori Graf Pada Algoritma Routing Indra Siregar 13508605 Program Studi Teknik Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jalan Ganesha 10, Bandung
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari hari, selalu dilakukan perjalanan dari satu titik atau lokasi ke lokasi yang lain dengan mempertimbangkan efisiensi waktu dan biaya sehingga
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pekanbaru adalah ibukota Provinsi Riau dan kota terbesar di Provinsi Riau. Kebanyakan orang hanya mengenal Pekanbaru sebagai penghasil minyak dan gas saja.
Lebih terperinciPENERAPAN ALGORITMA GENETIKA UNTUK TRAVELING SALESMAN PROBLEM DENGAN MENGGUNAKAN METODE ORDER CROSSOVER DAN INSERTION MUTATION
PENERAPAN ALGORITMA GENETIKA UNTUK TRAVELING SALESMAN PROBLEM DENGAN MENGGUNAKAN METODE ORDER CROSSOVER DAN INSERTION MUTATION Samuel Lukas 1, Toni Anwar 1, Willi Yuliani 2 1) Dosen Teknik Informatika,
Lebih terperincidengan Algoritma Branch and Bound
Menentukan Susunan Tim Bulutangkis Thomas Cup Terbaik dengan Algoritma Branch and Bound Jaisyalmatin Pribadi/ 13510084 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBAB 2 LANDASAN TEORI
17 BAB 2 LANDASAN TEORI 2.1 Permasalahan Optimasi Optimasi adalah proses memaksimasi atau meminimasi suatu fungsi tujuan dengan tetap memperhatikan pembatas yang ada. Optimasi memegang peranan penting
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Perkembangan industri rokok di Indonesia kian meningkat. Berbagai inovasi dilakukan, baik untuk produk rokok kretek maupun rokok filter untuk memenuhi
Lebih terperinciPENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Swaditya Rizki Program Studi Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI A. Jenis dan Bentuk Tata Letak Jalur di Stasiun Berdasarkan Peraturan Menteri Perhubungan No 60 Tahun 2012 tentang persyaratan teknis jalur kereta api, persyaratan tata letak, tata
Lebih terperinciBAB I PENDAHULUAN. I.1 Latar Belakang I-1
BAB I PENDAHULUAN I.1 Latar Belakang Suatu pekerjaan yang tidak dijadwalkan dengan baik akan memberikan hasil yang mungkin tidak seoptimal pekerjaan yang dijadwalkan dengan baik. Sebagai contoh adalah
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang. Jakarta adalah ibukota yang memiliki jumlah penduduk yang sangat
BAB 1 PENDAHULUAN 1.1 Latar Belakang Jakarta adalah ibukota yang memiliki jumlah penduduk yang sangat padat. Kepadatan penduduk ini secara tidak langsung menyebabkan persaingan yang sangat ketat dalam
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan
BAB 1 PENDAHULUAN 1.1 Pendahuluan Dewasa ini fungsi komputer semakin dibutuhkan, baik bagi perusahaan besar maupun kecil. Adapun fungsi dari komputer itu sendiri adalah mengolah data-data yang ada menjadi
Lebih terperinciPenerapan Algoritma Greedy pada Optimasi Pengaturan Lampu Lalu Lintas Sederhana
Penerapan Algoritma Greedy pada Optimasi Pengaturan Lampu Lalu Lintas Sederhana Rocky Hartono 1, Devis Wawan Saputra 2, Joel THP Hutasoit 3 Laboratorium Ilmu dan Rekayasa Komputasi Departemen Teknik Informatika,
Lebih terperinciOleh: Dwi Agustina Sapriyanti (1) Khusnul Novianingsih (2) Husty Serviana Husain (2) ABSTRAK
MODEL OPTIMASI PENJADWALAN KERETA API (Studi Kasus pada Jadwal Kereta Api di PT Kereta Api Indonesia (Persero) Daop 2 Bandung Lintasan Bandung-Cicalengka) Oleh: Dwi Agustina Sapriyanti (1) Khusnul Novianingsih
Lebih terperinciPENGEMBANGAN LONGEST PATH ALGORITHM (LPA) DALAM RANGKA PENCARIAN LINTASAN TERPANJANG PADA GRAF BERSAMBUNG BERARAH BERUNTAI
PENGEMBANGAN LONGEST PATH ALGORITHM (LPA) DALAM RANGKA PENCARIAN LINTASAN TERPANJANG PADA GRAF BERSAMBUNG BERARAH BERUNTAI Oliver Samuel Simanjuntak Prodi Teknik Informatika UPN eteran Yogyakarta Jl. Babarsari
Lebih terperinciProsiding ISSN : Algoritma Penjadwalan Perkuliahan dengan Kasus Team Teaching dengan Metode Vertex Coloring Graph
Algoritma Penjadwalan Perkuliahan dengan Kasus Team Teaching dengan Metode Vertex Coloring Graph Nelly Oktavia Adiwijaya a, Slamin b a Program Studi Sistem Informasi Universitas Jember Jl. Kalimantan 37
Lebih terperinciPenentuan Rute Terpendek Tempat Wisata di Kota Tasikmalaya Dengan Algoritma Floyd-warshall
Penentuan Rute Terpendek Tempat Wisata di Kota Tasikmalaya Dengan Algoritma Floyd-warshall Muhamad Fikri Alhawarizmi - 13513009 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciBAB I PENDAHULUAN Latar Belakang. Laboratorium komputer (Labkom) adalah salah satu unit kerja di Stikom
BAB I PENDAHULUAN 1.1. Latar Belakang Laboratorium komputer (Labkom) adalah salah satu unit kerja di Stikom Surabaya yang bertindak sebagai penyedia layanan praktikum. Praktikum digunakan untuk mendukung
Lebih terperinciPENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI
PENGEMBANGAN SHORTEST PATH ALGORITHM (SPA) DALAM RANGKA PENCARIAN LINTASAN TERPENDEK PADA GRAF BERSAMBUNG BERARAH BERUNTAI Oliver Samuel Simanjuntak Jurusan Teknik Informatika UPN Veteran Yogyakarta Jl.
Lebih terperinciOptimasi Fungsi Tanpa Kendala Menggunakan Algoritma Genetika Dengan Kromosom Biner dan Perbaikan Kromosom Hill-Climbing
Optimasi Fungsi Tanpa Kendala Menggunakan Algoritma Genetika Dengan Kromosom Biner dan Perbaikan Kromosom Hill-Climbing Wayan Firdaus Mahmudy, (wayanfm@ub.ac.id) Program Studi Ilmu Komputer, Universitas
Lebih terperinciPERATURAN PEMERINTAH REPUBLIK INDONESIA NOMOR 72 TAHUN 2009 TENTANG LALU LINTAS DAN ANGKUTAN KERETA API
PERATURAN PEMERINTAH REPUBLIK INDONESIA NOMOR 72 TAHUN 2009 TENTANG LALU LINTAS DAN ANGKUTAN KERETA API DENGAN RAHMAT TUHAN YANG MAHA ESA PRESIDEN REPUBLIK INDONESIA, Menimbang bahwa untuk melaksanakan
Lebih terperinciganjil di DAOP VI ) menginginkan lama waktu crossing dan
BAB VI KESIMPULAN DAN SARAN 6.1 Kesimpulan Berdasarkan hasil analisis-analisis diatas dan mengingat tujuan penulisan tugas akhir ini, maka kami menyimpulkan hal - hal sebagai berikut ini: 1. Analisis Kuisioner
Lebih terperinciIMPLEMENTASI ALOKASI JADWAL MATA PELAJARAN SMU MENGGUNAKAN ALGORITMA KOLONI SEMUT (AKS)
IMPLEMENTASI ALOKASI JADWAL MATA PELAJARAN SMU MENGGUNAKAN ALGORITMA KOLONI SEMUT (AKS) Devie Rosa Anamisa, S.Kom, M.Kom Jurusan D3 Teknik Multimedia Dan Jaringan-Fakultas Teknik Universitas Trunojoyo
Lebih terperinciBAB III LANDASAN TEORI
BAB III LANDASAN TEORI A. Kajian Pola Operasi 1. Jenis dan Kegiatan Stasiun Stasiun kereta api sebagaimana dimaksud dalam Peraturan Menteri Perhubungan Nomor 33 Tahun 2011 tentang Jenis, Kelas, dan Kegiatan
Lebih terperinciAlgoritma Cross Entropy Untuk Optimalisasi Penjadwalan Pertandingan Kompetisi Liga Super Indonesia. Andhika Eko Prasetyo
Algoritma Cross Entropy Untuk Optimalisasi Penjadwalan Pertandingan Kompetisi Liga Super Indonesia Andhika Eko Prasetyo Latar Belakang 1. Struktur dari Kompetisi Liga Super. 2. Geografis Indonesia yang
Lebih terperinciBAB II TINJAUAN PUSTAKA
17 BAB II TINJAUAN PUSTAKA 2.1 Sistem Informasi Geografis Sistem Informasi Geografis atau Geografic Information Sistem (GIS) merupakan sistem komputer yang digunakan untuk memasukkan, menyimpan, memeriksa,
Lebih terperinciPenerapan Algoritma Greedy dan Breadth First Search pada Permainan Kartu Sevens
Penerapan Algoritma Greedy dan Breadth First Search pada Permainan Kartu Sevens Kharis Isriyanto 13514064 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciIMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG
IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG 112406122 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciPenerapan Algoritma Branch and Bound pada Perancangan Jalur Bandros
Penerapan Algoritma Branch and Bound pada Perancangan Jalur Bandros Irene Edria Devina / 13515038 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.Ganesha
Lebih terperinciPermodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal
Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Salman Muhammad Ibadurrahman NIM : 13506106 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pembangunan daerah perkotaan atau city development memiliki beberapa aspek penting salah satunya adalah logistik perkotaan atau city logistics. Alasan mengapa city
Lebih terperinciPENENTUAN ARAH TUJUAN OBJEK DENGAN TABU SEARCH
PENENTUAN ARAH TUJUAN OBJEK DENGAN TABU SEARCH Kampami Kelimay Fitri 1,Suriati 2 Jurusan Sistem Informasi Sekolah Tinggi Teknik Harapan Medan Jl. HM Jhoni No 70 Medan, Indonesia 1 Kelimayammii@gmail.com
Lebih terperinciDesign and Analysis of Algorithms CNH2G3- Week 8 Greedy Algorithm
Design and Analysis of Algorithms CNH2G3- Week 8 Greedy Algorithm Dr. Putu Harry Gunawan (PHN) Daftar Isi 1 Greedy Algorithm.................................. 1 2 Contoh-contoh Algoritma Greedy........................
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Menurut Dasgupta dkk (2008), graph merupakan himpunan tak kosong titik-titik yang disebut vertex (juga disebut dengan node) dan himpunan garis-garis
Lebih terperinciDAFTAR ISI... HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR TABEL...
DAFTAR ISI Halaman HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT...
Lebih terperinciOPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM. Arif Rahman
OPTIMASI DAN HEURISTIK DALAM PENDEKATAN SISTEM Arif Rahman INDUSTRIAL ENGINEERING..is concerned with the design, improvement, and installation of integrated systems of men, materials, information, energy,
Lebih terperinciBAB I PENDAHULUAN. yang dikerjakan pada beberapa buah mesin (Rosnani Ginting, 2009). Pekerjaan
BAB I PENDAHULUAN 1.1. Latar Belakang Penjadwalan adalah pengurutan pengerjaan produk secara menyeluruh yang dikerjakan pada beberapa buah mesin (Rosnani Ginting, 2009). Pekerjaan yang akan diselesaikan
Lebih terperinciSeminar Nasional Aplikasi Teknologi Informasi 2004 Yogyakarta, 19 Juni 2004
Seminar Nasional Aplikasi Teknologi Informasi 2004 Yogyakarta, 19 Juni 2004 Penyelesaian Masalah Penugasan dengan Algoritma Genetika Zainudin Zukhri Jurusan Teknik Informatika, Fakultas Teknologi Industri,
Lebih terperinciArtificial Intelligence. uthie 1
Artificial Intelligence uthie 1 Cabang-cabang AI 1. Logical AI Logika (matematis) yang merepresentasikan sekumpulan fakta dan tujuan ---> RUANG KEADAAN: Graph Tree uthie 2 Cabang-cabang AI 2. Search Pencarian
Lebih terperinciBERITA NEGARA REPUBLIK INDONESIA
BERITA NEGARA REPUBLIK INDONESIA No.337, 2014 KEMENHUB. Jaringan Pelayanan. Lintas Pelayanan. Perkeretaapian. Tata Cara. Penetapan. PERATURAN MENTERI PERHUBUNGAN REPUBLIK INDONESIA NOMOR PM. 9 TAHUN 2014
Lebih terperinciMINIMISASI AUTOMATED GUIDED VEHICLE PADA JARINGAN TRANSPORTASI DI TERMINAL KONTAINER SEMI OTOMATIS MENGGUNAKAN METODE NODE SPLITTING
MINIMISASI AUTOMATED GUIDED VEHICLE PADA JARINGAN TRANSPORTASI DI TERMINAL KONTAINER SEMI OTOMATIS MENGGUNAKAN METODE NODE SPLITTING oleh Fahrizal M0103056 SKRIPSI Ditulis diajukan untuk memenuhi sebagian
Lebih terperinciAnalisis Pengimplementasian Algoritma Greedy untuk Memilih Rute Angkutan Umum
Analisis Pengimplementasian Algoritma Greedy untuk Memilih Rute Angkutan Umum Arieza Nadya -- 13512017 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Traveling Salesperson Problem selanjutnya dalam tulisan ini disingkat menjadi TSP, digambarkan sebagai seorang penjual yang harus melewati sejumlah kota selama perjalanannya,
Lebih terperinciBAB VI KESIMPULAN DAN SARAN. A. Kesimpulan
BAB VI KESIMPULAN DAN SARAN A. Kesimpulan Berdasarkan hasil penelitian pada aspek aspek pola operasi jalur ganda lintas layanan Stasiun Betung Stasiun Sumber Agung untuk mendukung perjalanan kereta api
Lebih terperinciPENJADWALAN DAN PENENTUAN RUTE KENDARAAN PADA INDUSTRI BAHAN KIMIA MENGGUNAKAN KOMBINASI METODE ALGORITMA GENETIKA DAN ALGORITMA PENCARIAN TABU
PRESENTASI TUGAS AKHIR KS091336 PENJADWALAN DAN PENENTUAN RUTE KENDARAAN PADA INDUSTRI BAHAN KIMIA MENGGUNAKAN KOMBINASI METODE ALGORITMA GENETIKA DAN ALGORITMA PENCARIAN TABU Oleh : Maya Sagita W. 5208
Lebih terperinciOPTIMALISASI LAHAN TANAH UNTUK AREA RUMAH DAN JALAN MENGGUNAKAN ALGORITMA GENETIKA
Optimalisasi Lahan Tanah untuk Area Rumah dan Jalan... (Fadhil dkk.) OPTIMALISASI LAHAN TANAH UNTUK AREA RUMAH DAN JALAN MENGGUNAKAN ALGORITMA GENETIKA Luthfi Ahmad Fadhil *, Esmeralda C Djamal, Ridwan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Penjadwalan liga olahraga khususnya sepakbola merupakan masalah kompleks yang sulit untuk dipecahkan.hal ini disebabkan oleh banyaknya aturan dan kepentingan
Lebih terperinci