Gregorius S. Budhi Fakultas Teknologi Industri, Jurusan Teknik Informatika, Universitas Kristen Petra

Transkripsi

1 JURNAL INFRATIKA Vol. 3, No. 2, Nopeber 2002: 04-2 PENDEKATAN ACTIVITY-BASED CSTING DAN ETDE PENCARIAN HEURISTIC UNTUK ENYELESAIKAN PRBLE PEILIHAN PERALATAN PADA FLEXIBLE ANUFACTURING SYSTES (FS) Gregorius S. Budhi Fakultas Teknologi Industri, Jurusan Teknik Inforatika, Universitas Kristen Petra e-ail : greg@peter.petra.ac.id ABSTRAK: Penggunaan pendekatan Activity Based Costing (ABC) untuk eilih set esin yang digunakan dala produksi pada Flexible anufacture Systes (FS) berdasar atas kriteria teknis dan ekonis, dapat ebantu pelaku produksi untuk endisain FS dengan pertibangan inialisasi biaya produksi. Seentara itu, Heuristic Search dikenal eiliki waktu pencarian yang singkat. Pada riset ini didisain sebuah Algorita Heuristic yang enggunakan pendekatan ABC sebagai bobot dala pencarian solusi, untuk epersingkat waktu peilihan peralatan saat desain/redisain FS dala waktu kurang dari waktu Eksponensial. Peningkatan kecepatan ini beranfaat, karena dengan cepatnya waktu disain / redisain aka derajat fleksibilitas jenis (variety) part yang dapat diproses enjadi lebih baik. Analisis Teoritis dan Epiris pada Algorita Heuristic enunjukkan bahwa waktu pencarian untuk endapatkan suatu set peralatan yang tepat adalah cukup singkat, sehingga dapat disipulkan bahwa Algorita Heuristic yang didisain dapat diipleentasikan pada dunia nyata. Dengan ebandingkan hasil epiris Algorita Heuristic dengan Algorita Exhaustive sebagai pebanding, disipulkan bahwa Algorita Heuristic yang enggunakan etode ABC sebagai bobot pencarian solusi dapat engoptiasi proble peilihan peralatan FS dari kriteria ekonis pula. Kata kunci: Desain Algorita, Flexible anufacturing Systes, Pendekatan Activity-Based Costing, Pencarian Heuristic. ABSTRACT: The application of Activity Based Costing (ABC) approach to select the set-achine that is used in the production of Flexible anufacture Syste (FS) based on technical and econical criteria can be useful for producers to design FS by considering the iniu production cost. In the other hand, Heuristic Search is known to have a short searching tie. Algorith Heuristic that using ABC approach as the weight in finding the solution to shorten the equipent selection tie during the design / redesign process of the FS in less than exponential tie was designed in this research. The increasing speed is useful because with the faster tie in design / redesign process, therefore the flexibility level of part variety that can be processed will bece better Theoretical and epirical analysis in Algorith Heuristic shows that tie searching to get appropriate set of equipent is not too long, so that we can assue that the designed Algorith Heuristic can be ipleented in the real world. By cparing the epirical result of Algorith Heuristic to the Algorith Exhaustive, we can also assue that Algorith Heuristic that using ABC ethod as the weight for finding solution can optiise the equipent selection proble of FS based on econical criteria too. Keywords: Algorith Design, Flexible anufacturing Systes, Activity-Based Costing Approach, Heuristic Search.. PENDAHULUAN easuki abad 2 ini, banyak perusahaan yang erubah cara berbisnisnya. Perubahan yang diinginkan adalah kebutuhan utuh seakin flexible dala anufaktur, engingat dewasa ini custer enginginkan produk produk khusus (custized product) dari para anufacturer tersebut. Hal ini enyebabkan perusahaan perusahaan itu ebutuhkan suatu keapuan untuk dapat eproduksi banyak jenis 04

