STUDI KASUS JALUR DISTRIBUSI PT. SUMBER

ALFARIA TRIJAYA (ALFAMART & ALFAMIDI) REGION III KOTA

MALANG

Alexander Prasetya 411110002Brian Pratama 411110004Yuni Aditya S. 411110022Dede Sudrajattulloh 411110023

Penelitian Operasional IIModel Jaringan

PROFIL OBJEK PENELITIAN

PT. Sumber Alfaria Trijaya Alfamart Alfamidi AlfaExpress

Gudang Utama MalangJalan Raya Singosari KM 73, Singosari, Kabupaten Malang

Alfagroup Malang

8 Region

OBJEK PENELITIAN

Armada Truk SAT 30.N Mengakomodasi distribusi barang untuk Region III Kota Malang Mensupply barang (non buah dan sayur) ke 7 toko Alfamart dan 2 Toko Alfamidi di Region III Kota Malang

Region III Kota Malang

1. Sepanjang Jalan Bendungan Sutami – Galunggung dan sekitarnya

2. Sepanjang jalan Raya Tidar hingga pangkalan angkutan umum AT (Arjosari – Tidar)

OBJEK PENELITIAN (CONT’D)

Alfamart dan Alfamidi di Region III Kota Malang

1)Toko Alfamart Bendungan Sutami I

2) Toko Alfamart Bendungan Sutami II (dekat pertigaan jl. Terusan Surabaya)

3)Toko Alfamart Bendungan Sutami III (dekat toko buku Borneo)

4)Toko Alfamart Bondowoso

5)Toko Alfamidi Galunggung

6)Toko Alfamart Bukit Barisan (Pisang Candi)

7)Toko Alfamidi Tidar

8)Toko Alfamart Puncak Mandala

9)Toko Alfamart Himalaya

TUJUAN PENELITIAN

Menentukan Rute Terpendek Menentukkan Jarak terpendek

BATASAN MASALAH

• Tanpa memperhitungkan jumlah barang.• Truk SAT 30.N dalam pengiriman outlet di Kota Malang Region III

•Hanya jalan besar dan jalan utama

• Lalu lintas berjalan normal

• Tidak memperhitungkan lampu lalu lintas.

METODE MODEL JARINGAN

The Shortest Path ProblemThe Shortest Route ProblemThe Minimum Spanning Tree ProblemThe Maximum Flow Problem

URAIAN MASALAH

Pengiriman dilakukan sekali dalam sehari

Batasan waktu pengiriman 10.00 – 16.00

Alokasi waktu penurunan barang 30 menit per toko

Banyaknya pilihan jalan yang dapat dilalui

PATH DARI GUDANG KE JALAN BENDUNGANSUTAMI

RUTE YANG DIPILIH DARI GUDANG KE BENDUNGAN SUTAMI (SHORTEST PATH METHOD)

RUTE 1

1. Lurus ke arah Kota Malang melewati Jalan Raya Karang Lo (900 m)

2. Lurus melewati Jalan Bale Arjosari (450 m)

3. Lurus melewati Jalan Jend. A. Yani (2100 m)

4. Ke arah kanan, melewati Jalan Borobudur (1100 m)

5. Lurus melewati Jalan Soekarno Hatta (750 m)

6. Ke arah kiri, tetap di Jalan Soekarno Hatta (1900 m)

7. Ke arah kanan, melewati Jalan Mayjen MT. Haryono (950 m)

8. Ke arah kiri, melewati Jalan Gajayana (1000 km)

9. Lurus melewati Jalan Sumber Sari (750 m)

10. Tiba di perempatan Bendungan Sutami

Total jarak = 9900 m

Total jarak Rute 2= 10646 mTotal jarak Rute 3= 11080 mTotal jarak Rute 4= 11150 m

PATH CABANG ALFAMART & ALFAMIDI

JARAK ANTAR TITIK CABANG ALFAMART

From\To S A B C D E F G H I TS   450 750 1150 1370 1500 1850 1750 2350 3200 10000A 450   300 700 920 1050 1400 1300 1900 2750 10400B 750 300   400 620 750 1100 1000 1600 2450 10700C 1150 700 400   220 350 700 600 1200 2050 11000D 1370 920 620 220   450 700 650 1250 2100 9900E 1500 1050 750 350 450   350 800 1400 2250 10200F 1850 1400 1100 700 700 350   1000 1600 2450 10800G 1750 1300 1000 600 650 800 1000   600 1450 11000H 2350 1900 1600 1200 1250 1400 1600 600   850 11700I 3200 2750 2450 2050 2100 2250 2450 1450 850   12550T 10000 10400 10700 11000 9900 10200 10800 11000 11700 12550  

RUTE YANG DIPILIH

S → A → B → C → E → F → G → H → I → D → T

Total jarak = 16300 meter

Peremepatan Bendungan Sutami → Jalan Bendungan Sutami → Jalan Galunggung → Jalan Bukit Barisan → Jalan Lokon → Jalan Tidar Raya → Jalan Puncak Mandala → Jalan Himalaya → Jalan Puncak Mandala → Jalan Tidar Raya → Jalan Bondowoso → Jalan Retawu → Jalan Ijen → Jalan Semeru → Jalan Besuki Rahmat → Jalan Jaksa Agung Suprapto → Jalan Letjen Sutoyo → Jalan S. Parman → Jalan A. Yani → Jalan Bale Arjosari → Jalan Karang Lo → Gudang Utama

Alternatif lain S → A → B → C → G → H → I → F → E → D → T Total jarak = 16350 m

S → A → B → C → D → G → H → I → F → E → T Total jarak = 16470 m

S → A → B → C → D → E → G → H → I → F → T Total jarak = 17320 m

S → A → B → C → D → E → F→ G → H → I → T Total jarak = 17170 m

HASIL RUTE YANG DIPILIH (SHORTEST ROUTE PROBLEM)

RUTE YANG DIPILIH (DARI GOOGLE MAPS)

KESIMPULANDari gudang utama di Singosari, untuk melakukan distribusi terlebih dahulu dicari point sebagai titik awal guna mempermudah pengiriman.

Titik yang dipilih adalah perempatan Bendungan Sutami.

Rute yang dipilih menuju perempatan Bendungan Sutami dari gudang utama dipilih melalui metode shortest path dengan total jarak tempuh 9900 meter.

KESIMPULAN (CONT’D)

Rute terpendek yang dipilih untuk distribusi barang dai titik awal (perempatan Bendungan Sutami) menuju ke masing-masing toko menggunakan metode shortest route berjarak 16300 meter.

Total jarak yang harus ditempuh oleh truk SAT 30.N dalam sehari untuk mendistribusikan seluruh barang ke seluruh toko Alfamart dan Alfamidi di region III adalah 26200 meter atau 26.2 km.

Efisiensi waktu yang didapat adalah 0.63 jam (37.8 menit)

TERIMA KASIH