PENENTUAN JARAK TERPENDEK PADA PENDISTIBUSIAN KORAN JAWA POS DENGAN TRAVELLING SALESMAN PROBLEM (STUDI KASUS : BIRO JAWA POS SIDOARJO)

Koran Jawa Pos merupakan salah satu media cetak yang cukup terkenal, terutama dikalangan masyarakat Jawa Timur. Perusahaan ini memiliki kantor pusat yang ada di Surabaya, serta beberapa kantor cabang yang tersebar di beberapa kota di Jawa Timur. dalam setiap harinya kurang lebih 500 koran beredar di kalangan masyarakat. Pendistribusian koran dari kantor biro ke outlet haruslah tepat waktu, dan biasanya dilakukan pada pagi-pagi benar karena pada pagi hari para konsumen ingin mengetahui kabar yang terjadi di hari sebelumnya ataupun agenda yang akan datang. Pemilik outlet menginginkan pendistribusian koran sepagi mungkin Karena para pembeli koran rata – rata membeli koran pada pagi hari. Berhentinya pelanggan dalam membeli koran sering diakibatkan oleh pendistribusian koran yang terlalu siang. Travelling salesman problem atau yang biasa disingkat dengan TSP merupakan suatu metode yang biasa digunakan untuk menentukan rute yang mampu memberikan jarak terpendek dari perjalanan seorang operator (salesman) yang harus melalui semua kota tujuan tepat satu kali dan harus kembali ke kota awal yang menjadi titik awal keberangkatan. Untuk mencapai pemakaian sarana transportasi yang ideal, diperlukan suatu model yang dapat menggambarkan berbagai masalah dalam bidang transportasi. Selain itu, diperlukan metode untuk menyelesaikan model permasalahan agar memudahkan pencarian solusi (karena dapat dikerjakan oleh komputer dengan menggunakan algoritma tertentu) untuk menemukan rute yang mampu memberikan jarak terdekat dari berbagai alternatif yang tersedia. Dalam hal ini metode yang digunakan yaitu Particle Swarm Optimization (PSO). Adapun hasil penelitian yang dilakukan menggunakan metode TSP dengan algoritma PSO diperoleh jarak terdekat untuk mendistribusikan koran di 22 titik dimulai dari kantor ke titik outlet 1 20 14 11 5 12 4 3 2 6 8 10 9 7 23 15 17 19 16 18 13 21 22 1 sebesar 44,1 KM.