نام پژوهشگر: سلیم مقتصدآذر
سلیم مقتصدآذر مقصود سلیمانپور
یکی از مسائلی که در مدیریت تدارکات بیان میشودمسئله مکانیابی-تخصیص است. هدف اصلی این مسائل تعیین مکان تسهیلات برای کمینه کردن هزینه تخصیص تسهیلات به مشتری است؛ با توجه به این محدودیت که هر تسهیل باید به تعداد معینی از مشتریها تخصیص داده شود. از مهمترین و معروفترین مدلهایی که درباره مسئله مکانیابی-تخصیص وجود دارد مسئله پوشش است. در این مسئله با هدف کمینه کردن هزینه، مجموعهای از مشتریها با تقاضای مشخص برای خدمات و کالاها مطرح هستند که باید با تعدادی تسهیل خدمترسانی شوند؛ در این مسائل مشتری پوشش داده میشود اگر مدت زمان( فاصله ) بین مشتری و تسهیل از حد معینی کمتر باشد. اصولا در مسائل پوشش سه فرضیه بنیادی بر نوع تابع هدف تاثیرگذار هستند، این سه فرضیه عبارتند از : (1) هر مشتری به طور کامل پوشش داده میشود اگر در محدوده شعاع پوشش تسهیل قرار گیرد و اگر بیرون از محدوده پوشش باشد، پوشش داده نمیشود. (2)هرمشتری فقط بوسیله یک تسهیل پوشش داده میشود و آن تسهیل نزدیکترین تسهیل میباشد.(3)شعاع پوششی تمام تسهیلات ثابت میباشد. در این پایاننامه نوع خاصی از مسئله پوشش به نام مسئله پوشش جزء با متغیرهای صفر و یک مبتنی بر پوشش مشارکتی مطرح گردیده بطوریکه که مشتریها قادر به دریافت سرویس از تعدادی متعددی از تسهیلات میباشند.در این مدل تسهیلات از لحاظ شعاع پوشش متفاوت از یکدیگر فرض شدهاند و ظرفیت تسهیلات نیز با توجه به شعاع پوشش آنها متفاوت فرض میگردد. با توجه به مفروضات مدل در نهایت یک مدل برنامهریزی عدد صحیح مختلط با انواع محدودیتها از جمله محدودیت ظرفیت، بودجه، تعداد تسهیلاتو ظرفیت تسهیلات که بسیار کاملتر و جامعتر از انواع مدلهای ارائه شده قبل میباشد ارائه شده است که این مدل در ابعاد کوچک و متوسط توسط روشهای دقیق (تحت نرمافزار gams) قابل حل میباشد. در جهت حل این مدل در ابعاد بزرگ نیز یک الگوریتم ژنتیک با جوابهای قابل اطمینان با اختلاف حداکثر 4% از جواب بهینه طراحی و پیشنهاد شده است.