عباس خیاطی - دانشگاه فردوسی مشهد
حمیدرضا مرادی - دانشگاه آزاد اسلامی واحد قائمشهر

مسئله زمان بندی پروژه حالت تعمیم یافته مسئله معروف کارگاه سفارشات صنعتی است و ازاین رو در زمره مسائل پیچیده یا NP گروه بندی می شود. در این نوع مسایل |J| فعالیت موجود است که هر کدام آنها در یک دوره زمانی ثابت (d(j)(j=1,...,J می توانند بدون شکست و یا با شکست دوره زمانی شان در حین اجرا با رعایت دو محدودیت پیش نیازی و منابع انجام شوند. در این تحقیق با بررسی روش شاخه و کران، مکانیزم هایی در پیاده سازی این روش به کار می گیریم تا کارآمدی آن را تا حد ممکن افزایش دهیم، برای این منظور کران های متفاوتی برای مسئله بیان می کنیم و سپس به پیاده سازی همزمان کران ها در الگوریتم متمایز به طور موازی می پردازیم.

الگوریتم شاخه و کران ، فشرده سازی ساختاری شبکه پروژه، مسئله ی زمان بندی پروژه با منابع محدود، موازی سازی