SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

13
SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN JALUR OPTIMUM RANTAI PASOK BIOENERGI BERBASIS KELAPA SAWIT DENGAN MENGGUNAKAN METODE OPTIMASI KOLONI SEMUT INTELLIGENT DECISION SUPPORT SYSTEMS FOR SEARCHING THE OPTIMUM PALM OIL BASED BIO-ENERGY SUPPLY CHAIN BY USING ANT COLONY OPTIMIZATION METHOD Ditdit N. Utama 1)* , Taufik Djatna 2) , Erliza Hambali 2) , Marimin 2) , Dadan Kusdiana 3) 1) Jurusan Sistem Informasi Fakultas Sains dan Teknologi, Universitas Islam Negeri Jakarta Jl. Ir. H. Juanda No. 95, Ciputat Jakarta Selatan Email: [email protected] 2) Departemen Teknologi Industri Pertanian, Fakultas Teknologi Pertanian, Institut Pertanian Bogor 3) Kementrian Sumber Daya Energi dan Mineral, Direktorat Konservasi Energi dan Energi Terbarukan Jakarta ABSTRACT Main backgrounds of developing model of intelligent decision support systems, for searching the most optimum supply path in palm oil based bio-energy supply chain management, are importance of supply chain management concept implementation in doing business activities that involve more than one companies; importance of palm oil based bio-energy management availability; and difficulty of management and searching of the most optimum path of perishable product supply chain. The objectives of this paper were the explanation of setting optimum value and searching the most optimum path of palm oil based bio-energy supply chain. The method used in this paper was combination of Balance Score Card (BSC), Supply Chain Operation Reference (SCOR), and ant colony optimization (SCO) methods. On the other hand, this paper explained the model suggestion of the most optimum path and comparation of developed model with the common model (shortest path). In conclusion, the developed model gave more optimum result than shortest path mehod gave. Furthermore, the model could show the optimum value that was generated from supply chain perspectives. It was better than shortest path method. Whereas, the shortest path method showed only the shortest path that involved only one variable, distance. Finally, the paper suggested that combination of the fuzzy and ant colony optimization method research was needed to do. Keywords: palm oil based bio-energy, intelligent decision support system, optimum path, supply chain management, ant colony optimization ABSTRAK Pentingnya penerapan konsep manajemen rantai pasok pada aktivitas bisnis yang melibatkan lebih dari satu jenis perusahaan, pentingnya keberadaan pengelolaan bioenergi berbasis kelapa sawit, serta sulitnya penanganan dan penentuan jalur teroptimum dalam sebuah jaringan rantai pasok produk yang bersifat perishable, menjadi latar belakang utama dikembangkannya model sistem penunjang keputusan cerdas untuk pencarian jalur teroptimum pada manajemen rantai pasok bioenergi berbasis kelapa sawit. Tujuan dari paper ini adalah untuk menjelaskan penentuan nilai optimum serta pencarian jalur optimum dari rantai pasok bioenergi berbasis kelapa sawit. Penggunaan metode Balance Score Card (BSC) serta Supply Chain Operations Reference (SCOR) yang dikombinasikan dengan metode optimisasi koloni semut (ant colony optimization) adalah merupakan metode- metode yang digunakan di dalam pengembangan model ini.Selain itu, paper ini menjelaskanpilihan model mengenai jalur teroptimum yang harus dipilih, serta perbandingan antara metode optimasi koloni semut dengan metode yang banyak digunakan, yaitu metode shortest path. Kesimpulan mengatakan bahwa model yang dikembangkan mampu menunjukkan nilai optimum yang diproses dari beberapa perspektif rantai pasok. Model ini lebih baik jika dibandingkan dengan metode shortest path. Di mana, metode shortest path hanya menunjukkan jalur terpendek yang melibatkan hanya satu variabel, yaitu jarak. Kombinasi metode fuzzy dengan metode optimasi koloni semut adalah merupakan saran penelitian berikutnya. Kata kunci: bioenergi berbasis kelapa sawit, sistem penunjang keputusan cerdas, manajemen rantai pasok, jalur optimum, optimasi koloni semut *Penulis untuk korespondensi

Transcript of SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Page 1: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN JALUR OPTIMUM RANTAI PASOK BIOENERGI BERBASIS KELAPA SAWIT DENGAN MENGGUNAKAN METODE

OPTIMASI KOLONI SEMUT

INTELLIGENT DECISION SUPPORT SYSTEMS FOR SEARCHING THE OPTIMUM PALM OIL BASED BIO-ENERGY SUPPLY CHAIN BY USING ANT COLONY OPTIMIZATION METHOD

Ditdit N. Utama1)*, Taufik Djatna2), Erliza Hambali2), Marimin2), Dadan Kusdiana3)

1)Jurusan Sistem Informasi Fakultas Sains dan Teknologi, Universitas Islam Negeri Jakarta

Jl. Ir. H. Juanda No. 95, Ciputat Jakarta Selatan Email: [email protected]

2)Departemen Teknologi Industri Pertanian, Fakultas Teknologi Pertanian, Institut Pertanian Bogor 3)Kementrian Sumber Daya Energi dan Mineral, Direktorat Konservasi Energi dan Energi Terbarukan

Jakarta

ABSTRACT

Main backgrounds of developing model of intelligent decision support systems, for searching the most

optimum supply path in palm oil based bio-energy supply chain management, are importance of supply chain management concept implementation in doing business activities that involve more than one companies; importance of palm oil based bio-energy management availability; and difficulty of management and searching of the most optimum path of perishable product supply chain. The objectives of this paper were the explanation of setting optimum value and searching the most optimum path of palm oil based bio-energy supply chain. The method used in this paper was combination of Balance Score Card (BSC), Supply Chain Operation Reference (SCOR), and ant colony optimization (SCO) methods. On the other hand, this paper explained the model suggestion of the most optimum path and comparation of developed model with the common model (shortest path). In conclusion, the developed model gave more optimum result than shortest path mehod gave. Furthermore, the model could show the optimum value that was generated from supply chain perspectives. It was better than shortest path method. Whereas, the shortest path method showed only the shortest path that involved only one variable, distance. Finally, the paper suggested that combination of the fuzzy and ant colony optimization method research was needed to do. Keywords: palm oil based bio-energy, intelligent decision support system, optimum path, supply chain

management, ant colony optimization

ABSTRAK

Pentingnya penerapan konsep manajemen rantai pasok pada aktivitas bisnis yang melibatkan lebih dari satu jenis perusahaan, pentingnya keberadaan pengelolaan bioenergi berbasis kelapa sawit, serta sulitnya penanganan dan penentuan jalur teroptimum dalam sebuah jaringan rantai pasok produk yang bersifat perishable, menjadi latar belakang utama dikembangkannya model sistem penunjang keputusan cerdas untuk pencarian jalur teroptimum pada manajemen rantai pasok bioenergi berbasis kelapa sawit. Tujuan dari paper ini adalah untuk menjelaskan penentuan nilai optimum serta pencarian jalur optimum dari rantai pasok bioenergi berbasis kelapa sawit. Penggunaan metode Balance Score Card (BSC) serta Supply Chain Operations Reference (SCOR) yang dikombinasikan dengan metode optimisasi koloni semut (ant colony optimization) adalah merupakan metode-metode yang digunakan di dalam pengembangan model ini.Selain itu, paper ini menjelaskanpilihan model mengenai jalur teroptimum yang harus dipilih, serta perbandingan antara metode optimasi koloni semut dengan metode yang banyak digunakan, yaitu metode shortest path. Kesimpulan mengatakan bahwa model yang dikembangkan mampu menunjukkan nilai optimum yang diproses dari beberapa perspektif rantai pasok. Model ini lebih baik jika dibandingkan dengan metode shortest path. Di mana, metode shortest path hanya menunjukkan jalur terpendek yang melibatkan hanya satu variabel, yaitu jarak. Kombinasi metode fuzzy dengan metode optimasi koloni semut adalah merupakan saran penelitian berikutnya.

