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

Authors

  • محسن کیانی دانش آموخته کارشناسی ارشد مکاترونیک- دانشکده برق و کامپیوتر
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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

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

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text

بهبود زمان انتظار بیماران مراجعه کننده به اورژانس با استفاده از شبیه‌سازی گسسته پیشامد

Introduction: Many simulation studies have been conducted in the hospitals and first in the emergency departments to increase the productivity. The first issue in the field of service quality and hence the patient right is “waiting time”. The goal of this study was to reduce patients waiting times, emergency service timing, modeling and improving using discrete event simulation. Methods: This...

full text

بهبود زمان انتظار بیماران مراجعه کننده به اورژانس با استفاده از شبیه سازی گسسته پیشامد

مقدمه: بسیاری از پروژه های شبیه سازی در بیمارستان ها و ابتدا در بخش های اورژانس با هدف افزایش بهره وری، اجرا شدند. اولین مسأله در زمینه کیفیت خدمات و حقوق بیمار«زمان انتظار» است. هدف این مطالعه کاهش زمان انتظار بیماران، زمان سنجی خدمات یک مرکز اورژانس، مدل سازی و بهبود آن با استفاده از شبیه سازی گسسته پیشامد است. روش بررسی: این مطالعه از نوع توصیفی-تحلیلی است که به صورت مقطعی بر روی 150 بیمار م...

full text

زمانبندی دو معیاره برای حداقل سازی زمان دیرکرد کل و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم ژنتیک

مسائ عملی زمانبندی معمولاً تصمیمگیرنده را وادار به در نیر گرفتن تعداد زیادی از معیارها قب از اتخارتصمیم می نمایند. این تحیید یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آنحداق کردن ترکیبی از دو معیار دیرکرد ک و واریانا زمان انتیار می باشد به حوری که زمان بیکاری درماشین مجاز نیست. حداق کردن دیرکرد ک همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی،که می توان با استفاده از آ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 46  issue 1

pages  39- 51

publication date 2012-03-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023