زمانبندی مساله تک ماشینه با معیار میانگین مدت جریان ساخت، ورود ناهمزمان کارها و انقطاع بدون حافظه
محل انتشار: ششمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,215
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC06_194
تاریخ نمایه سازی: 8 مهر 1387
چکیده مقاله:
در این مقاله زمانبندی تک ماشینه با تابع هدف میانگین مدت جریان پردازش کارها، به صورت پویا مورد بررسی قرار گرفته است. منظور از پویائی ورود ناهمزمان کارها به کارگاه است. این مساله هنگامی که انقطاع فعالیت ها در آن مجاز است به صورت (در متن اصلی) نشان داده می شود. در شرایطی که انطقاع با حافظه است زمانبندی به دست آمده از قانون SRPT، بهترین حد پایین ارائه شده را در ادبیات موضوع به خود اختصاص داده است. ما مساله (در متن اصلی) را به حالتی که در آن انقطاع بدون حافظه است توسعه داده و الگوریتمی برای زمانبندی آن ارائه کرده ایم.
کلیدواژه ها:
نویسندگان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :