حامد ایزدپناه - دانشجوی کارشناسی ارشد مهندسی کامپیوتر نرم ا افزار ،دانشگاه آزاد واحد ، یزد
کمال میرازئی - عضو هیات علمی گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران

شبکه های توزیع با توجه به اهمیت مصرف کنندگان و توانایی اقتصادی شرکتهای وابسته، در زنجیره تامین و مدیریتیکی از عوامل مهم می باشد.نگاه بر انجام بهینگی در این شبکه ها باعث کاهش هزینه در زنجیره تامین می گردد.یکی ازعوامل در طراحی این شبکه های توزیع اعمال محدودیت های واقعی در این شبکه ها می باشد. مسئله VRP با تمرکز برشبکه های توزیع و اعمال محدودیت های واقعی تلاش در بهینگی این مسئله دارد. یکی از زیر مسئله های VRP می توانبه مسئله CVRP اشاره کرد که به مهم ترین محدودیت در شبکه های توزیع یعنی محدودیت ظرفیت حمل کالا توسطوسایل نقیله می پردازد. مسئله VRP جزء دسته مسائل NP-HARD می باشند و نمی توان این مسئله را در زمان دوجمله ای به صورت دقیق حل کرد . برای حل این مسئله دو نوع راه حل مطرح می باشد. (1. دقیق 2. یافتاری) ما در اینتحقیق سعی در بررسی راه حل های گوناگون مسئله CVRP داریم . تا با قرار دادن راه حل های گوناگون در کنار یکدیگر و بررسی آنها مرور کلی در این مسئله داشته باشیم و به محققین دیگر که سعی در نوآوری در حل این مسئله دارندکمک دهیم.

EXACT ALGORITHMS , HEURISTIC ,VRP,CVRP, TSP