ارزیابی کارایی الگوریتم های تخصیص بای مساله p-median ظرفیت دار

یکی از پرکاربردترین مسائل جانمایی تخصیص ، مسئله p-median ظرفیت دار می باشد که در آن حمل p تسهیل دارای حدودیت در ظرفیت به گونه ای انتهخاب می شود که مجموع فاصله n نقطه تقاضا تا هریک از تسهیلات که به آن اختصتص یافته اند مینیمم گیرد. با توجه به تعریف مساله CPMP یکی از مهمترین قسمتهای آن نحوه تخصیص نقاط تقاضا به مراکز تسهیل می باشد. در این مقاله چهار نوع روش تخصیص به همراه روشی ابتکاری باری تخصیص نقاط تقاضا به تسهیلات معرفی می گردد. به منظور تحلیل کارایی الگوریتم های ارائه شده ده مسئله استاندارد مورد بررسی قرار می گیرد . نتایج نشان می دهد که روش ابتکاری ارائه شده جوابهای بهتری را نسبت به چهار الگوریتم دیگر ارائه می دهد.

کلیدواژه ها:

مساله جانمایی ، تخصیص ، مسئله p-median ظرفیت دار ، الگوریتم تخصیص