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

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

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