2 PENDEKATAN ACTIVITY-BASED CSTING DAN ETDE PENCARIAN HEURISTIC UNTUK ENYELESAIKAN (Gregorius S. Budhi) produk dala julah kecil guna eenuhi kebutuhan dari pelanggannya. leh sebab itu para anufacturer yang berubah itu ebutuhkan jalan baru dala endisain pabriknya. Teknik anufaktur tradisional tidak lagi efektif pada asa perubahan ini. Suatu konsep lain yang diusulkan untuk perubahan ini, dan telah banyak endapat perhatian adalah Flexible anufacturing Syste(FS)[5,3]. FS adalah suatu syste anufaktur otatis dengan volue dan variasi produk level enengah yang dikontrol oleh kputer. FS eliputi spektru lebar dari aktivitas anufaktur seperti esin-esin produksi, etal working, pabrikasi, dan assebly. Pada sebuah FS, suatu kelpok part part dari produk produk dengan karakteristik serupa diproses. Kponen penting dari suatu FS adalah esin Nuerical Control (NC) yang apu saling bertukar tools secara otatis. Siste aterial handling otatis untuk eindahkan part part diantara esin esin dan station fixturing berupa Autated Guided Vehicle (AGV) dan Robot. Seua kponen diatas dikontrol oleh kputer. Dan yang terakhir adalah perangkat perangkat lain seperti esin pengukur koordinat dan esin pencuci part part yang diproses[3]. Peilihan peralatan atau esin adalah proble esensial pada FS. Secara tipikal hal ini elibatkan suatu set peralatan atau esin yang digunakan dala produksi berdasar atas kriteria kriteria teknis dan ekonis. Guna ebantu para pelaku produksi dala eilih set peralatan atau esin yang cocok dari yang tersedia, dengan pertibangan pada inialisasi biaya operasi, diusulkan pendekatan engunakan konsep Activity Based Costing (ABC) oleh Prasert dan Rogers[7]. Konsep ABC adalah suatu etode kalkulasi diana tidak seua biaya overhead dibebankan secara erata pada seua produk, dengan etode ini biaya overhead dapat dilacak secara lebih akurat pada setiap individu dari produk[0]. Dan hasilnya adalah suatu syste pengalokasian biaya obverhead suatu produk atau pelayanan yang lebih diperhalus, berdasarkan atas perintaan tiap tiap aktivitas untuk tiap produk. Konsep ini diteukan oleh Cooper dan Kaplan pada tahun 988[4]. Kecepatan dan flexibilitas sangat dibutuhkan oleh pelaku produksi untuk elakukan planning dan re-planning dari anufactur yang sedang berjalan guna eenuhi kebutuhan consuen yang berubah ubah dengan cepat dan tak terduga. Proses ini dapat disaakan dengan suatu AI planning dengan goal dinais. Karena itu pendekatan dengan etode Heuristic Search, yang dapat eulai suatu planning dan terus enerus eperbaiki planning tersebut untuk encapai solusi optial pada saat inforasi yang lebih lengkap diteria, dapat digunakan dala erencanakan suatu planning dala flexible anufacture dengan goal dinais[9, 0]. Heuristic adalah suatu etode pencarian solusi dala AI yang dapat eningkatkan efisiensi dari sebuah proses pencarian solusi dengan engabaikan alternatif solusi-solusi lain. Beberapa teknik heuristic yang baik dapat ebantu encari solusi yang diinginkan tanpa engabaikan penyelesaian penyelesaian lain, beberapa teknik yang buruk sangat ungkin enyebabkan terlewatinya solusi terbaik [8]. Dari dua hal yang diusulkan diatas, peneliti encoba engkbinasikan enjadi suatu peilihan set tools dan esin untuk part yang akan diproduksi pada FS, enggunakan etode pencarian Heuristic dengan bobot pencarian berupa pendekatan ABC untuk tiap-tiap esin yang dicari guna eproses tiap part. Dengan kbinasi ini diharapkan dapat dihasilkan suatu algorita yang lebih cepat, fleksibel dan optial dala eilih suatu set esin, dari kupulan esin esin yang telah tersedia, guna eproduksi suatu part produk tertentu pada FS. 2. TINJAUAN PUSTAKA 2. Teori singkat tentang FS FS adalah suatu syste anufaktur otatis, volue enengah dan variasi enengah dan dikontrol oleh kputer. Dia eliputi spektru lebar dari aktivitas anufaktur seperti esin-esin, etal 05

