بهینه سازی مسیریابی حمل ونقل در زنجیره تامین با استفاده از الگوریتم بهینه سازی کلونیمورچگان

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