ارسلان رحمانی

مسأله مسیریابی وسایل نقلیه یکی از مسأله های مشهور ترکیبیاتی است که دارای جایگاه حیاتی در مدیریت لجستیک است. به همین علت بسیاری از روش های دقیق، ابتکاری و فراابتکاری تاکنون برای این مسأله ارائه شده است. در این پایان نامه به بررسی مسأله مسیریابی وسایل نقلیه با حضور چندین بارانداز (MCVRP)و مسأله مسیریابی وسایل نقلیه باز‐ بسته ترکیبی (COMVRP)در محیط تصادفی میپردازیم. این نوع مدل مسأله از نوع Np-hardمی باشد. هدف مسأله به حداقل رسانی مجموع هزینه خدمات دهی به مشتریان است. در ابتدا به بررسی انواع مسائل مسیریابی وسایل نقلیه VRPو کاربردهای آن می پردازیم، سپس مدل ریاضی نوین ارائه میشود و بعد از روش تحقیق حل مسأله پیوندی(دوگانه‐ ترکیبی) استفاده می کنیم که شامل الگوریتم ژنتیک ، الگوریتم حشره شب تاب و بهینه سازی استوار می باشد. نتایج محاسباتی نشان می دهد که الگوریتم ارائه شده می تواند به طورکارآمد استفاده شود تا مدل ارائه شده را حل کند