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