Thesis

الگوریتم ترکیبی جستجوی همسایگی برای مساله مسیریابی وسایل نقلیه با ظرفیت محدود در ابعاد بزرگ

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

سعیده کتابی، علی داوری