تئوری صف

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

هنگامیکه یک مشتری جهت دریافت خدمت مورد نظر به سیستم مراجعه می کند؛ دو حالت ممکن است اتفاق بیافتد:
- اگر حداقل یکی از سرویس دهندکان (خدمت دهندگان) بیکار (آزاد) باشد، بلافاصله ارائه خدمت به مشتری شروع می شود. 
-اما چنانچه تمام خدمت دهندگان مشغول باشند، مشتری باید منتنظر بماند، به این ترتیب صف انتظار تشکیل می گردد؛ بنابراین در هر سیستمی که خدمتی عرضه کند؛ چنانچه در یک لحظه زمانی، تعداد مشتری بیش از ظرفیت سیستم (یعنی تعداد سرویس دهندگان) باشد، صف انتظار تشکیل خواهد شد. 
Service station  هایی هستند که نمیدانیم داخل آن ها چه پردازشی صورت می گیرد.
هر سیستم صف یک دروازه (gate ) ورودی و یک دروازه خروجی دارد.

وظیفه تحلیل گر سیستم های صف:
1-معیار های مناسب کارکردی یک سیستم صف را تعیین نماید.(شامل: مشتریان ورود به سیستم و نحوهد سرویس دهی ) 
2-سیستم صف را به گونه ای طراحی کند که این معیارها به صورت بهینه در آیند. (تعادلی بین زمان انتظار مشتریان و میزان بیکاری سرورها (سرویس دهندگان)بر مبنای ساختار هزینه ای هر کدام برقرار نماید.)
اکثر سیستم های صف شامل فرآیندهای استوکاستیک (stochastic process) هستند، لذا معیارهای فوق الاشاره عملاً متغیرهای تصادفی بوده و توزیع احتمالی آن ها یا حد متوسط آن ها مد نظر قرار می گیرد.
مطالعه ریاضی صف های انتظار است، محاسبه یک سری از اجزا و پارامترهای صف و معیارهای کارایی صف است.
ما انتظار و صف را مطلوب نمی دانیم.
چگونه می توان اثرات منفی تشکیل صف را کم کرد؟
اما کم کردن زمان انتظار سرمایه بر است.
پس باید تصمیم گرفت که این سرمایه گذاری صورت پذیرد یا خیر؟ باید تأثیر این سرمایه گذاری را بر کاهش زمان انتظار ارزیابی نمود. در این تحلیل ما نیازمند مدل ها و تکنیک های صف هستیم.
-  مشتری چه مدت باید صبر کند؟انتظار بکشد؟ 
-  چند نفر تشکیل صف خواهند داد؟ 
-  تعداد افراد در سیستم چقدر است؟ 
-  تعداد سرویس دهنده ها چقدر باید باشد؟ 
-  متوسط زمان انتظار در سیستم و صف چقدر است؟ 
که تئوری صف از طریف تجزیه و تحلیل ریاضی به این پرسش ها پاسخ می دهد. (رفتار سیستم صف و ارزیابی کارایی سیستم)

سرویس (فرآیند) صف:




تاریخچه:
تاریخ صف به اندازه تاریخ بشر است. ارلانگ در سال 1909 تئوری احتمالات و مکالمات تلفنی را منتشر کرد. او یک مهندس دانمارکی شاغل در مرکز مخابرات کپنهاک بود که به منظور تعیین تعداد بهینه خطوط تلفن، با استفاده از تکنیک های احتمال به مطالعه تعداد تلفن هایی پرداخت که به صورت همزمان به یک اپراتور ارجاع می شدند. او سرویس دهنده و متقاضی را در این سیستم شناسایی و معرفی نمود  .

ویژگی های سیستم (فرآیند) صف:

1- الگوی ورودی مشتریان 
2- الگوی سرویس (خدمت) دهی 
3- نظم صف 
4- ظرفیت سیستم 
5- تعداد کانال های سرویس دهی 
6- جمعیت مشتریان بالقوه
نوتاسیون کنداللی با شش مشخصه :(علامت گذاریnotation=)

 

 

 

 

 

 


 مجموعه مقالات تئوری صف 

دانلود مقاله "تخصیص ايستگاه های امداد جاده ای با استفاده از مدل صف هايپرکیوب در طول بزرگراه تهران قم"
نویسنده: مقصود امیری، سید محمدعلی خاتمی فیروزآبادی، محمدصادق مبین، 1391
منبع: چشم انداز مديريت صنعتی

دانلود مقاله "مدل سازي سيستم هاي احتمالي صف با بهره گيري از زنجيره ماركوف با محدوديت چيدمان"
نویسنده: صادق عابدي، ناصر حميدي، مصطفي پرخوان، 1390
منبع: (پژوهشگر) فصلنامه مديريت

دانلود مقاله "بهينه سازي طرح استقرار جايگاه سوخت رساني با كاربرد ابزار شبيه سازي در تئوري صف"
نویسنده: صادق عابدي، رضا رادفر، ناصر حميدي، 1389
منبع: مجله مديريت توسعه و تحول

دانلود مقاله "تحلیل و بهینه سازي زنجیره تأمین دولایه با برگشت غیر قطعی کالا"
نویسنده: عبدالله آقایی، فرشید زندي، 1391
منبع: نشریه تخصصی مهندسی صنایع

دانلود مقاله "ارائه یک رویکرد اس توار برای بهینه سازی شبکه های صف"
نویسنده: رضا برادران کاظم زاده ، علی سلماس نیا، امین یزدخواستی، 1392
منبع: نشریه بین المللی مهندسی صنایع و مدیریت تولید

دانلود مقاله "بهینه سازی مسأله ترکیبی موجودی صف در شرایط عدم اطمینان با استفاده از برنامه ریزی فازی"
نویسنده: علیرضا علی نژاد، وحید حاجی پور، امین محمودي، 1393
منبع: مجله مدیریت صنعتی دانشکده علوم انسانی دانشگاه آزاد اسلامی واحد سنندج

  • تهران
  • 09350579640-09124635768
  • 01152218786
  • این آدرس ایمیل توسط spambots حفاظت می شود. برای دیدن شما نیاز به جاوا اسکریپت دارید

ارسال پیام

  Mail is not sent.   Your email has been sent.
Top