چکیده :

مسئله¬ي مسيريابي وسيله نقليه، از مهم¬ترين مسائل در مديريت توزيع مي¬باشد. در اين مسئله، هدف يافتن مسيرهاي بهينه براي چندين وسيله نقليه است كه به طور هم‌زمان از انبار كالا شروع به حركت مي‌كنند و بعد از ملاقات كردن مشتري‌ها به انبار بازمي‌گردند، به شرط آن كه اولاً هر گره فقط توسط يكي از اين وسايل نقليه ملاقات شود و ثانياً هر وسيله نقليه بيشتر از ظرفيت خود در طول مسير بارگذاري نكند. اين مقاله، نوعي از روش ابتكاري Clark - Wright براي حل مسئله كلاسيك مسيريابي وسيله نقليه پيشنهاد مي‌كند كه از طريق نرم افزار VRPSolver 1.3 به حل مثال‌هاي متفاوت مي‌پردازد. نتايج نشان داد كه الگوريتم كلارك-رايت از الگوريتم هاي ابتكاري ديگر بهتر است

کلید واژگان :

مسیریابی وسیله نقلیه، الگوریتم کلارک و رایت، کلاسیک، vrpsolver



ارزش ریالی : 300000 ریال
دریافت مقاله
با پرداخت الکترونیک