Indonesia merupakan salah satu negara eksportir Crude Palm Oil (CPO) di dunia dan dalam beberapa tahun terakhir volume ekspor CPO Indonesia mengalami peningkatan. Dengan dikeluarkannya kebijakan pemerintah Indonesia nomor 80 tahun 2018 yang mewajibkan penggunaan angkutan laut nasional untuk kegiatan ekspor CPO membantu meningkatkan produktifitas industri pelayaran nasional melalui pengadaan armada kapal dan juga akan mengubah model bisnis yang tadinya menggunakan incoterm Free On Board (FOB) menjadi Cost, Insurance and Freight (CIF), dimana model bisnis CIF akan lebih menguntungkan pihak Indonesia sebagai pihak eksportir. Untuk mendukung kebijakan tersebut dibutuhkan armada kapal yang memadai. Penelitian ini memiliki tujuan mengetahui kebutuhan perencanaan armada kapal untuk memenuhi kebutuhan ekspor CPO Indonesia rute Dumai-Rotterdam dalam hal jumlah kapal, kapasitas kapal dan kecepatan kapal. Dengan menggunakan metode optimasi linear programming dimana meminimalkan total biaya operasional dan perhitungan menggunakan persamaan yang ada sehingga didapatkan nilai yang optimal. Hasil pada penelitian ini didapatkan rencana armada kapal yang dibutuhkan yaitu jumlah kapal baru sebanyak 4 sampai 6 kapal pada tahun 2019 sampai 2033 dengan kapasitas 20000 DWT dan kecepatan 14,9 knot. Apabila menyewa kapal dibutuhkan yaitu jumlah kapal baru sebanyak 4 sampai 6 kapal pada tahun 2019 sampai 2033 dengan kapasitas 20000 DWT dan kecepatan 11.9 knot. Dilanjutkan dengan initial design dimana berfungsi sebagai acuan estimasi biaya apabila ingin melakukan pengadaan kapal baru.

---

Indonesia is one of the world's major exporters of Crude Palm Oil (CPO) and in recent years the volume of Indonesia's CPO exports has increased. With the issuance of Indonesian government policy number 80 of 2018 which requires the use of national sea transportation for CPO export activities helps increase the productivity of the national shipping industry through the procurement of a fleet of ships and will also change the business model that used the Free On Board (FOB) to Cost, Insurance and Freight (CIF), where the CIF business model will be more profitable for Indonesia as an exporter. To support this policy an adequate fleet of ships is needed. This study aims to determine the needs of the fleet planning to meet the needs of Indonesia's CPO export Dumai-Rotterdam route in terms of number of ships, ship capacity and speed of the ship. By using linear programming optimization method which minimizes total operational costs and calculations using existing equations so that the optimal value is obtained. The results of this study found that the fleet plan required is the number of new ships of 4 to 6 ships in 2019 to 2033 with a capacity of 20000 DWT and a speed of 14.9 knots. If renting a vessel is needed, namely the number of new vessels of 4 to 6 ships in 2019 to 2033 with a capacity of 20000 DWT and a speed of 11.9 knots. Followed by the initial design which serves as a reference for estimating costs if you want to procure new ships.