Kata kunci: bioenergi berbasis kelapa sawit, sistem penunjang keputusan cerdas, manajemen rantai pasok, jalur optimum, optimasi koloni semut

*Penulis untuk korespondensi

Page 2: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Ditdit N. Utama, Taufik Djatna, Erliza Hambali, Marimin, Dadan Kusdiana

J. Tek. Ind. Pert. Vol. 21 (1), 50-62 51

PENDAHULUAN

Bioenergi dapat didefinisikan sebagai energi yang diperoleh/dibangkitkan/berasal dari biomassa.Sedangkan biomassa itu sendiri adalah bahan-bahan organik berumur relatif muda dan berasal dari tumbuhan/hewan; produk dan limbah industri budidaya (pertanian, perkebunan, kehutanan, peternakan, perikanan) (Soerawidjaja, 2011). Selain itu biomassa dapat diartikan sebagai bahan-bahan asal biologis, yang tertanam dalam formasi geologi, dan ditransformasikan ke fosil, seperti tanaman energi, limbah pertanian, kehutanan dan produk samping, pupuk kandang atau biomassa mikroba (FAO-UN, 2010). Sejalan dengan harga minyak berbasis fosil dunia yang terus meningkat di beberapa tahun terakhir ini, serta terus berkurangnya cadangan minyak fosil dunia, memungkinkan permintaan akan energi terbarukan terus meningkat. Energi terbarukan menjadi sebuah energi yang sangat potensial untuk menggantikan energi fosil (Tan et al., 2007).

Permasalahan keamanan energi, harga minyak bumi yang tinggi, menurunnya cadangan minyak bumi, serta perubahan iklim global di masa yang akan datang, memungkinkan bioenergi mampu menggantikan peran dari bahan bakar berbasis fosil ini (Khanna et al., 2010). Keberlangsungan dan ketersediaan energi sangatlah penting untuk mendukung semua aktivitas di dunia.Lebih lanjut dari itu semua, keberlangsungan (sustainability) merupakan prinsip kunci dari manajemen sumber daya alam (Richardson dan Verwijst, 2005). Prinsip tersebut menjadi lebih penting, karena energi berbasis fosil akan hilang dalam beberapa waktu ke depan. Kondisi ini berfungsi untuk merubah fungsi bioenergi menjadi fungsi komersial.

Di sisi lain, Indonesia sangat kaya akan sumberdaya bahan baku kelapa sawit, di mana kelapa sawit adalah salah satu bahan baku bioenergi yang potensial. Departemen Industri Indonesia mengatakan bahwa Indonesia telah memproduksi kurang lebih 18,8 Juta Ton CPO dan 1,93 Juta Ton PKO per tahunnya (IDI, 2009). Data tersebut berarti bahwa Indonesia memenuhi lebih dari 45% kebutuhan dunia akan CPO dan memenuhi lebih dari 40% kebutuhan dunia akan PKO.

Indonesia dapat memproduksi CPO sebagai produksi primer sebesar US$ 7,6 Milyar. Selain itu, semua bagian dari kelapa sawit dapat menjadi potensi bahan baku bioenergi, seperti tandan buah segarnya, cangkangnya, limbah cairnya, atau produk olahan selanjutnya dari tandan buah segar, seperti CPO dan PKO. Karena kelapa sawit merupakan produk perishable, maka manajemen rantai pasok sangat dibutuhkan SBRC-BAU (2009).

Manajemen Rantai Pasok adalah salah satu isu dari berbagai jenis permasalahan di dunia manajemen teknologi energi. Rantai Pasok dapat didefinisikan sebagai jaringan organisasi, aliran, dan

proses, dimana di dalamnya terlibat sejumlah perusahaan, seperti suplier, pabrik, distributor dan retailer, yang bekerja sama sepanjang rantai nilai untuk mendapatkan bahan baku, mengkonversi bahan baku menjadi barang jadi, serta mengirim barang jadi ke pelanggan akhir (Ivanov dan Sokolov, 2010). Esensi dari Manajemen Rantai Pasok adalah koordinasi produksi, inventori, lokasi dan transportasi antara pelaku di dalam rantai pasok untuk mendapatkan paduan tanggung jawab dan efisiensi terbaik pada pasar yang mereka lakukan (Hugos, 2006). Di dalam pengertian lain, Manajemen Rantai Pasok dapat didefinisikan sebagai kegiatan manajemen untuk mengelola seluruh rantai aliran bahan baku, proses pabrik, pembuatan produk, dan distribusi barang jadi ke pelanggan akhir (Potocan, 2009). Di dalam Rantai Pasok, khususnya pasokan bioenergi, ada lebih dari satu perusahaan yang terlibat. Ini merupakan salah satu alasan, mengapa manajemen rantai pasok menjadi sebuah bidang kajian penelitian yang sangat menarik.

Tulisan ini pengidentifikasian model Sistem Penunjang Keputusan Cerdas (SPKC) untuk pencarian jalur teroptimum di dalam Manajemen Rantai Pasok Bioenergi berbasis kelapa sawit dilakukan. Pada umumnya, jalur optimum yang dimaksud adalah jalur terpendek (barbasis jarak). Sedangkan di dalam paper ini, dengan menggunakan metode Ant Colont Optimization (ACO) (Dorigo dan Stutzle, 2004) ditunjukkan bahwa pencarian jalur optimum yang dimaksud tidak saja berdasarkan jarak terpendek, namun juga dapat melibatkan berbagai variabel pengukuran kinerja lainnya. Karena alasan itulah,metode utama tersebut (ACO) dikombinasikan dengan perhitungan beberapa variable kinerja seperti variabel dasar, perspektif SCOR, variabel added value dan biaya transportasi, untuk mendapatkan perhitungan kinerja rantai pasok teroptimum.

SPKC merupakan SPK yang dirancang dan dibangun dengan melibatkan beberapa teknik dan metode pemodelan di dalam pengembangannya. SPK cerdas adalah SPK yang perancangan dan pengembangannya menggunakan satu atau lebih teknik berbasis kecerdasan buatan, seperti: Artificial Neural Networks, Evolutionary Computing, Fuzzy-System, Case-Based Reasoning, dan Agent-Based System (Lim dan Jain, 2010).

Penelitian di bidang Sistem Penunjang Keputusan Cerdas telah banyak dilakukan oleh para peneliti, di antaranya: Yingzhuo dan Liupeng (2010) melakukan penelitian di bidang visualisasi SPKC; Yin dan Li (2010) melakukan pengembangan SPKC untuk memonitor jembatan; Yang (2010) melakukan pengembangan SPKC untuk bidang water dispatching; Weihong dan Jinkai (2010) membuat SPKC berbasis JADE di bidang maritime search and rescue; Wang (2010) melakukan penelitian pada SPKC berbasis teknologi data warehouse; Sianaki et

Page 3: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Sistem Penunjang Keputusan Cerdas ………………..

52 J. Tek. Ind. Pert. Vol. 21 (1), 50-62

al. (2010) mengimplementasikan SPKC di bidang energi; Qiang dan Liu (2010) melakukan penelitian dengan menggunakan multi agent sebagai metode untuk mengembangkan SPKC; atau di bidang keamanan pangan, (Omran et al., 2010) mencoba mengimplementasikan SPKC.

Masih di tahun yang sama, penelitian SPKC telah banyak dibahas, yaitu: (Noor et al., 2010) melakukan penelitian di bidang pencarian rute turis tercepat; (Li dan Yu, 2010) melakukan penelitian di bidang Railway Rescue Command System; (Li et al., 2010) menerapkan SPKC untuk Comprehensive Utilization pada bidang Tailings dan Waste Rocks; atau (Jiang et al., 2010) menerapkan SPKC untuk bidang quality control.

Selain itu, Gu (2010) melakukan penelitian di bidang multilayer distributed intelligent decision support system untuk regional economy; Ding (2010) menggunakan SPKC untuk bidang keamanan; dan Bykov et al. (2010) menggunakan multi-agent resource di dalam pemodelan SPKC; atau Bo-Ping dan Xianhong (2010) meneliti di bidang programming untuk SPKC; serta Badr (2010) telah melakukan penelitian di bidang perancangan arsitektur SPKC berbasis agent.

Posisi penelitian ini di antara penelitian-penelitian lain, dapat dilihat dari kombinasi berbagai macam aspek, di antaranya adalah: aspek obyek penelitian, aspek metodologi, dan aspek komoditas yang dikaji. Di dalam aspek obyek penelitian, aspek rantai pasok adalah rantai pasok khusus untuk perishable product. Di dalam aspek metodologi, dilakukan kombinasi dua jenis metode, metode khusus untuk kasus searching, patching, distribution, data processing, dan computational intelligence, yang dikombinasikan dengan metode perhitungan kinerja rantai pasok lainnya. Untuk aspek komoditas, dipilih komoditas yang sangat populer yaitu kelapa sawit.

Hasil penelitian ini sangat berkonstribusi besar pada manajemen rantai pasok bioenergi berbasis kelapa sawit secara umum, yang memiliki karakteristik khusus seperti musiman, kamba, dan mudah rusak. Karena, pemilihan jalur teroptimum dari sebuah jalur rantai pasok, akan sangat berimbas besar pada biaya, waktu, kualitas manajemen, dan produk itu sendiri. Variabel yang digunakan di dalam penentuan jalur teroptimum tidak hanya berdasarkan jalur terpendek dan biaya transportasi, yang dapat langsung berimbas pada biaya dan waktu, juga berdasarkan pada: kualitas produk; kualitas finansial elemen rantai pasok; manajemen sumber daya manusia; kualitas mesin; metode pengelolaan limbah, yang akan berdampak positif pada lingkungan sekitarnya; termasuk variabel nilai tambah, sebagai representasi keseimbangan keuntungan di dalam sebuah rantai pasok.

METODE PENELITIAN

Kerangka Penelitian Landasan pikir utama penelitian ini adalah

pembuatan model cerdas untuk menentukan jalur teroptimum di dalam sebuah rantai pasok. Tahapan pertama yang dilakukan di dalam penelitian ini adalah bagaimana gambaran rantai pasok yang akan menjadi objek kajian itu bisa dipahami, dengan melakukan penentuan partner bisnis yang terlibat di dalam rantai pasok, serta mencoba untuk menggambarkan jaringan rantai pasok tersebut.

Selanjutnya perhitungan kinerja elemen rantai pasok dan kinerja rantai pasok itu sendiri dilakukan, berdasarkan jalur yang mungkin dilalui, dari hulu ke hilir. Kemudian dengan mengembangkan model, pencarian rantai pasok teroptimum dapat dilakukan pada tahap berikutnya (Gambar 1).

Tata Laksana Penelitian

Selain melakukan observasi, survey dan studi literatur, di dalam membuat pemetaan jaringan rantai pasok yang digunakan di dalam kajian penelitian ini, metode Supply Chain Operations Reference (SCOR) (Bolstorff dan Rosenbaum, 2007; Fronia et al. 2008) pun digunakan. Observasi dan survey dilakukan di Provinsi Riau, khususnya di Kawasan Industri Dumai (KID), Dinas Perkebunan, serta para petani dan pengumpul Kelapa Sawit.

Metode SCOR (untuk perspektif Perencanaan, Pengadaan, Proses, Pengiriman dan Kirim Balik) ini pun digunakan di dalam perhitungan kinerja elemen rantai pasok dan kinerja rantai pasok itu sendiri, selain metode perhitungan finansial (untuk menghitung NPV, BC ratio dan IRR), sedangkan metode utama yang digunakan di dalam pembuatan model pencarian rantai pasok cerdas adalah metode ACO (Dorigo dan Stutzle, 2004) dan metode Orientasi Objek (Booch et al., 2007) untuk memodelkan serta mendokumentasi-kan model sistem penunjang keputusan cerdas.

ACO adalah meta-heuristic di mana koloni semut tiruan bekerjasama di dalam penyelesaian masalah pencarian makanan untuk permasalahan optimasi diskrit yang sangat rumit.Kerjasama disini menjadi komponen kunci untuk perancangan algoritma ACO, pilihannya adalah menempatkan sumber daya komputasional untuk menentukan agen-agen sederhana (dalam hal ini semut tiruan) yang bekomunikasi secara tidak langsung dengan difasilitasi oleh lingkungan.Solusi terbaik adalah munculnya properti dari interaksi para agen (Dorigo dan Stutzle, 2004).

Page 4: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Ditdit N. Utama, Taufik Djatna, Erliza Hambali, Marimin, Dadan Kusdiana

J. Tek. Ind. Pert. Vol. 21 (1), 50-62 53

Gambar 1. Kerangka pemikiran konseptual penelitian Ada banyak alasan, mengapa banyak

penelitian menggunakan metode ACO dibandingkan dengan metode lain untuk beberapa kasus. Misalnya, pada kasus pencarian (searching case), ACO lebih memiliki kinerja yang lebih efektif dibandingkan dengan Genetic Algorithm (Tao et al., 2007). Selain itu, Naeini et al. (2009) membandingkan antara ACO dan GA pada kasus optimasi strategi mitigasi. Mereka menyimpulkan bahwa ACO lebih kuat dan efisien dibandingkan dengan GA. Lebih lanjut, masih di dalam kasus pencarian, ACO memiliki solusi yang lebih baik jika dibandingkan dengan algoritma Simulated Annealing (SA) (Ismail dan Loh, 2009).

Metode perancangan berorientasi objek dapat membantu untuk memahami dekomposisi objek. Dengan metode ini, para pengembang software dapat membuat software yang mudah untuk ditulis dengan menggunakan notasi yang sama secara lebih ekonomis (Booch et al., 2007). Pengembangan software dengan model objek, menekankan pada prinsip-prinsip: abstraksi, enkapsulasi, modularitas, berjenjang, typing, konkurasi dan ketepatan, yang kesemua elemen tersebut dibawa secara bersama secara sinergi.

PENGEMBANGAN SISTEM PENUNJANG

KEPUTUSAN CERDAS

Kerangka Model Sistem Penunjang Keputusan Cerdas terdiri

dari tiga sub-sistem, yaitu: basis data, basis model,

dan antar muka (Gambar 2). Sembilan kelompok jenis data yang digunakan di dalam sistem ini adalah data mengenai: elemen rantai pasok, finansial, SCOR, produk, graph rantai pasok, SDM, mesin, manajemen limbah dan prioritas AHP.

Model-model yang digunakan di dalam sistem ini adalah prioritas kriteria, perhitungan kinerja rantai pasok dan pencarian rantai pasok teroptimum. Metode yang terlibat di dalam model ini adalah metode BSC-SCOR-AHP, Finansial, SCOR, dan Optimasi Koloni Semut.Model utama dari sistem ini ada pada model pencarian rantai pasok teroptimum, di mana metode optimasi koloni semut menjadi metode utamanya.

Pengembangan Model

Algoritma dasar yang digunakan adalah algoritma berbasis jarak.Class Jarak digunakan sebagai dasar algoritma pencarian.Tetapi, model yang dikembangkan menggunakan kriteria-kriteria lain yang lebih kompleks. Model ini tidak hanya menggunakan class Jarak sebagai item perhitungan dan pencarian, tetapi juga menggunakan item lain, seperti: Kinerja Rantai Pasok yang berhubungan dengan Kinerja Nilai Tambah, Kinerja Biaya Transportasi dan Kinerja Elemen Rantai Pasok. Kinerja Elemen Rantai Pasok berhubungan dengan 6 item yang lain: Kinerja Mesin, Kinerja Finansial, Kinerja SCOR, Kinerja SDM, Kualitas Produk dan Kinerja Manajemen Limbah.

Page 5: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Sistem Penunjang Keputusan Cerdas ………………..

54 J. Tek. Ind. Pert. Vol. 21 (1), 50-62

Gambar 2. Kerangka model sistem penunjang keputusan cerdas

