Journal Global Tecnology Computer Vol 2.
No.
April, 2023.
Hal 54 - 60 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc Penerapan Metode Stepping Stone Untuk Transportasi Pengiriman Barang Remon Sinaga Program Studi Teknik Informatika.
Fakultas Ilmu Komputer & Teknologi Informasi.
Universitas Budi Darma.
Medan.
Indonesia Jl.
Sisingamangaraja No.
Siti Rejo I.
Kec.
Medan Kota.
Kota Medan.
Sumatera Utara.
Indonesia Email: remondsinaga82@gmail.
Abstrak-Transportasi adalah suatu usaha memindahkan, menggerakan, mengangkut, atau juga mengalihkan suatu objek dari suatu tempat ke tempat yang lainnya, yang mana di tempat itu objek yang dipindahkan lebih bermanfaat untuk tujuan-tujuan tertentu.
Masalah transportasi adalah masalah pemograman linear pada umumnya berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran terbatas menuju beberapa tujuan, dengan biaya tertentu pada biaya transport minimum.
Transportasi dikatakan seimbang jika total jumlah antara sumber dan tujuan sama, sedangkan transportasi dikatakan tidak seimbang jika sumber lebih besar dari tujuan atau jumlah sumber lebih kecil dari tujuan.
Permasalahan tersebut diselesaikan pada batas dari situasi khusus pada waktu tertentu ketika sebuah masalah mempunyai variasi waktu teknik riset operasi lainnya harus mampu menyelesaikan masalah tersebut secaradinamis.
Pengoptimalan biaya transportasi adalah bagaimana meminimalakan biaya transportasi pengiriman barang dari beberapa lokasi sumber ke lokasi tujuan dan permasalahan ini adalah permaslahan linear yang mempunyai karakter khusus, yaitu cenderung membutuhkan sejumlah pembatas yang relative banyak, sehingga penggunaan komputer dalam hal ini dapat sangat membantu dalam mengolah data dalam menyelesaikan persoalan tersebut.
Metode stepping stone adalah metode yang digunakan untuk mendapatkan solusi optimal dalam memecahkan masalah transportasi (TC minimu.
, metode ini bersifat trial and eror, yaitu dengan mencoba-coba memindahkan sel yang ada isinya.
ke sel yang kosong .
Tentu saja perpindahan ini harus mengurangi biaya untuk itu dipilihlah sel-sel kosong yang biaya transportasi nya kecil dan memungkinkan untuk dilakukan pemindahan.
Kata kunci : Transportasi Pengiriman Barang.
Teknik Riset Operasi, dan Stepping Stone Abstract-Transportation is an effort to move, move, transport, or also transfer an object from one place to another, in which place the object being moved is more useful for certain purposes.
The transportation problem is a linear programming problem that generally deals with the distribution of a single product from several sources, with a limited supply to several destinations, at a certain cost at a minimum transport cost.
Transportation is said to be balanced if the total number of sources and destinations is the same, while transportation is said to be unbalanced if the source is greater than the destination or the number of sources is smaller than the The problem is solved at the limit of a particular situation at a particular time when a problem has time variations and other operations research techniques must be able to solve the problem dynamically.
Optimizing transportation costs is how to minimize transportation costs for shipping goods from several source locations to destination locations and this problem is a linear problem that has a special character, which tends to require a relatively large number of constraints, so the use of computers in this case can be very helpful in processing data in solve the problem.
The stepping stone method is a method used to obtain the optimal solution in solving the transportation problem .
inimum TC), this method is trial and error, namely by trying to move cells that have contents .
to empty cells .
Of course, this transfer must reduce costs, so empty cells are chosen which have a small transportation cost and allow for transfers.
Keywords: Freight Forwarding Transportation.
Operations Research Techniques, and Stepping Stone
PENDAHULUAN
Pada era globalisasi sekarang ini perkembangan disegala kehidupan semakin pesat, terutama dibidang ekspedisi merupakan perusahaan yang bergerak dibidang jasa pengiriman dalam kegiatan jasa pengiriman menggunakan banyak sekali alat bantu.
Apabila alat bantu tersebut sudah tidak layak pakai maka harus diadakan penggantian alat .
Salah satu penggunaan alat yang memegang peran penting didalam proses pengiriman barang adalah komputer.
Karena segala aktivitas pembuatan surat-surat, pencatatan dan penyimpanan data sebagian besar dilakukan dengan menggukan Dalam penggunaannya, sistem informasi expedisi dapat digunakan untuk membantu public pemerintah ataupun individual dalam mengambil keputusan terbaik atau mencari solusi untuk masalah tertentu yang erat kaitannya dengan objek-objek dipermukaan bumi.
Karena kemudahanya dalam pengolahan dan penggunaanya .
Transportasi adalah perpindahan manusia atau barang dari suatu tempat ketempat yang lainnya dengan menggunakan sebuah kendaraan yang digerakan oleh manusia atau mesin.
Masalah transportasi adalah , pemograman linear pada umumnya berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran terbatas menuju beberapa tujuan dengan biaya tertentu pada biaya transport minimum.
Banyak model riset oprasi yang sudah dikembangkan yang berhungan dengan komputer salah satunya adalah program linear.
Program linear merupakan model riset operasi yang paling banyak digunakan dalam bidang industri, transportasi, perdagangan, ekonomi, dan berbagai bidang lainnya .
Tujuan dari model transportasi adalah merencanakan pengiriman suatu dari sumber-sumber ketujuan sedemikian rupa untuk meminimumkan total biaya transportasi.
Transportasi dikatakan seimbang jika total jumlah antara sumber dan tujuan sama sedangkan transportasi dikatakan tidak seimbang jika sumber lebih besar dari tujuan atau jumlah sumber lebih kecil dari tujuan.
Permasalahan tersebut diselesaikan pada batas dari suatu situasi khusus pada waktu tertentu ketika sebuah masalah mempunyai variasi waktu teknik riset operasi lainnya harus mampu menyelesaikan masalah tersebut secara dinamis .
Remon Sinaga.
JoGTC | Page 54 Journal Global Tecnology Computer Vol 2.
No.
April, 2023.
Hal 54 - 60 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc Permasalahan pada optimalisasi biaya transportasi adalah bagaimana meminimalkan biaya transportasi pengiriman barang dari bebrapa lokasi sumber .
ke beberapa lokasi tujuan .
dan permasalahan ini merupakan permasalahan linear yang mempunyai karakter khusus, yaitu cenderung membutuhkan sejumlah pembatas yang relatif banyak, sehingga penggunaan computer untuk mengolah data akan sangat membantu dalam menyelesaikan persoalan tersebut .
Metode stepping stone adalah metode untuk mendapatkan solusi optimal masalah transportasi (TC yang minimu.
, metode ini bersifat trial and eror, yaitu dengan mencoba-coba memindahkan sel yang ada isinya .
ke sel yang kosong .
tentu saja pemindahan pemindahan ini harus mengurangi biaya untuk itu harus dipilih sedemikian rupa sel-sel yang kosong yang biaya transportasi kecil dan memungkinkan dilakukan pemindahan .
METODOLOGI PENELITIAN
1 Tahapan Penelitian Adapun tahapan-tahapan yang dilakukan pada penelitian ini dapat dijelaskan seperti gambar di bawah ini:
Studi Kepustakaan Wawancara Pengamatan Implementasi Pengujian Gambar 1.
Tahapan Penelitian Berikut penjelasan gambar 1 diatas mengenai tahapan penelitian yang digunakan dalam penelitian :
Studi Kepustakaan Penulis mengunjungi perpustakaan kampus dan perpustakaan daerah mencari bukuuntuk memenuhi serta melegkapi data yang kurang dalam penyusunan Penelitian ini.
Wawancara (Intervie.
Dalam tahap ini, penulis membuat beberapa pertanyaan yang ditanyakan dan diajukan untuk mendapat data yang jelas dan akurat agar penyusunan Penelitian ini dapat disusun dengan fakta-fakta yang ada dan data-data yang sebenarnya sehingga tidak ada yang merasa dirugikan.
Pengamatan (Observatio.
Penulis melakukan pengamatan ke lokasi penelitian untuk memperoleh data-data yang berhubungan dengan judul Penelitian yang ditentukan penulis.
Implementasi Pada bab ini penulis melakukan implementasi terhadap program yang telah dibuat untuk membantu menyelesaikan proses penyusunan Penelitian ini.
Pengujian Penulis melakukan pengujian terhadap program yang akan dibuat untuk menerapkan metode stepping stone yang digunakan untuk transportasi pengiriman barang untuk menyelesaikan proses penyusunan Penelitian ini.
Penulis mengambil data melalui dokumen tertulis ataupun elektronik di suatu lembaga atau instansi untuk melengkapi data yang kurang dalam penyusunan Penelitian ini.
2 Metode Stepping Stone Metode stepping stone adalah metode yang digunakan untuk menghasilkan pemecahan layak bagi masalah transportasi dengan biaya-biaya operasi .
iaya pabrik dan transportas.
sehingga mendapatkan biaya pengiriman yang relative .
Metode ini dilakukan dengan membuat siklus-siklus pengalihan alokasi ke kotak-kotak yang tidak terisi .
ariabel non bari.
Sebelum diperiksa dulu apakah jumlah kotak yang terisi pada solusi awal telah memenuhi jumlah .
, bila belum maka dilakukan penambahan jumlah kotak yang terisi dengan cara memberikan alokasi nol pada kotak yang Beberapa hal penting yang perlu disebutkan dengan penyusunan jalur Stepping Stone .
Arah yang diambil baik searah maupun berlawanan arah dengan jarum jam adalah tidak penting dalam membuat jalur tertutup .
Hanya ada jalur tertutup untuk kotak kosong.
Remon Sinaga.
JoGTC | Page 55 Journal Global Tecnology Computer Vol 2.
No.
April, 2023.
Hal 54 - 60 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc Jalur hanya mengikuti kotak terisi .
erjadi perubahan ara.
, kecuali pada kotak kosong yang sedang dievaluasi.
Baik kotak terisi maupun kosong dapat dilewati dalam penyusunan jalur tertutup.
Suatu jalur dapat melintasi dirinya.
Sebuah penambahan dan sebuah pengurangan yang sama besar harus kelihatan pada setiap baris dan kolom pada jalur itu.
Aturan siklus dari metode stepping stone adalah sebagai berikut:
Suatu siklus perubahan pengalokasian tidak boleh mengubah nilai penawaran dan permintaan.
Dalam suatu siklus hanya boleh terdapat satu kotak kosong ( variabel non bari.
yang terlihat.
Suatu siklus berawal dan berakhir pada kotak yang sama.
Hanya boleh ada 2 kotak yang berturutan yang terlibat yang terletak pada baris / kolom yang sama.
3 Pengiriman Barang Secara umum pengiriman barang merupakan mempersiapkan pengiriman fisik barang dari gudang ke tempat tujuan yang disesuaikan dengan dokumen pemesanan dan pengiriman serta dalam kondisi yang sesuai dengan persyaratan penanganan barangnya.
System pengiriman barang merupakan suatu kegiatan mengirim barang dikarenakan adanya penjualan barang dagang.
Penjualan terdiri dari transaksi penjualan barang atau jasa, baik secara tunai atau kredit .
Barang merupakan suatu produk fisik .
erwujud, tangibl.
yang dapat diberikan pada seorang pembeli dan melibatkan perpindahan kepemilikan dari penjual ke pelanggan .
Adapun syaratsyarat pengiriman barang adalah :
Prosedur pengiriman.
Pemeriksaan barang atau paket kiriman.
Larangan dalam pengiriman barang.
Jaminan kepemilikan kiriman.
Ganti rugi.
Tata cara klaim.
HASIL DAN PEMBAHASAN
1 Analisa Pengolahan data pengiriman barang pada Perusahaan belum menggunakan komputer, namun pengiriman barang masih dilakukan dengan system manual dan melakukan tahapan yang rumit akan diganti dengan menggunakan system komputer sehingga pengiriman barang dapat dilakukan dengan cepat dan tepat.
Sehingga memudahkan karyawan dalam melakukan pekerjaan, sistem yang akan dibuat untuk menguntungkan berbagai pekerjaan kantor untuk mengatasi tugastugas karyawanyang sering menumpuk dan menunda-nunda dalam pekerjaannya karena peralatan yang digunakan tidak Adapun proses pengiriman barang pada Perusahaan dilakukan dengan cara sebagai berikut :
Pengumpulan barang yang akan dikirim.
Menulis bon atau kwitansi barang.
Menulis nama pengirim dan penerima barang serta alamat yang jelas.
Menulis berat barang, jenis barang, dan mengklasifkasikan jenis barang.
Menulis total biaya pengiriman barang.
Kemudian barang dikirimkan Selain itu pengiriman barang sering kali dilakukan tanpa perhitungan biaya.
Menulis nama pengirim dan penerima barang serta alamat yang jelas sering menimbulkan pemborosan biaya pengiriman pada Perusahaan.
Tabel 1.
Data Pengiriman Barang Perusahaan Jenis barang Pupuk Dolomite Pupuk NPK Total Berat P Siantar 25 ton 100 ton 40 ton Pekan Baru 20 ton 120 ton 70 ton Dumai 10 ton 150 ton 90 ton Kapasitas Mobil 80 ton 120 ton 200 ton Metode stepping stone adalah metode yang digunakan dalam merubah alokasi produk untuk mendapatkan alokasi produksi yang optimal mengunakan cara trial and eror atau coba-coba.
Walaupun merubah alokasi dengan cara coba-coba, namaun ada syarat yang harus diperhatikan yaitu dengan melihat pengurangan biaya per unit yang lebih besar dari pada penambahan biaya per unitnya.
Pada Perusahaan memiliki 2 jenis barang pengiriman dengan kapasitas 80 ton dan 120 ton, dan mempunyai 3 tujuan daerah yaitu P.
Siantar.
Pekan Baru, dan Dumai dengan daya tampung pengiriman 40 ton, 70 ton, dan 90 ton.
Biaya pengangkutan setiap ton barang ke daerah tujuan pengiriman barang adalah sebagai berikut :
Remon Sinaga.
JoGTC | Page 56 Journal Global Tecnology Computer Vol 2.
No.
April, 2023.
Hal 54 - 60 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc Tabel 2.
Biaya Pengangkutan setiap ton dari asal ke tempat tujuan Jenis Barang Pupuk Dolomite Pupuk NPK Daerah Tujuan per ton .
alam ribuan R.
P Siantar Pekan Baru Dumai Langkah-langkah dalam metode ini adalah sebagai berikut:
Penyusunan Tabel Alokasi Berikut dijelaskan tabel alokasi Tabel 3.
Tabel Alokasi Jenis Barang Dumai Pekan Baru Pupuk MPK X1.
Pupuk Dolomite X1.
X2.
X2.
Kapasitas Mobil X1.
Total Berat Pematang Siantar Prosedur Alokasi Setelah data tersusun dalam bentuk tabel, maka langkah selanjutnya adalah mengalokasikan barang ke tujuan daerah tempat pengiriman akan dilakukan pedo man yang merupakan prosedur alokasi sistematis pertama adalah pedoman sudut barat laut .
orthwest corner rul.
Mulai dari sudut kiri atas dari tabel 4.
3 (X1.
dialokasikan sejumlah maksimum produk dengan melihat kapasitas pabrik dan kebutuhan gudang.
Kemudian setelah itu, bila Xij merupakan kotak terakhir yang dipilih, dilanjutkan dengan mengalokasikan pada Xij 1 bila i mempunyai kapasitas yang tersisa.
Bila tidak, alokasikan ke Xi 1j, dan sehingga semua kebutuhan telah terpenuhi.
Dari contoh di atas, alokasi pertama adalah X1.
1=40, yang akan di kirim ke kota P.
Siantar dalam kolom 1 .
an hilangkan kolom ini dari pertimbangan alokasi berikutny.
Dalam hal ini ada kelebihan kapasitas mobil sebesar 40 dalam baris 1 dari pertimbangan berikutnya.
Untuk selanjutnya alokasi yang dipilih X1.
1 1=X1.
Bila kapasitas mobil tidak lebih besar dari total berat dalam kolom 2, maka X1.
2 dialokasikan sebesar 40, dan hilangkan baris 1 dari pertimbangan berikutnya.
Untuk selanjutnya alokasi dipilih X1 1.
2=X2.
Dari tabel terlihat bahwa total berat Pekan Baru lebih kecil dari kapasitas mobil pupuk Npk, sehingga pada X2.
2 dialokasikan sebesar 30.
Dalam hal ini ada kelebihan kapasitas mobil Npk sebesar 90 dalam baris 2 sehingga untuk alokasi berikutnya X1 1.
3=X3.
Dari tabel terlihat bahwa total berat daerah Dumai sama dengan kapasitas mobil untuk mengangkut pupuk Npk sehingga pada X3.
3 dialokasikan sebesar 90.
Dengan demikian kotak untuk pengalokasian sudah terisi samapi kotak terakhir, seperti yang terlihat pada tabel 4.
Segiempat yang terisi alokasi biasanya disebut segiempat batu, dan yang kososng disebut segiempat air.
Biaya pengangkutan untuk alokasi tahap pertama ini = 40 .
= 400 600 510 1350 = 2860 seperti yang terlihat pada tabel 4.
Tabel 4.
Alokasi Tahap pertama dengan pedoman sudut barat laut Jenis Barang Dumai Pekan Baru Pematang Siantar Kapasitas Mobil Pupuk MPK Pupuk Dolomite Total Berat Merubah alokasi secara Trial and Eror Untuk mengurangi biaya pengangkutan, alokasi pada tabel 4.
4 dirubah secara trial and eror.
Terlihat pada kolom AuP.
BaruAy segi empat Dolomite.
Dumai belum terisi, maka di coba isi 1 satuan .
tentu saja perlu pemindahan dari segi empat yang lain, misalnya dari segiempat Dolomite P.
Baru agar jumlah berat tetap 70, di samping itu juga akan Remon Sinaga.
JoGTC | Page 57 Journal Global Tecnology Computer Vol 2.
No.
April, 2023.
Hal 54 - 60 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc mempengaruhi segiempat NPK.
Baru dan segiempat NPK.
dumai seperti terlihat pada tabel 4.
5 perubahan yang diakibatkan adalah sebagai berikut :
Tambahan biaya dari Dolomite.
Dumai = 12 dari NPK.
Baru = 17 Pengurangan biaya dari Dolomite.
Baru = 15 Dari NPK.
Dumai = 15 Tambahan biaya 29 sedang pengurangan biaya 30, berarti ada penghematan 1 (= RP1000,-) untuk setiap perpindahan alokasi 1 unit .
barang ke segiempat NPK.
baru dan Dolomite.
Dumai dari Dolomite.
Baru dan NPK.
Dumai.
Berdasarkan kenyataan ini, bila jumlah alokasi yang dilaksanakan lebih banyak .
idak hanya 1 unit saj.
, maka penghematannya akan lebih banyak.
Jumlah yang bisa dirubah maksimum sebesar isi terkecil dari 2 segiempat terdekat dengan yang akan diisi, seperti yang terlihat pada tabel 5.
Dalam hal ini segiempat segiempat Dolomite.
Siantar = 40 dan Dolomite.
Baru = 40, lebih kecil dari isi segi empat NPK.
Dumai = 90.
Jadi disikan pada segiempat Dolomite.
Dumai = 80 unit.
Dan terjadi perubahan segiempat NPK.
Dumai = 10 unit dan seterusnya sampai semua kapasitas yang tersedia telah dilaokasikan dengan total berat yang membutuhkan seperti terlihat pada Dengan menghasilkan biaya pengangkutan yang lebih murah, yaitu 80 .
= 2780.
Maka dapat disimpulkan biaya pengangkutan sudah optimal lebih murah dari biaya pengiriman sebelumnya, seperti yang terlihat pada tabel 5.
dibawah ini Tabel 5.
perbaikan pertama dengan Trial and Eror
Jenis Barang Dumai Pekan Baru Pupuk MPK
Pematang
Siantar
Kapasitas Mobil
(-)
( )
Pupuk Dolomite ( ) (-) Total Berat Selanjutnya terdapat tabel perbaikan kedua dengan Trial and Eror.
Dapat dilihat pada tabel 6 dibawah ini:
Tabel 6.
perbaikan kedua dengan Trial and Eror Jenis Barang Pupuk MPK Dumai Pekan Baru Pematang Siantar Kapasitas Mobil Pupuk Dolomite Total Berat Remon Sinaga.
JoGTC | Page 58 Journal Global Tecnology Computer Vol 2.
No.
April, 2023.
Hal 54 - 60 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc 2 Implementasi Pengiriman barang dengan meneraplan metode stepping stone telah dirancang dan dibuat dengan menggunkan aplikasi Visual Basic .
Net 2008.
Implementasi ini dibuat agar perusahaan Perusahaan dapat meminim biaya transportasi antar kota.
Adapun tampilan halaman penyisipan text yang dirancang penulis sebagai berikut.
Menu Login Antar muka merupakan suatu media interaksi .
antara komputer dengan pemakai .
Sebelum login ke menu utama, maka tampilan login yang pertama kali akan muncul.
Pada menu ini dibuat agar pemakai dan administrator dapat login ke menu tampilan.
Adapun tampilannya adalah sebagai berikut ini:
Gambar 1.
Menu Login Menu Utama Menu utama adalah menu yang menyediakan pilihan untuk menginput data ke tujuan, input data untuk pengiriman, pada menu ini juga menyediakan menu proses, dan menu keluar.
Gambar 2.
Menu Utama Data Tujuan Pada menu data-data yang harus di isi adalah kode tujuan, nama tujuan, dan jarak tujuan.
Setelah data-data tersebut di isi maka langkah selanjutnya adalah menyimpan data tersebut.
Dan data tersebut akan tampil pada tabel.
Gambar 3.
Menu Data Tujuan Data Pengiriman Pada menu ini terdapat banyak sekali data yang harus di isi yaitu, data pengrim dan data penerima setelah itu datayang paling penting yaitu nama barang, jenis barang, berat selanjutnya harga, total harga dan bayar.
Data tersebut akan mempengharui untuk hasil optimalisasi.
Remon Sinaga.
JoGTC | Page 59 Journal Global Tecnology Computer Vol 2.
No.
April, 2023.
Hal 54 - 60 ISSN: 2809-6118 (Online - Elektroni.
Website https://ejurnal.
seminar-id.
com/index.
php/jogtc Gambar 4.
Menu Data Pengiriman KESIMPULAN Dari hasil uraian dan pembahasan yang telah dikemukakan sebelumnya, maka dapat diambil kesimpulan bahwa Masalah transhipment tidak seimbang dapat diatasi dengan cara menambahkan baris atau kolom dummy pada tabel Efisiensi metode Stepping Stone akan tetapi pembahasan tentang metode ini tidak dapatdigeneralisir lebih efisien karena sangat bergantung pada masalah yang dihadapi.
Dan Kelemahan metode Stepping Stone terletak pada pencarian nilai indeks perbaikan tiap-tiap sel kosong, yakni harus mencari loop terdekat untuk semua sel kosong pada setiap iterasi.
Penerapan stepping stone untuk meminim biaya pengiriman barang adalah soolusi yang terbaik dalam REFERENCES