PENDEKATAN ACTIVITY-BASED COSTING DAN METODE PENCARIAN HEURISTIC UNTUK MENYELESAIKAN PROBLEM PEMILIHAN PERALATAN PADA FLEXIBLE MANUFACTURING SYSTEMS (FMS)

• Main Author: Gregorius Satia Budhi
• Format: Article
• Language: English
• Published: Petra Christian University 2002-01-01
• Series: Jurnal Informatika
• Subjects: Algorithm Design; Flexible Manufacturing Systems; Activity-Based Costing Approach; Heuristic Search.
• Online Access: http://puslit2.petra.ac.id/ejournal/index.php/inf/article/view/15823

The application of Activity Based Costing (ABC) approach to select the set-machine that is used in the production of Flexible Manufacture System (FMS) based on technical and economical criteria can be useful for producers to design FMS by considering the minimum production cost. In the other hand, Heuristic Search is known to have a short searching time. Algorithm Heuristic that using ABC approach as the weight in finding the solution to shorten the equipment selection time during the design / redesign process of the FMS in less than exponential time was designed in this research. The increasing speed is useful because with the faster time in design / redesign process, therefore the flexibility level of part variety that can be processed will become better. Theoretical and empirical analysis in Algorithm Heuristic shows that time searching to get appropriate set of equipment is not too long, so that we can assume that the designed Algorithm Heuristic can be implemented in the real world. By comparing the empirical result of Algorithm Heuristic to the Algorithm Exhaustive, we can also assume that Algorithm Heuristic that using ABC method as the weight for finding solution can optimise the equipment selection problem of FMS based on economical criteria too. Abstract in Bahasa Indonesia : Penggunaan pendekatan Activity Based Costing (ABC) untuk memilih set mesin yang digunakan dalam produksi pada Flexible Manufacture Systems (FMS) berdasar atas kriteria teknis dan ekonomis, dapat membantu pelaku produksi untuk mendisain FMS dengan pertimbangan minimalisasi biaya produksi. Sementara itu, Heuristic Search dikenal memiliki waktu pencarian yang singkat. Pada riset ini didisain sebuah Algoritma Heuristic yang menggunakan pendekatan ABC sebagai bobot dalam pencarian solusi, untuk mempersingkat waktu pemilihan peralatan saat desain/redisain FMS dalam waktu kurang dari waktu Eksponensial. Peningkatan kecepatan ini bermanfaat, karena dengan cepatnya waktu disain / redisain maka derajat fleksibilitas jenis (variety) part yang dapat diproses menjadi lebih baik. Analisis Teoritis dan Empiris pada Algoritma Heuristic menunjukkan bahwa waktu pencarian untuk mendapatkan suatu set peralatan yang tepat adalah cukup singkat, sehingga dapat disimpulkan bahwa Algoritma Heuristic yang didisain dapat diimplementasikan pada dunia nyata. Dengan membandingkan hasil empiris Algoritma Heuristic dengan Algoritma Exhaustive sebagai pembanding, disimpulkan bahwa Algoritma Heuristic yang menggunakan metode ABC sebagai bobot pencarian solusi dapat mengoptimasi problem pemilihan peralatan FMS dari kriteria ekonomis pula. Kata kunci: Desain Algoritma, Flexible Manufacturing Systems, Pendekatan Activity-Based Costing, Pencarian Heuristic.