Penentuan Simpul Awal Optimal Bagi Perjalanan Pedagang Keliling Pada Simple Network

Abstract

Masalah MSTSL (Minisum Traveling Salesman Locatian Problem) merupakan salah satu perluasan dari traveling salesman problem (TSP) yang bertujuan menentukan lokasi awal optimal bagi pedagang keliling sehingga diharapkan dapat meminimumkanjarak perjalanan pedagang keliling. Penentuan lokasi optimal MSTSL ini akan diselesaikan pada simple network. Dalam masalah ini unit layanan mengunjungi semua panggilan yang tercatat pacta daftar layanan setiap harinya, dengan masing-masing pelanggan dapat memberikan sebuah panggilan dengan peluang panggilan diberikan. Banyaknya pelanggan yang memerlukan layanan akan selalu berubah dari hari ke hari, begitu juga dengan lokasi pelanggan tersebut. Sehingga jika terdapat n panggilan yang potensial maka akan terdapat 28 -1 perjalanan yang mungkin dijalani oleh unit layanan.