ABSTRAK

Sistem antrian M=M=c merupakan sistem antrian dengan laju kedatangan berdistribusi Poisson, laju pelayanan berdistribusi eksponensial, dan mempunyai c fasilitas pelayanan yang bekerja secara paralel. Keadaan sistem antrian yang tidak dapat mencapai keadaan setimbang disebut sistem antrian transien. Anali- sis sistem antrian dalam keadaan transien dapat dilakukan dengan menggunakan pendekatan lattice path kombinatorik. Penelitian ini bertujuan untuk menurun-kan ulang perilaku sistem antrian M=M=c dengan pendekatan lattice path kom-binatorik. Melalui pendekatan ini, sistem antrian direpresentasikan dalam ben-tuk lattice path pada bidang-XY. Selanjutnya, dilakukan perhitungan banyaknyalattice path dan diberikan contoh penerapannya.
Kata Kunci : Sistem Antrian M=M=c, keadaan transien, lattice path kom-binatorik.