دانشنامه پارس مسترزپارس مسترز ایران toastmasters.ir ↗

ایستگاه ۲ از ۵ • معمار صف‌های روان • V-MATH سطح ۴: توسعهٔ مهارت

هنر صف کشیدن

نظریهٔ صف: چرا صف کناری همیشه تندتر به نظر می‌رسد؟

  • پروژه
  • ⏱ ۴ تا ۶ دقیقه
فهرست این صفحه
تصویر ایستگاه ۲: هنر صف کشیدن

نظریهٔ صف: چرا صف کناری همیشه تندتر به نظر می‌رسد؟

هدف‌های این ایستگاه#

  • نرخ ورود λ، نرخ خدمت μ و بهره‌وری ρ را از دادهٔ واقعی حساب کنی.
  • قانون لیتل و فرمول‌های صف تک‌سرویس‌دهنده را درست به کار ببری.
  • صف واحد و صف‌های موازی را مقایسه و گلوگاه یک صف واقعی را پیدا کنی.
  • گزارش کتبی تایپ‌شده بنویسی و در ارائهٔ ۴ تا ۶ دقیقه‌ای از پیشنهادهایت دفاع کنی.

مأموریت تو: کارآگاه صف شو

هدف
گزارش کتبی تایپ‌شده بنویسی و در ارائهٔ ۴ تا ۶ دقیقه‌ای از پیشنهادهایت دفاع کنی.
نمای کلی
یک صف واقعی (نانوایی، صندوق فروشگاه، درمانگاه یا پارکینگ) را دست‌کم ۱۵ دقیقه تماشا کن، ورودها، زمان خدمت و طول صف را ثبت کن، μ ، λ و ρ را حساب کن، گلوگاه را پیدا کن و دست‌کم دو پیشنهاد عملی بده. همه را در گزارش کتبی تایپ‌شده و ارائهٔ ۴ تا ۶ دقیقه‌ای بیاور.

بخش ۱: ماجرا: ریاضی پشت انتظار تو#

تا حالا در صف نانوایی کلافه شده‌ای و گفته‌ای «چرا این صف تکان نمی‌خورد؟!». صف فقط به شانس و حوصله ربط ندارد؛ ریاضی پنهانی به نام «نظریهٔ صف» در کار است. مدیر شهربازی، مهندس ترافیک و طراح سایت‌های پربازدید همه از آن استفاده می‌کنند. در این پروژه قرار نیست فقط در صف بایستی؛ قرار است «معمار صف» شوی. (و نه، جلو زدن از صف جزو راه‌حل‌های مجاز نیست!)

بخش ۲: نرخ ورود λ#

میانگین تعداد کسانی که در هر واحد زمان وارد می‌شوند. اگر در ۱۵ دقیقه ۳۰ نفر بیایند: ÷ ۳۰ = λ ۲ = ۱۵ نفر در دقیقه. ورود آدم‌ها معمواً لتصادفی است: گاهی ۵ نفر با هم، گاهی ۲ دقیقه هیچ‌کس.

بخش ۳: نرخ خدمت μ#

میانگین تعداد کسانی که یک سرویس‌دهنده در واحد زمان راه می‌اندازد. اگر هر نفر به‌طور میانگین ۲ دقیقه طول بکشد: ۰٫۵ = ۲ ÷ ۱ = μ نفر در دقیقه.

بخش ۴: بهره‌وری ρ#

کسری از زمان که سرویس‌دهنده مشغول است: ρ μ ÷ λ = (برای یک سرویس‌دهنده). کافه با =۲λ و =۳μ: ۰٫۶۷ ≈ ρ، یعنی ۶۷٪ مشغول و ۳۳٪ آزاد.

بخش ۵: جعبه‌ابزار : ۲ قانون لیتل#

یکی از زیباترین قانون‌های ریاضی صف: W × λ = .L یعنی میانگین تعداد آدم‌های داخل سیستم (L) برابر است با نرخ ورود ضرب در میانگین زمانی که هرکس داخل می‌ماند (W). این قانون تقریباً برای هر سیستم پایداری درست است و هیچ فرضی دربارهٔ تصادفی بودن نمی‌خواهد. مثال: اگر هر دقیقه ۲ نفر وارد کتابخانه شوند و هرکس میانگین ۳۰ دقیقه بماند، به‌طور میانگین ۶۰ = ۳۰ × ۲ نفر داخل کتابخانه‌اند.

