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

  • سال انتشار: 1395
  • محل انتشار: دومین کنفرانس بین المللی مهندسی صنایع و مدیریت
  • کد COI اختصاصی: INDUSTRIAL01_287
  • زبان مقاله: فارسی
  • تعداد مشاهده: 3249
دانلود فایل این مقاله

نویسندگان

کمیل یوسفی

دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه شمال، آمل، ایران

احمد جعفرزاده افشاری

عضو هیئت علمی و استادیار دانشکده مهندسی صنایع، دانشگاه شمال، آمل، ایران

مصطفی حاجی آقایی گشتلی

عضو هیئت علمی و استادیار دانشکده صنایع، دانشگاه علم و فناوری مازندران، بهشهر، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.