Jalur rantai pasok didefinisikan dengan menggunakan formula berbasis jarak. Formula berbasis jarak (di dalam KM) adalah sebuah rumus matematika yang menggunakan variabel jarak sebagai basis perhitungan.

= × 1 − ∑∑ × (1 − ) ............ (1)

Atau dapat ditulis juga dengan menggunakan persamaan umum untuk minimalisasi fungsi tujuan:

( , , , ) = (1 − ∑∑ ) (1 − )

Di mana: = Kinerja Jalur Sekarang, =

= Jarak Sekarang, sebagai dasar perhitungan, =

= Kinerja Variabel Node Sebelumnya, 0,00 ≤≤ 1,00 = Jumlah Varibel Sebelumnya, ≥ 1,00

= Jumlah Pheromone, 0,00 ≤ ≤ 1,00

Sedangkan pheromones ( ) dapat dijabarkan dengan menggunakan rumus yang tertera pada persamaan (2) (Dorigo dan Stutzle, 2004).

( ) = . ( − 1) + (1 − ). − ............ (2)

Di mana: = Pheromones antara node i dan j = Pheromones awal

= Node = Parameter, random antara 0 dan 1 = Penguapan

Ada tiga variabel yang digunakan di dalam perhitungan ini, yang digunakan untuk menghitung

kinerja jalur sekarang ( ), yaitu variabel jarak, kinerja elemen rantai pasok sebelumnya dan jumlah pheromones. Sedangkan untuk menghitung Kinerja Variabel Node Sebelumnya ( ), ada tiga variabel lain yang dihitung: Kinerja elemen rantai pasok sebelumnya ( ); kinerja nilai tambah elemen sebelumnya ( ); serta kinerja biaya transportasi sebelumnya ( ).

∑ = + + ......... (3) Kinerja Elemen Rantai Pasok

Kinerja elemen rantai pasok ( ) tergantung 6 variabel kinerja lain: SCOR ( ), Finansial ( ), mesin ( ), sumber daya manusia ( ), produk ( ) dan manajemen limbah ( ).

= + + + + + ..... (4)

Kinerja finansial yang digunakan di dalam persamaan (4) dibagi menjadi 3 kategori; rendah (0,50), sedang (0,70) dantinggi (1,00), yang ditentukan berdasarkan nilai NPV, IRR, dan BC.Kinerja mesin / Performance of Machine ( ) tergantung Nilai Mesin ( ), dengan rumus pada persamaan (5). = ( ) − [( ) ( − ) ( )] .......... (5)

Di mana:

= Nilai Mesin Awal = Tahun Sekarang = Tahun Awal = Penurunan Nilai

Page 6: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Ditdit N. Utama, Taufik Djatna, Erliza Hambali, Marimin, Dadan Kusdiana

J. Tek. Ind. Pert. Vol. 21 (1), 50-62 55

Kinerja SCOR adalah variabel yang dihasilkan berdasarkan perhitungan nilai berbasis BSC – SCOR yang dijelaskan pada persamaan (6).

= ........... (6)

Di mana: = Kinerja Perspektif Perencanaan

= Kinerja Perspektif Pengadaan = Kinerja Perspektif Proses = Kinerja Perspektif Pengiriman = Kinerja Perspektif Kirim Kembali

Kinerja Perspektif Perencanaan Kombinasi BSC – SCOR memungkinkan

semua variabel SCOR dipetakan berdasarkan perspektif BSC. Oleh karena itu, variabel Perencanaan ini harus ditinjau dari 5 jenis perspektif BSC.Pertama adalah variabel perencanaan ditinjau dari perspektif BSC Finansial, di mana dapat dirumuskan seperti pada persamaan (7).

Jika variabel perencanaan ini ditinjau dari perspektif pelanggan, maka nilai kinerja perencanaannya dapat dilihat pada persamaan (8).

= ........... (7)

Di mana:

= Kinerja Perencanaan Perspektif Keuangan = Prioritas Perspektif Finansial pada AHP

= Target Biaya Barang Terjual (Rupiah / Ton) = Realisasi Biaya Barang Terjual (Rupiah / Ton) = Target Total Biaya Pengiriman (Rupiah / Ton) = Realisasi Total Biaya Pengiriman (Rupiah /Ton) = Target Produktivitas Penambahan Nilai = Realisasi Produktivitas Penambahan Nilai = Target Biaya Proses Pengembalian (Rupiah / Satu Kali Pengembalian) = Realisasi Biaya Proses Pengembalian (Rupiah / Satu Kali Pengembalian) 2 = Target Waktu Putar Modal (Hari) 2 = Realisasi Waktu Putar Modal (Hari)

= Target Waktu Inventori (Hari) = Realisasi Waktu Inventori (Hari) = ................................... .(8)

Untuk rumus matematika kinerja pengiriman ( ), dapat dijabarkan seperti pada persamaan (9). = . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (9)

Hubungan antara Kinerja Pengiriman, Status Barang Diterima ( ) dan Pemenuhan Order Sempurna dapat dijelaskan pada rule base berikut:

IF (DP == 1) AND (RS == 1) THEN POF = 1,00 ELSE IF (RS == 0) THEN POF = DP.

Di mana:

= Kinerja Perencanaan Perspektif Pelanggan = Prioritas Perspektif Pelanggan pada AHP

= Target Kinerja Pengiriman = Realisasi Kinerja Pengiriman = Target Rata-Rata Pemenuhan = Realisasi Rata-Rata Pemenuhan = Target Pemenuhan Order Sempurna. = Realisasi Pemenuhan Order Sempurna

= Target Waktu Tunggu Pemenuhan Order (Hari)

Page 7: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Sistem Penunjang Keputusan Cerdas ………………..

56 J. Tek. Ind. Pert. Vol. 21 (1), 50-62

= Realisasi Waktu Tunggu Pemenuhan Order (Hari) = Target Waktu Respon (Hari) = Realisasi Waktu Respon (Hari)

= Status Terima Barang Dikirim = Total Selisih Jumlah Barang Diorder Dengan Diterima (KG) = Selisih Hari Diterima Dengan Ditargetkan (KG)

Selanjutnya, adalah rumusan perhitungan

kinerja perencanaan untuk perspektif BSC Proses Bisnis ( ). Rumus matematika perhitungan kinerja perencanaan untuk perspektif Proses Bisnis dapat dilihat pada persamaan (10).

= ............. (10)

Di mana: PoPLBP = Kinerja Perencanaan Perspektif Proses

Bisnis BPPAHP = Prioritas Perspektif Proses Bisnis pada

AHP = Target Fleksibilitas Produksi (KG) = Realisasi Fleksibilitas Produksi (KG) = Target Waktu Awal sampai Akhir

(Hari) = Realisasi Waktu Awal sampai Akhir

(Hari)

Selanjutnya, masih di dalam perhitungan kinerja Perencanaan.Kinerja Perencanaan jika dilihat dari perspektif BSC Tumbuh dan Belajar ( ) dapat dijelaskan seperti pada persamaan (11). = . . . . . . . . . . . . . . . . . . (11)

Untuk variabel Pengembalian Aset ( ) didapat dari perbandingan antara Total Kas Masuk dengan Total Modal Tetap.Seperti yang dirumuskan pada persamaan (12). = ∑∑ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . (12) Di mana:

= Kinerja Perencanaan Perspektif Tumbuh dan Belajar

= Prioritas Perspektif Tumbuh dan Belajar pada AHP

