Skip to content
بازگشت به نتایج جست‌وجو

شبیه‌سازی صف‌بندی مبتنی بر عامل

معرفی‌شده توسط
Macal, C. M. & North, M. J. (hybrid formalization); queueing theory rooted in Erlang (1909)
سال
2000s
نوع
Hybrid simulation — agent-based + queueing
خانواده
Simulation / optimization

این متن ترجمه ماشینی است و هنوز بازبینی نشده است. متن اصلی را به انگلیسی بخوانید

اندازه قلم

چه کاری انجام می‌دهد؟

شبیه‌سازی صف‌بندی مبتنی بر عامل (AB-QS) مدل‌سازی مبتنی بر عامل را با نظریه صف‌بندی ترکیب می‌کند تا سیستم‌هایی را شبیه‌سازی کند که در آن‌ها موجودیت‌های خودمختار و تصمیم‌گیرنده از طریق صف‌های انتظار و نقاط خدمات با یکدیگر تعامل دارند. هر موجودیت (بیمار، مشتری، کار) به عنوان یک عامل مستقل با وضعیت و قوانین رفتاری خاص خود مدل‌سازی می‌شود و پویایی‌های غنی‌تر و واقعی‌تری نسبت به مدل‌های صرفاً صف‌بندی کلاسیک امکان‌پذیر می‌سازد.

شهود پشت روش

مدل‌های صف‌بندی کلاسیک فرض می‌کنند که مشتریان همگن هستند و نرخ خدمات ثابت است. در واقعیت، مشتریان رفتار متفاوتی دارند - برخی از ورود امتناع می‌کنند (balk)، برخی انصراف می‌دهند (renege)، برخی اولویت دارند. AB-QS هر موجودیت را به عنوان یک عامل خودمختار با قوانین خاص خود در نظر می‌گیرد (به عنوان مثال، بیماری که اگر زمان انتظار بیش از ۳۰ دقیقه طول بکشد، خارج می‌شود). این رویکرد از پایین به بالا به رفتارهای نوظهور در سطح سیستم - الگوهای ازدحام، تأخیرهای آبشاری، شکست‌های انصاف - اجازه می‌دهد تا به طور طبیعی از تعاملات فردی پدیدار شوند، به جای اینکه به عنوان مفروضات جهانی تحمیل شوند.

تاریخ

نظریه صف‌بندی به کار ارلنگ در سال ۱۹۰۹ در مورد مرکز تلفن بازمی‌گردد، در حالی که مدل‌سازی مبتنی بر عامل در دهه ۱۹۹۰ از علوم پیچیدگی (شلینگ، اکسل‌رود، اپستین) ظهور کرد. ترکیب آن‌ها در دهه ۲۰۰۰ با عملی شدن نرم‌افزارهای شبیه‌سازی (AnyLogic، NetLogo) برای مدل‌سازی ترکیبی، محبوبیت یافت. تحقیقات عملیات در مراقبت‌های بهداشتی یکی از پذیرندگان اولیه بود و از AB-QS برای مدل‌سازی جریان بخش اورژانس و ناهمگنی بیماران که مدل‌های مارکوفی کلاسیک قادر به ثبت آن نبودند، استفاده کرد.

چه زمانی استفاده شود

زمانی از AB-QS استفاده کنید که سیستم دارای موجودیت‌های ناهمگن با قوانین رفتاری متمایز (balking، reneging، کلاس‌های اولویت) باشد که توسط مفروضات صف‌بندی همگن قابل ثبت نباشند، یا زمانی که پدیده‌های نوظهور (ازدحام آبشاری، فروپاشی انصاف) مورد علاقه باشند. ایده‌آل برای جریان بیماران در مراقبت‌های بهداشتی، صف‌های امنیتی فرودگاه، برنامه‌ریزی نیروی انسانی مراکز تماس، و تجزیه و تحلیل گلوگاه‌های زنجیره تأمین. زمانی که همه موجودیت‌ها از نظر آماری یکسان هستند و فرمول‌های تحلیلی ساده صف‌بندی (M/M/1، M/M/c) کافی هستند - پیچیدگی اضافی توجیه‌ناپذیر است - از آن استفاده نکنید. همچنین زمانی که داده‌های مربوط به پارامترهای رفتاری عامل (توزیع‌های صبر، ترجیحات مسیریابی) در دسترس نیستند، از آن اجتناب کنید، زیرا قوانین رفتاری کالیبره نشده می‌توانند نتایج گمراه‌کننده‌ای تولید کنند.

