ارائه الگوریتم مبتنی بر خوشه بندی فازی برای حل مسأله مکان یابی-تخصیص

خوشه بندی یکی از شاخه های یادگیری بدون نظارت می باشد و فرآیند خودکاری است که در طی آن، نمونه ها به دسته هایی که اعضای آن مشابه یکدیگر می با شند تقسیم می شوند، که به این دسته ها خوشه گفته می شود. بنابراین خوشه مجموعه ای از اشیاء می باشد که در آن اشیاء با یکدیگر مشابه بوده و با اشیاء موجود در خوشه های دیگر غیر مشابه می باشند. مطالعه ادبیات پیشین موضوع، نشان می دهد با آنکه از الگوریتم های مختلفی در زمینه مسأله مکان یابی و تخصیص استفاده شده است، مطالعات اندکی با استفاده از الگوریتم های خوشه بندی بر روی مسأله مکان یابی و تخصیص ظرفیت دار انجام شده است، لذا ضرورت مطالعه حاضر بیش از پیش احساس شد. در این تحقیق، به ارائه یک الگوریتم مبتنی بر خوشه بندی c-means فازی برای حل مسأله مکان یابی-تخصیص پرداخته شده است، در الگوریتم پیشنهادی، فرایند مکان یابی و تخصیص به وسیله یک الگوریتم ابتکاری که مبتنی بر خوشه بندی c-means فازی است، صورت گرفته و برای بدست آوردن مکان دقیق در فرایند مکان یابی، که در انتهای الگوریتم پیشنهادی است، از الگوریتم رویه تقریب هذلولوی استفاده شده است. در واقع می توان گفت که، هدف اصلی الگوریتم پیشنهادی به گونه ای است که می خواهیم مراحل مکان یابی و تخصیص در آن طوری انجام شود که در نهایت هزینه نقل و انتقال میان مشتریان و تسهیلات موجود حداقل شود. برای ارزیابی الگوریتم پیشنهادی، نتایج بدست آمده از الگوریتم پیشنهادی با نتایج مربوط به مطالعات پیشین مورد مقایسه قرار گرفت و مشاهده شد که الگوریتم پیشنهادی از نتایج بهتری برخوردار است. ولذا، عملکرد و کارایی الگوریتم پیشنهادی مورد تأیید می باشد.