3 JURNAL INFRATIKA Vol. 3, No. 2, Nopeber 2002: 04-2 working, pabrikasi, dan assebly. Dala sebuah FS, sekupulan part part produk yang eiliki kesaaan karakteristik diproses secara siultan[3]. Terdapat dua sub syste dala FS, yaitu: a. Physical Subsyste, eliputi: - Workstation, berupa esin esin Nuerical Control (NC), esin part washing, area load dan unload, dan area kerja. - Storage Retrieval Syste, berupa pallet pallet tepat penyipanan seentara part-part produk yang akan diproses. - aterial Handling Syste, berupa Autated Guided Vehicle (AGV), shuttle car atau roller conveyor untuk ebawa part part yang diproses, dari dan ke workstations. b. Control Subsyste, eliputi: - Control Hardware, berupa ini dan icrocputers, Prograable Logic Controllers (PLC), Cunication Networks, Sensors, dll. - Control Software, berupa sekupulan file dan progra untuk engontrol Physical Subsyste. 2.2 Activity Based Costing Activity Based Costing (ABC), adalah suatu etode kalkulasi biaya yang diteukan oleh Cooper dan Kaplan (988). Dala etode ABC adalah suatu etode kalkulasi biaya, diana biaya overhead tidak dibebankan secara erata pada seua produk atau pelayanan yang dihasilkan[4]. Pada etode ini biaya overhead dilacak secara akurat pada setiap aktivitas yang dikerjakan untuk tiap individu dari produk. Sehingga enghasilkan suatu syste pengalokasian biaya overhead yang lebih halus dan akurat berdasar atas perintaan tiap aktivitas untuk tiap produk dan layanan tertentu[3]. 2.3 Heuristic Search Heuristic adalah sebuah teknik yang eningkatkan efisiensi dari sebuah proses pencarian dengan engabaikan klai terhadap kesepurnaan penyelesaian. etode 06 ini baik karena enunjuk pada arah atau hasil yang diinginkan, tetapi di lain sisi juga buruk karena ada keungkinan dilewatinya suatu solusi yang lebih baik. Beberapa teknik heuristic dapat elakukan proses pencarian tanpa engorbankan klai terhadap kesepurnaan, seentara teknik teknik lain dala heuristic dapat engakibatkan diabaikannya jalur-jalur terbaik yang ungkin ada. Tetapi rata rata heuristic dapat eningkatkan kualitas dari rute (path) yang dieksplorasi. Dengan enggunakan heuristic yang baik, dapat diharapkan untuk endapatkan solusi yang baik (walaupun belu tentu terbaik) pada proble proble berat dengan waktu yang dibutuhkan kurang dari waktu eksponensial [8]. Beberapa etode pencarian Heuristic yang digunakan adalah sebagai berikut: - Siulated Annealing, adalah suatu varian dari teknik Heuristic Search Hill Clibing diana variasi ini adalah kebalikan dari Stepest Hill Clibing. Pada variasi ini state yang dipilih untuk diobservasi adalah state terendah (terkecil nilai bobotnya) atau dapat disebut sebagai lebah terendah. Varian ini disebut sebagai Siulated Annealing karena oleh peneunya, KirkPatrick (983), diaksudkan untuk ensiulasikan proses Annealing, yaitu suatu proses fisika diana suatu benda padat seperti loga akan eleleh dan keudian secara bertahap akan endingin sapai enjadi benda padat kebali[8]. - Constraint satisfaction, adalah suatu prosedur pencarian yang dioperasikan pada sekupulan set set constraint tertentu. State awal berisi constraint constraint yang berasal dari deskripsi proble. State akhir (goal state) adalah seua state yang telah dibatasi dengan cukup, diana cukup haruslah didefinisikan pada tiap proble (Annealing Schedule). etode ini eiliki dua step proses. Pertaa, constraint constraint dicari keudian dipropagasikan sejauh ungkin ke dala syste. Keudian bila solusi belu juga diteukan aka step kedua yaitu pencarian dapat diulai. Sebuah tebakan atas sesuatu dilakukan

