PERBANDINGAN HASIL INISLALISASI EXAMITION TIMETABLING PROBLEM (ETP) DENGA…
Persoalan Examinatioan Timetabling Problem (ETP) merupakan persoalan optimasi untuk menyelesaikan penjadwalan ujian pada universitas agar jadwal ujian tanpa konflik dan saling tumpang tindih. ETP merupakan persoalan yang sulit bila dipandang dari sudut komputasi, cara termudah untuk menyelesaikan ETP yaitu dengan mengurutkan masalah dari setiap mata kuliah yang diujiankan dan menentukan mata kuliah yang paling besar masalahnya pada timeslot utama. Tujuan ETP adalah mcminim…
PENGARUH FITNESS SHARING DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPTIMUMKA…
Travelling Salesman Problem (TSP) termasuk kedalam persoalan optimasi kompleks yang sulit diselesaikan dan membutuhkan waktu yang sangat lama untuk jumlah kota yang besar. Algoritma berevolusi adalah algoritma yang sangat tepat digunakan untuk. menyelesaikan masalah optimasi kompleks, karena merupakan bagian dari metode heuristik. Namun demikian, algoritma berevolusi sebagaimana algoritma lainnya juga bisa mengalami fenomen…
STUDI OPTIMALISASI JAM KERJA TRUK DENGAN MENGGUNAKAN METODE HUNGARIAN PADA PR…
Setiap perusahaan memerlukan penjadwalan yang tepat dan baik, begitu pula pada quarry PT. Perdana Dinamika Persada. Penjadwalan yang tepat akan mendukung pencapaian tujuan perusahaan, yakni memaksimalkan penclapatan. Salah satu cara untuk menyusun jadwal penugasan truk yang baik adalah dengan meminimumkan waktu tempuh ke lokasi proyek. Penelitian ini bertujuan untuk melakukan penjadwalan ulang berdasarkan wak:tu muat, waktu angkut, waktu tuang, waktu antri…
PENGARUH UKURAN OFFSPRING DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPTIMUMKAN …
Persoalan Travelling Salesman Problem (TSP) merupakan persoalan optimasi untuk mencari perjalanan terpendek bagi pedagang keliling yang ingin berkunjung ke beberapa kota dan kembali ke kota asal keberangkatannya TSP merupakan persoalan yang sulit bila dipandang dari sudut komputasinya, Cars termudah untuk menyelesaikan TSP yaitu dengan mencoba semua kemungkinan rute dan mencari rute terpendek. Tujuan dari TSP…
MEMBANGUN SISTEM KLASIFIKASI UNTUK MENENTUKAN SECARA OTOMATIS KEPANJANGAN DA…
Melakukan analisa data terhadap sekumpulan dokumen yang besar bukan suatu pekerjaan yang mudah. Dokumen teks memuat banyak informasi seperti nama orang, nama tempat, kasus penyakit pada suatu daerah, akronim atau singkatan, dan lainnya. Akronim umumnya didefinisikan sebagai singkatan yang terbentuk oleh huruf awal kata dari istilah penting dalam sebuah frase. Menemukan akronim dan kepanjangannya secara otomatis di dalam suatu dokumen teks adalah masalah dalam text …
STUDY IMPLEMENTASI ALGORITMA DIJKSTRA DAN FLOYD-WARSHALL DALAM PENENTUA…
Skripsi ini membahas tentang penentuan lintasan terpendek pada suatu graf berbobot. Lintasan terpendek merupakan lintasan minimum dari suatu vertex asal ke vertex tujuan. Dalam hal ini, algoritma yang digunakan adalah algoritma Dijsktra dan Floyd-Warshall. Untuk algoritma Dijsktra metode yang dipakai adalah metode Greedy, sementara itu, untuk Floyd-Warshall menggunakan pemograman dinamis. Dengan menggunakan Dijskira diperoleh …
PENGARUH PENYEBARAN SOLUSI DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPT…
Capacitated Vehicle Routing Problem (CVRP) merupakan masalah kombinatorial yang kompleks dalam masalah optimalisasi, dimana sebuah kota diasosiasikan sebagai sebuah demand atau konsumen, dan tiap kendaraan yang dipakai untuk perjalanan memiliki kapasitas tertentu. Total jumlah demand dalam suatu rute tidak boleh melebihi kapasitas dari kendaraan yang ditugasi melewati rute tersebut. Dalam CVRP terdapat suatu depot, dimana tiap …
PENYELESAIAN PERMASALAH PENJADWALAN MESIN DENGAN MENGGUNAKAN ALGORITMA BERE…
Masalah penjadwalan yang berhubungan dengan pengurutan sejumlah pekerjaan pada sejumlah mesin disebut Shop Scheduling Problem (SSP) dengan karakteristik, terdiri dari m mesin dan n pekerjaan. Permutation Flow Shop Scheduling (PFSS) merupakan bagian dari SSP, yang memiliki syarat operasi dari setiap pekerjaan harus diproses tepat satu kali pada setiap mesin dengan urutan pemrosesan yang sama. Kandidat solusi dari PFSS adal…