P PT. Dynaplast, Tbk merupakan perusahaan manufacturing yang memproduksi kemasan plastik yang digunakan untuk mengemas produk-produk kebutuhan sehari-hari. Perusahaan memiliki beberapa jenis produk yang dihasilkan antara lain kemasan plastik untuk Brylcreem 250 ML Lid, Listerine 250 ML Black Cap, She Parf Col Cherish 75 ML. Perusahaan menjalankan sistem produksi make to order, dimana proses produksi dikerjakan sesuai dengan pesanan dari konsumen.Dengan adanya tenggat waktu dari konsumen, ketepatan produksi menjadi masalah yang cukup berat. Meski saat ini perusahaan menggunakan aturan prioritas Earliest Due Date, namun saat melakukan penjadwalan masih ada job yang dijadwalkan dengan menggunakan aturan prioritas waktu kedatangannya (First Come First Serve). Akibatnya urutan pengerjaan job tidak sesuai dengan tenggat waktu yang ditentukan dan ada job yang mengalami keterlambatan. Selain itu persiapan material masih belum teratur dalam hal kuantitas maupun urutannya, hal ini mengakibatkan ada bahan baku yang belum siap untuk digunakan pada saat proses produksi akan dimulai. Penelitian tugas akhir ini bertujuan untuk memberikan usulan penjadwalan yang dapat meminimasi number of tardy job, meminimasi tardiness dan membuat waktu penyelesaian seluruh pekerjaan menjadi lebih singkat.. Selain itu juga membuat perhitungan jumlah optimal untuk bahan baku dan menyesuaikannya dengan urutan penjadwalan yang menjadi usulan. Langkah pertama adalah melakukan perhitungan terhadap penjadwalan milik perusahaan untuk mengetahui nilai tardiness, number of tardy job dan makespan. Setelah itu kita melakukan perhitungan manual Particle Swarm Optimization (PSO) hingga tiga iterasi, untuk mempercepat perhitungan m,aka dibuat program yang membuat perhitungan menjadi lebih mudah dan cepat. Setelah rnendapatkan hasil perhitungan optimal dari program, perhitungan dilanjutkan dengan menggunakan aturan Earliest Due Date. Terakhir melakukan perhitungan Economic Production Quantity untuk mengetahui jumlah optimal persiapan bahan baku. Penjadwalan job yang dilakukan oleh perusahaan pada bulan Januari 2010 menghasilkan jumlah number of tardy job sebanyak 8 job, total tardiness sebesar 2.764.431 detik dan makespan sebesar 3.196.709 detik. Usulan perbaikan penjadwalan menggunakan metode Particle Swarm Optimization - Earliest Due Date. Pengolahan data, dimulai dengan menggunakan metode Particle Swarm Optimization (PSO), hasil dari metode ini kemudian qadwalkan kembali di tiap jenis mesin dengan menggunakan Earliest Due Date agar number of tardy job dan total tardiness bisa memperoleh hasil yang minimal. Hasil dari penjadwalan PSO — EDD ini didapatkan number of tardy job sebanyak 5 job, total tardiness sebesar 809,813 detik dan makespan sebesar 2429989 detik. Hasil PSO — EDD dapat meminimumkan number of tardy job sebesar 37.5 %, meminimumkan total tardiness sebanyak 70.71 % , dan meminimumkan makespan sebesar 23.98 % dari hasil penjadwalan perusahaan. Perhitungan jumlah bahan baku optimal menggunakan Economic Production Quantity (EPQ). Tiap siklus persiapan bahan baku di mesin mixer menggunakan jumlah dari EPQ kemudian proses pengerjannya disesuaikan dengan urutan penjadwalan PSO — EDD. Dengan metode ini tidak terjadi lagi bahan baku job yang terlambat saat akan diproses dan makespan yang dihasilkan pada proses mixing menjadi 2.393.858 detik.