محدودیت‌ها و ملاحظات

  • نیاز به مشخصات دقیق قوانین رفتاری عامل دارد که نیازمند تخصص دامنه و داده‌های کالیبراسیون تجربی است.
  • از نظر محاسباتی نسبت به فرمول‌های تحلیلی صف‌بندی پرهزینه است؛ سیستم‌های بزرگ ممکن است به محاسبات با کارایی بالا نیاز داشته باشند.
  • اعتبارسنجی مدل چالش‌برانگیز است - تأیید اینکه رفتار نوظهور با پویایی‌های دنیای واقعی مطابقت دارد، بدون داده‌های مشاهده‌ای گسترده دشوار است.
  • نتایج به تعداد تکرارها و مدیریت بذر تصادفی بستگی دارد؛ طراحی آزمایشی ضعیف واریانس را افزایش می‌دهد.

شرایط منبع جایگزین بررسی علمی مستقل یا اعتبارسنجی توسط موتور تحلیل نیست.

نقاط قوت

  • رفتار موجودیت ناهمگن (balking، reneging، اولویت) را که مدل‌های صف‌بندی کلاسیک قادر به نمایش آن نیستند، ثبت می‌کند.
  • پدیده‌های نوظهور در سطح سیستم ناشی از تعاملات عامل محلی را بدون فرض معادلات جهانی آشکار می‌سازد.
  • با تغییر مستقیم قوانین عامل و پیکربندی صف‌ها، از تست سیاست‌های آزمایشی (what-if) پشتیبانی می‌کند.
  • به طور طبیعی به سیستم‌های چند مرحله‌ای و چند صف با مسیریابی پیچیده و حلقه‌های بازخورد مقیاس می‌شود.
  • خروجی غنی در سطح موجودیت تولید می‌کند که امکان تجزیه و تحلیل انصاف و برابری در بین زیرگروه‌های عامل را فراهم می‌سازد.

کاربردها

  • مدل‌سازی جریان بیمار در بخش اورژانس با شدت ناهمگن بیماران و رفتار انصراف (reneging).
  • بهینه‌سازی صف‌های امنیتی فرودگاه با در نظر گرفتن تنوع مسافران و مسیریابی تطبیقی.
  • برنامه‌ریزی نیروی انسانی مراکز تماس با تمایز مهارت در سطح عامل و مدل‌سازی صبر مشتری.
  • شناسایی گلوگاه‌های زنجیره تأمین در صف‌های تولید چند مرحله‌ای با خرابی ماشین‌آلات.
  • شبیه‌سازی تقاطع‌های ترافیک شهری با سازگاری رفتاری رانندگان با ازدحام.
  • لجستیک توزیع واکسن با بخش‌های جمعیتی با کلاس اولویت و محدودیت‌های پنجره زمانی.

چگونه کار می‌کند

چگونه کار می‌کند

1

انواع عاملان را که موجودیت‌های سیستم را نشان می‌دهند (مانند مشتریان، سرورها، منابع) تعریف کنید. ویژگی‌های هر عامل (نرخ ورود، آستانه صبر، کلاس اولویت) و محیط (تعداد صف‌ها، سرورها، قوانین مسیریابی) را مشخص کنید. این مشخصات جمعیت جایگزین فرض همگنی مدل‌های کلاسیک M/M/c می‌شود.

2

زیرساخت صف‌بندی را مدل‌سازی کنید: نظم صف (FIFO، اولویت، کوتاه‌ترین کار اول)، تعداد سرورها، توزیع زمان خدمات (نمایی، ارلنگ، تجربی)، و منطق مسیریابی بین مراحل خدمات. صف‌ها به عنوان منابع مشترکی در نظر گرفته می‌شوند که عاملان برای آن‌ها رقابت می‌کنند، با ظرفیت صریح و قوانین سرریز.

3

قوانین تصمیم‌گیری عاملان را که نحوه پاسخگویی عاملان به وضعیت صف را هدایت می‌کنند، برنامه‌ریزی کنید: امتناع از ورود (balking) (در صورت تجاوز طول صف از آستانه، از ورود امتناع کنید)، انصراف (reneging) (پس از انتظار طولانی، خارج شوید)، جابجایی (jockeying) (به صف کوتاه‌تر تغییر دهید)، و مسیریابی تطبیقی. این قوانین رفتاری، AB-QS را از مدل‌های صرفاً تصادفی صف‌بندی متمایز می‌کند.

4

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

5

