الگوریتم ترکیبی جستجوی همسایگی برای مساله مسیریابی وسایل نقلیه با ظرفیت محدود در ابعاد بزرگ
Download full textFree with an account; signing up with Google takes seconds
Abstract(in Persian; no English abstract is available)
مساله مسیریابی وسایل نقلیه از دسته مسایل سخت است که حل آن از طریق برنامه ریزی اعداد صحیح و نرم افزارهای موجود بسیار وقت گیر است. لذا برای حل آن از روش های ابتکاری، فراابتکاری و فراابتکاری ترکیبی استفاده می شود. در این پایان نامه مساله مسیریابی وسایل نقلیه و انواع آن بیان شده است. سپس دو روش حل ساده سازی لاگرانژی و الگوریتم ترکیبی جستجوی همسایگی برای مساله مسیریابی وسایل نقلیه باظرفیت محدود توسط زبان matlab کدگذاری شده و مثال هایی با آن ها حل شده است. از مقایسه ی این دو روش نتیجه می شود که الگوریتم ترکیبی جستجوی همسایگی جواب های بهتری در زمان مناسب تری نسبت به روش ساده سازی لاگرانژی ارائه می کند.