پایان‌نامه

استفاده از برخی الگوریتم های تکاملی در حل مساله ی مکان یابی - مسیریابی دوره ای

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

‏در دهه های اخیر‏، بسیاری از واحدهای تولیدی سعی کرده اند تا با مکان یابی مناسب انبارهای مورد نیاز و تعیین مسیر مناسب برای حمل و نقل محصولاتشان به این انبارها‏، هزینه هایشان را کاهش دهند. در مساله ی مکان یابی-مسیریابی تصمیم گیرنده باید همزمان با تعیین مکان انبارها‏، مسیرهای مناسبی برای وسایل نقلیه ای که این محصولات را جابه جا می کنند‏، تعیین کند.‎ در این پایان نامه ابتدا یک مدل ریاضی را برای مسئله ی مکان یابی-مسیریابی دوره ای شرح می دهیم. سپس تلاش می کنیم تا این مساله را با استفاده از برخی روش های ابتکاری و فراابتکاری مانند ژنتیک‏، ممتیک‏، کوچ پرندگان و کولونی زنبورهای مصنوعی حل کنیم. در پایان با ارائه ی جدول هایی از نتایج عددی‏، کارایی پیاده سازی خود را از این الگوریتم ها با هم مقایسه می کنیم. علاوه بر این برخی نمودارهای همگرایی را نیز برای تشخیص الگوریتم های بهتر ارائه می دهیم.

اساتید راهنما و مشاور

حمیدرضا ملکی، رضا اکبری

شکل‌ها (۱)

  • شکل، صفحه‌ی ۱
    صفحه‌ی ۱

شکل‌ها از متن کامل مقاله برداشته شده‌اند و حقوقشان از آنِ نویسندگان و ناشر است.

پایان‌نامه‌های مشابه

اسناد مشابه