BAB 6 :

Beberapa algoritma yang dibahas adalah teknik komputerisasi.Setiap algoritma dapat dikodekan
dalam bahasa pemrograman komputer. Maka dari itu kita tidak menggunakan istilah teknik
komputerisasi.

Dalam bab ini membahas beberapa paket perangkat lunak tata letak yang populer yang digunakan
di industri dan membahas dua masalah tata letak yang memerlukan pertimbangan dalam sistem
manufaktur modern.
a. Algoritma Heuristik
semua algoritma optimal yang dikembangkan untuk masalah tata letak mengalami kerugian
seperti : memori dan persyaratan waktu komputasi sangat tinggi dan meningkat secara
eksponensial saat ukuran masalah meningkat.
Pada bagian ini kita membagi algoritma heuristik ke dalam tiga kelas berikut:
Algoritma Konstruksi
Algoritma Perbaikan
Algoritma Hibrida

Algoritma Konstruksi
Algoritma konstruksi menghasilkan tata letak fasilitas dari nol.
Perbedaan utama antara berbagai algoritma konstruksi berkaitan dengan kriteria
yang digunakan untuk menentukan:
1. Fasilitas pertama untuk masuk layout
2. Fasilitas selanjutnya ditambahkan ke tata letak
3. Lokasi fasilitas pertama di layout

Algoritma Perbaikan
Algoritma perbaikan sangat sederhana dan mudah dipahami dan diimplementasikan. Karena
mereka menghasilkan solusi yang cukup bagus, algoritma ini juga telah diterapkan untuk
menyelesaikan masalah penjadwalan, masalah partisi grafik, dan masalah NP-lengkap lainnya