در گونهای از مسائل مکانیابی- تخصیص محدودیت در ظرفیت برای تسهیلاتی که وظیفه خدمت رسانی را دارند وجود دارد. این محدودیت میتواند ناشی از محدودیت فضا، محدودیت نیروی انسانی و یا حتی محدودیتهای از قبیل ظرفیت معابر جهت دستیابی به تسهیلات موجود باشد. تقاضای مشتریان را میتوان در مسائل مکانیابی- تخصیص بصورت احتمالی[8] و یا قطعی[9] در نظر گرفت. البته بدیهی است اگر بخواهیم خیلی دقیق با مسائل برخورد کنیم میبابستی تمامی مسائل را بصورت احتمالی در نظر بگیریم که به خاطر پیچیدگی و گران بودن روشهای حل مسائل احتمالی و به فراخور نیاز های مسئله را بصورت قطعی در نظر می گیریم. در حالی که مسائل مکانیابی- تخصیص با تقاضای احتمالی در مقایسه با مسائل مکانیابی- تخصیص کلاسیک خیلی عملیتر و نزدیکتر به دنیای واقعی میباشند، اما به علت پیچیدگی محاسباتی که این نوع مسائل دارند، تنها در چند دهه اخیر مورد بررسی قرار گرفتند. در این تحقیق مساله مکان یابی تسهیلات با تقاضای برنولی مورد بررسی قرار می گیرد. این تحقیق شامل مسئله احتمالی مکان یابی گسسته است که هدف آن مکان یابی بهینه تسهیلات بین مکان های کاندید وتخصیص مشتریان به تسهیلات باز می باشد. تابع هدف مینییم کردن جمع هزینه ثابت تسهیلات باز، بعلاوه ارزش انتظاری دیگر هزینه ها که شامل هزینه سرویس دهی، هزینه منابع برونسپاری وهزینه تقاضای برآورده نشده میباشد. هدف از این تحقیق مکانیابی بهینه تسهیلات بین مکان های کاندید وتخصیص مشتریان به تسهیلات میباشد. در تحقیقات اخیر این مطلب مد نظر بوده که اگر تسهیلی بیش از ظرفیت خود تقاضا داشته باشد از منابع برون سپار برای تامین تقاضای خود استفاده می کند. در حالی که ما در این تحقیق علاوه بر این حالت، حالت تقاضای برآورد نشده را در نظر می گیریم.
مفروضات مساله پیشنهادی بقرار زیر در نظر گرفته میشوند:
1- فضای جواب گسسته است و یک مجموعه محدودی از مکانهای بالقوه برای تسهیلات وجود دارد.
2- یک حداقل ظرفیتی برای تسهیلات وجود دارد.
3- اگر یک تسهیلی مستقر شد، باید به اندازه حداقل ظرفیت خود به مشتریان سرویس دهد.
4- هر تسهیل دارای حداکثر ظرفیتی میباشد و میتواند به اندازه ظرفیتاش به مشتریان سرویس دهد.
5- ظرفیت محدود تاثیری بر تعداد مشتریانی که به یک تسهیل تخصیص مییابند، ندارد. این به آن معناست که به هر تسهیل بیشتر از ظرفیتاش، مشتری تخصیص یابد.
6- دو نوع استراتژی مختلف برای تسهیلاتی که بیشتر از ظرفیتشان مشتری دارند، رخ میدهد.
7- ممکن است تمامی تقاضای مشتریان را برآورد نشود.
***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***
متن کامل را می توانید دانلود نمائید
چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)
ولی در فایل دانلودی متن کامل پایان نامه
با فرمت ورد word که قابل ویرایش و کپی کردن می باشند
موجود است
فرم در حال بارگذاری ...