خروجی‌های هر تکرار را در بین تکرارها تجمیع کنید: میانگین و واریانس زمان انتظار، توزیع طول صف، بهره‌وری سرور، توان عملیاتی، و نتایج در سطح عامل (کسر امتناع از ورود/انصراف). فواصل اطمینان محاسبه می‌شوند؛ حساسیت به پارامترهای رفتاری با تغییر قوانین عامل ارزیابی می‌شود.

دام‌های رایج

  • فرض پارامترهای رفتاری عامل (مانند توزیع‌های صبر) بدون داده‌های تجربی منجر به نتایج ظاهراً معتبر اما غیرقابل اعتماد می‌شود.
  • نادیده گرفتن سوگیری دوره گرمایش: وضعیت اولیه شبیه‌سازی (صف‌های خالی) آمار حالت پایدار را تحریف می‌کند اگر دور ریخته نشود.
  • اشتباه گرفتن پیچیدگی مدل با اعتبار مدل - افزودن قوانین عامل بیشتر بدون شواهد اعتبارسنجی متناظر، دقت را بهبود نمی‌بخشد.
  • اجرای تعداد تکرارهای کم و گزارش تخمین‌های نقطه‌ای بدون فواصل اطمینان، عدم قطعیت خروجی را کمتر از حد واقعی نشان می‌دهد.

پرسش‌های متداول

AB-QS چگونه با شبیه‌سازی رویداد گسسته استاندارد تفاوت دارد؟

DES استاندارد سیستم را از دیدگاه فرآیند جهانی مدل‌سازی می‌کند و موجودیت‌ها را منفعل در نظر می‌گیرد. AB-QS به هر موجودیت قابلیت تصمیم‌گیری خودمختار می‌دهد - عاملان به طور فعال به وضعیت صف (balking، reneging) پاسخ می‌دهند، که می‌تواند پویایی‌های سیستمی با کیفیت متفاوتی تولید کند.

چند تکرار لازم است؟

حداقل ۳۰ تکرار یک قاعده سرانگشتی رایج برای تخمین‌های اولیه است. برای فواصل اطمینان پایدار در رویدادهای نادر (مانند ازدحام شدید)، ممکن است ۱۰۰ تا ۱۰۰۰ تکرار لازم باشد. از یک مطالعه آزمایشی برای تخمین واریانس و تعیین اندازه نمونه مورد نیاز از طریق معیارهای عرض فاصله اطمینان استفاده کنید.

آیا AB-QS می‌تواند برای بهینه‌سازی، نه فقط تجزیه و تحلیل، استفاده شود؟

بله. AB-QS اغلب با فراابتکاری‌ها (الگوریتم‌های ژنتیک، تبرید شبیه‌سازی شده) یا روش‌های سطح پاسخ برای بهینه‌سازی پارامترهای پیکربندی صف (تعداد سرورها، قوانین زمان‌بندی) در حالی که محدودیت‌های رفتاری عامل را رعایت می‌کند، ترکیب می‌شود. این گاهی اوقات بهینه‌سازی مبتنی بر شبیه‌سازی نامیده می‌شود.

چه نرم‌افزارهایی از شبیه‌سازی صف‌بندی مبتنی بر عامل پشتیبانی می‌کنند؟

AnyLogic پرکاربردترین پلتفرم است که از کتابخانه‌های مبتنی بر عامل و صف‌بندی در یک مدل واحد پشتیبانی بومی دارد. Arena، Simul8 و SIMIO از صف‌بندی پشتیبانی می‌کنند، در حالی که NetLogo و Mesa (Python) از مدل‌سازی مبتنی بر عامل پشتیبانی می‌کنند؛ ترکیب هر دو پارادایم معمولاً به AnyLogic یا کد سفارشی نیاز دارد.

چه زمانی باید فرمول M/M/c کلاسیک را به AB-QS ترجیح دهم؟

از فرمول‌های تحلیلی صف‌بندی زمانی استفاده کنید که موجودیت‌ها همگن هستند، ورودها پواسون هستند، زمان‌های خدمات نمایی هستند و شما به یک تخمین سریع حالت پایدار نیاز دارید. AB-QS زمانی موجه است که این مفروضات شکست بخورند - رفتار ناهمگن، خدمات غیر مارکوفی، یا تجزیه و تحلیل گذرا (غیر حالت پایدار).

روش‌های مرتبط

منابع

  1. Macal, C. M., & North, M. J. (2010). Tutorial on agent-based modelling and simulation. Journal of Simulation, 4(3), 151–162.

    باز کردن مرجع DOI
    کپی شد.
  2. Agent-based model. Wikipedia.

    باز کردن مرجع انتشار
    کپی شد.