حل مدل ریاضی جدید برای مساله ی مسیریابی وسایل نقلیه چند هدفه و چند قرارگاهی با الگوریتم ژنتیک مرتب شده ی غیرمغلوب

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