Metode bobot posisi

Metode heuristik yang paling awal ialah metode bobot posisi. Metode ini diusulka
n oleh W. B. Helgeson dan D. P. Birnie.
Metode wilayah (region approch)
metode ini telah dikembangkan oleh Bedworth untuk mengatasi kekurangan metode bo
bot posisi. Metode ini belum mampu memberikan solusi optimal, namun sudah cukup
baik dan mendekati optimal. Prinsip metode ini berusaha membebankan terlebih dah
ulu operasi yang memiliki tanggung jawab keterdahuluan yang besar. Bedwort menye
butkan bahwa kegagalan metode bobot posisi mendahulukan operasi dengan waktu ope
rasi terbesar daripada operasi dengan waktu operasi yang tidak terlalu besar, na
mun diikuti oleh banyak operasi lainnya. Langkah dasar metode wilayah adalah seb
agai berikut (Kusuma, 1999).
Dalam simulasi perbandingan algoritma Region Approach, Ranked Positional Weight,
Dan Modie-Young berdasar kriteria tingkat efisiensi dihasilkan kesimpulan sebag
ai berikut (Baroto,2004):
1.
Algoritma Moodie Young cocok digunakan untuk precedence diagram yang ber
awal dari 1 atau banyak operasi terpisah namun menyatu dalam suatu elemen operas
i dan diakhiri pada satu elemen operasi.
2.
Algoritma Ranking Positional Weight cocok digunakan untuk precedence dia
gram yang dimulai dari satu operasi dan selanjutnya bercabang menjadi dua atau l
ebih dan selanjutnya diakhiri pada lebih dari satu operasi.
3.
Tidak ada suatu precedence diagram spesifik yang cocok untuk algoritma R
egion Approach.

Secara umum terdapat 3 metode dasar keseimbangan lintas perakitan:

1. Metode Matematis
Merupakan metode yang dapat menghasilkan suatu solusi optimal.
2. Metode Probabilistik
Simulasi solusi yang dihasilkan adalah solusi - solusi yang feasible.
3. Metode Heuristik
Metode heuristik pertama kali digunakan oleh Simon dan Newll untuk
menggambarkan pendekatan tertentu untuk memecahkan masalah dan
membuat keputusan. Beberapa metode heuristik yang umum dikenal adalah:
a. Metode Helgesson
Birnie
Disebut juga metode rangked positional weight (metode peringkat bobot
posisi).
b. Metode Region Approach
Dasarnya adalah opc yang ditransformasikan menjadi precedence
diagram
c. Metode Largest Candidate Rules
Prinsip dasarnya adalah menghubungkan proses-proses atas dasar
pengurutan operasi dari waktu proses terbesar.