PT Aceh Lampulo Jaya Bahari merupakan perusahaan pengolahan hasil laut yang memiliki kapasitas cold storage terbesar di Aceh. Produk yang dihasilkan berupa ikan beku dan segar dalam kemasan. Jalannya proses produksi pada perusahaan tidak terlepas dari waste yang ada pada perusahaan itu sendiri. Studi kasus dilakukan pada produksi ikan tuna loin beku, besarnya kuantitas permintaan expor dan sangat banyak dibutuhkan oleh konsumen-konsumen asing serta masih terdapatnya waste di shoop floor , maka perlu dilakukan perbaikan sistem untuk meningkatkan kinerja perusahaan. Model yang dibuat berdasarkan prinsip lean yang bertujuan untuk mengurangi atau menghilangkan waste pada proses manufaktur dengan tools objective matrix (OMAX) – value stream mapping (VSM) – Eleminate- combine- rearrange- simplify (ECRS), dimana hasil akhir adalah peningkatan kinerja (produktivitas) perusahaan. Produktivitas awal perusahaan dalam memproduksi tuna loin beku adalah sebesar 300. Dilakukan analisa dengan VSM sebagai visualisasi waste yang terdapat pada shoop-floor saat ini. Diperoleh waste yakni over processing, defect, inventory, dan waiting. Setelah dilakukan analisis waste yang ada, berikutnya adalah melakukan perbaikan menggunakan ECRS, hasil yang diperoleh gap waktu sebelum perbaikan dan sesudah perbaikan adalah 29,13 menit. Perbaikan yang dilakukan berupa eleminate proses waiting, combine proses pembuangan kulit dan pembuangan daging hitam, rearrange produk cacat dan simplify inventory yang ada. ECRS menunjukan hasil peningkatan produktivitas sebesar 450 dari yang sebelumnya sebesar 300. Besarnya presentase peningkatan produktivitas akhir adalah 45%. Kata kunci : Lean, 7 waste, VSM, ECRS, OMAX, Produktivitas.