کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

صفحه اصلی / سومین کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

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

نویسندگان :

رضا بخشی لارمایی¹ حمید توکلایی² میثم محمدی³

1- دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران 2- دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران 3- دانشگاه آزاد اسلامی، واحد آیت الله آملی، گروه کامپیوتر، آمل، ایران

کلمات کلیدی :

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

چکیده :

یکي از مباحث مهم که در چند دهه اخير کاربرد بسيار بالايي در عمل داشته و براي افزايش کارايي و بهره وري سيستم هاي حمل و نقل مطرح شده است بحث مساله مسيريابي وسايل نقليه است. مساله مسيريابي وسايل نقليه به مجموعه اي از مسایل اطلاق مي گردد كه در آن تعدادي خودرو متمركز در يك يا چند قرارگاه بايستي به مجموعه اي از مشتريان مراجعه نموده و خدمتي را ارایه دهند كه هر يك داراي تقاضاي معيني مي باشند. در این تحقیق به کاربرد الگوریتم بهینه سازی نهنگ برای حل مساله مسیریابی وسایل نقلیه با قید ظرفیت چند انباره پرداخت شده است. در این مساله هدف یافتن مسیرهای بهینه برای تعدادی مشخص وسیله نقلیه است که هر کدام حجم معینی دارند و باید سفارش مشتری ها را از چندین انبار به آنها برسانند. بهترین نتایج شناخته شده برای این مسائل از به کارگیری الگوریتم های ابتکاری جستجوی ممنوع و بازپخت شبیه سازی شده به دست آمده است. الگوریتم پیشنهادی با انواع الگوریتم های مختلف مقایسه شده است که نتایج به دست آمده، کارایی روش پیشنهادی را برای حل مساله فوق تایید می نماید.