Sesuai dengan Peraturan Menteri Kelautan dan Perikanan Republik Indonesia nomor 56/PERMEN-KP/2014 tentang pembekuan perizinan usaha pengangkutan ikan dan 57/PERMEN-KP/2014 tentang transshipment di laut, usaha kapal angkut ikan berhenti beroperasi. Salah satu perusahaan pengangkutan ikan swasta yang beroperasi di Jawa, Bali, dan Nusa Tenggara, hendak merubah bisnisnya dari kapal ikan menjadi kapal angkut dengan konsep liner shipping. Oleh karena itu, diperlukan studi untuk mengetahui rute yang menguntungkan perusahaan dengan menggunakan metode meta-heuristik. Hasilnya didapatkan rute dengan profit Rp 2,385,280,596,-, yaitu Ketapang-Larantuka-Bima-Labuhan Lombok-Ketapang.

---

In honor to policy made by Minister of Maritime Affairs and Fisheries Republic of Indonesia Number 56 / PERMEN-KP / 2014, and Number 57 / PERMEN-KP / 2014, fish carrier?s vessels stop to operate. One of private fish carrier?s firm which operates in Jawa, Bali, and Nusa Tenggara, wants to convert its business from fish carrier to liner shipping carrier. therefore, it is needed to generate a study of the profitable route. By using meta-heuristics method, the near-optimal route will be determined. A profitable route was found, which was Ketapang-Larantuka ? Bima - Labuhan Lombok ? Ketapang, with a margin of Rp2,385,280,596,-.