Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Dynamic Programming dalam Penyelesaian Masalah Penjadwalan
View through CrossRef
Traveling Salesman Problem adalah salah satu masalah untuk menemukan rute terpendek dari bepergian seorang salesman dari kota pertama dan kemudian ke kota tujuan dan akhirnya kembali ke kota pertama, tetapi satu kota hanya sekali dikunjungi. Ada beberapa algoritma untuk menyelesaikan masalah salesman keliling, seperti Greedy Algorithm, Artificial Bee Colony Algorithm, Algoritma Heuristics Insertion Termurah, Algoritma Genetika dan banyak lagi. Dalam tulisan ini, hanya dibahas algoritma serakah, algoritma heuristik penyisipan termurah, dan pemrograman dinamis. Setelah dibandingkan menggunakan contoh kasus dengan 5 kota dan diselesaikan dengan algoritma ketiga, rute terpendek sama tetapi cara penyelesaiannya berbeda. Mereka memiliki kelebihan dan kekurangan masing-masing, dan memiliki karakteristik masing-masing. Algoritma serakah lebih cocok bila digunakan untuk sejumlah kota yang tidak terlalu banyak karena prosesnya lebih sederhana, tetapi algoritma heuristik penyisipan termurah lebih cocok untuk kasus dengan lebih banyak kota yang prosesnya lebih rumit daripada algoritma serakah. Menghitung dalam pemrograman dinamis harus benar karena akan berpengaruh untuk hasil penghitungan berikutnya.
Universitas Sumatera Utara
Title: Dynamic Programming dalam Penyelesaian Masalah Penjadwalan
Description:
Traveling Salesman Problem adalah salah satu masalah untuk menemukan rute terpendek dari bepergian seorang salesman dari kota pertama dan kemudian ke kota tujuan dan akhirnya kembali ke kota pertama, tetapi satu kota hanya sekali dikunjungi.
Ada beberapa algoritma untuk menyelesaikan masalah salesman keliling, seperti Greedy Algorithm, Artificial Bee Colony Algorithm, Algoritma Heuristics Insertion Termurah, Algoritma Genetika dan banyak lagi.
Dalam tulisan ini, hanya dibahas algoritma serakah, algoritma heuristik penyisipan termurah, dan pemrograman dinamis.
Setelah dibandingkan menggunakan contoh kasus dengan 5 kota dan diselesaikan dengan algoritma ketiga, rute terpendek sama tetapi cara penyelesaiannya berbeda.
Mereka memiliki kelebihan dan kekurangan masing-masing, dan memiliki karakteristik masing-masing.
Algoritma serakah lebih cocok bila digunakan untuk sejumlah kota yang tidak terlalu banyak karena prosesnya lebih sederhana, tetapi algoritma heuristik penyisipan termurah lebih cocok untuk kasus dengan lebih banyak kota yang prosesnya lebih rumit daripada algoritma serakah.
Menghitung dalam pemrograman dinamis harus benar karena akan berpengaruh untuk hasil penghitungan berikutnya.
Related Results
PEMODELAN SISTEM PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA
PEMODELAN SISTEM PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA
Penjadwalan perkuliahan merupakan kegiatan pembuatan jadwal kuliah pada perguruan tinggi. Jadwal kuliah tersebut akan dijadikan sebagai acuan kegiatan belajar mengajar selama satu ...
Eksistensi Peradilan Adat Dalam Penyelesaian Sengketa di Sumatera Barat
Eksistensi Peradilan Adat Dalam Penyelesaian Sengketa di Sumatera Barat
Peradilan adat merupakan suatu lembaga organik yang berperan dalam menyelesaikan sengketa dalam sistem hukum adat. Pada daerah Minangkabau berdasarkan Pasal 1 ayat (8) Perda Prov. ...
Pembuatan Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Ant Colony Optimization (Studi Kasus: Program Studi Informatika Fakultas Ilmu Komputer Universitas Pembangunan Nasional Veteran Jakarta)
Pembuatan Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Ant Colony Optimization (Studi Kasus: Program Studi Informatika Fakultas Ilmu Komputer Universitas Pembangunan Nasional Veteran Jakarta)
Penjadwalan dibuat agar kegiatan perkuliahan dapat berjalan secara teratur. Salah satu penerapan penjadwalan ada pada penjadwalan mata kuliah. Pada beberapa instansi pendidikan sep...
Penyelesaian Sengketa Melalui Ekstra Yudisial
Penyelesaian Sengketa Melalui Ekstra Yudisial
Penelitian ini bertujuan untuk menganalisis kedudukan hukum penyelesaian sengketa melalui lembaga ekstra yudisial serta alasan mengapa putusan yang dihasilkan oleh lembaga tersebut...
Perancangan Sistem Penjadwalan Produksi Kaos Sablon Dengan Metode Earliest Due Date Pada Usaha Konveksi Nolabel Sablon Langsa
Perancangan Sistem Penjadwalan Produksi Kaos Sablon Dengan Metode Earliest Due Date Pada Usaha Konveksi Nolabel Sablon Langsa
Usaha Konveksi Nolabel Sablon Langsa beralamat di Gampong Paya Bujok Seuleumak Kota Langsa, merupakan usaha screen printing yang bergerak pada bidang kaos sablon yang dibuat menuru...
PENJADWALAN DAN PENGEMBANGAN RENCANA KERJA DI INDUSTRI YOGHURT
PENJADWALAN DAN PENGEMBANGAN RENCANA KERJA DI INDUSTRI YOGHURT
Penjadwalan dan perencanaan kerja pada industri diperlukan untuk memastikan ketepatan dan efisiensi waktu proses produksi. Industri yoghurt berbahan baku susu yang rentan terkonta...
Analisis Metode NEH Untuk Meminimalkan Makespan Pada Penjadwalan Produksi di Rumah Industri Wahyu
Analisis Metode NEH Untuk Meminimalkan Makespan Pada Penjadwalan Produksi di Rumah Industri Wahyu
Pemenuhan kebutuhan dari permintaan konsumen dengan waktu yang telah di tetapkan akan berdampak pada kepuasan konsumen terhadap suatu produk sehingga akan meningkatkan jumlah permi...
Metode Minimasi Makespan dengan Menghilangkan Waktu Tunggu pada Penjadwalan Job Shop
Metode Minimasi Makespan dengan Menghilangkan Waktu Tunggu pada Penjadwalan Job Shop
Sejak akhir tahun 1960 telah banyak literatur penjadwalan yang telah membahas pentingnya estimasi waktu penyelesain pekerjaan dalam suatu penjadwalan produksi. Bagi perusahaan yang...