به کار گیری الگوریتم کلارک-رایت در حل مسئله مسیریابی وسیله تقلیه در زنجیره تامین(مطالعه موردی: شرکت بیسکویت شادی مهرگان)

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

Keywords:

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