ورود
مقالات فارسیISIکنفرانسهاژورنالها

تجزیه و تحلیل تقریب دیفرانسیلی قانون SPT در زمان بندی تک ماشین با محدودیت قابل دسترس

محل انتشار: کنفرانس بین المللی مدیریت و مهندسی صنایع
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 656

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/415756

شناسه ملی سند علمی:

ICMI01_367

تاریخ نمایه سازی: 20 دی 1394

چکیده مقاله:

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

کلیدواژه ها:

تقریب دیفرانسیلی ، تجزیه و تحلیل بدترین حالت ، کوتاهترین زمان پردازش

نویسندگان

محمدباقر فخرزاد

استادیار، دکتری و صنایع، صنایع ، صنایع و دانشگاه یزد

زهره نورمحمدزاده

دانشجو ارشد، کارشناسی ارشد و صنایع، صنایع، صنایع و دانشگاه یزد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Schmidt, G. (200 0) Scheduling with limited machine availability. European ...
  • Ma, Y., C. Chu, and C. Zuo.(20 1 0) A ...
  • Adiri, I., et al. .(1989) .Single machine flow-time scheduling with ...
  • Lee, C.-Y. and S.D. Liman.(1992) Single machine flow-time scheduling with ...
  • Sadfi, C., et al., (20 05) An improved approximation algorithm ...
  • Breit, J.(20 07) Improved approximation for no n-preemptive single machine ...
  • He, Y., W. Zhong, and H. Gu. (2006) Improved algorithms ...
  • Kacem, I. and C. Chu.(20 1 0) Worst-case analysis of ...
  • Kacem, I .and A.R.(20 09) Mahjoub, Fully polynomial time approximation ...
    • نمایش کامل مراجع