مدل سازی و حل مسئله ی حمل و نقل با هزینه ی ثابت با در نظر گرفتن مدل تخفیف کلی و دو رویکرد متفاوت در نحوه نمایش جواب ها
محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,352
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDUSTRIAL01_287
تاریخ نمایه سازی: 21 شهریور 1395
چکیده مقاله:
در این مقاله، مسئله ی حمل و نقل با هزینه ثابت با اعمال مدل تخفیف کلی بر روی هر دو هزینه تابت و متغیر، مدلسازی شده است. برای حل مدل مسئله، دو الگوریتم فراابتکاری جستجوی هارمونی و شبیه سازی تبرید با استفاده از نحوه نمایش جواب براساس اولویت که یک اپراتور جدید جهت جستجوی بیشتر در فضای جواب دارد، ارائه می شود. سپس کارایی نحوه نمایش جواب براساس اولویت را با روش پیشین نحوه نمایش جواب براساس درخت پوشا و عدد پروفر مقایسه کردیم. نتایج برتری محسوس روش پیشنهادی نمایش براساس اولویت را در کیفت جواب نسبت به نمایش براساس درخت پوشا و عدد پروفر، بویژه در مسائل با اندازه متوسط و بزرگ نشان می دهد. همچنین با استفاده از نمونه های زیادی از مسائل حمل و نقل با هزینه ثابت، کارایی و همگرایی الگوریتم های پیشنهادی از نظر کیفیت راه حل مورد بررسی قرار گرفت. نتایج نشان داد که الگوریتم جستجوی هارمونی پیشنهادی عملکرد بهتری نسبت به الگوریتم شبیه سازی تبرید دارد.
کلیدواژه ها:
مسئله حمل و نقل با هزینه ثابت ، مدل تخفیف کلی ، الگوریتم جستجوی هارمونی ، الگوریتم شبیه سازی تبرید ، نمایش براساس اولویت ، نمایش براساس درخت پوشا و عدد پروفر
نویسندگان
کمیل یوسفی
دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه شمال، آمل، ایران
احمد جعفرزاده افشاری
عضو هیئت علمی و استادیار دانشکده مهندسی صنایع، دانشگاه شمال، آمل، ایران
مصطفی حاجی آقایی گشتلی
عضو هیئت علمی و استادیار دانشکده صنایع، دانشگاه علم و فناوری مازندران، بهشهر، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :