مسایل زمانبندی همواره مورد توجه گسترده محققان حوزه, های مختلف بوده است. از آنجایی که اغلب این مسایل و تقریبا همه مسایل دنیای واقعی در رده ی مسایل NP-سخت بهینه سازی ترکیبیاتی و علوم کامپیوتر قرار می, گیرند؛ لذا پیدا کردن راه حل مناسب، راه حلی که در زمانی معقول (زمان چندجمله ای) قابل اجرا باشد، دشوار است. یکی از راهکارهای مطرح شده برای حل این مشکل، به,کارگیری راهکار تقریب است. طرح,های تقریب با زمان چند, جمله,ای و طرح تقریب دیفرانسیلی که بر اساس مقایسه جواب الگوریتم مطرح شده برای حل مساله با جواب بهینه و جواب بدترین حالت بناشده است، در دسته روش,های تقریب قرار می,گیرند. کیفیت جواب الگوریتم ارایه شده برای یک مساله از طریق طرح تقریبی قابل ارزیابی است. این مقاله ضمن مرور طرح , های تقریب کارا بر روی دو مساله زمانبندی کارها بر روی تک ماشین با اهداف مینیمم , سازی ماکزیمم زمان تحویل کارها و مینیمم سازی مجموع وزن دار اتمام کارها، روش,ها و ابزارهای لازم برای اثبات وجود یک طرح تقریبی را ارایه می,دهد. همچنین در این مقاله با استفاده از طرح تقریب با زمان چندجمله , ای (PTAS) یک طرح تقریب دیفرانسیلی برای مساله مینیمم سازی ماکزیمم زمان تحویل کارها که تا کنون مورد بررسی قرار نگرفته است، مورد مطالعه قرار گرفته است.