نمايش پست تنها
قديمي ۱۰-۱۱-۱۳۸۸, ۰۳:۳۸ بعد از ظهر   #1 (لینک دائم)
Astaraki Female
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Cool يك روش تركيبي فراابتكاري براي حل مساله مسيريابي وسيله نقليه

يك روش تركيبي فراابتكاري براي حل مساله مسيريابي وسيله نقليه

خلاصه مقاله:

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

كلمات كليدي:

الگوريتم مورچگان، الگوريتم جاروب، مساله مسيريابي وسيله نقليه
فايل ضميمه
نوع فايل: pdf IIEC06_163_236589.pdf (1.36 مگابايت, 260 نمايش)
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
green_Dream (۱۱-۲۲-۱۳۸۸), Heartvoice (۱۲-۳-۱۳۸۹), karim03 (۱۰-۲۹-۱۳۸۸)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online