ارائه یک الگوریتم ابتکاری جستجوی تصادفی برای مساله وبر چند تسهیلی با محدودیت ظرفیت تک منبعی با در نظر گرفتن هزینه راه تسهیلات
Subject Areas : Meta-heurestics
سعید جهادی
1
(
دانشکده مهندسی صنایع، دانشگاه صنعتی ارومیه، ارومیه، ایران
)
Keywords: مکان یابی, تخصیص: مساله وبر: هزینه راه اندازی: الگوریتم ابتکاری: جستجوی تصادفی,
Abstract :
مساله وبر چند منبعی با محدودیت ظرفیت تک منبعی با در نظر گرفتن هزینه های راه اندازی تسهیلات مطالعه خواهد شد. هدف این مساله یافتن مکان استقرار برای تعداد معینی تسهیل در فضای پیوسته به منظور برآورده نمودن تقاضاهای تعداد معینی مشتری می باشد، بطوریکه مجموع هزینه کل حمل و نقل بین تسهیلات و مشتریان و هزینه کل راه اندازی تسهیلات مینیمم گردد. تسهیلات ظرفیت محدود دارند و هر مشتری باید تمام تقاضای خود را فقط از یک تسهیل برآورده نماید. هزینه راه اندازی تسهیلات در اینجا یک هزینه متغیر می باشد بطوریکه مقدار آن وابسته به تعداد و نوع ماشین آلاتی می باشد که توسط هر تسهیل استفاده میگردد. به منظور حل این مساله یک الگوریتم ابتکاری با نام جستجوی تصادفی تکرار شونده در دو نسخه ارائه خواهد شد که درون آن روش های جستجوی محلی و روش حل دقیق بکار گرفته شده است. روش های ارائه شده بر روی یک مجموعه داده موجود در ادبیات آزمایش شده و جواب های بدست آمده با بهترین جواب های موجود در ادبیات برای این مساله مقایسه خواهد شد. نتایج بدست آمده نشان میدهد که روش های پیشنهادی عملکرد بهتری نسبت به روش های موجود در ادبیات دارد بطوریکه بهترین جواب های موجود در ادبیات بوسیله روش های پیشنهادی بهبود داده شد و بهترین جواب های بدست آمده از روش های پیشنهادی می تواند به عنوان یک منبع مقایساتی در مطالعات آتی استفاده گردد.