الگوریتم ژنتیک در مسیریابی
طراحی شبکههای توزیع و جمعآوری یکی از مهمترین مسائل مطرح در صنایع کنونی جهان است. در این صنایع، مسیر یابی وسایل حمل و نقل در نظر گرفته شده و مدل VRP را شکل دادهاند، به این معنا که مسیر بهینهی هر وسیلهی نقلیه در مسیر مرتبط خود تعیین شود.
مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل موجود در صنایع جهان است که امروزه به علت کاربردهای واقعی در مسائل صنعتی بسیار مورد توجه قرار گرفته است.در این مساله چندین وسیله نقلیه بطور همزمان از انبار (پارکینگ وسایل نقلیه) شروع به حرکت کرده و بعد از ملاقات کردن گره های تقاضا (مشتریان) به انبار باز میگردند، به شرط آنکه اولاً هر گرهی تقاضا فقط توسط یکی از این وسایل نقلیه ملاقات شود و ثانیاً هر وسیله نقلیه بیشتر از ظرفیت خود در طول مسیر بارگذاری نکند. به کاربردن صحیح این مساله حدود ۵ تا ۲۰ درصد در کل هزینه ی حمل و نقل صرفه جویی می کند. در ادامه مطلب دو مقاله در رابطه با حل مسئله مسیریابی با استفاده از الگوریتم ژنتیک برایتان قرار دادیم.
ارسال دیدگاه