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