موازی سازی الگوریتم های اکتشافی برای حل مسائل بهینه سازی ترکیبیاتی یکی از زمینه های تحقیقاتی مورد علاقه پژوهشگران حوزه بهینه سازی است. هدف این مقاله تحلیل محاسباتی الگوریتم جستجوی ممنوعه موازی برای حل مساله مکان یابی تسهیلات ظرفیت دار تک-منبع است. از آنجا که سرعت انجام محاسبات در اکثر مسائل کاربردی، عاملی تعیین کننده بشمار می آید، با استفاده از واسط های برنامه نویسی موازی OpenMp و MPI، ایده های موازی سازی یکسان روی الگوریتم جستجوی ممنوعه موازی به کار گرفته شد. نتایج عددی نشان داده اند که علاوه بر سرعت اجرای بالا، هر دو مدل MPI و OpenMP جواب های قابل قبولی از لحاظ انحراف معیار نسبت به جواب حالت سری نتیجه می دهند.
