• Tidak ada hasil yang ditemukan

Penetuan Titik Awal Penyelesaian Quadratic Assignment Problem

N/A
N/A
Info
Unduh - Bebas
Protected

Academic year: 2016

Membagikan "Penetuan Titik Awal Penyelesaian Quadratic Assignment Problem"

Copied!
1
0
0

Memuat.... (Lihat teks lengkap sekarang)

Unduh sekarang ( 1 Halaman )

Teks penuh

(1)

Penetuan Titik Awal Penyelesaian Quadratic Assignment Problem

Elly Rosmaini

Program Pasca Sarjana Program Studi Matematika Universitas Sumatera Utara

Abstrak

Quadratic Assignment Problem (QAP) merupakan problema kombinatorial, dalam menentukan penempatan fasilitas di lokasi tertentu sedemikian sehingga meminimumkan fungsi objektif yang dinyatakan dengan jarak antara lokasi dan flow antara fasilitas. Pertama sekali dilakukan pendekatan heuristic sederhana untuk mendapatkan titik awal penugasan. Metode Heuristik Tabu Search digunakan untuk mendapatkan titik awal penugasan yang lain yang akan digunakan untuk titik awal pendekatan Nonlinier Programing. Selanjutnya problems Nonlinier Programing di proses menggunakan metode heuristik yang lain untuk mendapatkan penyelesaian layak bulat dari Quadratic Assignment Problem. Sifat tidak konveks dari problema mengakibatkan diperlukannya suatu titik awal yang baik agar dapat diperoleh penyelesaian optimal global. Prosedur ini diterapkan kepada problems Backboard Wiring dengan dimensi 12 x 12, 15 x 15 dan 20 x 20.

e-USU Repository © 2004 Universitas Sumatera Utara

Referensi

Unduh sekarang ( PDF - 1 Halaman - 14.98 KB )

Dokumen terkait

peraturan bupati 2010 46

(3) Apabila dalam waktu sebagaimana dimaksud pada ayat (1) telah terlampaui dan Kepala Dinas tidak memberikan suatu keputusan, permohonan pengurangan Bea Perolehan Hak Atas Tanah

S PPB 1105191 Bibliography

Efektivitas program bimbingan dan konseling pribadi- sosial untuk meningkatkan kemampuan menjalin relasi pertemanan siswa Sekolah Menengah Pertama.. Skripsi, Psikologi

Metode Pembelajaran PAI Terhadap Anak Berkebutuhan Khusus Kelas VII (Study Empirik di SLB Negeri Sragen Tahun Pelajaran 2018/2019)

Tujuan dari penelitian ini ialah guna mengetahui apa saja metode pembelajaran PAI bagi Kelas VII yang ada di SLB Negeri sragen, pelaksanaan dalam menerapkan

keputusan walikota

[r]

gunadarma 32100343 pi filkom

Tetapi sayangnya kebayakan dari game tersebut pada umumnya hanya berupa permainan yang tidak mempunyai nilai pendidikan, sehingga pemain game hanya tertarik pada gamenya saja dan

Implementasi Data Mining Untuk Memprediksi Prestasi Siswa Berdasarkan Status Sosial Dan Kedisiplinan Pada Smk Bayu Pertiwi Menggunakan Metode Regresi Linier Berganda

Akan dirancang suatu aplikasi Data Mining menggunakan metode Regresi Linier Berganda untuk memprediksi Prestasi siswa Berdasarkan setatus sosial dan kedisiplinan pada Smk

GAMBARAN SUSPECT TB DI SEKITAR TEMPAT TINGGAL PENDERITA TB PARU DI KELURAHAN SENDANGGUWO RT 12 / RW 1 SEMARANG - Repository Universitas Muhammadiyah Semarang

Puskesmas sebagai salah satu tempat pelayan kesehatan, telah melakukan upaya penanggulangan penyakit TB Paru melalui berbagai program kesehatan, berupa

UPAYA PEMANFAATAN MU 301 SEBAGAI CAMPURAN BETON - Unika Repository

Selain karena kesamaan komposisi tersebut, dipilihnya MU 301 sebagai bahan penelitian adalah karena diharapkan beton yang dihasilkan memiliki mutu yang tinggi karena pasir

Image