Optimasi kontrol arus dan skedul dalam antrean satu server dengan dua tipe pekerjaan

Abstract

Kaidah uc adalah kebijakan yang menentukan pelayanan pekerjaan dalam suatu sistem antrean, dimana terdapat biaya menunggu per unit waktu. Prioritas pelayanan diberikan kepada pekerjaan yang memiliki perbandingan antara biaya dan waktu pelayanan terbesar. Kaidah uc optimal pada sistem antrean satu server namun tidak optimal dalam sistem yang proses kedatangan pekerjaannya bergantung pada state (jumlah pekerjaan yang ada dalam sistem) atau pada sistem yang menggunakan kontrol arus. Tulisan ini mempelajari kebijakan yang mengoptimalkan kontrol arus (kontrol ijin) dan skedul (kaidah uc) yang meminimumkan biaya rata-rata jangka panjang pada antrean satu server dengan dua tipe pekerjaan. Tulisan ini menunjukkan kaidah uc yang dimodifikasi (prioritas pelayanan diberikan pada pekerjaan yang memiliki waktu pelayaan terpendek) optimal pada saat kontrol arus dan skedul dioptimalisasikan secara bersamaan.