بهینه سازی مسیریابی حمل ونقل در زنجیره تامین با ۴۰ گره با استفاده از الگوریتم ژنتیک
Publish place: Kahroba، Vol: 10، Issue: 42
Publish Year: 1402
نوع سند: مقاله ژورنالی
زبان: Persian
View: 122
This Paper With 22 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
Kahroba-10-42_001
تاریخ نمایه سازی: 14 فروردین 1403
Abstract:
در طی سال های گذشته، تلاش های زیادی به جهت کاهش هزینه حمل ونقل با استفاده از مدل های متفاوت مسئله مسیریابی وسیله نقلیه صورت گرفت؛ در واقع، افزایش در هزینه های حمل ونقل بسیاری را تشویق کرد که هزینه حمل ونقل مرتبط با حرفه خود را با بهره گیری از سیستم مسیریابی وسیله نقلیه کاهش دهند. در این پژوهش، مسئله مسیریابی حمل ونقل در زنجیره تامین برای ۴۰ گره، مورد بررسی قرار گرفته است؛ مسئله مسیریابی وسایل نقلیه که از انبارها حرکت نموده، دسته ای از مشتریان را ملاقات کرده و به انبار بر می گردند. هر وسیله نقلیه دارای یک ظرفیت ثابت است و هر مشتری دارای تقاضای مشخص است که باید کاملا ارضا شود. مسئله شامل ترکیب انتخاب ملاقات برای هر مشتری و تعیین مسیرهای وسایل نقلیه بر اساس قوانین مسئله مسیریابی وسیله نقلیه است؛ به طوری که کل مسافت طی شده توسط هر وسیله نقلیه و کل زمان های زودکرد و دیرکرد و در مجموع کل هزینه کمینه شود.از آنجائی که مسئله مسیریابی وسیله نقلیه، یک مسئله متعلق به کلاس NP-Hard است، مسئله مسیریابی وسیله نقلیه (VRP) جزء مسائل پیچیده و متعلق به کلاس NP-Hard است و برای حل آن از رویکردهای فراابتکاری استفاده می شود. در این کار، الگوریتم ژنتیک برای حل مسئله مسیریابی وسیله نقلیه پیشنهاد شده است و سعی شده است با استفاده از نرم افزار MATLAB به حل پرداخته و به جواب بهینه دست یافته شود.
Keywords:
Authors
علیرضا محمودی فرد
کارشناسی ارشد مدیریت صنعتی دانشگاه شاهد تهران
نگار مظفر قدیرلی
کارشناسی مهندسی صنایع موسسه ابرار تهران