: در این پایان نامه برای حل مسئله مسیریابی باز حمل و نقل با محدودیت های ظرفیت و مسافت، الگوریتم ژنتیک تصادفی ارائه شد هاست. در این مسئله انباری وجود دارد که وسایل نقلیه از آن جا حرکت کرده تا بتوانند کالا های مورد نیاز مشتریان را به آن ها تحویل دهند؛ باید توجه کرد که هر مشتری با یک وسیله نقلیه سرویس دهی می شود که بخشی از ناوگان همگن است. وسایل نقلیه مسیر های خود را از انبار آغاز می کنند و پس از سرویس دهی به هر مشتری، مسیر خود را در یک مشتری به پایان می رسانند. هدف این مسئله به حداقل رساندن کل مسافت طی شده توسط وسایل نقلیه ضمن رعایت محدودیت های ظرفیت وسایل نقلیه و حداکثر مسافت است. برای آزمایش الگوریتم پیشن هادی از سه دسته از مسایل استفاده شد هاست و نتایج به دست آمده عملکرد خوب الگوریتم پیشنهادی در 16 از 30 مورد را نشان می دهد. این پایان نامه براساس مرجع [1] نوشته شد هاست.
