Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
IMPLEMENTASI PENGIRIMAN BARANG DENGAN ALGORITMA
GREEDY PT.
ASTRA INTERNATIONAL,
HONDA KALIMANTAN TIMUR
Surya Fajar Saputra1.
Windu Gata2.
Daning Nur Sulistyowati3.
Fahrul Rozi4.
Abdul Rahman Kadafi5 Program Studi Magister Ilmu Komputer.
STMIK Nusa Mandiri Jakarta 14002610@nusamandiri.
id, 2 Windu@nusamandiri.
dgs@nusamandiri.
id, 414002624@nusamandiri.
alk@nusamandiri.
ABSTRAK
Pengiriman barang merupakan proses penting dalam pengalokasi waktu agar dapat sampai pada tujuan dan juga menentukan jumlah barang yang dikirim ke tujuan.
Masalah yang timbul yaitu jumlah barang yang diangkut dengan armada terbatas dan tujuan barang yang dikirim sangat banyak.
Untuk mengatasi masalah tersebut, maka dikembangkan sebuah aplikasi berbasis web untuk pengiriman barang dengan menentukan jumlah barang yang dikirim oleh armda dan tujuan pengiriman barang kesemua dealer yang ada.
Pada penelitian ini pengiriman barang dengan menggunakan algoritma greedy diterapkan memudahkan dalam menentukan tujuan pengiriman barang kesemua dealer dan jumlah barang yang diangkut oleh armada yang disiapkan sesuai jumlah angkut armada dan dapat mengoptimalkan waktu pengiriman barang.
Kata kunci : Pengiriman Barang.
Algoritma Greedy.
Aplikasi
PENDAHULUAN
Dalam dunia usaha, pentingnya waktu yang efesien.
Proses pengiriman barang yang efisien semakin maksimal bisa diantar ke tujuan atau semakin minimum biaya yang harus dikeluarkan.
Masalah lainnya yang di hadapi oleh PT.
Astra Internasional.
Honda Kalimantan Timur salah memperkirakan daya muat barang pada armada yang dapat mengakibatkan kecelakaan karena melebihi muatan dan bisa terkena sanksi tilang oleh polisi.
Ketika dalam penyusuanan barang sebelum pengiriman yang tidak tepat dapat juga membahayakan terjadinya guncangan, maka kondisi barang yang dikirim mengakibatkan kualitas menjadi Dari masalah tersebut, maka dikembangkan sebuah aplikasi untuk Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
mengoptimasi pengiriman barang.
Pada penelitian ini algoritma greedy diterapkan sebagai metode permasalahan optimasi .
Algoritma greedy yang diterapkan ke dalam suatu aplikasi yang dapat digunakan untuk menyelesaikan permasalahan pengiriman barang dan mengoptimalkan waktu pengiriman barang.
METODE PENELITIAN
Pengembangan penelitian ini menggunakan Metode prototyping, dikarenakan pembuatan sistem ini lebih dekat dengan user.
Metode ini memiliki beberapa tahapan dijelaskan pada Gambar 1 yaitu Metode protoyping.
Gambar 1.
Metode prototyping i.
HASIL DAN PEMBAHASAN
Pengertian dari Algoritma Greedy Algoritma yang merupakan pemecahaan masalah secara optimasi dengan cara langkah demi langkah, meskipun hasilnya tidak selalu solusi yang optimal.
Konteks algoritma greedy ialah untuk persoalan yang mengoptimasi dengan cara disusun oleh beberpa elemen yaitu:
Ada himpunan kandidat yang disimbulkan (C).
Himpunan ini ialah yang ada berisi beberapa elemen yang membentuk solusi.
Ada himpunan solusi yang disimbulkan (S).
Himpunan ini berfungsi berisikan beberapa kandidat yang telah terpilih sebagai solusi persoalan.
Fungsi Seleksi bisa disebut juga selection function.
Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
Berfungsi sebagai predikat seleksi yang paling memungkinkan mencapai solusi optimal dari persoalan.
Fungsi Kelayakan disebut juga feasible.
Fungsi sebagai pernyataan dengan predikat yang layak telah dipilih, dapat memberikan solusi yang layak dari persoalan, yakni kandidat tersebut bersama sama dengan himpunan solusi yang sudah terbentuk tidak melanggar kendala atau constraints yang ada.
Fungsi Obyektif.
Fungsi ini untuk memaksimumkan atau meminimumkan nilai solusi dari Gambar 2 Flowchart Algoritma Greedy Pada Tabel 1, terdapat tujuan barang yang akan dikirim, juga jumlah barang yang akan dikirim dan prioritas barang yang akan dikirim oleh perusahaan PT Astra International.
Honda Kalimantan Timur berdasarkan data tersebut algoritma greedy akan diterapkan untuk mengoptimasi pengiriman barang.
Dan dari Tabel 2, daftar armada yang ada dalam pengiriman barang dan jumlah daya angkutnya.
Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
Berikut ini cara penyelesaian pengiriman barang menggunakan Algoritma greedy menurut disesuaikan dengan alur pengiriman barang pada PT.
Astra International.
Honda Kalimantan Timur sebagai berikut :
Tahap pertama Tahap pertama yang dilakukan mengurutakan pada tabel berdasarkan prioritas masing- masing dari pengiriman secara ascending, dimana kolom prioritas terdiri dari 3 tingkatan :
Prioritas 1 adalah Pengirman Barang Pertama.
Prioritas 2 adalah Pengiriman Barang Kedua.
Prioritas 3 adalah Pengiriman Barang Ketiga.
Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
Tingkatan pengiriman barang tersebut didapatkan berdasarkan alamat kota.
Dan diurutkan juga berdasarkan Jumlah barang yang dikirim dengan nilai maksimum.
Tahap kedua Pada tahap kedua ini data awal pengiriman barang didapatkan setelah dilakukannya 2 kali sorting yaitu pada tabel berdasarkan prioritas dan jumlah Setelah data awal pengiriman barang didapatkan maka algoritma greedy bisa dijalankan berdasarkan beberapa himpunan kandidatnya untuk prioritas pengiriman barang pertama.
Diketahui :
Himpunan Kandidat (C) C = { Nusantara Sakti Samarinda Samarinda.
Daya Motor Samarinda Samarinda.
TDM Samarinda Samarinda.
Astra Motor Kadrie Oening Samarinda.
Plaza Motor Samarinda.
Astra Motor Samarinda 3 Samarinda.
Astra Motor Agus Salim Samarind.
Himpunan kandidat tersebut didapatkan dari tabel berdasarkan nama dealer dan alamat kota yang prioritas pengiriman barang pertama.
Himpunan Solusi (S) S = {} Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
Himpunan solusi akan didapatkan dari hasil inisialisasi pada setiap langkah-langkah yang dijalankan berdasarkan Himpunan Kandidat (C).
Tahap ketiga dan selanjutnya Pada tahap ketiga dilakukan penentuan pertama untuk inisialisasi himpunan solusi pertama.
Himpunan Kandidat (C) C = { Nusantara Sakti Samarinda Samarinda.
Daya Motor Samarinda Samarinda.
TDM Samarinda Samarinda.
Astra Motor Kadrie Oening Samarinda.
Plaza Motor Samarinda.
Astra Motor Samarinda 3 Samarinda.
Astra Motor Agus Salim Samarind.
Himpunan kandidat tersebut didapatkan dari tabel berdasarkan nama dealer dan alamat kota.
Himpunan Solusi (S) Tim 1
S = { Nusantara Sakti Samarinda
Samarinda } Tim 2
S = {}
Tim 3
S = {}
Pada tahap ini pengiriman barang diberikan kepada tim 1 dengan pengiriman barang ke Nusantara Sakti Samarinda dan jumlah barang 31.
Dan selanjutnya seperti Tabel 3, daftar hasil himpunan untuk prioritas pengiriman barang pertama.
Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
Pada hasil Tabel 4, bisa disimpulakan prioritas pengiriman pertama masing-masing tim didapat adalah Tim 1 = 31.
Tim 2 = 35 dan Tim 3 = 35.
Dan armada yang dibutuhkan untuk Tim 1 yaitu Mitsubishi FE-304 ( 4 x 2 ) dengan jumlah angkut barang 28 ditambah Suzuki Futura ST 150 Pickup dengan jumlah angkut barang 5.
Tim 2 dan Tim 3 dilihat pada Tabel.
5 daftar armada untuk pengiriman barang prioritas pertama.
Tahap keempat Pada tahap keempat melanjutkan data pengiriman barang prioritas kedua dan prioritas ketiga.
Diketahui :
Himpunan Kandidat (C) C = { Astra Motor Tenggarong Tenggarong.
Astra Motor Bontang Tenggatong.
Sempurna Jaya Tenggarong Bontang.
Astra Motor Sangatta Sangatta } Himpunan kandidat tersebut didapatkan dari tabel berdasarkan nama dealer dan alamat kota yang prioritas pengiriman barang kedua dan ketiga.
Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
Himpunan Solusi (S) S = {} Himpunan solusi akan didapatkan dari hasil inisialisasi pada setiap langkah-langkah yang dijalankan berdasarkan Himpunan Kandidat (C).
Maka tahap ini dapat dihasilkan pada Tabel 6, daftar hasil himpunan prioritas pengiriman barang yang kedua dan ketiga.
Implementasi Pengiriman Barang dengan Algoritma Greedy Berbasis Web.
Sebelum memulai aplikasi greedy berbasis web pengiriman barang ditentukan beberapa tahap yang mana tahapannya sebagai berikut :
Tahap pertama Pada tahap ini memulai dengan menu login dan menu dashboard di aplikasi Gambar 3 Menu login aplikasi Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
Gambar 4 Menu dashboard aplikasi Tahap kedua Pada tahap kedua user menginput master data berupa data dealer dan data armada, di jelaskan pada Gambar 5 dan Gambar 6, sebelum proses melakukan Gambar 5 Menu data dealer Gambar 6 Menu data armada Tahap ketiga Setelah user menginput data dealer dan data armada, maka lanjut algoritma greedy berjalan di menu jadwal pengiriman barang ke tujuan, pada Gambar 7.
Gambar 7 Menu Pengiriman Barang Volume 6 Nomor 2 Oktober 2021 P ISSN : 2541-1179.
E-ISSN : 2581-1711
Ojs :http://journal.
uin-alauddin.
id/index.
php/instek/index Email : instek@uin-alauddin.
Pengiriman barang yang didapatkan oleh masing-masing tim tidak akan selalu sama melainkan berdasarkan jumlah barang yang diangkut didapatkan untuk menyelesaikan pengiriman barang.
Berdasarkan jumlah barang yang didapat maka untuk menyelesaikan pengiriman barang dengan spesifikasi diatas, diperlukan jumlah pengiriman barang prioritas pertama = max (( 31, 35, 35 ) = .
dan jumlah pengiriman barang prioritas kedua dan ketiga = max (.
, 25, .
= .
IV.
KESIMPULAN
Dari hasil pembahasan penelitian ini dapat diambil kesimpulan, sebagai berikut :
Fungsi dari algoritma greedy ialah salah satu algoritma yang bisa digunakan untuk pemecahan dalam penelitian ini Aplikasi yang dibuat mampu memberikan solusi optimal minimum dengan jumlah angkut barang dalam proses pengiriman barang yang efektif pada setiap Aplikasi ini berfungsi mampu membantu pengelolaan administrasi data dan proses pengiriman barang.
DAFTAR PUSTAKA