بهینه سازی مسیریابی حمل ونقل در زنجیره تامین با ۴۰ گره با استفاده از الگوریتم زنبور عسل

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

کلیدواژه ها:

مسیریابی وسایل نقلیه ، الگوریتم زنبور عسل ، زنجیره تامین ، حمل و نقل ، مدل ریاضی ، هدف ، بهینه سازی ، نرم افزار MATLAB