Skip to main content
فهرست مقالات

بهبود زمان انتظار با استفاده از الگوریتم اولویت دهی بر اساس بالاترین امتیاز در صفوف انسانی مقاله

نویسنده مسئول:

نویسنده:

چکیده:

در این مقاله به بیان یک الگوریتم جدید در اولویت دهی صفوف انسانی پرداخته شده است. این شیوه اولویت دهی در صفوفی قابل استفاده است که حجم تقاضا در آنها متفاوت باشد. در این الگوریتم زمان انتظار هر مشتری متناسب با حجم مورد تقاضا است. یک مثال بارز چنین صفی، صف نانوایی است. در روش پیشنهادی در این مقاله، زمان ورود مشتری ذخیره سازی شده و هنگام فراخوانی یک مشتری برای سرویس دهی، امتیاز همه مشتریان (طبق رابطه تعریف شده) محاسبه شده و مشتری با بیشترین امتیاز فراخوانی می شود. با اجرای این الگوریتم زمان انتظار به طور قابل ملاحظه ای بهبود می یابد. با ارایه یک مدل ریاضی برای شبیه سازی الگوریتم مذکور اثبات شده است که زمان انتظار از نظر تئوری تا حداکثر ۲۵ درصد قابل بهبود است. همچنین در اجرای عملی برای یک صف نمونه، زمان انتظار حدود ۲۰ درصد بهبود یافته است. نکته قابل توجه دیگر پیش بینی زمان انتظار به صورت کاملا شهودی با توجه به تعداد افراد حاضر در صف است. از دیگر مزایای این روش می توان به تنظیم خودکار ازدحام، عادلانه تر بودن صف و افزایش رضایتمندی مشتریان اشاره کرد. این روش در یک دستگاه نوبت دهی برای استفاده در نانوایی پیاده سازی شده و نتایج آن ارایه شده است. این نتایج تاییدی بر اثرات مثبت برشمرده شده است. نتیجه نظرسنجی نیز حاکی از افزایش رضایتمندی مشتریان است.

کلیدواژه ها:

بهینه سازی ، زمان انتظار ، صف ، نوبت دهی


برای مشاهده محتوای مقاله لازم است ورود پایگاه شوید. در صورتی که عضو نیستید از قسمت عضویت اقدام فرمایید.

لمشاهدة محتوی المقال یلزم الدخول إلی دخول الموقع.
إن كنت لا تقدر علی شراء الاشتراك عبرPayPal أو بطاقة VISA، الرجاء ارسال رقم هاتفك المحمول إلی مدير الموقع عبر credit@noormags.ir.

You should become a Sign in to be able to see articles.
If you fail to purchase subscription via PayPal or VISA Card, please send your mobile number to the Website Administrator via credit@noormags.ir.