Model Keseimbangan Lintasan Perakitan Mixed Model Menggunakan Algoritma Guided Greedy Randomized Adaptive Search Procedures dengan Kriteria Minimisasi Jumlah Stasiun Kerja

Abstract

ABSTRAK
Penelitian ini membahas model keseimbangan lintasan perakitan mixed model menggunakan algoritma guided greedy randomized adaptive search procedures (Guided GRASP) dengan kriteria minimisasi jumlah stasiun kerja. Keseimbangan lintasan perakitan mixed model adalah model lintasan perakitan tunggal yang merakit lebih dari satu produk sejenis atau memiliki karakteristik yang sama. Guided GRASP merupakan pendekatan metaheuristik yang terdiri dari dua tahap yaitu tahap inisial solusi dan local search. Tahap 1 adalah tahap pembentukan solusi inisial yang dibentuk melalui restricted candidate list (RCL). RCL disusun menggunakan suatu fungsi greedy berbasis penambahan waktu operasi dari setiap elemen kerja yang akan ditempatkan dan suatu threshold parameter α. Tahap 2 bertujuan untuk mengurangi jumlah stasiun kerja sehingga efisiensi lintasan yang dihasilkan besar. Pada Tahap 2, dilakukan pengeksplorasian solusi dengan cara menukar elemen kerja (exchange) dan menambahkan elemen kerja di stasiun kerja lain (insert) dengan tetap tidak melebihi waktu siklus dan tidak melanggar precedence relations. Performansi model usulan diuji dengan menggunakan data-data dari literatur. Hasil pengujian menunjukkan bahwa model usulan dapat memberikan solusi yang sama dengan penelitian-penelitian sebelumnya yang telah dipublikasikan.

Kata kunci: lintasan perakitan, heuristik, guided GRASP, mixed model, jumlah stasiun kerja

 

ABSTRACT
This study discusses a model assembly line balancing mixed models using randomized greedy algorithm guided adaptive search procedures (Guided GRASP) with minimization criteria the number of work stations. Mixed assembly line balancing model is a model of a single assembly line to assemble more than one product type or have the same characteristics. Guided GRASP is a metaheuristic approach which consists of two phases: the initial solution and local search. Phase 1 is the initial stage of the formation of a solution formed by the restricted candidate list (RCL). RCL were prepared using a function -based greedy additional operation time of each element of the work that will be placed and a threshold parameter α. Phase 2 aims to reduce the number of work stations so that the efficiency of the resulting trajectory great. In Phase 2, conducted exploring a solution by swapping elements of work (exchange) and add an element of work in another work station (insert) while not exceeding the cycle time and does not violate the precedence relations. The performance of the proposed model was tested using data from the literature. The results show that the proposed model can provide a solution similar to previous studies that have been published.

Keywords: assembly line, heuristic, guided GRASP, mixed model, the number of work stations