نام پژوهشگر: زهره منصوری شاد

استفاده از برخی الگوریتم های تکاملی در حل مساله ی مکان یابی - مسیریابی دوره ای
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده ریاضی 1392
  زهره منصوری شاد   حمیدرضا ملکی

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