ANALISIS PEMECAHAN MASALAH RUTE

TERPENDEK DARI TOKO KULIT FM

CIBADUYUT KE CIWIDEY
1
Dianti Eka Putri, 2Riska Renata Yasin, 3Zalfa Husnul Afifah
1,2,3
Program Studi Teknik Industri, Fakultas Rekayasa Industri, Telkom University
1
dianputri9694@gmail.com, 2riskarenata45@gmail.com, 3zalfaafifah96@gmail.com

ii. Pilih d(i) yang terkecil, bandingkan d(i) dengan bobot

Abstrak—Pabrik Sepatu Linda Shoes Cibaduyut sisi (a, i). jika bobot sisi (a, i) lebih kecil daripada d(i),
merupakan sebuah pabrik sepatu di Kota Bandung yang maka L(2) = L(1) U (sisi dari simpul akhir L(i) ke
memproduksi sepatu dari 3 jenis kulit, yaitu kulit asli, kulit simpul i) c. Dengan cara yang sama, ulangi langkah 2
sintetis, dan kulit suede. Pendistribusian sepatu dilakukan untuk menentukan lintasan terpendek berikutnya.
ke beberapa wilayah di Jawa Barat, salah satunya ialah .
Ciwidey. Pada penelitian ini, akan ditentukan jenis kulit
terbaik yang bisa digunakan oleh Linda Shoes dalam B. Aplikasi POM QM
memproduksi sepatu dengan menggunakan metode AHP. Software POM QM for Windows adalah sebuah software yang
Kriteria yang digunakan untuk menentukan jenis kulit dirancang untuk melakukan perhitungan yang diperlukan pihak
terbaik yaitu harga, tekstur, ketahanan, dan kualitas. Selain manajemen untuk mengambil keputusan di bidang produksi dan
itu, akan ditentukan pula jarak optimal yang dapat pemasaran. Software ini dirancang oleh Howard J. Weiss tahun
ditempuh oleh Linda Shoes untuk mendistribusikan sepatu 1996 untuk membantu manager produksi khususnya dalam
ke Ciwidey dengan menggunakan metode pemrograman menyusun prakiraan dan anggaran untuk produksi bahan baku
menjadi produk jadi atau setengah jadi dalam proses pabrikasi.
deterministik. Untuk memperoleh solusi atau keputusan
yang optimal, kedua permasalahan tersebut dapat
III. METODE PENELITIAN
diselesaikan dengan menggunakan software Ms. Excel dan Metode penelitian merupakan kerangka pemecahan masalah
Winqsb. yang dibuat untuk menggambarkan langkah-langkah dalam
pemecahan masalah. Gambar 1 menunjukkan metode penelitian yang
Kata kunci: AHP, Pemrograman deterministik, Linda dilakukan pada permsalahan yang terjadi di Toko Kulit FM
Shoes, Ms. Excel, Winqsb Cibaduyut.

Menentukan Target Perusahaan

I. PENDAHULUAN

Transportasi merupakan hal yang sangat penting bagi seluruh

lapisan masyarakat, terutama bagi perusahaan-perusahaan yang Latar Belakang Masalah
ingin mendistribusikan barang maupun jasa yang dijualnya ke
berbagai daerah. Oleh karena itu, pencarian rute optimum
merupakan hal yang cukup penting bagi sebuah perusahaan, agar
perusahaan dapat menghemat biaya yang dikeluarkan. Menentukan Rumusan Masalah
Pencarian rute optimum saat ini menjadi masalah yang cukup
penting dipicu oleh kenaikan harga bahan bakar secara terus
menerus, sehingga perusahaan berusaha untuk mencari rute
Penentuan Tujuan
terpendek untuk sampai ke tempat tujuan. Selain itu, dengan
memilih rute terpendek, maka perusahaan juga dapat mengurangi
atau mempersingkat waktu pengiriman. Makalah ini memaparkan
analisis jarak minimum pendistribusian kulit pada Toko Kulit FM Batasan Masalah
Cibaduyut dengan menggunakan pendekatan Algoritma Greedy.

II. LITERATURE REVIEW

Identifikasi Data Perusahaan
A. Algoritma Greedy
Algoritma greedy untuk mencari lintasan terpendek dapat
dirumuskan sebagai berikut:
Pencarian Solusi (Manual & Software)
a) Periksa semua sisi yang langsung bersisian dengan simpul a.
Pilih sisi yang bobotnya terkecil. Sisi ini menjadi lintasan
terpendek pertama, sebut saja L (1).
b) Tentukan lintasan terpendek kedua dengan cara berikut:
i. Hitung: d(i) = panjang L(1) + bobot sisi dari simpul Solusi Optimal
akhir L(1) ke simpul i yang lain.
 Kesimpulan dan Saran

Gambar 1 Metodologi Penelitian

IV. HASIL DAN PEMBAHASAN

A. Pencarian Solusi Optimal Secara Manual

Gambar 5 Tampilan jendela network

4. Masukkan data pada kolom yang tersedia

Gambar 2 Solusi Optimum secara manual

Dengan perhitungan secara manual, maka didapatkan rute Gambar 6 Data yang telah dimasukkan
terpendek yang dapat ditempuh dari Toko Kulit FM Cibaduyut
menuju Ciwidey adalah melalui Jalan Sukamenak – Jalan Raya 5. Klik tombol Solve untuk menampilkan hasil
Kopo Sayati – Jalan Raya Soreang-Ciwidey – Jalan Raya Ciwidey,
dengan jarak total 29 km.

B. Pencarian Solusi Optimal Menggunakan Software

Adapun langkah-langkah mencari solusi optimal
menggunakan Software POM QM adalah sebagai berikut:
1. Buka Software POM QM > Klik Module > Pilih
Network.

Gambar 7 Hasil

IV. KESIMPULAN DAN SARAN

Diperoleh lintasan terpendek/ shortest path untuk saluran

Gambar 3 Menu Module pada software POM QM
2. Klik File > New > Pilih Shortest Path
distribusi dari Toko Kulit FM Cibaduyut menuju Ciwidey adalah
melalui Jalan Sukamenak – Jalan Raya Kopo Sayati – Jalan Raya
Soreang-Ciwidey – Jalan Raya Ciwidey – Ciwidey, dengan total
jarak yang ditempuh sebesar 29 km. Hasil yang didapatkan dari
pencarian solusi secara manual maupun pencarian solusi
menggunakan software POM QM adalah sama.

UCAPAN TERIMA KASIH

Ucapan terima kasih kepada Tuhan YME atas

kesempatannya sehingga kami dapat menyelesaikan makalah
ini. Terima kasih pula kepada Dosen yang telah membimbing
kami, serta kepada teman-teman yang terlibat dalam
pembuatan makalah ini.

Gambar 4 Menu file pada software POM QM

3. Masukkan jumlah cabang

 DAFTAR PUSTAKA

[1] Leman, Wahyu. Cara Pengoperasian Software QM for

Windows 2.0 Pada Kasus Programasi Linier. Diakses
pada 5 Mei 2016.
http://wahyulemanblogbaru.blogspot.co.id/2010/04/cara
-pengoperasian-software-qm-for.html
[2] Kusuma, Rahadi. Matematika Diskrit – Lintasan Terpendek
(Shortest Path). Diakses pada 7 Mei 2016.
http://rahadikusuma.blogspot.co.id/2014/01/matenatika-
diskrit-lintasan-terpendek.html
[3] IT-Jurnal. Pengertian Algoritma Greedy. Diakses pada 7
Mei 2016. http://www.it-jurnal.com/2015/09/pengertian-
algoritma-greedy.html