حل مسیله مسیریابی وسایل نقلیه همراه با پنجرههای زمانی با استفاده از روش مجموع وزنی توابع هدف و الگوریتم ژنتیک

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

Keywords:

مسیله مسیریابی وسایل نقلیه , مسیله مسیریابی وسایل نقلیه چند هدفه , روش مجموع وزنی , الگوریتم ژنتیک