7 صفحه pdf
چکیده مقاله:
در این مقاله، زمان تکمیل کل کارها را در مسئله زمانبندی تک ماشین با محدودیت یک فاصله غیرقابل دسترس ثابت حداقل می کند. هدف از این امر، به دست آوردن یک تقریب دیفرانسیلی با استفاده از مقایسه مسئله زمان بندی شده براساس قانون SPT یل حل بهینه و بدترین حل است. تجزیه و تحلیل قانون SPT نشان می دهد که این قانون یک تقریب دیفرانسیلی در حالت کلی ارائه نمی دهد. براین اساس، در این مقاله با انجام اصلاح جزئی از این قانون یک تقریب با نسبت دیفرانسیلی (فرمول در متن اصلی مقاله) به دست آمده است.
تجزیه و تحلیل تقریب دیفرانسیلی قانون SPT در زمان بندی تک ماشین با محدودیت قابل دسترس