مشخصات پژوهش

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