4 PENDEKATAN ACTIVITY-BASED CSTING DAN ETDE PENCARIAN HEURISTIC UNTUK ENYELESAIKAN (Gregorius S. Budhi) dan ditabahkan sebagai constraint baru, dan seterusnya[8]. - Path Reoval, adalah suatu etode heuristic guna endapatkan lebih dari satu solusi, sehingga pencarian heuristic itu tidak terjebak pada solusi terbaik lokal pada tree solusi solusi yang dicari. Pada etode ini path/rute yang telah enghasilkan solusi dihapus dari tree sehingga tidak akan digunakan lagi dala pencarian berikutnya[]. - ptial Solution, yang diaksud dengan optial-solution disini adalah dipilihnya satu solusi terbaik dari beberapa solusi yang diteukan, jadi bukan solusi yang benar benar optial karena untuk eneukan solusi paling optial dibutuhkan teknik pencarian exhaustive[]. 3. ETDLGI PENELITIAN. Pendalaan asalah. epelajari lebih lanjut paper Activity-Based Costing Approach to Equipent Selection Proble For Flexible anufacturing Systes dari Prasert dan Rogers dan paper paper pendukung lainnya. 2. Study Literatur tentang hal hal yang berhubungan dengan FS, ABC, dan Heuristic Search, dari buku buku, paper, akalah dan artikel yang terdapat di perpustakaan aupun Internet. 3. enentukan etode Heuristic Search ana yang cocok untuk digunakan. 4. Analisa dan penentuan aturan aturan dan constrain constrain yang perlu diperhatikan, baik dala FS, etode ABC, aupun Heuristic Search yang dipilih. 5. endisain Algorita Heuristic yang sesuai. 6. edisain Algorita Exhaustive sebagai sarana pebanding dan pengujian akan kebenaran dari Algorita Heuristic. 7. ebuat progra sederhana guna pengujian Algorita Heuristic dan Algorita Exhaustive yang digunakan sebagai pebanding. 8. Pengujian progra dan analisa hasil pengujian. 9. Penulisan Laporan. 4. PENDEKATAN ABC UNTUK PR- BLE PEILIHAN EQUIPENT PADA FS Peilihan peralatan atau esin adalah proble esensial pada FS. Secara tipikal hal ini elibatkan suatu set peralatan atau esin yang digunakan dala produksi berdasar atas kriteria kriteria teknis dan ekonis. Guna ebantu para pelaku produksi dala eilih set peralatan atau esin yang cocok dari yang tersedia, dengan pertibangan pada inialisasi biaya operasi, diusulkan pendekatan engunakan konsep perhitungan biaya produksi ABC. odel ateatis yang digunakan adalah: Asusi-asusi: - Tipe dari part part dan julah tiap tipe yang akan diproduksi telah diketahui. - Sequence operasi operasi asing asing tipe diketahui. - Bahan entah yang dibutuhkan untuk eproduksi part part itu dapat disediakan sebelu proses produksi berjalan. - Biaya perosesan dan waktu proses tiap operasi pada suatu esin diasusikan telah diketahui. - Daftar dari esin yang tersedia dari beraca aca kelas yang dapat enjalankan asing asing operasi telah tersedia. - Tool constrains tidak diperhitungkan. - achine Tie (T ) untuk seua esin pada kelas yang saa adalah saa. Forulasi odel: XC + Sβ + ( t / T ) βc + in. [ β = o= = o= = = [ X C + in. S β + ( t / T ) β C + β = o= o= Constraints: X R = t X + o o= o= St C ] insta insta insta C insta ] () (2) β EF T (3) X 0 INTEGER ; =,2,..., ; =,2,..., (4) 07

