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