Ditemukan 52 dokumen yang sesuai dengan query
Muji Prasetyo Iryanto, author
ABSTRAK
Knapsack Problem KP adalah masalah penempatan item barang ke dalam suatu tempat biasa disebut Knapsack yang mempunyai kapasitas tertentu dimana setiap item memiliki berat dan nilai sehingga total berat dari item item yang ditempatkan tidak melebihi kapasitas Knapsack dan nilai yang didapatkan maksimum 0 1 Knapsack Problem 0 1 KP...
2016
S-Pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Muji Prasetyo Iryanto, author
ABSTRAK
Knapsack Problem (KP) adalah masalah penempatan item (barang) ke dalam suatu tempat (biasa disebut Knapsack) yang mempunyai kapasitas tertentu, dimana setiap item memiliki berat dan nilai, sehingga total berat dari item-item yang ditempatkan tidak melebihi kapasitas Knapsack dan nilai yang didapatkan maksimum. {0,1}-Knapsack Problem ({0,1}-KP) adalah kasus khusus dari KP...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S63954
UI - Skripsi (Membership) Universitas Indonesia Library
Annisa Cipta Nabila, author
Permasalahan penyimpanan pasti dihadapi oleh semua instansi, terutama perusahaan yang melakukan produksi. Untuk menyelesaikan permasalahan yang ada, perusahaan menggunakan berbagai macam metode dalam manajemen penyimpanan (inventory management). Salah satunya adalah metode Economic Order Quantity (EOQ). Namun demand (permintaan) dalam metode EOQ dianggap konstan berdasarkan asumsi dalam metode EOQ. Pada kenyataannya...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Calvin Charis, author
Konsep hypergraph pertama kali dikembangkan oleh Claude Berge pada 1960 untuk menggeneralisasi definisi busur di graf, sehingga alih-alih hanya dapat menghubungkan dua buah simpul secara bersamaan, busur (atau hyperedge) pada hypergraph dapat menghubungkan berapa simpul pun. Pada graf sendiri, keberadaan suatu busur yang tidak selalu bersifat deterministik memberi ruang bagi...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
S-pdf
UI - Skripsi (Membership) Universitas Indonesia Library
Lumbanraja, Esther Monique Ulita, author
ABSTRAK
Masalah penambahan rute penerbangan merupakan masalah dalam memilih rute-rute terbaik untuk ditambahkan ke dalam suatu jaringan penerbangan yang sudah ada. Tujuan dari penambahan rute tersebut adalah untuk memperbaiki robustness dari jaringan yang sudah ada. Salah satu metode pengukuran yang paling baik untuk mengukur robustness suatu jaringan adalah konektivitas aljabar. Semakin...
2016
S63372
UI - Skripsi (Membership) Universitas Indonesia Library
Sutisna, author
ABSTRAK
Dalam setiap semester, setiap jurusan di universitas menghadapi permasalahan yang sama yaitu menjadwalkan mata kuliah dengan waktu dan ruangan tertentu dimana terdapat beberapa batasan atau kendala. Dalam penjadwalan, mata kuliah harus dijadwalkan dalam waktu dan ruangan tertentu, dimana tidak terdapat mata kuliah di waktu yang sama diajarkan di...
Universitas Indonesia, 2011
S802
UI - Skripsi (Open) Universitas Indonesia Library
Siska Afrianita, author
ABSTRAK
Vehicle Routing Problem with Time Windows (VRPTW) merupakan permasalahan kombinatorik yang sering terjadi pada sistem pendistribusian barang. VRPTW adalah masalah penentuan rute sejumlah kendaraan untuk mendistribusikan barang ke sejumlah pelanggan dengan biaya minimum. Kendaraan yang digunakan memiliki kapasitas serta setiap kendaraan memulai dan mengakhiri perjalanan di depot. Setiap pelanggan yang...
Universitas Indonesia, 2011
S1897
UI - Skripsi (Open) Universitas Indonesia Library
Evita Damayanti, author
ABSTRAK
Masalah perancangan rute optimal bus sekolah merupakan suatu permasalahan perancangan rute untuk bus sekolah dengan mengombinasikan pemilihan halte yang akan dikunjungi oleh bus serta perancangan rute yang akan dilalui oleh bus tersebut. Masalah ini bertujuan memilih sekumpulan halte bus yang akan dikunjungi untuk menjemput siswa dan untuk merancang rute yang...
Universitas Indonesia, 2014
S55409
UI - Skripsi (Membership) Universitas Indonesia Library
Ichsani Mursidah, author
ABSTRAK
Patient Assignment Problem merupakan suatu masalah penugasan untuk memasangkan
pasien ke perawat pada pelayanan home care service. Solusi yang ingin didapatkan
adalah pasangan yang tepat antara perawat dan pasien dengan tingkat ketakseimbangan
beban kerja perawat yang minimum. Skripsi ini membahas penggunaan algoritma tabu
search pada patient assignment problem.Penentuan solusi awal pada skripsi ini
menggunakan metode...
Universitas Indonesia, 2014
S55406
UI - Skripsi (Membership) Universitas Indonesia Library
Alamsyah Koto Hanza, author
Masalah jalur terpendek berkembang dengan adanya masalah baru dalam konteks Alternate Routing, yaitu pencarian jalur terpendek ke-2, ke-3, dan seterusnya. Bentuk umum dari masalah Alternate Routing tersebut adalah The K-th Shortest Path Problem, dengan salah satu algoritma yang dapat menyelesaikannya adalah Algoritma Yen. Algoritma Yen dijamin dapat menyelesaikan masalah tersebut...
Depok: Universitas Indonesia, 2014
S58617
UI - Skripsi (Membership) Universitas Indonesia Library
