Print ...

Contributor...

  • , Editor:

Path: Top

ANALISA PERBANDINGAN ALGORITMA LAYOUT HEURISTIK UNTUK MEMINIMASI TOTAL MATERIAL HANDLING DALAM PERENCANAAN TATA LETAK FASILITAS

Research Report from JBPTUNIKOMPP / 2012-06-30 07:36:01
By : Annisa Kesy Garside, ST, Dept. of Industrial Eng
Created : 2000-08-01, with 1 files

Keyword : layout,produksi,sistem,pabrik

Dalam mendesain tata letak fasilitas, pada cara tradisional dilakukan dengan menggunakan metode trial error (secara analisa grafis) dimana akan dibentuk beberapa alternatif layout dan selanjutnya dari masing-masing akan dihitung besarnya total material handling yang ada. Metode ini mudah dilaksanakan untuk layout baru yang melibatkan departemen yang sedikit. Namun untuk relayout atau layout yang melibatkan banyak departemen akan menjadi rumit terutama pada proses analisa grafisnya. Permasalahan ini mendorong dikembangkannya model-model penyelesaian layout. Beberapa model penyelesaian layout yang telah dikembangkan diantaranya adalah QAP, ABSMODEL 1, ABSMODEL 2, LMIP1, dan NLP1. Selanjutnya untuk menyelesaikan model-model permasalahan layout tersebut, telah dikembangkan algoritma-algoritma sebagai suatu prosedur untuk mendapatkan solusi bagi model yang ada. Algoritma-algoritma tersebut pada dasarnya dapat dibagi menjadi dua yaitu algoritma optimal dan algoritm sub optimal/heuristik.

Beberapa algoritma optimal yang telah dikembangkan diantaranya adalah teknik Branch and Bound dan Cutting Plane. Tetapi algoritma ini memiliki beberapa kelemahan yaitu membutuhkan memori dan waktu komputasi yang tinggi dan hanya dapat menyelesaikan problem secara optimal tidak lebih dari 50 fasilitas. Hal ini yang mendorong para peneliti untuk mengembangkan algoritma sub optimal.

Description Alternative :

Dalam mendesain tata letak fasilitas, pada cara tradisional dilakukan dengan menggunakan metode trial error (secara analisa grafis) dimana akan dibentuk beberapa alternatif layout dan selanjutnya dari masing-masing akan dihitung besarnya total material handling yang ada. Metode ini mudah dilaksanakan untuk layout baru yang melibatkan departemen yang sedikit. Namun untuk relayout atau layout yang melibatkan banyak departemen akan menjadi rumit terutama pada proses analisa grafisnya. Permasalahan ini mendorong dikembangkannya model-model penyelesaian layout. Beberapa model penyelesaian layout yang telah dikembangkan diantaranya adalah QAP, ABSMODEL 1, ABSMODEL 2, LMIP1, dan NLP1. Selanjutnya untuk menyelesaikan model-model permasalahan layout tersebut, telah dikembangkan algoritma-algoritma sebagai suatu prosedur untuk mendapatkan solusi bagi model yang ada. Algoritma-algoritma tersebut pada dasarnya dapat dibagi menjadi dua yaitu algoritma optimal dan algoritm sub optimal/heuristik.

Beberapa algoritma optimal yang telah dikembangkan diantaranya adalah teknik Branch and Bound dan Cutting Plane. Tetapi algoritma ini memiliki beberapa kelemahan yaitu membutuhkan memori dan waktu komputasi yang tinggi dan hanya dapat menyelesaikan problem secara optimal tidak lebih dari 50 fasilitas. Hal ini yang mendorong para peneliti untuk mengembangkan algoritma sub optimal.


Give Comment ?#(0) | Bookmark

PropertyValue
Publisher IDJBPTUNIKOMPP
OrganizationDept. of Industrial Eng
Contact Namedyah@unikom.ac.id
AddressJl. Dipati Ukur No.116 Lt.7
CityBandung
RegionWest Java
CountryIndonesia
Phone022-2533825 ext.112
Fax022-2533754
Administrator E-mailperpus@unikom.ac.id
CKO E-mailperpus@unikom.ac.id