P PT. Pilar Makmur Utama adalah salah satu perusahaan yang bergerak dalam bidang manufaktur dengan produk yang dihasilkan berupa sponge untuk alas kaki, baik sandal maupun sepatu serta karpet yang terbuat dari sponge. Permasalahan yang timbul adalah sistem penjadwalan perusahaan saat ini dirasa belum optimal sehingga mengakibatkan order yang ada tidak terselesaikan di hari itu dibebankan ke hari-hari berikutnya dan kemungkinan terjadinya penambahan jam kerja (overtime), dimana dalam penjadwalannya perusahaan memprioritaskan pesanan yang datang terlebih dahulu atau First Come First Serve. Tujuan dilakukan penelitian ini adalah memberikan usulan penjadwalan job dengan menggunakan algortima Ant Colony dan algoritma NEH (nawas, enscore and HAM) sebagai solusi awal untuk mengurangi makespan, serta melakukan perancangan program penjadwalan berbasis algoritma Ant Colony serta NEH sebagai solusi awal. Tahapan dilakukannya penelitian ini adalah dengan menghitung waktu baku permesinan serta waktu baku setup mesin, kemudian dilanjutkan dengan melakukan perhitungan makespan dari penjadwalan perusahaan dengan sistem first come first served. Tahap selanjutnya adalah dengan menghitung total waktu proses tiap mesin, setelah diurutkan berdasarkan waktu proses terbesar hingga terkecil maka dilakukan perhitungan solusi awal dengan algoritma NEH. Terdapat 2 skenario dalam melakukan perhitungan solusi awal dengan algoritma NEH, yaitu skenario 1 dilakukan penjadwalan untuk mesin 1 sampai mesin 6, uruta.n dan makespan terbaik dijadikan input untuk penjadwalan untuk mesin 7 sampai mesin 11, sedangkan untuk skenario 2 dilakukan penjadwalan untuk mesin 1 sampai mesin 11 hasil berupa urutan pengerjaan dan makespan dari skenario 1 dan 2 dibandingkan dan dipilih untuk input perhitungan dengan menggunakan algoritma Ant Colony. Dilakukan perhitungan Ant Colony yang juga dibantu dengan menggunakan program penjadwalan dimana program ini telah diuji hasil perhitungannya dengan hasil perhitungan manual dan memperoleh hasil yang sama, sehingga program ini dapat diimplementasikan oleh perusahaan. Dilakukan 2 kali penjadwalan dengan menggunakan program penjadwalan untuk data pesanan pada ta.nggal 15 november 2010 dan ta.nggal15 Juli 2011. Waktu penyelesaian keseluruhan (makespan) melalui data pesanan pada tanggal 15 November 2010 berdasarkan penjadwalan perusahaan adalah sebesar 17006795.61 detik atau 39 minggu 1hari, dengan meanflow time sebesar 15138474.79 detik dengan uruta.n pengerjaan job (J3-J5-J10,J4-Jl-J7,J6-J2-J9-J8). Makespan terbaik untuk perhitungan NEH skenario 1 sebesar 1534'7006.51 detik dengan meanflowtime 13196262.38 detik. Sedangkan untuk skenario 2 diperoleh makespan sebesar 15347006.51 detik atau 35 minggu 2 hari dengan meanjlowtime 12064818.81 detik atau lebih baik 9.75% dibanding penjadwalan perusahaan oleh karena itu dipilih lah solusi awal NEH skenario 2 sebagai input perhitungan Ant Colony. Sedangkan perhitungan dengan mengunakan algortim.a Ant Colony yang dibantu dengan program terkomputerisasi diperoleh makespan sebesar 14922426.84 detik atau 34 minggu 3 hari, lebih baik 12.25% dibanding dengan penjadwalan perusahaan, dengan uruta.n pengerjaan (J10-J5-J8-J4, J9-J3-J2, J7-Jl-J6). Dilakukan penjadwalan dengan menggunakan program dengan data permintaan pada ta.nggal 15 Juli 2011, diperoleh makespan sebesar 14712426.84 detik, atau 34 minggu, lebih baik 13.78% dibandingkan dengan penjadwalan perusahaan yang memperoleh makespan sebesar 17064377.06 detik atau 39 minggu 1hari.