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

حمل ونقل یکی از بخش های مهم و حیاتی در اقتصاد هر کشور به حساب می آید. این بخش یکی از مهم ترین عوامل تعیین کننده در هزینه تمام شده محصولات و خدمات به شمار می رود. لذا، بهینه سازی سیستم توزیع کالا از اهداف اصلی شرکت های توزیع کالا است. شواهد موجود نشان می دهد که بهینه سازی سیستم های خدمت رسانی و توزیع کالا در کشورهای اروپایی و آمریکای شمالی نقش اساسی در کاهش چشمگیر هزینه های حمل ونقل در این کشورها داشته است. بهینه سازی یکی از ابزارهای قدرتمند و فراگیر است که توانایی و پتانسیل اعمال به هر نظام مهندسی را دارا می باشد. توسعه فزاینده شهرنشینی، مشکلات ترافیکی، تاخیرات، آلودگی هوا، توسعه روزافزون صنایع و نیازهای جامعه، حمل ونقل را به صورت مساله ای پیچیده درآورده که این پیچیدگی دائما در حال افزایش است. از این رو مساله مسیریابی وسایل نقلیه به مساله ای مهم در سیستم مدیریت حمل ونقل و توزیع کالا تبدیل شده است. در این پژوهش حل مساله مسیریابی وسایل نقلیه با افزودن دو قید ظرفیت ناوگان و پنجره زمانی به منظور شبیه سازی بیشتر دنیای واقعی به وسیله الگوریتم سرد و گرم کردن تدریجی فلزات به عنوان موضوع انتخاب گردید. در طول پژوهش سعی شد با افزودن عملگرهای مختلف و تغییرات در بدنه الگوریتم سرد و گرم کردن تدریجی فلزات استاندارد بر کارایی آن افزوده شود. به منظور سنجش کارایی الگوریتم پیشنهادی از داده های استاندارد ۲۵، ۵۰ و ۱۰۰ تایی سالامون استفاده شد. مقایسه الگوریتم پیشنهادی با الگوریتم مشابه کارایی بهتر الگوریتم پیشنهادی را نشان می دهد.

کلیدواژه ها:

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