5 JURNAL INFRATIKA Vol. 3, No. 2, Nopeber 2002: 04-2 Keterangan: erepresentasikan indeks dari esin =,2,..., o erepresentasikan indeks dari operasi o=,2,..., X erepresentasikan julah operasi o yang dikenakan pada esin C C erepresentasikan biaya dari esin erepresentasikan biaya dari pelaksanaan operasi o pada esin C sta erepresentasikan biaya installasi esin R o erepresentasikan production rate yang dibutuhkan dari operasi o T erepresentasikan tie-available dari t esin erepresentasian waktu yang dibutuhkan untuk elakukan operasi o pada esin S erepresentasikan biaya set-up tool untuk operasi o pada esin St erepresentasikan waktu set-up tool untuk operasi o pada esin EF faktor Efisiensi esin yang digunakan untuk erepresentasikan nilai utilisasi esin sehingga kebiasaan dinais syste (dynaic syste behavior) dan kerusakan esin (achine breakdowns) dapat diantisipasi. T erepresentasikan total waktu yang β β tersedia erepresentasikan variabel biner saa dengan bila esin bertipe dipilih, dan saa dengan nol bila sebaliknya erepresentasikan variabel biner saa dengan bila operasi P(P>) ebutuhkan perubahan tool dan/atau set-up, saa dengan nol bila sebaliknya β sta erepresentasikan variabel biner saa dengan 0 bila esin telah dipilih pada periode t- atau esin tidak dapat dipindahkan dan saa dengan bila esin tidak dipilih pada periode t- 5. HEURISTIC SEARCH YANG DI- GUNAKAN asalah yang tibul adalah Heuristic Search yang ana, yang paling tepat dipakai. Untuk itu perlu ditelusuri satu persatu: - Prasert Rogers, enggunakan pendekatan ABC, yaitu suatu etode kalkulasi biaya overhead untuk eilih set peralatan yang tepat dengan ebandingkan seua alternatif yang dicari. Dan pada akhirnya dipilih set peralatan dengan biaya overhead terendah. leh sebab itu bila diinginkan erubah teknik pencariannya dengan Heuristic Search diana bobot yang digunakan adalah biaya overhead yang tibul pada asing asing peralatan, aka teknik yang paling tepat untuk ini adalah teknik Siulated Annealing dengan enggunakan sebuah set esin standart sebagai Annealing Schedule. - odel ateatis dari algorita tersebut juga eiliki beberapa constraint. Bila constraint constraint ini diterapkan saat pencarian dilakukan, aka adanya constraint ini waktu pencarian dapat dipersingkat, engingat bila Constraint Catisfaction tidak dipenuhi oleh rute yang diobservasi, aka rute tersebut dapat langsung ditinggalkan. - Untuk lebih engoptiasi hasil pencarian agar tidak terjebak pada hasil terbaik lokal, diperlukan untuk encari lebih dari satu solusi bila eang ada, keudian dibandingkan dan dipilih alternatif yang terbaik yaitu yang eiliki biaya overhead total terkecil. leh sebab itu etode Path Reoval dikbinasi dengan ptial Solution dapat digunakan. 6. ALGRITA LEVEL TINGGI UN- TUK ENYELESAIKAN PRBLE PEILIHAN PERALATAN PADA FLEXIBLE ANUFACTURING SYSTES (FS) Step : Step 2: Step 3: Step 4: Step 5: Daftar dari seua tipe part p =,..., P dan kuantitas tiap tipe part yang akan diproduksi. Identifikasi operasi operasi yang dibutuhkan untuk eproduksi tiap part. Identifikasi esin esin yang eenuhi syarat untuk elakukan tiap operasi. Identifikasi waktu yang dibutuhkan untuk elakukan operasi o pada esin (t ) Identifikasi biaya dari dilakukannya operasi o pada esin (C ), biaya set-up dari esin untuk operasi o (S ), dan biaya instalasi 08

