بهينه‌سازي مسيريابي حمل‌ونقل در زنجيره تأمين با ۴۰ گره با استفاده از الگوريتم ژنتيك

در طي سال‌هاي گذشته، تلاش‌هاي زيادي به جهت كاهش هزينه حمل‌ونقل با استفاده از مدل‌هاي متفاوت مسئله مسيريابي وسيله نقليه صورت گرفت؛ در واقع، افزايش در هزينه‌هاي حمل‌ونقل بسياري را تشويق كرد كه هزينه حمل‌ونقل مرتبط با حرفه خود را با بهره‌گيري از سيستم مسيريابي وسيله نقليه كاهش دهند. در اين پژوهش، مسئله مسيريابي حمل‌ونقل در زنجيره تأمين براي 40 گره، مورد بررسي قرار گرفته است؛ مسئله مسيريابي وسايل نقليه كه از انبارها حركت نموده، دسته‌اي از مشتريان را ملاقات كرده و به انبار بر مي‌گردند. هر وسيله نقليه داراي يك ظرفيت ثابت است و هر مشتري داراي تقاضاي مشخص است كه بايد كاملا ارضا شود. مسئله شامل تركيب انتخاب ملاقات براي هر مشتري و تعيين مسيرهاي وسايل نقليه بر اساس قوانين مسئله مسيريابي وسيله نقليه است؛ به‌طوري‌كه كل مسافت طي شده توسط هر وسيله نقليه و كل زمان‌هاي زودكرد و ديركرد و در مجموع كل هزينه كمينه شود. از آنجائي‌كه مسئله مسيريابي وسيله نقليه، يك مسئله متعلق به كلاس NP-Hard است، مسئله مسيريابي وسيله نقليه (VRP) جزء مسائل پيچيده و متعلق به كلاس NP-Hard است و براي حل آن از رويكردهاي فراابتكاري استفاده مي‌شود. در اين كار، الگوريتم ژنتيك براي حل مسئله مسيريابي وسيله نقليه پيشنهاد شده است و سعي شده است با استفاده از نرم‌افزار MATLAB به حل پرداخته و به جواب بهينه دست يافته شود