کنترل خودکار ازدحام و کاهش زمان انتظار با استفاده از الگوریتم اولویت دهی بر اساس حجم تقاضا در صفوف انسانی
- سال انتشار: 1388
- محل انتشار: اولین کنفرانس بین المللی اتوماسیون صنعتی ایران
- کد COI اختصاصی: ICIA01_003
- زبان مقاله: فارسی
- تعداد مشاهده: 2465
نویسندگان
استادیار، دانشکده برق و کامپیوتر، دانشگاه سمنان
دانشجوی کارشناسی ارشد مکاترونیک، دانشکده برق و کامپیوتر، دانشگاه سم
چکیده
در این مقاله به بررسی انواع مکانیزمهای سرویس دهی پرداخته می شود و برای مدیریت بهتر صفوف انسانی که در آن حجم تقاضا متفاوت است، الگوریتم اولویت دهی بر اساس حجم تقاضا پیشنهاد می شود. در این الگوریتم زمان انتظار هر مشتری متناسب با حجم مورد تقاضا است. یک مثال بارز چنین صفی، صف نانوایی است. روش معمول در شیوه اولویت دهی در این گونه صف ها قانون اول ورود اول خروج بوده که زمان انتظار قابل قبولی را نمی دهد. استفاده از الگوریتم پیشنهاد شده دارای اثرات مثبتی در تنظیم خودکار ازدحام و نیز کاهش زمان انتظار و همچنین رضایتمندی مشتری دارد. در این مقاله نشان داده می شود که با استفاده از الگوریتم ارایه شده زمان انتظار به میزان 13% به طور عادلانه ای بهبود بخشیده شده است. این روش در یک دستگاه نوبت دهی برای استفاده در نانوائی پیاده سازی شده است و برای بررسی عملی کارایی این الگوریتم نمونه برداری هایی انجام شده است که نتایج آن حاکی از بهبود قابل توجه در زمان انتظار و نیز کنترل خودکار ازدحام در نانوایی است. بعلاوه این الگوریتم باعث رعایت بیشتر انصاف بین مشتریان و افزایش رضایتمندی آنان می شود.کلیدواژه ها
صف، زمان انتظار، بهینه سازی، نوبت دهیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.