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