مسئله جایابی پوششی با در نظر گرفتن تراکم مشتریان و تقاضای از دست رفته با روش حل الگوریتم ژنتیک

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