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

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

Keywords:

مسئله حمل و نقل با هزینه ثابت , الگوریتم جستجوی هارمونی , الگوریتم ترکیبی GAPSOAC