نمودار و تصویر آموزشی ایستگاه هنر صف کشیدن

بخش ۶: نانوایی سنگکی#

شاطر ماهر در دقیقه ۲ نان می‌پزد (۲ = μ) و در ساعت اوج ۱٫۸ نفر در دقیقه می‌آیند (۱٫۸ = λ). بهره‌وری: = ρ ۰٫۹ = ۲ ÷ ۱٫۸ یعنی ۹۰٪. میانگین کل زمان: ۵ = )۱٫۸ − ۲( ÷ ۱ = W دقیقه؛ انتظار در صف: = ۰٫۲ ÷ ۰٫۹ = Wq ۴٫۵ دقیقه؛ میانگین تعداد در نانوایی: ۹ = ۰٫۱ ÷ ۰٫۹ = L نفر. قانون لیتل: ۹ = ۵ × ۱٫۸ ✓. نان فقط ۳۰ ثانیه طول می‌کشد، ولی ۴٫۵ دقیقه در صف می‌مانی!

نمودار و تصویر آموزشی ایستگاه هنر صف کشیدن
نمودار و تصویر آموزشی ایستگاه هنر صف کشیدن
نمودار و تصویر آموزشی ایستگاه هنر صف کشیدن

بخش ۷: چرا ۹۰٪ این‌قدر بد است؟#

در صف تک‌سرویس‌دهندهٔ تصادفی، با بهره‌وری ۵۰٪ میانگین ۱ نفر در سیستم است، با ۸۰٪ چهار نفر، با ۹۰٪ نه نفر و با ۹۵٪ نوزده نفر. رشد «نمایی» نیست، از نوع )ρ − ۱( ÷ ۱ است؛ اما نزدیک ۱۰۰٪ واقعاً منفجر می‌شود. یک سیستم سالم «فضای تنفس» لازم دارد تا شلوغی‌های ناگهانی را جذب کند.

بخش ۸: یک صف یا چند صف؟#

سه صندوق داریم، هر صندوق در دقیقه ۱ مشتری راه می‌اندازد و ۲٫۴ مشتری در دقیقه می‌آیند (٪۸۰ = ρ). ۵۰۰۰ دقیقه شبیه‌سازی کردیم: با یک صف مارپیچ مشترک، میانگین انتظار حدود ۱٫۰ دقیقه بود؛ با سه صف جدا (هرکس تصادفی یک صف را برمی‌گزیند)، حدود ۳٫۷ دقیقه. بدترین ۵٪ انتظارها: حدود ۳٫۹ در برابر ۱۲٫۸ دقیقه. صف واحد هم منصفانه‌تر است و هم سریع‌تر، چون هیچ صندوقی بیکار نمی‌ماند وقتی کسی منتظر است.

نمودار و تصویر آموزشی ایستگاه هنر صف کشیدن

بخش ۹: یک شاطر سریع یا دو شاطر معمولی؟#

نانوایی همسایه دو شاطر دارد که هر کدام در دقیقه ۱ نان می‌پزند؛ ظرفیت کل باز هم

بخش ۱۰: یک شاطر سریع یا دو شاطر معمولی؟ — گام‌ها#

  1. با همان ۱٫۸ = λ: میانگین انتظار در صف همسایه حدود ۴٫۲۶ دقیقه و کل زمان حدود ۵٫۲۶ دقیقه است (فرمول M/M/۲)؛ در نانوایی تو ۴٫۵ و
  2. پس انتظار در صف کمی در همسایه کمتر است، ولی کل زمان در نانوایی تو کمتر است چون نانت دو برابر تندتر پخته می‌شود. «بهتر» بستگی دارد چه چیزی را اندازه بگیری!
نمودار و تصویر آموزشی ایستگاه هنر صف کشیدن

بخش ۱۱: میدان نبرد با صف#

سناریو داده پاسخ با عدد مرکز تماس =۱۰۰λ، هر اپراتور =۲۰μ در ساعت ۵ اپراتور ⇐ ٪=۱۰۰ρ ناپایدار؛ ۶ ⇐ ۸۳٪؛ ۷ ⇐ ۷۱٪. برای «حدود ۸۰٪ یا کمتر» دست‌کم ۷ اپراتور مرکز تماس پس از تبلیغ =۲۰۰λ با ۵ اپراتور٪=۲۰۰ρ: صف هر ساعت حدود ۱۰۰ تماس بلندتر می‌شود ترن هوایی۲۰ نفر هر ۵ دقیقه ⇐ =۴μ نفر/دقیقه؛ =۱۰λ ٪=۲۵۰ρ! حتی با ۴ دقیقه (=۵μ) هم ٪=۲۰۰ρ؛ صف تا آخر روز رشد می‌کند مگر ورود محدود شود نانوایی=۱٫۸λ، =۲μ٪=۹۰ρ؛ کمک‌کار برای پول و بسته‌بندی، زمان خدمت را کم و μ را زیاد می‌کند

نمودار و تصویر آموزشی ایستگاه هنر صف کشیدن

بخش ۱۲: مراحل انجام پروژه#

  1. یک صف واقعی برگزین: صندوق فروشگاه، فست‌فود، نوبت درمانگاه یا ورودی پارکینگ.
  2. دست‌کم ۱۵ دقیقه بمان: در هر دقیقه ورودها و طول صف را بنویس؛ زمان خدمت دست‌کم ۵ نفر را با زمان‌سنج بگیر.
  3. ساختار را ثبت کن: یک صف یا چند صف؟ چند سرویس‌دهنده؟ قانون صف (اول‌آمده‌اول‌رفته، اولویت)؟
  4. μ ، λ و ρ را حساب کن و قانون لیتل را با داده‌هایت بسنج.
  5. گلوگاه را پیدا کن و دست‌کم دو پیشنهاد عملی با دلیل عددی بده.
  6. گزارش کتبی تایپ‌شده بنویس و ارائه را آماده کن.

بخش ۱۳: ساختار ارائهٔ ۴ تا ۶ دقیقه‌ای#

مقدمه (حدود ۱ دقیقه): صفی که دیدی و یک لحظهٔ خنده‌دار یا کلافه‌کننده. داده (حدود ۱ دقیقه): ρ ، μ ، λ و طول صف در یک نمودار ساده. تحلیل (حدود ۲ دقیقه): گلوگاه کجاست و چرا؟ پیشنهاد و دفاع (حدود ۱ تا ۲ دقیقه): دو راه‌حل و اثر عددی هرکدام. تمرین سریع: نرخ ورود ماشین‌ها به یک چهارراه را ۵ دقیقه بشمار. جدول داده، محاسبه‌ها و پیشنهادها را در گزارش کتبی تایپ‌شده بیاور. گزارش را به تسهیلگر سرپرست بده و ارائه را با نمودار یا اسلاید اجرا کن.

نمودار و تصویر آموزشی ایستگاه هنر صف کشیدن

خودآزمایی#

گزینهٔ درست را انتخاب کن و «بررسی پاسخ‌ها» را بزن.

۱ در ۲۰ دقیقه ۴۰ نفر وارد شدند. نرخ ورود چند نفر در دقیقه است؟

۲ کدام شرط لازم است تا صف یک سرویس‌دهنده تا بی‌نهایت دراز نشود؟

۳ هر دقیقه ۳ نفر وارد موزه می‌شوند و هرکس میانگین ۲۰ دقیقه می‌ماند. طبق قانون لیتل چند نفر داخل اند؟

نمایش پاسخ‌نامه

۱. ۲۰؛ ۲. μ < λ؛ ۳. ۶۰

پرسش‌های مرور و کاربرد#

  1. قانون لیتل را با داده‌های صف خودت امتحان کن؛ چقدر نزدیک بود؟
  2. چرا بهره‌وری ۹۵٪ برای یک صف خطرناک است؟
  3. در صفی که دیدی، یک صف واحد بهتر بود یا چند صف؟ چرا؟
  4. یک راه برای بهتر کردن «حس انتظار» بدون تغییر μ پیشنهاد بده.

مهر گذرنامه: پیش از رفتن به ایستگاه بعد#

پیش از رفتن به ایستگاه بعدی، این موارد را علامت بزن:

آفرین! یک مهر دیگر در گذرنامهٔ ریاضی‌ات خورد.

پارس مسترز ایران — با هم، رساتر سخن می‌گوییم.

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

toastmasters.ir • docs.toastmasters.ir • کد منبع با مجوز MIT