Sebagai negara kepulauan yang memiliki luas perairan yang amat luas, banyak industri di Indonesia yang memanfaatkannya dalam bidang maritim. Seperti contoh industri yang bergerak dalam perbaikan (repair) dan pembangunan kapal baru (new building). Dalam hal ini, perusahaan dituntut untuk bekerja cepat sesuai dengan schedulle. Untuk memenuhi tuntutan penyelesaian pesanan konsumen (owner), setiap perusahaan harus memiliki network planning yang efektif untuk menentukan durasi pengerjaan dan jumlah tenaga kerja karena dua hal terebut memegang peranan penting dalam pencapaian tujuan produksi perusahaan. Penelitian ini bertujuan menganalisa kebutuhan tenaga kerja yang optimal dalam pembangunan double bottom 5 p/s pada kapal tanker 17500 LTDW. Untuk mengetahui jumlah kebutuhan tenaga kerja, pada penelitian ini menggunakan metode CPM (Critical Path Method) serta dibantu dengan menggunakan software Oracle Primavera P6 dan Microsoft Project 2010. Total waktu efektif yang dibutuhkan dalam menentukan jumlah kebutuhan tenaga kerja yang optimal untuk pembangunan double bottom 5 p/s pada kapal tanker 17500 LTDW yaitu 201,82 jam atau 26 hari. Sedangkan tenaga kerja yang dibutuhkan untuk pembangunan double bottom 5 p/s pada kapal tanker 17500 LTDW berdasarkan perhitungan waktu efektif yaitu sebanyak 78 orang.