6 PENDEKATAN ACTIVITY-BASED CSTING DAN ETDE PENCARIAN HEURISTIC UNTUK ENYELESAIKAN (Gregorius S. Budhi) Step 6: Step 7: untuk tiap equipent (C insta ). Identifikasi biaya apresiasi untuk penggunaan tiap equipent. Biaya tetap = ( ( t / T ) β C )) atau biaya depresiasi peralatan dikalkulasi berdasar atas rating penggunaan tiap peralatan. Sebagai contoh, bila peralatan tipe dengan perkiraan asa hidup sebesar T ja digunakan untuk elakukan operasi o untuk t ja, biaya tetap saa dengan (t / T )(C ), diana C adalah biaya dari peralatan tipe. engidentifikasi alternatif rute esin dengan biaya produksi inial dari asing asing type part enggunakan etode Heuristic Search. Step 7a: engurutkan sekuen operasi dari type part yang sedang diproses secara Ascending dan Descending berdasarkan atas biaya operasi ( X C ) = o= dikali total produksi part, keudian dijulahkan dengan biaya Set-Up Tool ( = o= S β ) yang digunakan pada operasi. Lalu eletakkan sekuen operasi pertaa dari type part tersebut pada awal urutan. Step 7b: ebuat alternatif rute esin yang dilalui oleh type part yang diproses sebanyak, julah Eligible achine untuk type part tersebut dikali julah urutan sekuen operasi, diana julah urutan sekuen operasi selalu dua, yaitu urutan secara Ascending dan Desceding. Alternatif Rute = Total Eligible achines for Part Type x 2 Step 7c: eletakkan seua alternatif Eligible achines for Part Type pada sekuen operasi pertaa pada setiap dua alternatif rute, satu untuk urutan Ascending dan satu untuk urutan Descending. Step 7d: eeriksa seua constraint yang berlaku pada sekuen pertaa tiap tiap alternatif rute esin yang dibuat. Bila terdapat alternatif rute yang tidak euaskan peeriksaan constraint, aka alternatif rute esin tersebut tidak digunakan. Step 7e: Selanjutnya untuk seua sekuen operasi pertaa pada seua alternatif rute yang euaskan peeriksaan onstraint, dihitung biaya operasi, biaya setup tool, biaya installasi ( β ) dan waktu operasi (t ) = instac insta untuk enghitung biaya depresiasi peralatan, juga dicari waktu Set-Up Tool (St ) untuk perhitungan laa waktu produksi. Step 7f: Untuk urutan sekuen operasi berikutnya dari seua alternatif rute, baik yang diurutkan secara Ascending aupun Descending, dilakukan step 8. Step 8: Pada setiap urutan sekuen operasi ke-2 sapai dengan ke n, dilakukan pencarian rute esin terbaik secara bertahap (step by step). Step 8a: Indentifikasi alternatif alternatif rute esin yang eeuaskan seua constraint yang berlaku pada level urutan sekuen operasi dari part yang diproses sekarang. Bila ada alternatif rute yang tidak eenuhi seua constraint, aka alternatif rute tersebut tidak diteruskan pencariannya ke level selanjutnya. Step 8b: Dari seua alternatif rute esin yang eeuaskan seua constraint, diidentifikasi esin ana yang eiliki biaya produksi terendah (Sebuah set esin standard yang telah dihitung biaya produksinya digunakan sebagai Annealing Schedule untuk pencarian pada tiap tiap sekuen). Dari hasil identifikasi tersebut, biaya produksi dan waktu produksi ditabahkan pada total hasil perhitungan dari urutan sekuen sebelunya. Step 8c: Ulangi Step 8, sapai seua urutan sekuen operasi pada seua alternatif rute esin selesai diproses. Step 9: Ulangi Step 7 untuk type part berikutnya, sapai seua type part diteukan alternatif alternatif rute esinnya. Step 0: ebandingkan total biaya produksi dari seua alternatif rute esin yang lolos peeriksaan constraint pada setiap type part, guna endapatkan alternatif rute esin dengan biaya produksi terkecil. 09

