problem dan algoritma ford dan algoritma d’jkstra dalam penentuan rute distribusi.
4.5.2 Instrument Penelitian
Pada penelitian ini instrumen yang digunakan adalah stopwatch, guna untuk mengukur waktu loading-unloading, waktu setup peralatan dan kenderaan
dan worksheet dan peralatan tulis untuk mencatat waktu loading-unloading dan waktu setup kendaraan dan peralatan.
4.5.3 Metode Pengolahan Data
Data yang primer dan data sekunder yang diperoleh akan diolah dengan berpedoman pada landasan teori. Landasan teori yang digunakan dalam
menganalisa dan memecahkan permasalahan yang ada berdasarkan pada metode shortest path problem.
Metode pengolahan data dengan menggunakan metode shortest path problem adalah sebagai berikut :
1. Gambar network pendistribusian dengan menggunakan data jarak depot ke SPBU dan data jarak antar SPBU.
2. Hitung jarak terpendek dari depot ke setiap SPBU dengan menggunakan metode shortest path problem. Langkah-langkah algoritma ford:
a. Dalam step 2 dalam algoritma djikstra, persamaan 1 dapat digunakan kepada semua node, tidak hanya kepada node yang belum diberi tanda
Universitas Sumatera Utara
warna. Dengan demikian, node bertanda dan juga yang belum bertanda berwarna dapat berupa node dengan nomer lebih rendah.
b. Jika semua node yang telah berwarna c. Hentikan algoritma hanya jika smua node telah berwarna dan step 2 tidak
dapat lagi menurunkan nomer dari node yang manapun. 3. Hitung waktu tempuh rata-rata rute terpendek yang telah terpilih dengan cara
melihat berapa jarak tempuh dan berapa kecepatan si pengemudi. 4. Hitung waktu teoritis yang dibutuhkan untuk melayani total permintaan
dengan menggunakan metode waktu kerja dengan cara menghitung waktu siklus, waktu normal dan waktu baku.
5. Perkirakan waktu yang tak terduga dengan cara mewawancarai berbagai pihak yang bersangkutan seperti supir mobil tangki, pekerja lapangan,
pegawai, dan kepala depot. 6. Perhitungan waktu digunakan untuk memperkirkan seberapa lama waktu
yang dibutuhkan untuk mendistribusikan BBM ke tiap SPBU dengan cara memperhatikan rute terpilih, waktu tempuh, waktu teoritis.
7. Perhitungan penghematan biaya distribusi pada rute distribusi yang terbentuk dengan melihat jumlah kendaraan angkut yang digunakan per hari
4.6 Analisis Pemecahan Masalah
Kategori