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