Meminimumkan jarak penguasa majlis perbandaran Kota Bharu melawat premis-premis perniagaan di bandar Kota Bharu dengan menggunakan kaedah permasalahan perjalanan jurujual (traveling salesman problem)

Abstract

Majlis Perbandaran Kota Bharu (MPKB), Bahagian Pelesenan menjalankan aktiviti memeriksa lesen premis-premis perniagaan di sekitar kawasan Kota Bharu sejak lama dahulu. Aktiviti ini telah melalui pelbagai sistem pelaksanaan tetapi masih terdapat sedikit kekurangan. Buat masa sekarang, pembahagian tugas kepada kakitangan adalah secara manual dan tidak berapa sistematik. Satu sistem telah dikaji dan ianya bersesuaian untuk membantu pihak MPKB menentukan jalan-jalan yang perlu dilalui oleh penguasa­ penguasa lesen dalam menjalankan tugasan mereka. Kaedah yang telah diterokai bersesuai dengan masalah ini adalah Permasalahan Perjalanan Jurujual ataupun Traveling Salesman Problem. lanya adalah satu permasalahan yang terbit dari masalah untuk mencari laluan yang boleh menghasilkan jumlah jarak yang paling pendek yang boleh dilalui oleh seorang jurujual dan beliau perlu melalui kesemua titik bandar tanpa melalui jalan yang sama dua kali. Kaedah ini akan diaplikasikan di dalam aktiviti perlesenan pihak MPKB dan jalan-jalan yang perlu dilalui akan diketahui seterusnya akan menghasilkan satu sistem perlaksanaan yang sistematik. Kejayaan kepada kajian ini telah menambahkan bilangan kes Permasalahan Perjalanan Jurujual yang berjaya diselesaikan memandangkan permasalahan ini sentiasa berlaku dan penyelesaiannya jarang ditemui.