Jumat, 26 Desember 2014

WINQSB: Cara Mengoperasikan TSP dan Penjelasannya

WinQSB adalah software yang dapat membantu memudahkan dalam pengambilan keputusan dalam suatu bisnis. Software ini dipakai untuk memecahkan persoalan yang berkaitan optimasi maupun terkait sistem produksi. Biasanya software ini sangat akrab dengan teman-teman kuliah yang mengambil jurusan Teknik Industri (Industrial Engineering).

Okey, salah satu program yang ada pada software WinQSB ini adalah traveling salesman problem (TSP). Apa itu TSP? Ya, bisa diartikan "persoalan pedagang keliling", hal ini biasanya berkaitan masalah distribusi barang. Singkatnya, jika ada barang yang akan didistribusikan dari gudang ke agen-agen yang tersebar. Bagaimana caranya dalam menentukan rute yang optimal dari agen ke agen hingga kembali lagi pada gudang awal. Dan ingat, agen hanya boleh dilewati satu kali saja. Dengan optimalnya distribusi barang tersebut, tentu akan menghemat BBM, waktu, pemerataan distribusi sehingga bisa terkontrol dengan baik, dan lain-lain.

Cukup sekian penjelasannya terkait TSP. Sekarang ini cara mengoperasikan TSP pada WinQSB 2.0 untuk meminimasi rute perjalanan distribusi barang:

 Gambar 1. WinQSB - Network Modeling

 Gambar 2. Klik Menu Gambar Kotak-kotak

 Gambar 3. Menu Traveling Salesman Problem

Keterangan mengapa klik seperti pada gambar:
 a. TSP = kasus yang dibahas adalah TSP
b. Minimization = karena akan meminimasi rute perjalanan
c. Spreadsheet Matrix Form = output dalam bentuk matrix
c. Problem Title = isikan dengan judul sesuai dengan kasusnya
d. Number of Nodes = 5. Maksudnya terdapat 5 agen

 Gambar 4. Input Jarak Antar Agen (Node), Satuan Km

Keterangan:
Perhatikan angka 0, maka jika diambil garis lurus akan berbentuk "\". Cara bacanya: node1 ke node1 adalah 0 km dan seterusnya s/d node5.
Kalau node1 ke node5 berapa?
Jawabnya adalah 5 km (kiri bawah).
Maka, node5 ke node1 sama juga dengan 5 km (kanan atas). Paham kan?

 Gambar 5. Solve and Analyze - Solve The Problem

 Gambar 6. Metode Nearest Neighbor Heuristic - Solve

Untuk metode boleh pilih mana saja. Pada kesempatan ini penulis memakai Nearest Neighbor Heuristic.

 Gambar 7. Hasil Rute yang Optimal untuk di lalui

Saya bantu membacanya:
1. Node1 ke Node2 adalah 2 km
2. Node2 ke Node4 adalah 2 km
3. Node4 ke Node3 adalah 1 km
4. Node3 ke Node5 adalah 4 km
5. Node5 ke Node1 adalah 5 km
Total jarak tempuh ke 5 agen adalah 14 km

 Gambar 8. Dilihat Secara Graphic

Semoga bermanfaat. Do'akan semoga penulis selalu dalam keberkahan sehingga tetap bisa share hal-hal yang bermanfaat. Terima kasih.

0 komentar:

Posting Komentar

اُنْظُرْ مَا قَالَ, وَلَا تَنْظُرْ مَنْ قَالَ

Lihatlah apa yang dikatakan, jangan lihat siapa yang mengatakan. [Ali Bin Abi Thalib]

Silahkan tinggalkan pesan dengan baik dan santun.