7/23/2019 Metode Keseimbangan Lini

1/1

Metode bobot posisiMetode heuristik yang paling awal ialah metode bobot posisi. Metode ini diusulkan oleh W. B. Helgeson dan D. P. Birnie.

Metode wilayah (region approch)metode ini telah dikembangkan oleh Bedworth untuk mengatasi kekurangan metode bobot posisi. Metode ini belum mampu memberikan solusi optimal, namun sudah cukupbaik dan mendekati optimal. Prinsip metode ini berusaha membebankan terlebih dahulu operasi yang memiliki tanggung jawab keterdahuluan yang besar. Bedwort menyebutkan bahwa kegagalan metode bobot posisi mendahulukan operasi dengan waktu operasi terbesar daripada operasi dengan waktu operasi yang tidak terlalu besar, namun diikuti oleh banyak operasi lainnya. Langkah dasar metode wilayah adalah sebagai berikut (Kusuma, 1999).

Dalam simulasi perbandingan algoritma Region Approach, Ranked Positional Weight,Dan Modie-Young berdasar kriteria tingkat efisiensi dihasilkan kesimpulan sebagai berikut (Baroto,2004):1. Algoritma Moodie Young cocok digunakan untuk precedence diagram yang berawal dari 1 atau banyak operasi terpisah namun menyatu dalam suatu elemen operasi dan diakhiri pada satu elemen operasi.2. Algoritma Ranking Positional Weight cocok digunakan untuk precedence diagram yang dimulai dari satu operasi dan selanjutnya bercabang menjadi dua atau lebih dan selanjutnya diakhiri pada lebih dari satu operasi.

3. Tidak ada suatu precedence diagram spesifik yang cocok untuk algoritma Region Approach.

Secara umum terdapat 3 metode dasar keseimbangan lintas perakitan:1. Metode MatematisMerupakan metode yang dapat menghasilkan suatu solusi optimal.2. Metode ProbabilistikSimulasi solusi yang dihasilkan adalah solusi - solusi yang feasible.3. Metode HeuristikMetode heuristik pertama kali digunakan oleh Simon dan Newll untuk

menggambarkan pendekatan tertentu untuk memecahkan masalah danmembuat keputusan. Beberapa metode heuristik yang umum dikenal adalah:a. Metode Helgesson BirnieDisebut juga metode rangked positional weight (metode peringkat bobotposisi).b. Metode Region ApproachDasarnya adalah opc yang ditransformasikan menjadi precedencediagramc. Metode Largest Candidate RulesPrinsip dasarnya adalah menghubungkan proses-proses atas dasarpengurutan operasi dari waktu proses terbesar.