P T. Prima Teknik Trada bergerak di bidang pemesinan dengan menerapkan alurproduksi job shop. Permasalahan yang terjadi adalah proses pengerjaan pesananmemiliki urutan yang tidak seragam, terdapat antrian pada beberapa mesin untukmemproses job dan komponen memiliki urutan proses yang berulang di mesintertentu. Akibat penjadwalan saat ini, waktu penyelesaian tidak dapat memenuhibatas yang dijanjikan. Penelitian ini bertujuan untuk menghasilkan jadwal produksiyang dapat memenuhi pesanan customer dan meminimasi makespan. Berdasarkandata 15 job yang dikerjakan pada 9 mesin, jadwal produksi dengan metodeperusahaan adalah 908,05 jam. Langkah pertama penelitian ini adalah memeriksakapasitas perusahaan pada saat menerima pesanan dengan hasil 648 jam.Kemudian, dilakukan penjadwalan dengan algoritma non-delay yang bertujuanuntuk meminimasi makespan dan menghasilkan 895,02 jam yang dapatmeminimasi makespan sebesar 13,03 jam (1,48% dari metode perusahaan). Jadwalyang dihasilkan dengan algoritma non-delay ini menyebabkan job terlambatmenjadi 4 job. Karena ada mesin yang ditemukan sebagai mesin bottleneck, makadalam penelitian ini dilakukan penjadwalan mesin bottleneck (bottleneckscheduling). Hasil penjadwalan mesin bottleneck adalah makespan sebesar 891,5jam (1,82% dari metode perusahaan). Jadwal berdasarkan penjadwalan mesinbottleneck menyebabkan job terlambat menjadi 7 job. Hasil penjadwalan dalampenelitian ini dibandingkan software LEKIN dan menghasilkan 835,42 jam.Berdasarkan penelitian ini, perusahaan perlu memeriksa kapasitas mesin pada saatmenerima pesanan dan menentukan jadwal produksi berdasarkan mesin denganbeban pekerjaan terbesar.