مقایسه الگوریتم پیشنهادی ترکیبی GAPSOAC واالگوریتم ژنتیک با نحوه نمایش براساس درخت پوشا جهت تخصیص کالاها به وسائل نقلیه در مسیرهای حمل کالا از کارخانه به شعب و عاملین با هدف حداقل کردن هزینه حمل

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

کلیدواژه ها:

مسئله حمل و نقل با هزینه ثابت ، ، الگوریتم ژنتیک با نحوه نمایش درخت پوشا ، الگوریتم تر کیبی GAPSOAC