= Target Pengembalian Aset (Rupiah) = Realisasi Pengembalian Aset (Rupiah) ∑ = Total Kas Masuk (Rupiah) ∑ = Total` Modal Tetap (Rupiah)

Akhirnya, nilai kinerja SCOR variabel

Perencanaan ( ), dapat dijelaskan pada rumusan matematika pada persamaan (14).

= ( 1 4 )

Kinerja Perspektif Pengadaan

Untuk variabel SCOR pengadaan, perspektif BSC yang digunakan hanya dua: perspektif finansial dan pelanggan. Perspektif BSC finansial pada pengadaan hampir sama dengan pada perencanaan, namun hanya ada 4 variabel yang digunakan. Kinerja pengadaan untuk perspektif finansial tersebut dapat dirumuskan seperti pada persamaan (15).

= ………………..……(15)

Di mana:

= Kinerja Pengadaan Perspektif Keuangan = Prioritas Perspektif Finansial pada AHP

= Target Biaya Barang Dibeli (Rupiah) = Realisasi Biaya Barang Dibeli (Rupiah)

= Target Biaya Proses Pengembalian ke Supplier (Rupiah)

= Realisasi Biaya Proses Pengembalian ke Supplier (Rupiah) 2 = Target Waktu Putar Modal (Hari) 2 = Realisasi Waktu Putar Modal (Hari)

= Target Waktu Inventori (Hari) = Realisasi Waktu Inventori (Hari)

Begitu juga perspektif BSC pelanggan untuk

variabel SCOR pengadaan, dapat menggunakan rumus yang sama. Hanya dilihat dari sisi pengadaan barang. Rumus umum kinerja pengadaan untuk persepktif pelanggan ( ) adalah seperti pada persamaan (16).

= ………..……(16)

Sehingga, nilai kinerja variabel SCOR

variabel pengadaan ini dapat dirumuskan pada persamaan (17). = . . . . . . . (17)

Page 8: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Ditdit N. Utama, Taufik Djatna, Erliza Hambali, Marimin, Dadan Kusdiana

J. Tek. Ind. Pert. Vol. 21 (1), 50-62 57

Kinerja Perspektif Proses Penentuan kinerja variabel SCOR

Transformasi, seperti halnya variabel Perencanaan, ditentukan berdasarkan empat perspektif BSC yang ada. Pada perspektif BSC keuangan / finansial, hanya empat variabel yang dipergunakan dengan rumus umum seperti pada persamaan (18).

= ….. . . . . . . . . . . . . . . .…….(18)

Begitu juga perspektif BSC pelanggan untuk

variabel SCOR Transformasi, dapat menggunakan rumus yang sama. Hanya dilihat dari sisi proses produksi saja, sehingga variabel yang digunakan pun hanya empat variabel. Selanjutnya, masih untuk variabel SCOR Transformasi, adalah rumusan perhitungan kinerja Transformasi untuk perspektif BSC Proses Bisnis ( ). Rumus matematika untuk perhitungan kinerja transformasi untuk perspektif Proses Bisnis dapat dilihat pada persamaan (19).

= .............. (19)

Di mana:

= Kinerja Transformasi Perspektif Proses Bisnis

= Prioritas Perspektif Proses Bisnis pada AHP

= Target Fleksibilitas Produksi (KG) = Realisasi Fleksibilitas Produksi (KG) = Target Waktu Produksi (Hari) = Realisasi Waktu Produksi (Hari)

Selanjutnya, perspektif BSC Tumbuh dan

Belajar ( ) dapat dijelaskan seperti pada persamaan (20). = . . . . . . . . . . . . . . . . . . . (20) Di mana:

= Kinerja Transformasi Perspektif Tumbuh dan Belajar

= Prioritas Perspektif Tumbuh dan Belajar pada AHP

= Target Pengembalian Aset = Realisasi Pengembalian Aset

Akhirnya, untuk mendapatkan nilai kinerja

SCOR variabel Transformasi ( ) dapat menggunakan persamaan (21). = …(21)

Kinerja Perspektif Pengiriman dan Kirim Balik Secara umum, perhitungan kinerja perspektif

pengiriman dan kirim balik pun hampir sama dengan perspektif-perspektif lainnya, di mana dua perspektif saja yang dihitung, yaitu: perspektif finansial dan perspektif pelanggan.

Algoritma penentuan jalur teroptimum di dalam sebuah rantai pasok, dengan menggunakan metode optimasi koloni semut, dapat dilihat pada Gambar 3.

Gambar 3. Diagram aktivitas model berbasis

algoritma optimasi koloni semut

Sedangkan gambaran model dijelaskan pada Gambar 4. Model terdiri dari lima class utama: class AntGraph, class Ant, class AntColony, class Dispar, dan class Vertex. Class AntGraph berhubungan dengan Class Kinerja Rantai Pasok. Model ini disebut dengan model barbasis jarak diperlihatkan adanya relasi antara class Jarak dan class AntGraph.

Inisial isasi Variabel

Membaca Graph Rantai Pasok

Membaca Nilai Kinerja Elemen Rantai Pasok

Membaca Nilai Kinerja Rantai Pasok

Random Jumlah Semut

Melintasi Node Pada Rantai Pasok

Jml Semut

Update Pheromones

Update Rantai Pasol Cerdas

Membaca Jarak

Cek Setiap Rantai Pasok

Bandingkan Nilai Kinerja RP

Jml Rantai Pasok

Update Nilai Kinerja Tercerdas

Menentukan Nilai Rantai Pasok Cerdas

Page 9: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Sist

em P

enun

jang

Kep

utus

an C

erda

s ……

……

……

..

58

J.

Tek

. Ind

. Per

t. Vo

l. 21

(1),

50-6

2

G

amba

r 4. M

odel

Uta

ma

Cla

ss D

iagr

am

1

1..*

11.

.*

0..1

0..*

0..1

0..*

0..1

0..*

0..1

0..*

0..1

0..*

1

1

0..1

0..*

0..1

0..*

kine

rjaE

lem

enRa

ntai

Paso

k- - - -

IDKi

nerj

aEle

men

Rant

aiPa

sok

nam

aKin

erja

pem

ilikK

iner

jaKE

RP

: Stri

ng: S

tring

: Stri

ng: i

nt+ + +

inpu

tDat

a ()

tam

pilD

ata

()m

engh

itung

KERP

()

kine

rjaF

inan

sial

- - - - - - - - -

IDKi

nerj

aFin

ansi

alKF ki

nerj

aBCR

atio

kine

rjaB

EPki

nerj

aNBR

kine

rjaN

PVki

nerj

aPBP

kine

rjaR

OI

kine

rjaR

OA

: Stri

ng: d

oubl

e: d

oubl

e: d

oubl

e: d

oubl

e: d

oubl

e: d

oubl

e: d

oubl

e: d

oubl

e+

men

ghitu

ngKF

()

kine

rjaS

COR

- - - - - - -

IDKi

nerj

aSCO

RKS

COR

kine

rjaR

enca

naki

nerj

aPen

gada

anki

nerj

aTra

nsfo

rmas

iki

nerj

aKiri

mki

nerj

aKiri

mBa

lik

: Stri

ng: d

oubl

e: d

oubl

e: d

oubl

e: d

oubl

e: d

oubl

e: d

oubl

e+

men

ghitu

ngKS

COR

()

kine

rjaR

anta

iPas

ok- -

IDKi

nerj

aRan

taiP

asok

nila

iCer

das

: Stri

ng: d

oubl

e+ +

load

Nila

iKin

erja

Elem

enRa

ntai

Paso

k ()

men

ghitu

ngNi

laiC

erda

s ()

kine

rjaM

anaj

emen

Lim

bah

- -ID

Kine

rjaM

anaj

emen

Lim

bah

KML

: Stri

ng: i

nt+

men

ghitu

ngKM

L ()

biay

aTra

nspo

rtasi

- - -

IDBi

ayaT

rans

porta

sini

laiB

iaya

Tran

spor

tasi

KBT

: Stri

ng: d

oubl

e: i

nt+ +

men

ghitu

ngNi

laiB

iaya

Tran

spor

tasi

()m

engh

itung

KBT

()

nila

iTam

bah

- - -

IDNi

laiT

amba

hni

laiT

amba

hKN

T

: Stri

ng: i

nt: i

nt+ +

men

ghitu

ngNi

laiT

amba

h ()

men

ghitu

ngKN

T ()

ant

- - - - - - - - - - -

m_n

AntID

m_p

ath

m_n

CurN

ode

m_n

Star

tNod

em

_dPa

thVa

lue

m_p

athV

ect

s_nA

ntID

Coun

ter

s_dB

estP

athV

alue

s_be

stPa

thVe

cts_

best

Path

s_nL

astB

estP

athI

tera

tion

: int

: int

[][]

: int

: int

: dou

ble

: int

: int

: dou

ble

: int

: int

[][]

: int

+ + * + + + + + + + +

setA

ntCo

lony

()re

set (

)an

t (in

t nSt

artN

ode,

Obs

erve

r obs

erve

r)in

it ()

star

t ()

run

()be

tter (

doub

le d

Path

Valu

e, d

oubl

e dB

estP

athV

alue

)st

ateT

rans

ition

Rule

(int

r)lo

calU

pdat

ingR

ule

(int r

, int

s)

end

()ge

tBes

tPat

h ()

: voi

d: v

oid

: voi

d: v

oid

: voi

d: b

oole

an

: int

: voi

d: b

oole

an: i

nt[]

antC

olon

y- - - - -

m_a

nts

m_n

Ants

m_n

AntC

ount

erm

_nIte

rCou

nter

Attri

bute

_5

: int

: int

: int

: int

: int

* * * + + + + + + + + + + + + +

antC

olon

y (in

t nAn

ts, i

nt n

Itera

tions

)cr

eate

Ants

(int

ant

s)ge

tBes

tPat

hVec

tor (

)st

art (

)ite

ratio

n ()

getG

raph

()ge

tAnt

s ()

getIt

erat

ions

()ge

tIter

atio

nCou

nter

()ge

tID ()

upda

te (O

bese

rvab

le a

nt, O

bjec

t obj

)ge

tBes

tPat

hVal

ue ()

getB

estP

ath

()ge

tLas

tBes

tPat

hIte

ratio

n ()

done

()gl

obal

Upda

tingR

ule

()

: Ant

[]: v

ecto

r: i

nt: v

oid

: int

: int

: int

: int

: voi

d: d

oubl

e: i

nt[]

: int

: boo

lean

: voi

d

AntG

raph

- - - -

m_d

elta

m_t

aum

_nNo

des

m_n

Tau

: dou

ble[

][]: d

oubl

e[][]

: int

: dou

ble

+ + + + + + + + + +

antG

raph

(int

nNo

des,

dou

ble[

] del

ta[],

dou

ble[

] tau

[])de

lta (i

nt r,

int s

)ta

u (in

t r, i

nt s

)et

ha (i

nt r,

int s

)no

des

()ta

uD ()

upda

teTa

u (in

t r, i

nt s

, dou

ble

valu

e)av

erag

eDel

ta ()

aver

ageT

au ()

aver

age

(dou

ble[

] mat

rix[])

: dou

ble

: dou

ble

: dou

ble

: int

: dou

ble

: voi

d: d

oubl

e: d

oubl

e: d

oubl

e

Jara

k- -

IDJa

rak

jara

k: S

tring

: dou

ble

+ +m

engh

itung

Jara

k ()

load

Jara

k ()

: dou

ble

: dou

ble

dist

Par

- -di

stan

cepa

rent

Vert

: dou

ble

: int

+di

stPa

r ()

: voi

d

verte

x- -

labe

lis

InTr

ee: c

har

: boo

lean

+ve

rtex

(): v

oid

loka

si- - - - -

IDLo

kasi

buju

rBar

atbu

jurT

imur

linta

ngUt

ara

linta

ngSe

lata

n

: Stri

ng: d

oubl

e: d

oubl

e: d

oubl

e: d

oubl

e

kine

rjaS

DM- -

IDKi

nerj

aSDM

KSDM

: Stri

ng: d

oubl

e+

men

ghitu

ngKS

DM ()

kine

rjaM

esin

- -ID

Kine

rjaM

esin

KM: S

tring

: dou

ble

+m

engh

itung

KM ()

kual

itasP

rodu

k- -

IDKu

alita

sPro

duk

KP: S

tring

: dou

ble

+m

engh

itung

KP ()

Page 10: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Ditdit N. Utama, Taufik Djatna, Erliza Hambali, Marimin, Dadan Kusdiana

J. Tek. Ind. Pert. Vol. 21 (1), 50-62 59

HASIL DAN PEMBAHASAN

Jalur Rantai Pasok Jaringan rantai pasok di dalam kasus ini

disajikan pada Gambar 5. Metode spanning tree digunakan untuk membangun pohon (tree). Sumber data pada bagian ini didapat dari observasi dan survey di provinsi Riau, khususnya Kawasan Industri Dumai (KID), serta hasil komputasi.

Salah satu jenis data input, dapat terlihat pada Tabel 1. Data ini digunakan untuk pehitungan kinerja perspektif perencanaan untuk dimensi keuangan ( , ada pada persamaan 7), di mana data yang digunakan adalah berupa: , ,

, , , , , , , 2 , 2 , , dan . Nilai kinerja masing-masing elemen yang

didapat dari observasi lapangan dan komputasi adalah nilai kinerja untuk variabel-variabel: SCOR, Finansial, Mesin, Sumber Daya Manusia, Manajemen Limbah, Kualitas Produk, Biaya Transportasi dan Nilai Tambah. Data tersebut dapat dilihat pada Tabel 2. Evaluasi kinerja dapat dijelaskan dengan menggunakan hasil dari eksekusi model (Tabel 3).

Gambar 5. Pohon rantai pasok bioenergi

Di mana: C = Pengguna Akhir BIO = Produser Bioenergi F1 – F2 = Pabrik PKS C1 – C5 = Pengumpul BK, SS, MK, DB, DT = Daerah Petani 1 – 10 = Perkebunan Swasta Tabel 1. Data input kinerja perspektif perencanaan variabel keuangan

FPAHP CoGt CoGg CoCt CoCg AVPt AVPg RPCt RPCg C2Ct C2Cg IDt IDg PoPLF C 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 BIO 0,40 20813 86927 26346 38317 1,62 0,62 35040 8175 6,00 5,00 1,00 3,00 0,48 F1 0,40 92368 69873 63722 34894 2,56 2,82 44528 27831 6,00 6,00 2,00 2,00 0,52 F2 0,40 21596 69012 93742 84037 2,63 0,53 23859 23872 6,00 1,00 6,00 6,00 0,64 C1 0,40 77521 65625 48402 51965 2,46 0,25 41271 31439 4,00 2,00 2,00 5,00 0,40 C2 0,40 35584 40223 98507 18258 2,61 1,94 31004 23721 2,00 3,00 1,00 3,00 0,62 C3 0,40 33806 10947 23998 65117 2,55 1,00 17425 24529 4,00 4,00 4,00 3,00 0,46 C4 0,40 90600 47848 46988 97166 0,16 2,64 47691 47662 5,00 5,00 3,00 4,00 1,46 C5 0,40 16702 23561 79228 62691 2,62 2,17 31482 48371 4,00 2,00 5,00 4,00 0,45 BK 0,40 45269 19723 53664 72489 2,26 1,77 47588 6582 3,00 3,00 2,00 4,00 0,84 SS 0,40 46276 89397 42933 55292 0,90 1,45 46740 34343 3,00 5,00 3,00 4,00 0,37 MK 0,40 91325 17004 22915 90683 2,42 1,46 35493 48213 1,00 3,00 4,00 3,00 0,58 DB 0,40 80180 16166 36863 19653 0,48 0,36 37523 30675 6,00 1,00 4,00 1,00 1,25 DT 0,40 30508 45292 51912 92210 2,31 0,74 13558 12583 3,00 4,00 1,00 1,00 0,29 1 0,40 67170 36050 68743 99401 2,87 2,28 33451 12368 3,00 3,00 5,00 2,00 0,64 2 0,40 24513 29177 32178 66717 2,32 2,36 9487 11202 3,00 2,00 6,00 5,00 0,39 3 0,40 73934 31967 61896 33948 0,32 2,81 47991 12037 5,00 1,00 5,00 3,00 1,57 4 0,40 15771 48085 74688 60212 1,13 1,13 32516 48389 2,00 2,00 6,00 3,00 0,42 5 0,40 49189 94111 41889 51697 2,65 0,85 38485 25570 4,00 5,00 2,00 5,00 0,29 6 0,40 83048 43882 98886 63929 2,15 0,06 27580 48977 1,00 1,00 2,00 1,00 0,47 7 0,40 33649 38644 11797 29367 0,48 2,56 33347 16754 1,00 4,00 2,00 4,00 0,62 8 0,40 55963 53999 50524 79194 0,19 1,15 19580 9942 2,00 1,00 5,00 6,00 0,84 9 0,40 39904 58800 13130 24790 2,62 1,36 17745 33236 3,00 5,00 6,00 6,00 0,26 10 0,40 27753 84934 21361 90869 0,40 1,25 37338 44714 3,00 1,00 1,00 1,00 0,57

Page 11: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Sistem Penunjang Keputusan Cerdas ………………..

60 J. Tek. Ind. Pert. Vol. 21 (1), 50-62

Tabel 2. Nilai kinerja

SCOR Biaya Transportasi Nilai Tambah Finansial Mesin SDM Manajemen

Limbah Produk

C 0,00 0,00 0,00 0,00 0,0 0,0 0,0 0,00 Bio 0,43 1,00 0,79 0,50 0,5 0,5 1,0 0,70 F1 0,62 1,00 0,45 0,70 0,5 0,5 1,0 0,50 F2 1,45 1,00 0,94 0,50 0,5 0,5 1,0 0,70 C1 0,85 1,00 0,67 0,70 0,5 1,0 0,0 0,50 C2 0,67 1,00 0,26 0,70 0,5 0,7 0,0 0,50 C3 0,64 1,00 0,64 0,70 0,5 0,5 0,0 0,00 C4 0,80 1,00 0,15 0,70 0,5 0,5 0,0 0,10 C5 0,47 1,00 0,38 0,70 1,0 0,5 0,0 0,10 BK 0,45 1,00 0,71 0,50 1,0 0,7 0,0 0,10 SS 3,87 1,00 0,55 0,70 0,5 1,0 0,0 0,10 MK 0,38 1,00 0,33 0,70 0,5 0,5 0,0 0,10 DB 0,65 1,00 0,73 0,70 0,5 1,0 0,0 0,10 DT 0,49 1,00 0,50 0,50 0,5 1,0 0,0 0,10 1 0,72 1,00 0,33 0,70 1,0 0,5 0,0 0,10 2 0,91 1,00 0,65 0,70 0,5 0,5 0,0 0,10 3 3,63 1,00 0,34 0,70 1,0 0,5 0,0 0,10 4 0,57 1,00 1,00 0,70 0,50 0,7 0,0 0,10 5 0,52 1,00 0,24 0,50 0,50 0,5 0,0 0,10 6 0,67 1,00 0,61 0,70 1,00 0,5 0,0 0,10 7 0,68 1,00 0,58 0,70 0,50 0,5 0,0 0,10 8 0,76 1,00 0,68 0,70 0,50 0,5 0,0 0,10 9 0,53 1,00 0,11 0,50 0,50 0,5 0,0 0,10 10 0,54 1,00 0,68 0,70 1,00 0,5 0,0 0,10

Tabel 3. Hasil eksekusi model ∑Ph. ∑Ev. Jalur Pilihan KS Kinerja Rantai Pasok* Jalur Pilihan SP 0,893 0,143 C – Bio – F1 – C5 – DT 82,22 C – Bio – F2 – 1 0,572 0,292 C – Bio – F1 – C5 – DT 54,88 C – Bio – F2 – 1 0,812 0,130 C – Bio – F1 – C5 – DT 77,75 C – Bio – F2 – 1 0,296 0,792 C – Bio – F2 – 1 65,61 C – Bio – F2 – 1 0,790 0,430 C – Bio – F2 – 1 69,08 C – Bio – F2 – 1 0,717 0,432 C – Bio – F2 – 1 79,29 C – Bio – F2 – 1 0,276 0,529 C – Bio – F2 – 1 69,61 C – Bio – F2 – 1 0,223 0,868 C – Bio – F2 – 1 66,11 C – Bio – F2 – 1 0,264 0,927 C – Bio – F2 – 1 65,23 C – Bio – F2 – 1 0,183 0,771 C – Bio – F2 – 1 65,43 C – Bio – F2 – 1

Keterangan : * Dari persamaan (1) = Hasil eksekusi model (Tabel 3) menunjukkan bahwa dari 10 percobaan eksekusi didapat dua jenis jalur teroptimum yang didapat (jalur C – Bio – F1 – C5 – DT dan jalur C – Bio – F2 – 1). Kinerja tertinggi yang didapat ada pada jalur C – Bio – F1 – C5 – DT, yaitu sebesar 82,22, sehingga jalur yang disarankan model adalah jalur C – Bio – F1 – C5 – DT. Jalur yang disarankan oleh sistem berbeda dengan jalur yang dihasilkan oleh metode shostest path, yaitu C – Bio – F2 – 1, karena metode shortest path adalah metode yang dapat mencari jalur terpendek saja.

Kompleksitas Algoritma Algoritma yang digunakan untuk penentuan

jalur rantai pasok, memiliki tipe nilai kompleksitas waktu berupa kompleksitas jenis quadratic, di mana kompleksitas dinyatakan dengan ( ) ∈ ( ), artinya bahwa algoritma memiliki nilai kompleksitas waktu. Di dalam kasus ini, nilai n adalah nilai agen semut tiruan yang digunakan (n = 2.000), dengan nilai kompleksitas algoritma sebesar 4 10 . Sedangkan untuk algoritma pencarian nilai kinerja optimum rantai pasok, memiliki nilai kompleksitas jenis fractional power. Kompleksitas jenis ini memiliki notasi ( ), 0 < < 1, dengan nilai kompleksitas algoritma sebesar 483.99. Nilai n adalah jumlah elemen pada rantai pasok.

KESIMPULAN DAN SARAN

Kesimpulan Sistem Penunjang keputusan Cerdas untuk

menentukan jalur teroptimum dari rantai pasok bioenergi berbasis kelapa sawit telah dimodelkan. Penentuan indikator optimum, dihasilkan berdasarkan perhitungan kinerja beberapa perspektif dan variabel yang digunakan: SCOR, Nilai Tambah, Biaya Transportasi, mesin, finansial, produk dan manajemen limbah. Penelitian juga menunjukkan kinerja pencarian model berbasis optimasi koloni semut. Hasil eksekusi model (Tabel 3), terlihat bahwa model yang dikembangkan mampu menunjukkan nilai teroptimum yang diproses dari berbagai macam perspektif rantai pasok. Sedangkan,

Page 12: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Ditdit N. Utama, Taufik Djatna, Erliza Hambali, Marimin, Dadan Kusdiana

J. Tek. Ind. Pert. Vol. 21 (1), 50-62 61

metode shortest path hanya mampu menunjukkan hasil penentuan jalur terpendek saja.

Nilai kinerja teroptimum yang didapat dari hasil perhitungan yang terdapat di dalam model yang dikembangkan adalah 82,22. Sedangkan jalur teroptimum yang terpilih adalah jalur C – Bio – F1 – C5 – DT. Berbeda jika metode yang digunakan adalah metode shortest path, jalur terpendek yang dihasilkan oleh metode shortest path adalah C – Bio – F2 – 1. Selain itu metode shortest path tidak mampu menunjukkan data kinerja, karena metode shortest path hanya menggunakan sebuah variabel yaitu variabel jarak. Model yang dikembangkan memiliki dua jenis nilai komplesitas algoritma: quadratic dan fractional power. Masing-masing nilai kompleksitas algoritmanya adalah 4 10 dan 483,99. Saran

Metode dapat dikembangkan lebih lanjut dengan menambahkan variabel kajian lain seperti risiko dan faktor keseimbangan profit. Selain itu, kombinasi beberapa metode yang digunakan untuk pemodelan sistem penunjang keputusan cerdas pun dapat dikaji lebih lanjut, seperti: kombinasi antara metode Optimasi Koloni Semut dengan metode Optimasi Koloni Semut Fuzzy, karena pendekatan metode Optimasi Koloni Semut merupakan pendekatan numerikal; kombinasi antara metode Optimasi Koloni Semut dengan Algoritma Genetik; atau dilanjutkan ke penelitian penentuan klaster industri berbasis rantai pasok.

DAFTAR PUSTAKA

Badr N. 2010. An Agent-Based Architecture For

Intelligent Decision Support System. Di dalam Proceedings of 10th International Intelligent Systems Design and Applications (ISDA). Buenos Aires, Argentina, 29 November 2010.

Bo-Ping Z dan Xianhong S. 2010. The Application of an Improved Gene Expression Programming in Intelligent Decision Support System. Di dalam Proceedings of Int Measuring Technology and Mechatronics Automation (ICMTMA). Changsha, Cina, 13-14 March 2010.

Bolstorff P dan Rosenbaum R. 2007. Supply Chain Excellence - A Handbook for Dramatic Improvement Using the SCOR Model. New York: Amacom.

Booch G, Maksimchuk RA, Engle MW, Young BJ, Conallen J, Houston KA. 2007. Object-Oriented Analysis and Design with Applications. New York: Pearson Education, Inc.

Bykov EA, Aksyonov KA, Popov A, Kai W, Sufrygina EM, Smoliy EF, Aksyonova O, Skvortsov AA. 2010. BPsim. DSS -

Intelligent Decision Support System Based on Multi-agent Resource Conversion Processes: Development and Application Experience. Di dalam Proceedings of Second International Computational Intelligence, Modelling and Simulation (CIMSiM). Denpasar, Bali, 28-30 September 2010.

Ding F. 2010. Research on The Intelligent Decision-Making Support System of Securities. Di dalam Proceedings of IEEE 17Th International Industrial Engineering and Engineering Management (IE&EM). Xiamen, China, 21 -23 October 2010.

Dorigo M dan Stutzle T. 2004. Ant Colony Optimization. Massachusetts: The MIT Press.

FAO-UN. 2010. Bioenergy and Food Security, Bioenergy and Food Security. Rome, Italy: FAO.

Fronia P, Wriggers FS, Nyhuis P. 2008. A Framework for Supply Chain Design. Di dalam Proceedings of International Conference on Engineering Optimization. Rio de Janeiro, Brazil, 1-5 June 2008.

Gu X. 2010. The Application of Multilayer Distributed Intelligent Decision Support System to Regional Economy. Di dalam Proceedings of 2nd International Computer Engineering and Technology (ICCET). Atlanta, 15-17 December 2010.

Hugos M. 2006. Essentials of Supply Chain Management. Chicago: John Wiley and Sons, Inc.

IDI. 2009. Roadmap Industri Pengolahan CPO, Direktorat Jenderal Industri Agro dan Kimia, Departemen Perindustrian, Jakarta.

Ismail Z dan Loh SL. 2009. Ant Colony Optimization for Solving Solid Waste Collection Scheduling Problem. Journal of Mathematics and Statistics 5 (3): 199–205.

Ivanov D dan Sokolov B. 2010. Adaptive Supply Chain Management. London: Springer.

Jiang X, Sun X, Wang S, Zhang X. 2010. An Intelligent Decision Support System For Process Quality Control. Di dalam Proceedings of IEEE International Automation and Logistics (ICAL). Hongkong and Macau, 16-20 August 2010.

Khanna M, Scheffran J, Zilberman D. 2010. Handbook of Bioenergy Economics and Policy. London: Springer.

Li K, Zhang S, Liu B. 2010. Research on the Intelligent Decision Support System for Comprehensive Utilization of Tailings and Waste Rocks. Di dalam Proceeding of Second WRI Global Congress Intelligent Systems (GCIS). Wuhan, Hubei, China, 16-17 December 2010.

Li X dan Yu K. 2010. The Research of Intelligent Decision Support System Based on Case-Based Reasoning In The Railway Rescue

Page 13: SISTEM PENUNJANG KEPUTUSAN CERDAS UNTUK PENCARIAN …

Sistem Penunjang Keputusan Cerdas ………………..

62 J. Tek. Ind. Pert. Vol. 21 (1), 50-62

Command System. Di dalam Proceedings of International Intelligent Control and Information Processing (ICICIP). Dalian, China, 12-15 August 2010.

Lim CP dan Jain LC. 2010. Advances in Intelligent Decision Making. Berlin Heidelberg: Springer-Verlag.

Naeini SMM, Kuczera G, Cui L. 2009 Comparison of Genetic Algorithm and Ant Colony Optimization Methods for Optimization of Short-Term Drought Mitigation Strategy. Di dalam Proceedings of Symposium JS.4 at the Joint IAHS and IAH Convention. Hyderabad, India, 11-12 September 2009.

Noor NMM, Ahm IAL, Ali NH, Ismail F. 2010. Intelligent Decision Support System for Tourism Destination Choice: A Preliminary Study. Di dalam Proceedings of International Information Technology (ITSim). Kuala Lumpur, Malaysia, 15-17 June 2010.

Omran A, Khorshid M, Saleh M. 2010. Intelligent Decision Support System for the Egyptian Food Security. Di dalam Proceedings of 10th International Intelligent Systems Design and Applications (ISDA.) Cairo, 29 November – 1 December 2010.

Potocan V. 2009. Organizational Viewpoint of the Relationships in Supply Chains. The Journal of American Academy of Business 14 (2): 181 – 187.

Qiang S dan Liu L. 2010. The Implement of Blackboard-Based Multi-agent Intelligent Decision Support System. Di dalam Proceedings of Second International Computer Engineering and Applications (ICCEA). Haikou, China.

Richardson J dan Verwijst T. 2005. Sustainable Bioenergy Production Systems: Environmental, Operational and Social Implications. Biomass and Bioenergy. London: Elsevier.

SBRC-BAU.2009. Studi Kebijakan Pengembangan Industri Hilir Kelapa Sawit di Propinsi Riau, Institut Pertanian Bogor.

Sianaki OA, Hussain O, Dillon T, Tabesh AR. 2010 Intelligent Decision Support System for Including Consumers' Preferences in

Residential Energy Consumption in Smart Grid. Di dalam Proceedings of Second International Computational Intelligence, Modelling and Simulation (CIMSiM). Denpasar, Bali, 28-30 September 2010.

Soerawidjaja TH. 2011. Identifikasi Permasalahan, Strategi Solusi dan Percepatan Implementasi Program Bioenergi. Ikatan Ahli Bioenergi Indonesia (IKABI).

Tan KT, Lee KT, Mohamed AR, Bhatia S. 2007. Palm Oil: Addressing Issues and Towards Sustainable Development, Renewable and Sustainable Energy Reviews. London: Elsevier.

Tao W, Jin H, Liu L. 2007. Object Segmentation Using Ant Colony Optimization Algorithm and Fuzzy Entropy. Science Direct (28): 788 – 796.

Wang F. 2010. Application Research of an Intelligent Decision Support System Based on Data Warehousing Technology. Di dalam Proceeding of International E-Business and E-Government (ICEE). Guanzhou, China, 7-9 May 2010.

Weihong Y dan Jinkai X. 2010. Intelligent Decision Support System of Maritime Search and Rescue Based on JADE. Di dalam Proceedings of International E-Product E-Service and E-Entertainment (ICEEE). Henan, China, 7-9 November 2010

Yang Y. 2010. Water Dispatching Intelligent Decision Support System. Di dalam Proceedings of International E-Product E-Service and E-Entertainment (ICEEE). Henan, China, 7-9 November 2010.

Yin Z dan Li Y. 2010. Intelligent Decision Support System for Bridge Monitoring. Di dalam Proceedings of International Machine Vision and Human-Machine Interface (MVHI). Louyang, China, 24-25 April 2010.

Yingzhuo X dan Liupeng W. 2010. Research of Visualization Intelligent Decision Support System for Drilling Risk Control. Di dalam Proceeding of Chinese Control and Decision Conference (CCDC). Xuzhou, China, 26-28 May 2010.