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