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

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

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