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

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

Keywords:

جایابی , نظریه صف , الگوریتم ژنتیک , تقاضای از دست رفته