7 JURNAL INFRATIKA Vol. 3, No. 2, Nopeber 2002: PENJELASAN DALA BENTUK BLK DIAGRA 7. Blok Diagra Algorita Gabar. Blok diagra langkah langkah Algorita Gabar 2. Blok diagra detail langkah 7 s/d 0 dari Algorita 7.2 Contoh Proses untuk Sebuah Part isal setelah dilakukan identifikasi pada step 2 dan 3, sebuah part produk eiliki epat sekuen operasi seperti pada Tabel. Tabel. Sekuen perasi dari suatu type Part Seq Seq 2 Seq 3 Seq 4 Seq 5 ps 2 ps 4 ps 5 ps 3 ps Keterangan: Untuk contoh ini, peeriksaan constraint agazine esin disederhanakan berdasarkan julah operasinya. Naun pada algorita dan ipleentasi sesungguhnya, constraint tersebut tidak didasarkan pada julah operasinya, naun julah slot agazine yang dibutuhkan oleh tool dari tiap operasi. 7.3 Langkah Langkah yang dilakukan Algorita pada step 7 s/d 0 Langkah pertaa adalah engurutkan sekuen operasi dari part tersebut enjadi dua urutan, secara ascending dan descending berdasarkan atas biaya produksinya, keudian eletakkan sekuen pertaa pada awal urutan lihat Tabel 3. Tabel 3. Dua buah list urutan sekuen setelah dilakukan langkah 7a Urut Urut 2 Urut 3 Urut 4 Urut 5 Ascending Seq Seq 3 Seq 5 Seq 4 Seq 2 ps 2 ps 5 ps ps 3 ps 4 Descending Seq Seq 2 Seq 4 Seq 5 Seq 3 ps 2 ps 4 ps 3 ps ps 5 Langkah kedua adalah ebuat path path sekuen esin alternatif sebanyak julah esin dikali dua, dan eletakkan seua alternatif esin yang eenuhi syarat pada seua alternatif path sekuen esin tersebut lihat Gabar 3. Step 4 s/d 6 akan enghasilkan daftar esin yang eenuhi syarat untuk eproses Part seperti pada tabel 2. Tabel 2. List biaya perasi pada esin tertentu (C ) esin () perasi (o) Biaya Produksi ps pd esin Daya tapung agazine sn. ps.5 su* 5 perasi ps 2 3 su* ps 3 3 su* ps su* ps 5.5 su* 2 ps su* 3 perasi ps 2 2 su* ps 3 2 su* ps 4 3 su* ps 5 su* * su = satuan ata uang 0 Gabar 3. ebuat Alternatif Rute sebanyak esin x 2 dan engisi sekuen Langkah ketiga adalah encari alternatif esin dengan biaya paling inial untuk seua sekuen selanjutnya secara bertahap sesuai dengan urutan ascending dan descending. Pencarian dilakukan dengan enggunakan gabungan tiga etode Heuristic Search secara siultan yaitu: Siulated Annealling terhadap total biaya produksi per level urutan; Constraint

8 PENDEKATAN ACTIVITY-BASED CSTING DAN ETDE PENCARIAN HEURISTIC UNTUK ENYELESAIKAN (Gregorius S. Budhi) Satisfaction terhadap daya tapung agazine tool dari esin; dan Path Reoval yang eotong habis/tidak ebangun cabang cabang Search Tree yang lain, begitu suatu cabang diteukan solusinya lihat Gabar 4. Gabar 4. Pencarian alternatif urutan dengan enggunakan gabungan 3 etode Heuristic Search secara siultan. Langkah terakhir adalah ebandingkan seua total biaya dari seua alternatif rute esin untuk part dan eilih alternatif rute esin dengan total biaya produksi paling inial (etode ptial Solution), yaitu: Tabel 4. Hasil akhir pencarian Rute esin untuk satu Part dengan Algorita Heuristic Seq Seq 2 Seq 3 Seq 4 Seq 5 Total Biaya es 2 es 2 es es 2 es 0 8. PENUTUP 8. Kesipulan Dari hasil pengujian Software yang dibuat berdasarkan algorita yang diusulkan peneliti dapat diabil kesipulan sebagai berikut: - Dari pengujian Epiris, dapat disipulkan bahwa etode Heuristic Search yang digunakan pada Algorita telah didisain dengan baik. Karena hasil yang didapat dari Ipleentasi etode Heuristic Search selalu saa dengan hasil yang didapat dari Ipleentasi etode Exhaustive Search yang digunakan sebagai pebanding. - Walaupun pada pengujian epiris selalu didapatkan hasil yang saa, tidak dapat dipastikan bahwa Algorita yang diusulkan eiliki kebenaran solusi utlak, engingat bahwa Algorita tersebut tidak eeriksa seua solusi yang ada seperti halnya dala pencarian Exhaustive, sehingga dapat saja pada kasus kasus tertentu ada solusi lebih baik yang terlewatkan. - Dari pengujian epiris dapat disipulkan bahwa penggunaan etode kalkulasi biaya Activity Based Costing sebagai bobot pencarian pada Algorita terbukti dapat engoptiasi proble peilihan peralatan pada saat disain dan redisain FS dari segi biaya produksi inial. - Secara keseluruhan penggunaan etode kalkulasi biaya Activity-Based Costing sebagai bobot pencarian pada Heuristic Search, yang digunakan untuk endapatkan rute esin dengan biaya produksi inial pada proble peilihan peralatan pada desain dan redesain FS, telah enabahkan derajat flexibilitas dari Syste tersebut, yaitu pada:. Fleksibiltas Proses, diana kecepatan syste dala enyerap perubahan yang terjadi pada produk dapat ditingkatkan. 2. Fleksibilitas Produk, diana keapuan syste untuk elakukan perubahan enuju set set produk baru secara cepat dan ekonis untuk erespon perubahan pasar dan untuk beroperasi pada basis pelayanan pesanan terbatas, dapat lebih optial. 3. Fleksibilitas Produksi, diana keapuan syste untuk eproduksi berbagai aca jenis produk dengan biaya dan waktu yang eadai dapat lebih dioptialkan pula. 8.2 Saran - Algorita yang diusulkan, dapat dikebangkan kearah lain, isalnya untuk endapatkan rute esin dengan kecepatan produksi aksial atau untuk

