شماره ركورد كنفرانس :
4822
عنوان مقاله :
حل مساله مسيريابي وسايل نقليه با قيد ظرفيت چند انباره با استفاده از الگوريتم بهينه‌سازي نهنگ
پديدآورندگان :
بخشي لارمايي رضا rezabakhshi280@gmail.com دانشگاه آزاد اسلامي، واحد آيت الله آملي، گروه كامپيوتر، آمل، ايران؛ , توكلايي حميد h.tavakolaee@gmail.com دانشگاه آزاد اسلامي، واحد آيت الله آملي، گروه كامپيوتر، آمل، ايران؛ , محمدي ميثم m.mohammadi@iauamol.ac.ir دانشگاه آزاد اسلامي، واحد آيت الله آملي، گروه كامپيوتر، آمل، ايران؛
كليدواژه :
بهينه سازي , مساله مسيريابي وسيله نقليه , مساله مسيريابي وسيله نقليه با قيد ظرفيت چندانباره , الگوريتم بهينه‌سازي نهنگ
عنوان كنفرانس :
سومين كنفرانس ملي رويكردهاي نوين در آموزش و پژوهش
چكيده فارسي :
يكي از مباحث مهم كه در چند دهه اخير كاربرد بسيار بالايي در عمل داشته و براي افزايش كارايي و بهره وري سيستم هاي حمل و نقل مطرح شده است بحث مساله مسيريابي وسايل نقليه است. مساله مسيريابي وسايل نقليه به مجموعه اي از مسايل اطلاق مي گردد كه در آن تعدادي خودرو متمركز در يك يا چند قرارگاه بايستي به مجموعه اي از مشتريان مراجعه نموده و خدمتي را ارايه دهند كه هر يك داراي تقاضاي معيني مي باشند. در اين تحقيق به كاربرد الگوريتم بهينه سازي نهنگ براي حل مساله مسيريابي وسايل نقليه با قيد ظرفيت چند انباره پرداخت شده است. در اين مساله هدف يافتن مسيرهاي بهينه براي تعدادي مشخص وسيله نقليه است كه هر كدام حجم معيني دارند و بايد سفارش مشتري ها را از چندين انبار به آنها برسانند. بهترين نتايج شناخته شده براي اين مسائل از به كارگيري الگوريتم هاي ابتكاري جستجوي ممنوع و بازپخت شبيه سازي شده به دست آمده است. الگوريتم پيشنهادي با انواع الگوريتم هاي مختلف مقايسه شده است كه نتايج به دست آمده، كارايي روش پيشنهادي را براي حل مساله فوق تاييد مي نمايد.
