P PT. KRAFT NABISCO FOODS merupakan salah sate perusahaan yang bergerak dibidang industri makanan yang mengkhususkan pada jenis biskuit dan craker. Produk-produk yang dihasilkan ternyata cukup diminati oleh konsumen baik di dalam maupun di luar negeri. Hal ini terbukti dengan cukup besarnya tingkat permintaan yang datang, yang hampir diperkirakan akan terus meningkat seiring dengan semakin variatifnya produk yang dihasilkan. Kepuasan konsumen tentunya harus menjadi prioritas pihak manajemen dalam menjamin tersediannya permintaan dengan kualitas yang terjamin. Pihak-pihak terkait dalam hal ini seperti staff PPIC dan staff Marketing hendaknya memiliki koordinasi yang baik agar konsumen tidak kehilangan kepercayaan mereka. Hal pokok yang hams menjadi perhatian dari pihak manajemen perusahaan adalah menjamin ketersediaan produk sesuai dengan permintaan tanpa adanya keterlambatan pengiriman. Namun pada kenyataannya, dalam memenuhi pesanan dari konsumen sering terjadi keterlambatan. Keterlambatan ini disebabkan karena pihak produksi belum dapat memproduksi produk sesuai dengan pesanan dari konsumen. Hal ini disebabkan karena pihak perusahaan memiliki kebijakan tersendiri mengenai sequence pengerjaan job khususnya untuk proses produksi di lini 1. Dalam jangka 1 bulan yang terdiri dan 4 minggu pihak perusahaan menetapkan urutan pengerjaan produk yang dimulai dengan produk Ritz Crackers selama 1 minggu penuh. Minggu kedua untuk Produk Ritz Sandwich Cheese yang dikerjakan selama 2 minggu dan untuk 1 minggu selanjutnya untuk pengerjaan produk-produk lainnya seperti Ritz Vanilla dll. Akibatnya banyak permintaan secara mingguan dari konsumen tidak terpenuhi. Dengan mengacu pada sistem produksi flowshop yang bersifat statis maka dikembangkan suatu sistem penjadwalan yang dapat mengatasi permasalahan diatas, dengan meminimasi makespan untuk pengerjaan produk yang ada. Berdasarkan model Algoritma Stinson-Smith dikembangkan sistem penjadwalan dengan kriteria meminimasi makespan , dengan menentukan sequence pengerjaan job yang tepat, yang dapat memberikan total waktu pengerjaan job paling minimasi. Untuk data permintaan Bulan Maret 2003 yang dijadwalkan dengan menggunakan Algoritma Stinson-Smith memberikan hasil sequence job dengan total makespan = 3462.49 menit. Sequence pengerjaan job ini dapat menghemat waktu 17,97 menit dan sequence yang ditetapkan perusahaan dengan makespan = 3480,46 menit. Validasi dan verifikasi yang dilakukan antara hasil perhitungan manula dan hasil output rancangan dan program menunjukkan hasil yang sama. Hasil ini menunjukkan bahwa perhitungan telah valid. Sistem penjadwalan yang dikembangkan ini merupakan sistem penjadwalan maju (forward shedulling) untuk kedatangan job secara statis pada lantai produksi flowshop. Untuk tahap implementasi selanjutnya dirancang de dalam suatu program komputer menggunakan Operating System Windows XP. Program menggunakan bahasa pemrograman Visual Basic 6.0 yang didukung dengan sistem database Microsoft Access XP . Implementasi program penjadwalan yang dilakukan adalah implementasi penjadwalan untuk data permintaan Bulan April 2003. Hasil output program memberikan sequence pengerjaan job dengan total makespan = 1995,01 menit. Dibandingkan dengan sequence yang ditetapkan oleh pihak perusahaan denan total makespan = 2047,78 menit. Sequence pengerjaan job ini hasil perhitungan Algoritma Stinson-Smith dapat menghemat waktu 52,77 menit.Berikut meruapakan beberapa alternatif sequence lain hasil perhitungan algoritma Stinson-Smith : • 3-4-2-1-5 ( Ritz Vanilla — Ritz Pizza — Ritz Cheese — Ritz Crackers — Ritz Peanut ) • 2-1-5-3-4 ( Ritz Cheese — Ritz Crakers — Ritz Peanut — Ritz Vanilla — Ritz Pizza ) • 1-5-3-4-2 ( Ritz Crackers — Ritz Peanut — Ritz Vanilla — Ritz Pizza — Ritz Cheese ) • 5-3-4-2-1 ( Ritz Peanut — Ritz Vanilla — Ritz Pizza — Ritz Cheese — Ritz Crackers ) Dengan menetapkan program penjadwalan ini, dihasilkan suatu sequence pengerjaan job yang lebih efesien dengan mengacu pada minimasi makespan dari urutan pengerjaan job. Informasi alternatif sequence lain juga dapat diperoleh dari program yang ditampilkan dalam bentuk Gantt Chart.