Abstract:
Kebutuhan masyarakat Indonesia setiap harinya terus meningkat seperti makanan, pakaian, tempat tinggal, dan lainnya. Untuk memenuhi kebutuhan tersebut masyarakat akan membeli atau bahkan memproduksi sendiri. Dalam proses produksi akan terdapat beberapa kendala, salah satunya adalah mesin yang tidak dapat selalu bekerja dengan baik. Permasalahan tersebut akan menjadi besar jika pekerja tidak segera menyadarinya atau memperbaikinya, sehingga jika tidak segera diperbaiki akan mengakibatkan proses produksi terhambat. Maka dalam skripsi ini akan dibuat suatu model jadwal ekrja mesin menggunakan Aljabar Max-Plus, sehingga kerja mesin akan lebih teratur dan kerusakan dapat segera diketahui dan diperbaiki. Kasus proses produksi serial kaleng cat akan digunakan dengan menggunakan data waktu pemrosesan di setiap mesin dan waktu pengangkutan bahan baku antar mesin. Data yang diperoleh akan dipresentasikan dalam bentuk matriks untuk memperoleh nilai eigen dan vektor eigen menyatakan waktu awal terbaik setiap mesin mulai bekerja.
