نام پژوهشگر: جواد صادقی حسن ابادی

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

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