FORMULASI PROGRAM LINEAR BILANGAN BULAT UNTUK SINGLE DEPOT MULTIPLE TRAVELING SALESMAN PROBLEM

RAHMAWATI, Dr. Irwan Endrayanto A., M.Sc.

2016 | Tesis | S2 Matematika

Dalam penelitian ini dibahas tentang generalisasi dari Traveling Salesman Problem (TSP) yaitu multiple Traveling Salesman Problem (mTSP). Masalah mTSP memiliki banyak variasi, dan salah satunya adalah single depot mTSP yang berbasis penugasan. Dalam penelitian ini diberlakukan adanya jumlah minimum node dan jumlah maksimum node yang harus dikunjungi oleh para salesman dalam proses pencarian rute minimum. Pada tahap awal penelitian, diberikan gambaran umum mengenai masalah single depot mTSP, kemudian dilanjutkan dengan memberikan gambaran formulasi linear bilangan bulat untuk kasus single depot mTSP berbasis penugasan. Selanjutnya formulasi yang terbentuk diterapkan dalam suatu aplikasi nyata dan diselesaikan menggunakan algoritma aditif

This study discussed about the generalization of the Traveling Salesman Problem (TSP) is a multiple Traveling Salesman Problem (mTSP). The mTSP problems have many variations, and one of them is a single depot mTSP based assignment. In this study apply any minimum number of nodes and the maximum number of nodes that must be visited by the salesman in the minimum route. In the early stages of research, given an overview of the problems single depot mTSP, then continued by giving an overview integer linear formulation for single depot mTSP based on an assignment. Furthermore, the formulation formed implemented in a real application and solved using additive algorithm.

Kata Kunci : -