II. TINJAUAN PUSTAKA A.
BUNGA KRISAN
Krisan atau Chrysanthemum merupakan salah satu jenis tanaman hias yang telah lama dikenal dan banyak disukai masyarakat serta mempunyai nilai ekonomi yang tinggi. Disamping memiliki keindahan karena keragaman bentuk dan warnanya, bunga krisan juga memiliki kesegaran yang relatif lama dan mudah dirangkai. Sebagai bunga potong, krisan digunakan sebagai bahan dekorasi ruangan, jambangan (vas) bunga dan rangkaian bunga. Bunga potong ditandai dengan bunga berukuran pendek sampai tinggi, mempunyai tangkai bunga panjang, ukuran bervariasi (kecil, menengah, besar), umumnya ditanam di lapangan dan hasilnya dapat digunakan sebagai bunga potong. Contoh bunga potong adalah Inga, Improved funshine, Brides, Green peas, Great verhagen, Puma, Reagen, Cheetah, Klondike dan lain-lain. Bunga krisan juga dapat dijadikan sebagai tanaman pot, yaitu memiliki ukuran tinggi 20-40 cm dan berbunga lebat. Varietas krisan pot terdiri atas Lilac Cindy (bunga warna pink keungu-unguan), Pearl Cindy (putih kemerah-merahan), Applause (kuning cerah), Yellow Mandalay. Terdapat 12 varietas krisan pot di Indonesia, yang terbanyak ditanam adalah varietas Delano (ungu), Rage (merah) dan Time (kuning). Selain digunakan sebagai tanaman hias, krisan juga berpotensi untuk digunakan sebagai tanaman obat tradisional dan penghasil racun serangga (hama). Salah satu jenis bunga potong yang dihasilkan oleh PT Saung Mirwan adalah bunga krisan. Terdapat 1000 varietas bunga krisan, beberapa di antaranya yang dikenal antara lain Chrysanthemum. daisy, C. indicum, C. coccineum, C. frustencens, C. maximum, C. hornorum dan C. parthenium. Varietas krisan yang banyak terdapat di Indonesia umumnya diperkenalkan dari luar negeri, terutama dari Belanda, Amerika Serikat dan Jepang. Bunga krisan berasal dari dataran China dan merupakan tanaman bunga hias sejenis perdu yang memiliki sebutan lain yaitu bunga seruni atau bunga emas (golden flower). Klasifikasi botani tanaman hias krisan adalah sebagai berikut : Divisi : Spermathophyta Subdivisi : Angiospermae Famili : Asteraceae Genus : Chrysanthemum Species : C. morifolium, C. indicum, C. daisy dan lain-lain. Hama tanaman krisan terdiri atas ulat tanah (Agrotis ipsilon), thrips (Thrips tabacci), tungau merah (Tetranycus sp.) dan penggerek daun (Liriomyza sp.). Masing-masing hama tersebut berurutan menyebabkan pucuk dan tangkai tanaman terkulai, daun berwarna kuning, daun terpelintir dan berwarna kecoklatan, dan daun menggulung berwarna putih keabu-abuan. Sedangkan penyakit yang dapat menyerang tanaman krisan terdiri atas penyakit karat disebabkan oleh jamur Puccinia sp., penyakit tepung iodium disebabkan oleh jamur Iodium chrysantemmi, dan penyakit kerdil disebabkan oleh virus kerdil krisan (Chrysanthemumum stunt virus) serta penyakit mozaik disebabkan oleh virus mozaik. Pengendalian hama dan penyakit tersebut dapat dilakukan dengan cara mulai dari mengumpulkan ulat, memotong bagian tanaman yang sudah terserang hama atau mencabut tanaman yang sudah terkena virus dan penyemprotan insektisida dan fungsida. Bunga potong yang banyak diminati adalah bunga yang mekar sempurna, penampilan yang sehat dan segar serta mempunyai tangkai batang yang tegar dan kekar sehingga bunga potong menjadi awet dan tahan lama. Bunga krisan yang sudah layak potong harus dipanen dan dipotong, jika terlambat maka dapat menurunkan kualitas bunga. Tanaman krisan berbunga pada umur 3-4 bulan tergantung dari varietas yang ditanam. Waktu panen yang tepat pada krisan standard adalah ketika bunga telah setengah mekar (3-4 hari sebelum mekar penuh). Kriteria bunga potong untuk grade I dan II (Supari 1999) adalah sebagai berikut : Grade I Bunga mekar (tidak terlalu mekar atau terlalu kuncup), segar, tidak bergerombol, tidak terserang hama penyakit seperti apid, thrips dan sebagainya dan pada pinggir bunga tidak ada busuk kehitaman Batang besar (sesuai dengan jenisnya), tegar, lurus dan panjang minimal 75 cm Daun hijau segar, tidak kering dan tidak terserang hama penyakit, seperti leaf miner, white rust, dan sebagainya. White rust adalah penyakit karat yang disebabkan oleh cendawan obligat Puccinia horiana yang termasuk salah satu spesies dalam kelas Basidiomycetes.
4
Grade II Bunga mekar, segar, boleh bergerombol tetapi tidak terserang hama penyakit Batang boleh agak kecil tetapi harus lurus dengan panjang minimal 50 cm Kriteria lain sama dengan kriteria Grade I dengan sedikit toleransi, misalnya jika daun terserang hama penyakit tetapi tidak terlalu parah masih dapat dimasukkan dalam Grade II.
B.
MANAJEMEN RANTAI PASOKAN
Konsep Supply Chain Management (SCM) merupakan konsep baru dalam melihat persoalan logistik. Konsep lama melihat logistik lebih sebagai persoalan intern masing-masing perusahaan, dan pemecahannya dititikberatkan pada pemecahan secara intern di perusahaan masing-masing. Dalam konsep baru ini, masalah logistik dilihat sebagai masalah yang lebih luas yang terbentang sangat panjang sejak dari bahan dasar sampai barang jadi yang dipakai konsumen akhir, yang merupakan mata rantai penyediaan barang. Eltram (1991) mendefinisikan SCM sebagai pendekatan integratif dalam menangani masalah perencanaan dan pangawasan aliran material dari pemasok sampai ke pengguna akhir. Pendekatan ini ditujukan untuk pengelolaan dan pengawasan hubungan saluran distribusi secara kooperatif untuk kepentingan semua pihak yang terlibat, untuk mengefisienkan penggunaan sumberdaya dalam mencapai tujuan kepuasan konsumen rantai pasokan. Supply Chain Management atau rantai pengadaan adalah suatu sistem tempat organisasi menyalurkan barang produksi dan jasanya kepada para pelanggan. Rantai ini juga merupakan jaringan dari berbagai organisasi yang saling berhubungan yang mempunyai tujuan yang sama, yang sebaik mungkin menyelenggarakan pengadaan atau penyaluran barang tersebut (Djokopranoto 2002). Prinsip utama dalam SCM ialah menciptakan sinkronisasi aktivitas-aktivitas yang beragam dan membutuhkan pendekatan holistik. Prinsip mengintegrasikan aktivitas-aktivitas dalam supply chain ialah untuk menciptakan sebuah resultan yang besar bukan hanya bagi tiap anggota rantai, tetapi bagi keseluruhan sistem (Zabidi 2001). Supply chain tidak hanya meliputi manufaktur dan pemasok, tetapi juga transportasi, penggudangan, retailer, dan konsumen itu sendiri. Tujuan utama SCM adalah memuaskan kebutuhan pelanggan, bagi perusahaan adalah untuk mendapatkan keuntungan. Aktivitas supply chain dimulai dari permintaan konsumen (consumen order) dan berakhir ketika pelanggan atau konsumen telah terpuaskan (Chopra dan Meindl 2004). SCM melakukan penyerahan/pengiriman produk secara tepat waktu demi memuaskan konsumen, mengurangi biaya, meningkatkan segala hasil dari seluruh rantai pasok (bukan hanya satu perusahaan), mengurangi waktu, memusatkan kegiatan perencanaan dan distribusi. Keunggulan kompetitif dari SCM adalah mampu me-manage aliran barang atau produk dalam satu rantai suplai. Dengan kata lain, model SCM mengaplikasikan bagaimana suatu jaringan kegiatan produksi dan distribusi dari suatu perusahaan dapat bekerja bersama-sama untuk memenuhi tuntutan konsumen. Menurut Indrajit dan Djokopranoto (2002), hubungan organisasi dalam rantai pasokan adalah sebagai berikut : 1. Rantai 1 adalah pemasok. Jaringan bermula dari sini, yang merupakan sumber penyedia bahan pertama, dimana mata rantai penyaluran barang akan dimulai. Bahan pertama ini bisa berbentuk bahan baku, bahan mentah, bahan penolong, bahan dagangan, dan suku cadang. Jumlah pemasok bisa banyak atau sedikit. 2. Rantai 1-2 adalah pemasok manufaktur. Manufaktur yang melakukan pekerjaan membuat, memfabrikasi, meng-assembling, merakit, mengonversi, ataupun menyelesaikan barang. Hubungan dengan mata rantai pertama ini sudah mempunyai potensi untuk melakukan penghematan. Misalnya, inventori bahan baku, bahan setengah jadi, dan bahan jadi yang berada di pihak pemasok, manufaktur, dan tempat transit merupakan target penghematan ini. Penghematan sebesar 40-60% bahkan lebih dapat diperoleh dengan menggunakan konsep supplier partnering. 3. Rantai 1-2-3 adalah pemasok manufaktur distributor. Barang yang sudah jadi dari manufaktur disalurkan kepada pelanggan. Walaupun tersedia banyak cara untuk menyalurkan barang kepada pelanggan yang umum ialah melalui distributor dan ini biasanya ditempuh dengan supply chain. Barang dari pabrik melalui gudangnya disalurkan ke gudang distributor atau
5
pedagang besar dalam jumlah besar dan pada waktunya nanti pedagang besar menyalurkan dalam jumlah yang lebih kecil kepada pengecer. 4. Rantai 1-2-3-4 adalah pemasok manufaktur distributor ritel. Pedagang besar biasanya mempunyai fasilitas gudang sendiri atau dapat juga menyewa pihak lain. Gudang ini digunakan untuk menimbun barang sebelum disalurkan lagi ke pihak pengecer. Pada rantai ini bisa dilakukan penghematan dalam bentuk inventori dan biaya gudang dengan cara melakukan desain kembali pola-pola pengiriman barang baik dari gudang manufaktur maupun ke toko pengecer. 5. Rantai 1-2-3-4-5 adalah pemasok manufaktur distributor ritel pelanggan. Pengecer menawarkan barangnya kepada pelanggan atau pembeli. Mata rantai pasokan baru benar-benar berhenti ketika barang tiba pada pemakai langsung. Perkembangan sistem yang semakin maju mempengaruhi cara mengoptimalkan supply chain sehingga mencapai manfaat yang sesungguhnya. Terdapat beberapa hal yang berkaitan dengan optimalisasi supply chain (Handoko 2003), yaitu : 1. Tuntutan pelanggan yang terus berkembang 2. Kekuasaan retailer yang semakin besar 3. Dilema dalam pencapaian optimalisasi 4. Kendala dalam membangun kepercayaan 5. Kemitraan sebagai solusi 6. Teknologi informasi sebagai katalisator
C.
SALURAN DISTRIBUSI FISIK
Menurut Kotler (1991) ruang lingkup aktivitas distribusi fisik meliputi pengolahan pesanan (order processing), penggudangan (warehousing), persediaan (inventory), dan pengangkutan (transportation). Distribusi fisik dari produsen ke konsumen dapat dilakukan secara langsung maupun tidak langsung. Sebuah perusahaan dapat mendistribusikan barangnya secara langsung kepada konsumen, selain itu bisa juga mendistribusikan produknya melalui perantara. Cara distribusi yang umum dilakukan oleh perusahaan menggunakan beberapa kombinasi saluran distribusi adalah untuk mencapai segmen pasar yang berbeda. Saluran distribusi terdiri atas unit-unit organisasi yang melakukan fungsi pemasaran produk, yang meliputi pembelian, penjualan, transportasi, penyimpanan, sortasi, keuangan pasar, resiko pasar, dan pengumpulan informasi pemasaran (Douglas dan James 1993). Menurut Kotler (1991), saluran distribusi dapat dibedakan berdasarkan jumlah tingkatannya. Setiap perantara yang melakukan usaha menyalurkan barang kepada pembeli akhir membentuk suatu tingkat saluran. Beberapa bentuk tingkat distribusi barang dari produsen ke konsumen disajikan pada Gambar 1.
Gambar 1. Saluran distribusi barang konsumen (Kotler 1991) Beberapa pertimbangan yang perlu dilakukan oleh pihak-pihak yang terlibat dalam proses distribusi produk dalam memilih jenis dan jumlah saluran distribusi, yaitu pengawasan dalam pelaksanaan fungsi dari masing-masing pihak, kecepatan pengantaran produk dan komunikasi dengan konsumen yang diharapkan, dan biaya operasional distribusi produk (Douglas dan James 1993).
6
D.
MANAJEMEN TRANSPORTASI
Menurut definisi yang umum berlaku, manajemen transportasi adalah kegiatan yang dilaksanakan oleh bagian transportasi atau unit dalam organisasi industri (manufacturing business and service) untuk memindahkan atau mengangkut barang atau penumpang dari suatu lokasi ke lokasi lain secara efektif dan efisien. Melalui adanya manajemen transportasi diharapkan dapat membuat pihak pengirim dan penerima barang atau penumpang memperoleh kepuasan. Pengendalian operasi dan penggunaan teknik manajemen yang benar bertujuan agar dapat mencapai sasaran dari pelaksanaan suatu kegiatan. Fungsi manajemen transportasi menurut Nasution (2008) dapat diuraikan sebagai berikut : 1. Menetapkan standar operasi dan perawatan semua bengkel (kalau ada) kendaraan bermotor dan menentukan persediaan bensin, bahan-bahan dan suku cadang kendaraan 2. Menetapkan standar biaya operasional, penyusunan staf, dan jasa-jasa penunjang 3. Menentukan kendaraan mana yang paling cocok untuk semua kebutuhan perusahaan dengan mempertimbangkan harga dan manfaat ekonomis 4. Membuat rencana penggantian dan penambahan kendaraan dengan menganalisa secara cermat biaya pengoperasian, kapasitas, dan umur kendaraan 5. Menjamin bahwa standar perawatan, pemeliharaan, perbaikan, dan jadwal ditaati sehingga kendaraan perusahaan selalu dalam kondisi efektif dilihat dari segi perbaikan mekanisnya 6. Dalam hal menyewa atau mencarter kendaraan luar, menjamin tercapainya standar prestasi dengan cara membina kerja sama dengan perusahaan jasa angkutan carteran yang terpercaya 7. Mengadakan hubungan erat dengan manajer perusahaan asuransi kendaraan tentang premi, klaim kecelakaan, dan sebagainya. Moda angkutan jalan raya merupakan moda yang biasa digunakan oleh perusahaan di dalam bidang transportasi dan distribusi produk ke konsumen. Kendaraan sebagai sarana pengangkutan yang dimiliki oleh perusahaan (PT. Saung Mirwan) terdiri atas beberapa jenis dengan karakteristik berbedabeda dan jumlahnya terdiri atas beberapa unit. Kajian yang lebih lengkap disajikan dalam bab transportasi bunga krisan selanjutnya. Moda angkutan jalan raya diartikan sebagai moda angkutan yang menggunakan kendaraan bermotor maupun tidak bermotor di jalan raya (Siregar 1990). Terdapat dua unsur pokok pengangkutan yaitu prasarana dan sarana. Unsur di dalam angkutan jalan raya adalah jalan raya dan kendaraan. Peningkatan daya angkut dan daya jelajah mengakibatkan peningkatan mutu jalan raya sesuai dengan tuntutan teknis kendaraan bermotor dan bertambahnya luas jaringan. E.
PENYELESAIAN OPTIMASI TRANSPORTASI DENGAN LINEAR PROGRAMMING
Optimasi adalah proses kolektif untuk mendapatkan sekelompok keadaan yang diinginkan dalam mencapai suatu hasil terbaik berdasarkan kondisi yang ada. Ada banyak kasus optimasi model yang dibentuk dari sederetan data seringkali tidak berharga. Menurut Fewidarto (2000), hal ini terjadi karena data tidak akurat atau asumsi yang digunakan dalam menyusun model tidak tepat dan seringkali terlalu disederhanakan. Menurut Fewidarto (2000), beberapa hal penting di dalam optimasi yaitu sebagai berikut: 1. Tujuan Suatu masalah yang dikaji dengan analisa optimasi memiliki tujuan untuk memperbaiki sistem. Paling sedikit ada satu solusi yang ingin diperoleh. 2. Hubungan atau pengaruh Karakteristik dari suatu masalah memberi gambaran adanya suatu pengaruh yang saling berlawanan. Sebagai contoh, suatu proses dapat dilakukan oleh sejumlah besar karyawan dengan bayaran murah, namun sering dihasilkan produk dengan kualitas rendah dan sulit dikendalikan. Dari contoh tersebut tampak adanya pengaruh atas hubungan yang berlawanan antara bayaran (biaya) dengan kualitas (penerimaan). 3. Pembatas Pembatas-pembatas ini akan mempengaruhi pengaruh atau variabel dalam menghasilkan solusi terbaik. Terdapat dua cara yang digunakan untuk mengoptimalkan model yaitu dengan menggunakan program linier dan program non linier. Metode program linier dapat digunakan untuk merumuskan
7
masalah dengan jelas dengan menggunakan sejumlah informasi yang tersedia. Selanjutnya, menurut Siagian (1987), setelah masalah terumuskan dengan baik, maka langkah berikutnya adalah menerjemahkan masalah ini ke dalam bentuk model matematika. Metode transportasi adalah suatu teknik kuantitatif yang digunakan untuk menentukan cara menyelenggarakan transportasi dengan biaya seminimal mungkin. Persoalan transportasi melibatkan pengangkutan barang dari berbagai sumber dengan jumlah penawaran tetap ke tujuan – tujuan tertentu dengan jumlah permintaan yang tetap pula dengan biaya serendah mungkin (Russel dan Taylor 2003). Model transportasi merupakan salah satu bentuk khusus atau variasi dari program linier yang dikembangkan khusus untuk memecahkan masalah-masalah yang berhubungan dengan transportasi dan distribusi produk dari berbagai sumber (titik suplai) ke berbagai tujuan (titik permintaan). Ciri khusus dari suatu persoalan transportasi adalah : 1. Terdapat sejumlah sumber dan sejumlah tujuan tertentu 2. Kuantitas komoditas atau barang yang didistribusikan dari setiap sumber dan yang diminta oleh setiap tujuan, besarnya tertentu 3. Komoditas yang dikirim atau diangkut dari suatu sumber ke suatu tujuan besarnya sesuai dengan permintaan dan atau kapasitas sumber 4. Ongkos pengangkutan komoditas dari suatu sumber ke suatu tujuan besarnya tertentu Persoalan transportasi merupakan persoalan linier progamming. Misalnya ada m buah sumber (supply) dan n buah tujuan (demand). Masing-masing sumber mempunyai kapasitas ai, dengan i = 1, 2, ..., m. Masing-masing tujuan membutuhkan komoditas sebanyak bj, dengan j = 1, 2, ..., n. Jumlah satuan yang dikirimkan dari sumber i ke tujuan j adalah sebanyak Xij dengan ongkos pengiriman per unit adalah Cij. Dengan demikian, maka formulasi program liniernya sebagai berikut. m n
Meminimumkan Z = ∑ ∑ Cij Xij i=1 j=1
Fungsi kendala : n
∑ Xij = ai ; i = 1, 2, …, m j=1 m
∑ Xij = bj ; j = 1, 2, …, n i=1
Z Xij Cij
F.
(Supranto 2005)
: fungsi tujuan (Rp) : jumlah satuan yang dikirimkan dari sumber i ke tujuan j (unit) : ongkos pengiriman per unit (Rp)
ALGORITMA GENETIKA
Algoritma genetika merupakan suatu penyelesaian permasalahan yang kompleks dengan menggunakan teori evolusi tiruan. Algoritma ini dapat mencari solusi minimum dan maksimum dari fungsi satu variabel bebas dengan representasi dasar atau biner. Untuk fungsi yang lebih kompleks atau lebih dari satu variabel bebas dapat menggunakan representasi float atau integer. Hal tersebut dilakukan untuk penyederhanaan sistem, karena gen biner akan menyebabkan besarnya ukuran kromosom (Basuki 2003).
F.1 Prosedur Umum Algoritma Genetika Prosedur umum algoritma genetika adalah sebagai berikut : Langkah 1 : Pengkodean calon solusi dan set up beberapa parameter awal yaitu jumlah individu, probabilitas penyilangan dan mutasi, dan jumlah generasi maksimum Langkah 2 :t 0 {inisiasi awal} Pembangkitan acak sejumlah n kromosom pada generasi ke-0 Langkah 3 : Evaluasi masing-masing kromosom dengan menghitung nilai fitness Langkah 4 : Seleksi beberapa kromosom dari sejumlah n individu yang memiliki nilai fitness terbaik Langkah 5 : Rekombinasi kromosom terpilih dengan cara melakukan penyilangan (crossover)
8
dan mutasi (mutation) :t t +1 Update jumlah generasi dan kembali ke langkah 2 sampai jumlah generasi maksimum tercapai Algoritma genetik melakukan pencarian pada sejumlah solusi fisibel dan direpresentasikan sebagai jumlah kromosom yang disebut populasi. Kromosom-kromosom dibangun secara acak dan berevolusi melalui beberapa generasi (iterasi) berurutan. Kromosom yang dihasilkan pada suatu generasi diharapkan lebih baik dari generasi sebelumnya. Kriteria penghentian (stopping criteria) dalam pencarian solusi optimal pada algoritma genetika dapat dilakukan dengan cara menentukan jumlah generasi maksimum, menentukan selisih nilai fitness rata-rata tertentu antara suatu generasi dengan generasi sebelumnya, dan menentukan tingkat keragaman (homogenitas) struktur kromosom. Langkah 6
F.2 Representasi Kromosom Awal penerapan suatu algoritma genetika untuk memecahkan masalah optimasi, perlu adanya pengkodean sebagai variabel keputusan. Representasi kromosom yang pertama kali diperkenalkan oleh Holland (1975) adalah representasi string biner yaitu sebuah kromosom terdiri dari beberapa elemen yang disimbolkan dengan angka nol (0) dan satu (1). Representasi kromosom string biner dan string integer disajikan pada Gambar 2. 1
1 2 3 4 5 . . . 0 1 0 1 1 0
n 1
1
n 4
5
(a) 8
1 2 3 4 5 . . . 3 2 3 4 7 3 (b)
Gambar 2. Representasi kromosom (a) string biner dan (b) string integer
F.3 Fungsi Fitness Kromosom-kromosom pada setiap generasi dievaluasi dengan menggunakan alat ukur yang disebut dengan fungsi fitness. Nilai fitness suatu kromosom menunjukkan kualitas kromosom tersebut dalam suatu populasi. Bentuk fungsi fitness didefinisikan sesuai masalah yang akan diselesaikan. Menurut Chen et al. (2003) suatu fungsi fitness digunakan untuk memberikan ciri dan mengukur seberapa baik suatu solusi.
F.4 Operator-Operator Algoritma Genetika Pencarian kromosom (solusi) baru pada populasi dilakukan dengan menggunakan operatoroperator genetika yang terdiri atas operator seleksi (selection), penyilangan (crossover), dan mutasi (mutation).
F.4.1 Seleksi kromosom Seleksi adalah proses pemilihan beberapa kromosom induk bagi generasi berikutnya. Hal ini dilakukan setelah populasi awal terbentuk dan setiap kromosom dalam populasi dievaluasi dengan menghitung nilai fitnessnya. Proses seleksi kromosom menggunakan teknik roulette wheel yaitu teknik menyeleksi dengan distribusi probabilitas yang didasarkan pada nilai fitness. Kromosom terpilih kemudian akan direproduksi, hasilnya akan ditempatkan pada mating pool atau tempat berkumpulnya kromosom-kromosom induk yang mengalami persilangan dan mutasi. Menurut Michalewicz dan Schoenauer (1996), tahapan seleksi roulette wheel diawali dengan menghitung nilai fitness kromosom dan populasi lalu menghitung peluang kumulatif tiap kromosom, kemudian dipilih kromosom yang peluang kumulatif dan nilai fitness-nya tinggi.
9
F.4.2 Penyilangan kromosom Setelah proses pemilihan, langkah berikutnya adalah melakukan penyilangan terhadap pasangan-pasangan kromosom. Menurut Syarif dan Mitsuo (2003), penyilangan dikenal sebagai operator penggabungan ulang (recombination) yang paling utama dalam algoritma genetika. Penyilangan menukar informasi genetik antara dua kromosom induk yang terpilih dari proses seleksi untuk membentuk dua anak. Operator penyilangan bekerja pada sepasang kromosom induk untuk menghasilkan dua kromosom anak dengan menukarkan beberapa elemen (gen) yang dimiliki masingmasing. Operator penyilangan memiliki peluang penyilangan. Peluang penyilangan (Pc/crossover probability) adalah rasio antara jumlah kromosom yang diharapkan mengalami penyilangan dalam setiap generasi dengan jumlah kromosom total dalam populasi. Biasanya nilai Pc cukup tinggi berkisar antara 0.6 – 1. Semakin tinggi nilai Pc menyebabkan semakin besar kemungkinan algoritma genetika mengeksplorasi ruang pencarian sekaligus mempercepat ditemukannya solusi optimum. Penentuan nilai Pc yang tepat sangat tergantung pada permasalahan yang dihadapi.
F.4.3 Mutasi kromosom Operator mutasi merupakan operator tambahan yang berperan sangat besar dalam penentuan solusi yang optimum. Operasi akan menjadi sangat penting jika nilai fitness kromosom dalam populasi cenderung sama atau sudah mencapai konvergen bias (premature convergen). Akibatnya, operator seleksi akan mengalami kesukaran memilih kromosom terbaik untuk dilakukan penyilangan. Dengan adanya operator mutasi, struktur suatu kromosom dapat dimodifikasi agar dihasilkan kromosom struktur baru yang memiliki nilai fitness lebih baik. Mutasi pada umumnya digunakan untuk mecegah adanya kehilangan informasi sehingga dilaksanakan dengan pertukaran informasi di dalam kromosom (Syarif dan Mitsuo 2003). Peluang mutasi (Pm) adalah rasio antara jumlah gen yang diharapkan mengalami mutasi pada setiap generasi dengan jumlah generasi total dalam populasi. Nilai Pm yang digunakan biasanya sangat kecil berkisar antara 0.001 – 0.2. Diagram alir algoritma genetika disajikan pada Gambar 3. Algoritma genetika merupakan teknik optimasi yang digunakan di dalam penelitian ini untuk minimasi biaya pengiriman produk dalam rantai pasokannya. Algoritma genetika berbeda dengan teknik konvergensi konvensional yang lebih bersifat deterministik (Gen dan Cheng 1997). Sedangkan algoritma genetika bersifat stochastic. Metode pencarian nilai optimum klasik pada umumnya memanfaatkan kemiringan kurva asimptotis yang konvergen pada solusi yang diinginkan. Proses konvergensi dilakukan dengan mengevaluasi satu titik pada kurva asimptotis di setiap proses iterasinya. Pada proses iterasi selanjutnya, titik evaluasi tersebut digeser ke arah lembah/bukit yang diperkirakan akan menuju titik konvergen yang ada. Konvergen artinya bersifat menuju satu titik pertemuan atau bersifat memusat. Analisa titik per titik seperti ini dapat menghasilkan nilai yang benar hanya jika permasalahan yang sedang dianalisis memiliki titik ekstrim yang menjamin bahwa nilai optimum lokal jugamerupakan nilai optimum global. Sedangkan algoritma genetika melakukan proses pencarian nilai optimum pada beberapa titik secara bersamaan (satu generasi). Proses iterasi kemudian dilakukan dengan pendekatan generasi ke generasi yang mengalami proses evolusi, tetapi jumlah anggota (chromosome) pada setiap generasi, yang merupakan kumpulan solusi, umumnya dipertahankan tetap. Perbedaan algoritma genetika dengan teknik pencarian dan optimasi konvensional menurut Goldberg (1989) sebagai berikut : 1. Algoritma genetika bekerja pada sekumpulan calon solusi yang telah dikodekan, bukan pada solusi itu sendiri. Ruang pencarian (search space) pada algoritma genetika dapat didiskritkan, meskipun fungsi obyektifnya berupa fungsi kontinyu karena bekerja dengan pengkodean variabel solusi. Keuntungan menggunakan variabel diskrit adalah tidak memerlukan usaha tambahan seperti pencarian gradien pada fungsi kontinyu, sehingga algoritma genetika dapat diterapkan untuk optimasi di berbagai jenis fungsi dan bidang aplikasi. 2. Algoritma genetika melakukan pencarian nilai optimum pada sekumpulan calon solusi secara paralel atau pada suatu populasi buka pada suatu titik. Teknik pencarian pada teknik optimasi konvensional dilakukan hanya pada satu titik tunggal. Titik ini kemudia diperbaiki perlahanlahan dengan arah menaik (fungsi maksimasi) atau menurun (fungsi minimasi) melalui sejumlah iterasi hingga ditemukan solusi optimum. Teknik seperti ini sering terjebak ke dalam solusi optimum lokal.
10
Mulai Representasi solusi ke dalam kromosom
Inisialisasi (Initialitation)
Evaluasi (Evaluation)
Selesai (Terminate)?
Selesai
Seleksi (Selection)
Penyilangan (Crossover)
Mutasi (Mutation)
Evaluasi (Evaluation)
Perbaikan (Repair)
Penggantian (Replacement) Gambar 3. Diagram alir algoritma genetika (Wang 1999) 3.
4.
G.
Algoritma genetika secara langsung memanfaatkan fungsi tujuan atau fungsi fitness, bukan fungsi turunannya. Teknik optimasi konvensional membangun deretan yang dimaksud berdasarkan gradien (turunan) fungsi tujuan atau fungsi kendala untuk memperbaiki solusi tunggal. Algoritma genetika tidak memerlukan informasi atau asumsi demikian. Akan tetapi hanya memerlukan informasi nilai fungsi tujuan, fungsi kendala dan memperbaiki sekumpulan solusi fisibel dengan operator-operator genetika, yang pada akhirnya diharapkan dapat menghasilkan solusi optimum. Algoritma genetika bekerja dengan menggunakan aturan probabilistik bukan aturan deterministik. Operator-operator dalam pengoperasian algoritma genetika seperti operator seleksi, penyilangan atau mutasi bekerja menggunakan aturan probabilistik atau pemilihan secara acak.
PENELITIAN TERDAHULU
Nurhayati (1999) melakukan penelitan mengenai studi jaringan distribusi komoditas sayuran produk Cipanas. Studi jaringan yang dibahas meliputi potensi pasar, merencanakan jaringan distribusi
11
komoditas sayuran yang potensial secara efisien dan menentukan lokasi gudang serta analisis biaya transportasi. Penelitian mengenai analisis efisiensi rantai pasokan komoditas bawang merah pada studi kasus di Kotamadya Bogor dilakukan oleh Novianti (2007). Penelitian ini bertujuan untuk menganalisis pengelolaan rantai pasokan bawang merah di Bogor dan mengefisiensikan rantai pasokan tersebut. Secara umum pola rantai pasokan bawang merah di Kota Bogor dimulai dari pengirim dari luar daerah dan grosir pasar induk Cibitung yang menyediakan bawang merah untuk kemudian disalurkan ke pedagang besar di pasar induk Kemang dan Pasar Baru Bogor. Pedagang pengencer yang berada di pasar-pasar tradisional di Kota Bogor membeli bawang merah dari pedagang besar dan menjual kembali ke konsumen rumah tangga. Industri-industri pengolahan yang menggunakan bawang merah sebagai bahan bakunya mendapatkan komoditas tersebut dari pedagang besar di pasar induk Kemang. Hani (2007) melakukan penelitian mengenai analisis rantai pasokan buah kelapa di Bogor. Anggota primer yang terlibat adalah Pedagang Antar Wilayah (PAW), pedagang besar, pedagang eceran dan konsumen yang termasuk industri. Anggota sekundernya yaitu lembaga jasa trasnportasi, pedagang kemasan, pedagang mesin pemarut dan pemeras santan serta penyedia bahan bakar mesin tersebut. PAW memasok kelapa dari tiga wilayah yaitu Banten, Tasikmalaya-Ciamis, dan Lampung yang kemudian dipasarkan ke pedagang besar di pasar Baru Bogor, pasar Kebon Kembang, pasar Sukasari, pasar Merdeka, dan pasar Jambu Dua. Kelapa diangkut dengan menggunakan truk-truk sampai ke pedagang besar, ada yang langsung dijual dan ada pula yang menjual kepada pengecer dalam satu pasar maupun berlainan pasar. Optimasi model rantai pasokan agroindustri Cocodiesel dengan menggunakan algoritma genetika (Andria 2007). Penelitian ini bertujuan untuk meminimalkan biaya yang dihasilkan pada sistem rantai pasokan produk tersebut. Penelitian ini dilakukan dengan membandingkan beberapa kasus rantai pasokan yang selanjutnya dicari solusinya yang minimum pada suatu generasi yang menggambarkan biaya yang seminimal mungkin. Feifi (2008) melakukan penelitian mengenai kajian rantai pasokan pada produk dan komoditas kedelai Edamame. Penelitian yang dilakukan di PT Saung Mirwan ini bertujuan untuk melakukan kajian mekanisme rantai pasok produk dan komoditas kedelai Edamame, menganalisis nilai tambah setiap anggota rantai pasok, menganalisis kinerja manajemen rantai pasok, serta memberikan strategi peningkatan kinerja mitra tani dan manajemen rantai pasok. Pola aliran rantai pasok dimulai dari petani sebagai produsen Edamame, kemudian komoditas dikirim ke perusahaan untuk dikemas. Selajutnya produk yang sudah jadi didistribusikan ke konsumen. Berdasarkan analisis SWOT yang dilakukan, posisi mitra tani sebagai pemasok utama ke PT Saung Mirwan berada pada kuadran III, dimana mitra tani harus mengubah strategi untuk meningkatkan kinerja. Kualitas Edamame dan keahlian petani sudah sangat baik, hanya saja perlu mengatasi kelemahan yang ada, diantaranya kendala waktu dan distribusi. Oleh karena itu, diperlukan pemanfaatan peluang untuk dapat selalu memenuhi kebutuhan konsumen dengan tepat waktu dan biaya yang seminimal mungkin. Syafi (2009) melakukan penelitian mengenai peningkatan kinerja manajemen rantai pasokan bunga krisan. Penelitian ini bertujuan untuk mengkaji model rantai pasokan bunga krisan, mengidentifikasi hambatan pada pengembangan rantai pasokan bunga krisan, serta memberikan usulan praktek terbaik pada penerapan manajemen pasokan tersebut di lapangan, merancang dan merekomendasikan usulan peningkatan kinerja manajemen rantai pasokan bunga krisan. Hasil pengkajian fenomena model rantai pasokan bunga krisan di lingkungan petani dan perusahaan, tedapat kecenderungan bahwa struktur model rantai pasokannya dipengaruhi oleh kualitas bunga yang diperdagangkan. Perbedaan kualitas bunga tersebut mendorong timbulnya segmensegmen pasar tertentu bagi masing-masing model rantai pasokan. Hal tersebut tentu merupakan modal yang baik untuk mewujudkan rantai pasokan yang efisien namun demikian dalam pelaksanaannya masih terdapat banyak hambatan dan kendala. Beberapa hambatan yang teridentifikasi yaitu pembiayaan kepada petani yang tidak lancar, biaya transportasi yang tinggi, arus informasi yang tidak lancar, kerjasama antar pelaku yang masih kurang, ketidakpastian pasokan, dan birokrasi yang sulit. Selain menyebabkan pengembangan rantai pasokan yang terhambat, juga menyebabkan mekanisme rantai pasokannya menjadi tidak lancar. Untuk itu, dirumuskan beberapa rekomendasi yang diharapkan mampu memecahkan masalah yang ada. Rekomendasi-rekomendasi tersebut meliputi kolaborasi antar anggota rantai pasokan, optimalisasi peran kelembagaan, revitalisasi sistem pelelangan bunga, peningkatan performa
12
komponen rantai pasokan, pengembangan sistem informasi, dan peningkatan kinerja internal rantai pasokan perusahaan. Analisis peningkatan kinerja manajemen rantai pasokan di PT Saung Mirwan, teridentifikasi beberapa inefisiensi yang terjadi baik itu pada aliran material (material flow) maupun aliran informasi dan kerja (work and information flow). Inefisiensi-inefisiensi tersebut meliputi perencanaan penjualan yang lemah, manajemen supplier yang lemah, ketidakpastian informasi, dan distribusi yang tidak optimal. Untuk mengatasi itu, maka dirumuskan beberapa praktek terbaik (best practice) yang dapat diterapkan agar mampu meningkatkan kinerja manajemen rantai pasokan perusahaan dan mengeliminasi inefisiensi-inefisiensi tersebut. Best practice tersebut meliputi kolaborasi planning, membangun kemitraan (partnership), menerapkan manajemen transportasi, mengembangkan Enterprise Information System, menerapkan Customer Relationship Management, dan membuat divisi kemitraan. Penerapan best practice tersebut dapat meningkatkan kinerja manajemen rantai pasokan PT Saung Mirwan. Peningkatan ini dapat dilihat pada performa reliabilitas rantai pasokan, responsivitas rantai pasokan, dan fleksibilitas rantai pasokannya yang meliputi peningkatan metrik pemenuhan pesanan sempurna sebesar 45%, metrik waktu fleksibilitas rantai pasok atas lebih cepat empat hari, dan metrik penyesuaian rantai pasok atas yang mencapai 70%. Mayangsari (2009) melakukan penelitian mengenai kajian jaringan transportasi multimoda manajemen rantai pasokan produk tomat dan paprika di Jawa Barat. Anggota primer rantai pasokan komoditas tomat dan paprika terdiri atas petani (mitra tani dan mitra beli), perusahaan hortikultura dan pelanggan (retailer, hotel dan restoran) sedangkan anggota sekundernya terdiri atas berbagai elemen yang menyediakan barang-barang pendukung untuk kegiatan produksi seperti penyedia kemasan, bibit, label, dan pupuk. Aliran rantai pasokan tomat dan paprika dibedakan menjadi aliran rantai pasok di pasar tradisional dan modern. Pada aliran rantai pasok tradisional, petani masih belum mendapatkan keuntungan yang layak untuk hasil panennya sedangkan di pasar modern, petani cukup mendapatkan keuntungan karena untuk proses produksi dibantu oleh perusahaan mitra dan hasil produksi dibeli langsung oleh perusahaan. Beberapa resiko yang terjadi dalam transportasi adalah produk susut karena belum adanya kendaraan berpendingin, penanganan di area loading yang tidak benar, belum digunakannya kemasan yang sesuai dengan produk dan penumpukan produk yang salah. Beberapa hal tersebut akan mengakibatkan produk dalam transportasi mengalami penurunan kualitas dan kuantitas. Penelitian menghasilkan program optimasi transportasi dengan menggunakan algoritma genetika cukup efisien dalam menemukan solusi minimum dari pemilihan rantai pasok sayuran. Penelitian ini mengkaji jaringan transportasi dalam manajemen rantai pasokan bunga krisan, studi kasus di PT. Saung Mirwan, Jawa Barat. Penelitian ini bertujuan untuk mengkaji mekanisme rantai pasok produk krisan yang dihasilkan perusahaan, mengidentifikasi faktor-faktor yang berpengaruh dalam distribusi bunga krisan serta memilih dan merekomendasikan jenis transportasi dalam distribusi bunga krisan sesuai dengan jumlah permintaan dan kapasitas armada yang dimiliki serta minimisasi biaya pengiriman. Persamaan penelitian ini dengan penelitian Mayangsari adalah fokus pada kajian transportasi manajemen rantai pasokan produk hortikultura dan menggunakan teknik optimasi algorithm genetic untuk meminimisasi biaya pengiriman. Sedangkan perbedaan penelitian ini dengan penelitian Mayangsari terdapat pada cara pengkajian transportasi rantai pasokan produk dan unsur biaya transportasi atau biaya pengiriman produk. Pada penelitian Mayangsari, pengkajian transportasi rantai pasokan produk dilakukan pada wilayah Jawa Barat menggunakan semua moda transportasi yang ada seperti motor, box berpendingin, pick up dan truk sedangkan pada penelitian ini karena studi kasus dalam suatu perusahaan maka hanya menggunakan jumlah dan moda transportasi yang dimiliki oleh perusahaan tersebut. Mayangsari dalam penelitiannya menghitung biaya transportasi berdasarkan biaya operasional kendaraan, biaya bahan bakar, dan biaya kerusakan produk. Sedangkan pada penelitian ini biaya transportasi bersumber dari biaya operasional dan biaya kerusakan produk. Hal ini dilakukan karena pada perusahaan biaya bahan bakar telah mencakup di dalam biaya operasional kendaraan.
13
