Pencarian rute terpendek merupakan suatu permasalahan optimasi yang sering dijadikan studi kasus bagi penelitian. Algoritma bee colony optimization digunakan dalam penelitian ini untuk menyelesaikan permasalah pencarian rute terpendek. Terdapat dua proses utama pada saat penelusuran jalur yaitu forward dan backward. Algoritma bee colony optimization bekerja pada proses forward. Nilai probabilitas suatu jalur dijadikan dasar pada proses transisi jalur kemudian durasi waggle dance dari tiap lebah yang berhasil menemukan posisi tujuan akan dijadikan rute pilihan. Teknik penyelesaian masalah rute terpendek telah menerapkan beberapa metode, seperti algoritma dijkstra, dan algoritma warshall [1]. Metode lain yang digunakan dalam penyelesaian masalah rute terpendek yaitu branch and bound, nearest neighbour, algoritma genetika, Ant colony algorithm, dan bee colony optimization.
bee colony optimization pernah diteliti dengan kasus travelling salesman problem.Penelitian yang dilakukan tersebut dalam membangun tur perjalanan menggunakan konsep pencarian lokal dengan teknik 2-opt. Faktor yang dipertimbangkan pada penelitian tersebut adalah jarak tempuh.Penelitian tersebut diterapkan hanya untuk 1 tujuan [2].Penelitian pada kasus travelling salesman problem juga dilakukan dengan metode penyelesaian bee colony optimization, namun dengan menerapkan pencarian lokal yang berbeda. Pencarian lokal yang diteliti menerapkan teknik frequency-based pruning strategy (FBPS) dan fixed-radius near neighbour (FRNN) 2-opt. Jarak merupakan satu-satunya faktor yang menjadi pertimbangan pada penelitian tersebut. Jumlah posisi tujuan pada penelitian yang telah dilakukan tersebut berjumlah 1 tujuan [3].Penelitian yang akan dilakukan ini masih menggunakan algoritma bee colony optimization dan faktor yang dipertimbangkan adalah jarak tempuh. Algoritma bee colony optimization diterapkan pada masalah kunjungan ke objek wisata yang ada di Daerah Istimewa Yogyakarta.
Pencarian rute terpendek diawali dengan mengetahui posisi asal dan tujuan wisata yang akan dikunjungi. Posisi asal dan tujuan wisata yang telah diketahui akan digunakan pada proses pembangunan tur perjalanan dan pencarian rute terpendek dengan algoritma bee colony optimization.
2. PENGERTIAN MODA TRANSPORTASI, KELEBIHAN, KEKURANGAN:
MODA TRANSPORTASI
PENGERTIAN
Moda Transportasi terdiri dari dua kata yaitu moda dan transportasi. Moda adalah bentuk atau jenis. Sedang transpotasi secara umum adalah suatu kegiatan memindahkan sesuatu (orang dan/barang ) dari satu tempat ke tempat lain baik dengan atau tanpa sarana. Jadi, pengertian dari Moda Transportasi adalah jenis atau bentuk (angkutan) yang digunakan untuk memindahkan orang dan/ barang dari satu tempat (asal) ketempat lain (tujuan).
Fungsi Moda Transportasi
Pengangkutan berfungsi sebagai faktor penunjang dan perangsang pembangunan (the promoting sector) dan pemberi jasa (the service sector) bagi perkembangan ekonomi.
Manfaat Moda Transportasi
Dengan adanya moda transportasi dalam kehidupan kita dapat memberikan manfaat dibeberapa bidang antara lain :
- Manfaat Ekonomi
- Manfaat Sosial
- Manfaat Politis dan Keamanan
- Manfaat Kewilayahan
Hubungan Moda Transportasi Dengan Logistik
Proses logistik pada dasarnya diarahkan untuk mengoptimalkan faktor produksi, yaitu untuk melakukan optimasi terhadap biaya, waktu dan kualitas. Penyerahan tepat waktu dan aman dari barang dan orang sangat penting bagi perekonomian dan tekanan untuk memberikan lebih cepat, lebih jauh dan selalu ada ketika dibutuhkan. Oleh karena itu, untuk bisa menyerahkan barang secara tepat waktu dan aman diperlukan infrasruktur yang baik dari moda transportasi. Dalam hal ini secara tidak langsung moda transportasi dapat mempengaruhi tinggi rendahnya biaya dari proses logistik
Jenis –Jenis Moda Transportasi
— Moda Transportasi Darat
— Moda Transportasi Laut
— Moda Transportasi Udara
— Moda Transportasi Kereta Api
— Moda Transportasi Pipa
Pemilahan Moda Transportasi
Derived Demand atau bersifat turunan merupakan sifat dari pada permintaan jasa angkutan. Yang mana permintaan jasa angkutan baru ada bila ada faktor – faktor lain yang mendorongnya. Dan faktor – faktor tersebut memberikan pengaruh pada kita didalam pemilihan moda transportasinya
Adapun faktor – faktor yang mempengaruhi dalam pemilihan moda transportasi, antara lain :
— Sifat – sifat dari Muatan
— Biaya Transportasi
— Tarif Transportasi
— Pendapatan pemakai Jasa
— Kecepatan Angkutan
— Kualitas Pelayanan
Kelebihan – Kelebihan dan Kekurangan dari Tiap Moda Transportasi
Banyaknya moda transportasi dalam kehidupan kita, menjadikan kita lebih leluasa dalam memilih moda transportasi yang kita gunakan. Namun, supaya lebih mudah dan tepat dalam memilihnya kita juga harus mengetahui akan kelebihan dan kekurangan dari tiap moda transportasi itu. Adapun kelebihan dan kekurangannya antara lain :
1. Transportasi Darat
Transportasi darat merupakan moda transportasi yang paling sering kita jumpai sehari-hari, tinggal keluar rumah sajapun sudah dapat ditemui. Itu merupakan salah satu dari sekian banyak keunggulan moda transportasi tipe ini.
Kelebihan :
a. Fleksibel dalam hal pelayanan karena sangat mungkin untuk mengubah tujuan/haluan
b. Pencapaian secara langsung ke tempat tujuan
c. Kecepatan tinggi
d. Rentangannya luas dalam hal pengangkutan barang, dapat menangani ukuran barang yang
a. Fleksibel dalam hal pelayanan karena sangat mungkin untuk mengubah tujuan/haluan
b. Pencapaian secara langsung ke tempat tujuan
c. Kecepatan tinggi
d. Rentangannya luas dalam hal pengangkutan barang, dapat menangani ukuran barang yang
besar
e. Memungkinkan untuk mengubah tujuan di tengah perjalanan (Mempersingkat waktu
e. Memungkinkan untuk mengubah tujuan di tengah perjalanan (Mempersingkat waktu
tempuh antara rumah dan tempat bekerja)
f. Membantu dalam menyediakan berbagai fasilitas dan kemudahan
g.Pelayanan untuk perorangan maupun kelompok
h.Pertukaran dan penyampaian informasi
i.Memenuhi kebutuhannya akan pangan, sandang
j.Mengakibatkan pelayanan kepada masyarakat dapat dikembangkan atau diperluas
f. Membantu dalam menyediakan berbagai fasilitas dan kemudahan
g.Pelayanan untuk perorangan maupun kelompok
h.Pertukaran dan penyampaian informasi
i.Memenuhi kebutuhannya akan pangan, sandang
j.Mengakibatkan pelayanan kepada masyarakat dapat dikembangkan atau diperluas
Kekurangan :
a. Perlu pemeliharaan yang terus menerus
b. Dapat menjadi sangat lambat
c. Sering terjadi penundaan
d. Menyebabkan polusi, kemacetan,kecelakaan dan kebisingan
2. Transportasi Laut
Moda transportasi ini merupakan moda transportasi yang digunakan oleh nenek moyang kita (Nenek moyangku seorang pelaut). Moda transportasi ini jugalah yang mengantarkan para manusia purba mengarungi samudera untuk mencari daerah baru yang lebih subur.
Kelebihan :
a. Murah
b. Jaringan alamiah
c. Dapat menggunakan jalur mana saja
d. Servis yang fleksibel
e. Kanal memacu tumbuhnya industri
f. Polusi rendah
Kekurangan :
a. Tidak cocok untuk barang-barang yang mudah rusak/membusuk
b. Tidak cocok untuk jarak dekat
c. Kanal perlu biaya mahal untuk pembangunanya
d. Route tidak fleksibel
3. Transportasi udara
Sekilas dalam pikiran, moda transportasi ini paling nyaman, cepat tapi mahal.
Kelebihan :
a. Sistem cepat dan efisien
b. Cocok untuk barang-barang yang sangat penting, mudah membusuk, dan mahal
c. Dapat mencapai area yang sulit dijangkau
d. Memungkinkan gerakan yang bebas ke mana saja
Kekurangan :
a. Mahal
b. Sangat tergantung pada cuaca dan mudah terganggu oleh partikel-partikel yang
tersuspensi di udara
c. Pemeliharaan bandara mahal
d. Pesawat ukuran besar tidak dapat di bandara yang kecil
e. Untuk daerah yang tidak ada bandaranya tidak dapat disinggahi
f. Suara keras dan polusi tinggi
d. Pesawat ukuran besar tidak dapat di bandara yang kecil
e. Untuk daerah yang tidak ada bandaranya tidak dapat disinggahi
f. Suara keras dan polusi tinggi
4. Transportasi Kereta Api
Dengan naik kereta api, kita bisa membantu mengurangi polusi udara, “Padahal kalau ditilik dari sisi lingkungan, kereta api adalah moda transportasi yang paling hemat, malah 10x lipat lebih hemat energi dari pesawat terbang.
Kelebihan :
a. Memberikan pelayanan yang cepat dan dapat dipercaya
b. Barang-barang yang banyak dapat diangkut
c. Cocok untuk pengangkutan penumpang, murah, nyaman, aman.
a. Memberikan pelayanan yang cepat dan dapat dipercaya
b. Barang-barang yang banyak dapat diangkut
c. Cocok untuk pengangkutan penumpang, murah, nyaman, aman.
d. Menawarkan akses yang baik sepanjang jalur itu. Rel KA dapat berfungsi sebagai magnet
industri
e. Merupakan tipe transportasi yang bersih.
e. Merupakan tipe transportasi yang bersih.
Kekurangan :
a. Biaya operasional dan pemeliharaan tinggi
b. Untuk jarak yang dekat, biayanya tinggi
c. Pelayanan tidak fleksibel karena jalurnya tidak mudah dialihkan
d. Rutenya tidakmudah dipindah misal harus memutar
e. Tidak dapat mengakomodasi muatan yang tak pantas (Jawa : wagu)
f. Jalur yang sudah lama memberikan beban keruangan yang sangat besar
g. Mengganggu jenis transportasi yang lain misal jalan raya
e. Tidak dapat mengakomodasi muatan yang tak pantas (Jawa : wagu)
f. Jalur yang sudah lama memberikan beban keruangan yang sangat besar
g. Mengganggu jenis transportasi yang lain misal jalan raya
5. Moda Transportasi Pipa
Tranportasi pipa merupakan perangkat transportasi angkutan barang melalui pipa. Biasanya digunakan untuk angkutan gas dan cairan dalam jumlah yang besar, tetapi dapat juga untuk mengangkut barang yang dikemas dalam kapsul yang didorong dengan tekanan udara, ataupun dalam bentuk tepung didorong dengan tekanan udara tertentu yang kemudian dipisahkan kembali.
Kelebihan :
1. Distribusi cepat dan bebas hambatan
2. Tidak memerlukan banyak tenaga orang untuk
menjalankannya
3. Resiko kecil
4. Perawatan Mudah
Kekurangan :
1. Membutuhkan ruang dan tempat khusus untuk
pemasagan pipa
2. Biaya pemasangan instalasi pipa lebih tinggi
3. Terbatas oleh satu jenis muatan / barang yang dikirim
4. Maintenance yang routine
3.MODA TRANSPORTASI PALING BANYAK DI DAERAH MAKASSAR
Berbicara tentang suatu kota, maka kita akan berhadapan dengan sistem transportasi. Karena sistem berhubungan dengan banyak hal, baik ekonomi, pariwisata, pendidikan dan lainnya. Salah satu sistem transportasi yang ada hampir di setiap daerah di Indonesia adalah angkutan kota yang biasa disingkat Angkot.
Seperti kata pepatah “lain ladang, lain ilalang, lain pula belalangnya” angkot di setiap daerah memiliki nama dan keunikan sendiri-sendiri. Di beberapa daerah tetap menyebutnya angkot (bahkan walaupun beroperasi di pedesaan), tapi ada juga yang menyebutnya mikrolet, oplet sampai taksi. Namun di Makassar dan Sulawesi Selatan umumnya, angkutan kota lebih dikenal dengan sebutan pete-pete. Bahkan ada ungkapan bahwa di Makassar tidak ada angkot, yang ada hanya pete-pete.
Pete-pete Pete-pete adalah sebutan angkot di Makassar dan sekitarnya. Pete-pete merah adalah angkot yang berasal dari Kabupaten Gowa dan melayani pengangkutan antar kota, sedangkan pete-pete biru adalah angkot yang berasal dari Kota Makassar itu sendiri dan hanya melayani pengangkutan di wilayah Makassar sajaf
Ada beberapa versi mengapa angkot di Makassar disebut pete-pete. Ada yang mengatakan pete-pete itu merupakan singkatan dari istilah bahasa Inggris, public transportation atau transportasi umum yang disingkat PT. Namun versi yang lebih populer adalah, pete-pete merupakan istilah untuk uang receh pecahan Rp. 5 dan Rp. 10 yang dulu digunakan untuk membayar jasa angkot ini. Walaupun pecahan dengan nominal demikian sudah lama hilang, istilah pete-pete sudah melekat di masyarakat. Istilah pete-pete ini bahkan digunakan juga untuk angkot di Kendari (Sulawesi Tenggara), mungkin dibawa para perantau dari Sulawesi Selatan
Pete-pete boleh dibilang sebagai transportasi publik yang paling utama bagi penduduk Makassar. Selain karena mudah ditemui dan meng-cover hampir seluruh wilayah Kota Makassar, juga karena belum ada moda transportasi lain yang murah, nyaman, cepat, terintegrasi, memadai dan tersedia setiap saat. BRT yang sudah diresmikan beberapa waktu lalu bahkan jarang kelihatan armadanya. Kalaupun ada, hanya melayani rute tertentu saja. Tak adanya moda transportasi lain membuat pete-pete seakan jadi raja jalanan di Makassar.
Jumlah pete-pete di Makassar yang mencapai lebih 5.000 unit tak jarang dicap sebagai penyebab macet. Hal ini diperparah dengan supir-supir yang tidak taat aturan. Kebanyakan pete-pete memang dimiliki atas nama pribadi dan menerapkan sistem setoran yang menyebabkan para supir tidak taat aturan lalu lintas. Menerobos lampu merah, ngebut dan ugal-ugalan, serta yang paling sering adalah berhenti sembarangan mengambil/menurunkan penumpang. Sehingga ada anekdot yang mengatakan “hanya Tuhan dan supir yang tahu kapan pete-pete berhenti” ini karena pete-pete terkadang berhenti tiba-tiba tanpa menyalakan lampu sein ketika ada penumpang yang akan naik/turun. Tarif pete-pete di Makassar terhitung mahal, Rp.4000-Rp.5.000. Dan itu berlaku untuk rute jauh maupun dekat. Tarif mahal ini salah satu pemicunya karena kenaikan BBM. Jika BBM naik, mereka menaikkan tarif sepihak sebelum ada tarif resmi dari organda. Dan tarif tersebut tetap bertahan walaupun harga BBM sudah diturunkan.
4. TEORI ANTRIAN (ELEMEN ELEMEN DASAR) & MODEL MODEL DASAR ANTRIAN
Antrian adalah suatu kejadian yang biasa dalam kehidupan sehari–hari. Menunggu di depan loket untuk mendapatkan tiket kereta api atau tiket bioskop, pada pintu jalan tol, pada bank, pada kasir supermarket, dan situasi–situasi yang lain merupakan kejadian yang sering ditemui. Studi tentang antrian bukan merupakan hal yang baru.
Antrian yang sangat panjang dan terlalu lama untuk memperoleh giliran pelayanan sangatlah menjengkelkan. Rata – rata lamanya waktu menunggu (waiting time) sangat tergantung kepada rata – rata tingkat kecepatan pelayanan (rate of services). Teori tentang antrian diketemukan dan dikembangkan oleh A. K. Erlang, seorang insinyur dari Denmark yang bekerja pada perusahaan telepon di Kopenhagen pada tahun 1910. Erlang melakukan eksperimen tentang fluktuasi permintaan fasilitas telepon yang berhubungan dengan automatic dialing equipment, yaitu peralatan penyambungan telepon secara otomatis.
Dalam waktu – waktu yang sibuk operator sangat kewalahan untuk melayani para penelepon secepatnya, sehingga para penelepon harus antri menunggu giliran, mungkin cukup lama. Persoalan aslinya Erlang hanya memperlakukan perhitungan keterlambatan (delay) dari seorang operator, kemudian pada tahun 1917 penelitian dilanjutkan untuk menghitung kesibukan beberapa operator. Dalam periode ini Erlang menerbitkan bukunya yang terkenal berjudul Solution of some problems in the theory of probabilities of significance in Automatic Telephone Exhange. Baru setelah perang dunia kedua, hasil penelitian Erlang diperluas penggunaannya antara lain dalam teori antrian (Supranto, 1987).
Menurut Siagian (1987), antrian ialah suatu garis tunggu dari nasabah (satuan) yang memerlukan layanan dari satu atau lebih pelayan (fasilitas layanan). Pada umumnya, sistem antrian dapat diklasifikasikan menjadi system yang berbeda – beda di mana teori antrian dan simulasi sering diterapkan secara luas. Klasifikasi menurut Hillier dan Lieberman adalah sebagai berikut
Dalam waktu – waktu yang sibuk operator sangat kewalahan untuk melayani para penelepon secepatnya, sehingga para penelepon harus antri menunggu giliran, mungkin cukup lama. Persoalan aslinya Erlang hanya memperlakukan perhitungan keterlambatan (delay) dari seorang operator, kemudian pada tahun 1917 penelitian dilanjutkan untuk menghitung kesibukan beberapa operator. Dalam periode ini Erlang menerbitkan bukunya yang terkenal berjudul Solution of some problems in the theory of probabilities of significance in Automatic Telephone Exhange. Baru setelah perang dunia kedua, hasil penelitian Erlang diperluas penggunaannya antara lain dalam teori antrian (Supranto, 1987).
Menurut Siagian (1987), antrian ialah suatu garis tunggu dari nasabah (satuan) yang memerlukan layanan dari satu atau lebih pelayan (fasilitas layanan). Pada umumnya, sistem antrian dapat diklasifikasikan menjadi system yang berbeda – beda di mana teori antrian dan simulasi sering diterapkan secara luas. Klasifikasi menurut Hillier dan Lieberman adalah sebagai berikut
1. Sistem pelayanan komersial
2. Sistem pelayanan bisnis – industri
3. Sistem pelayanan transportasi
4. Sistem pelayanan social
2. Sistem pelayanan bisnis – industri
3. Sistem pelayanan transportasi
4. Sistem pelayanan social
Sistem pelayanan komersial merupakan aplikasi yang sangat luas dari model – model antrian, seperti restoran, kafetaria, toko, salon, butik, supermarket, dan sebagainya. Sistem pelayanan bisnis – industri mencakup lini produksi, sistem material – handling, sistem pergudangan, dan sistem – sistem informasi komputer. Sistem pelayanan sosial merupakan sistem – sistem pelayanan yang dikelola oleh kantor – kantor dan jawatan – jawatan lokal maupun nasional, seperti kantor registrasi SIM dan STNK, kantor pos, rumah sakit, puskesmas, dan lain – lain (Subagyo, 2000).
Model A: Model Antrian Jalur Tunggal Dengan Kedatangan Berdistribusi Poisson Dan Waktu Pelayanan Eksponensial.
Permasalahan antrian yang paling umum mencakup jalur antrian jalur tunggal atau satu stasiun pelayanan. Dalam situasi ini, kedatangan membentuk satu jalur tunggal untuk dilayani oleh stasiun tunggal. Diasumsikan sistem berada dalam kondisi berikut:
1. Kedatangan dilayani atas dasar first-in, first-out (FIFO) dan setiap kedatangan menunggu untuk dilayani, terlepas dari panjang antrian.
2. Kedatangan tidak terikat pada kedatangan yang sebelumnya, hanya saja jumlah kedatangan rata-rata tidak berubah menurut waktu.
3. Kedatangan digambarkan dengan distribusi probabilitas Poisson dan datang dari sebuah populasi yang tidak terbatas (atau sangat besar)
4. Waktu pelayanan bervariasi dari satu pelanggan dengan pelanggan yang berikutnya dan tidak terikat satu sama lain, tetapi tingkat rata-rata waktu pelayanan diketahui.
5. Waktu pelayanan sesuai dengan distribusi probabilitas eksponensial negatif.
6. Tingkat pelayanan lebih cepat daripada tingkat kedatangan.
Model B: Model antrian jalur berganda
Sistem antrian jalur berganda di mana terdapat dua atau lebih jalur atau stasiun pelayanan yang tersedia untuk menangani pelanggan yang datang. Asumsi bahwa pelanggan yang menunggu pelayanan membentuk satu jalur dan akan dilayani pada stasiun pelayanan yang tersedia pertama kali pada saat itu. Bentuk antrian jalur berganda, satu tahap masih banyak ditemukan pada sebagian besar bank saat ini: sebuah jalur umum dibuat, dan pelanggan yang berada di barisan terdepan yang pertama kali dilayani oleh kasir. Sistem jalur berganda yang ditunjukkan dalam Contoh D3 mengasumsikan bahwa pola kedatangan mengikuti distribusi Poisson dan waktu pelayanan mengikuti distribusi eksponensial negatif. Pelayanan dilakukan secara first-come, first served, dan semua stasiun pelayanan diasumsikan memiliki tingkat pelayanan yang sama. Asumsi lain yang terdapat dalam model jalur tunggal juga berlaku.
Model C: Model Waktu Pelayanan Konstan
Beberapa sistem pelayanan memiliki waktu pelayanan yang tetap, dan bukan berdistribusi eksponensial seperti biasanya. Di saat pelanggan diproses menurut sebuah siklus tertentu seperti pada kasus dari pencucian mobil otomatis atau wahana di taman hiburan, waktu pelayanan yang terjadi pada umumnya konstan.Oleh karena itu tingkat waktu yang konstan ini tetap, maka nilai-nilai Lq, Wq, Ls, dan Ws,selalu lebih kecil dari pada nilai-nilai tersebut dalam Model A, yang memiliki tingkat pelayanan bervariasi. Sesungguhnya, baik rata-rata panjang antrian dan rata-rata waktu menunggu dalam antrian separuh dari nilai tersebut dalam Model C.
Model D: Model Populasi yang Terbatas.
Ketika terdapat sebuah populasi pelanggan potensial yang terbatas bagi sebuah fasilitas pelayanan, maka model antrian berbeda harus dipertimbangkan. Sebagai contoh model ini akan digunakan, untuk pekerjaan perbaikan peralatan dalam sebuah pabrik yang memiliki 5 mesin, untuk memelihara sebuah armada yang terdiri dari 10 buah pesawat terbang,atau untuk menjalankan sebuah rumah sakit yang memiliki 20 tempat tidur. Model populasi terbatas memungkinkan dipertimbangkannya sejumlah berapapun orang yang melakukan reparasi (pelayanan). Model ini berbeda dengan ketiga model antrian sebelumnya, karena saat ini terdapat hubungan saling ketergantungan antara panjang antrian dan tingkat kedatangan. Situasi ekstrim tersebut dapat digambarkan sebagai berikut: sebuah pabrik memiliki lima mesin dan semuanya rusak dan sedang menunggu untuk diperbaiki, maka tingkat kedatangan akan jatuh menjadi nol. Jadi, secara umum, jika jalur antrian menjadi lebih panjang dalam model populasi yang terbatas, maka tingkat kedatangan mesin atau pelanggan menurun.
Sumber:
Sumber:
