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

Abstract

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