مقاله الگوريتم تركيبي موثر ژنتيك براي حل مساله مسيريابي وسيله نقليه که چکیده‌ی آن در زیر آورده شده است، در تابستان ۱۳۸۹ در نشريه بين المللي مهندسي صنايع و مديريت توليد (فارسي)(نشريه بين المللي علوم مهندسي) از صفحه ۶۳ تا ۷۶ منتشر شده است.
نام: الگوريتم تركيبي موثر ژنتيك براي حل مساله مسيريابي وسيله نقليه
این مقاله دارای ۱۴ صفحه می‌باشد، که برای تهیه‌ی آن می‌توانید بر روی گزینه‌ی خرید مقاله کلیک کنید.
کلمات مرتبط / کلیدی:
مقاله الگوريتم ژنتيک
مقاله همگرايي زودرس
مقاله مسايل –NPتام
مقاله مساله مسيريابي وسيله نقليه

نویسنده(ها):
جناب آقای / سرکار خانم: ظفري علي
جناب آقای / سرکار خانم: تشكري هاشمي سيدمهدي
جناب آقای / سرکار خانم: يوسفي خوشبخت مجيد

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