میثم جعفری اسکندری - دانشجوی دکترای مهندسی صنایع دانشگاه علم و صنعت ایران
علی رضا علی احمدی - دانشیار دانشکده مهندسی صنایع دانشگاه علم و صنعت ایران
یاسمن آهویی - دانشجوی کارشناسی دانشگاه علم و صنعت ایران

مسأله‌ی مسیریابی وسیله حمل (VRP2) با هدف برآورده ساختن تمامی تقاضاها با حداقل هزینه در یک زنجیره تأمین مورد نظر قرار گرفته است. VRP به مسأله‌ی بهینه‌سازی ترکیبی پیچیده و خاصی که در دسته مسائل NP-Hard دسته‌بندی می‌گردد، تعلق دارد. VRP رابطه‌ی نزدیکی به مسأله‌ی فروشنده‌ی دوره‌گرد (TSP) داشته و برخی محققان VRP را ترکیبی از مسأله‌ی کوله‌پشتی (BBP) و فروشنده‌ی دوره‌گرد (TSP) محسوب می‌کنند. برای حل این مسأله الگوریتم‌های فرا ابتکاری متعددی معرفی گردیده است. در این مقاله ما با یک رویکرد جدید مبتنی بر تئوری‌ بازی تکاملی به حل مسئله با یک دیدگاه شبیه‌سازی شده خواهیم پرداخت.

مسیریابی وسیله حمل (VRP)، زنجیره تأمین، تئوری بازی تکاملی