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