Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

محمد باقر احمدی

Similar theses

Similar items