digilib@itb.ac.id +62 812 2508 8800

Dewasa ini usaha katering sedang berkembang luas. Salah satu hal pelengkap jasa katering adalah kain lap bersih. Setiap harinya dibutuhkan sejumlah kain lap bersih sesuai jumlah pesanan makanan. Kain lap yang telah digunakan akan kembali dalam keadaan kotor. Diasumsikan seluruh kain yang telah terpakai dicuci kembali. Terdapat dua jenis layanan pencucian bergantung lamanya waktu yang dibutuhkan untuk mencuci. Semakin cepat waktu yang dibutuhkan, maka semakin mahal biaya yang harus dibayarkan. Untuk itu dibutuhkan program penjadwalan yang dapat meminimumkan keseluruhan biaya operasional karena keterbatasan sumber daya. Pada Tugas Akhir ini disusun algoritma penyelesaian menggunakan pendekatan pemrograman dinamik dan disimulasikan untuk model perusahaan tunggal dan model multi-perusahaan.