Aktivitas logistik merupakan salah satu bagian dari rantai pasok supply chain yang sedang menjadi perhatian dibanyak negara, salah satunya Indonesia. Di Indonesia biaya logistik masih terhitung tinggi, dikarenakan adanya ketidakseimbangan aliran distribusi barang di Indonesia bagian Barat dengan bagian Timur. Saat ini pemerintah Indonesia sedang dalam proses untuk mempersiapkan pembangunan pelabuhan peti kemas strategis untuk menyeimbangkan permasalahan anatara Indonesia Timur dengan Indonesia Barat. Dilihat dari konsep perencanaan tersebut maka dalam penelitian tersebut akan mencari alternatif model matematika untuk mencari rute yang optimal dengan fungsi tujuan meminimumkan biaya. Dari model matematika tersebut didapatkan rute yang menghubungkan dari Indonesia bagian barat dengan Indonesia bagian timur.

---

Logistic is a part of supply chain that is being addressed in many countries, including Indonesia. The costly logistic of Indonesia is caused by imbalance trading between western and eastern regions in Indonesia. Challenging conditions come to the stakeholders particularly in the logistics sector. In this regard, the Government also plans to develop strategic container terminal ports. Concept of the planning in this research would also search for alternative a mathematics model to minimize logistics cost. From the model mathematics were obtained the route join the west Indonesia with eastern Indonesia.