9 JURNAL INFRATIKA Vol. 3, No. 2, Nopeber 2002: 04-2 endapatkan rute esin yang optial dari segi biaya dan waktu produksinya. - Karena kecepatannya dala eneukan solusi, aka etode kalkulasi biaya Activity Based Costing sebagai bobot pencarian pada Heuristic Search dapat pula digunakan untuk engoptiasi proses Routing FS, yaitu pencarian rute saat proses produksi nyata sedang berjalan (real tie), guna enekan biaya produksi aktual dari asing asing part yang dihasilkan. DAFTAR PUSTAKA. Chang, Chien; Wysk, Richard A.; Wang, Hsu Pin; Cputer Aided anufacturing, 2 nd Ed., Prentice Hall Inc., Goodan, S. E.; Hedetniei, S. E.; Introduction To The Design And Analysis f Algoriths, Int. Ed, c. Graw-Hill, Inc., Hansen, Don R.; owen,.; Cost anageent: Accounting and Control, South-Western College Publishing, Cincinnati, hio, Holt, Dawn; Activity Costing The Role of Process Analysis, 998, 5. ehuron, Ki; Flexible anufacturing Systes oving toward the Twenty First century, 998, c/ 8. Rich, Eleine; Knight, K.; Artificial Intelligence, 2 nd Ed., cgraw-hill, Inc., Sirnov, Yuri; Applying AI to anufacturing Linear rder Prising and Production Planning, The Workshop on E-Cerce, Aerican Association for Artificial Intelligence Spring Syposiu, Stanford, Sirnov, Yuri; anufacturing Planning under Uncertainty and Incplete Inforation, Aerican Association for Artificial Intelligence Spring Syposiu, Stanford, Schildt, Herbert; Artificial Intelligence Using C, sborne cgraw-hill, Schoenfeldt, Rogers; Process Flowchart, edu/acadeic/faculty/roger.schoenfeldt/ 3. Singh, Nanua; Approach to Cputer Integrated Design and anufacturing, John Wiley & Sons, Inc., Weiss, ark Allen; Data Structures And Algorith Analysis in C++, The Benjain/Cuings Publishing Cpany, Inc., Winston, Patrick Henry; Artificial Intelligence, 3 rd Ed., Addison Wesley, ckoy, D.H. Cuing; Egbelu, Pius J.; Production Scheduling in a process and assebly job shop, Production Planning & Control, Vol. 0, No., p , Nakcharoen, Prasert; Rogers, K.J.; Activity-Based Costing Approach to Equipent Selection Proble For Flexible anufacturing Systes, The Seventh Industrial Engineering Research Conference, Banff AL Canada 998, Enterprise Engineering Group Papers,