Aljabar max-plus (Rmak) merupakan suatu struktur aljabar di mana himpunan gabungan semua bilangan real (R) dengan −∞, yang dilengkapi dengan operasi maximum (⊗) dan operasi plus (⊗). Aljabar ini dapat digunakan untuk memecahkan masalah yang berhubungan dengan teori graf, seperti sistem produksi perakitan, sistem jaringan telekomunikasi, sistem pemrosesan paralel pada komputer, sistem jaringan kereta, penjadwalan proyek dan sebagainya. Penelitian ini memanfaatkan aljabar max-plus untuk mencari waktu optimal produksi kue tradisional khas Kendal. Hasil yang di dapatkan, waktu optimal aktifitas produksi per 60 buah yaitu 199 menit atau 3 jam 19 menit. Diperoleh juga jalur kritis dan waktu mengambangnya.