ABSTRAK
Sektor logistik maritim memiliki peran yang sangat penting di Indonesia karena hampir seluruh komoditi domestik dikirim melalui jalur laut. Negara Indonesia memiliki program untuk menyeimbangkan tingkat perekonomian dengan menyeimbangkan pengiriman kargo domestik antara wilayah bagian barat dan wilayah bagian timur. Karena sifat program ini non-komersil maka diperlukan suatu perancangan transportasi laut dengan tujuan minimasi biaya. Perancangan ini bertujuan menghasilkan suatu model rute pelayaran yaitu jenis LCT yang digunakan, rute yang dilewati dan jumlah kargo yang dikirim. Metode yang digunakan adalah Mixed Integer Programming dengan desain rute pelayaran adalah Butterfly Route dan disimulasikan dengan software Gurobi. Faktor yang mempengaruhi hasil perancangan adalah ketersediaan LCT, jarak antara pelabuhan dan jumlah kargo yang direncanakan

---

ABSTRACT
Maritime logistic sector has a important role in Indonesia, for almost all domenstic commodities shipped via maritime. Indonesia has a program to balance economic level by balancing domestic cargo shipments from westpart to the eastpart of the region. The non commercial program should be designed to planning with the aim to minimazing cost. These methode is to produce a model of the type of LCT type, shipping route, and the amount of cargo where shipping or transhipping. The methode uses Mixed Integer Programming with butterfly route design nad simulated with software Gurobi. Three main facotr where affecting the result is avaibality of the LCT, distance between the port, and cargo volume where shipped or transhipped.