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

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

هومن مظاهری پور1 داود صدیقی زاده2

1) دانشجوی کارشناسی ارشد گروه مهندسی صنایع دانشکده فنی و مهندسی واحد ساوه، دانشگاه آزاد اسلامی، ساوه
2) گروه مهندسی صنایع دانشکده فنی و مهندسی واحد ساوه، دانشگاه آزاد اسلامی، ساوه

کد IOI مقاله : XYBD-ZKEGF
محل انتشار : چهارمین کنفرانس بین المللی پژوهش در علوم و تکنولوژی(4rstconf.com)
چکیده :
    یکی از مسائل پایه در برنامه ریزی توزیع، مسئله مسیریابی وسایل نقلیه می باشد که با در نظرگرفتن تعداد مشتریان و وسایل نقلیه موجود و محدودیتهای ما بین آنها، به دنبال یافتن بهترین مسیر با کمترین هزینه جابه جایی است. در این مقاله ابتدا مدلی کامل از مسائل مسیریابی وسایل نقلیه با درنظرگرفتن محدودیت‌های تقدمی مابین مشتریان تعریف شده است و سپس با توجه به نتایج چشمگیر ارایه شده توسط الگوریتم‌های فرا‌ ابتکاری هیبریدی در حل مسایل با ابعاد زیاد، ترکیب الگوریتم شبیه سازی تبرید و کلونی مورچگان مورد استفاده قرار گرفته است. با استفاده از این الگوریتم ها می توان مسیریابی را در ابعاد بزرگ و با تکرارهای زیاد حل نمود به نحوی که بهترین مسیر را با توجه به فواصل موجود بین مشتریان بدست آورد. در انتها نیز با طرح یک نمونه عملیاتی و با استفاده از داده های مشتریان یک منطقه در یکی از شرکت‌های پخش مواد غذایی و دارویی، بهترین مسیر ترسیم شده و نتایج الگوریتم هیبریدی با الگوریتم‌های فرا‌ ابتکاری مقایسه شده است.

کلمات کلیدی : مسیریابی وسایل نقلیه الگوریتم‌های فرا ابتکاری شبیه سازی تبرید کلونی مورچگان محدودیت تقدمی