در این پایان نامه، مسأله تخصیص انبار عمومی که یک مسأله بهینه سازی ترکیبیاتی چالش برانگیز در مدیریت زنجیره تأمین است، با هدف تخصیص کامیون های ورودی (خروجی) برای به حداقل رساندن هزینه حمل مواد به سکوی انبار عمومی، مدل سازی شده است. همچنین، دو روش فرا ابتکاری بر پایه ی چستجوی ممنوع احتمالی، با استفاده از یک ساختار همسایگی، برای حل این مساله بهینه سازی NP سخت ارایه شده است.