کمینه سازی مجموع زمان های تکمیل درمساله زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای دوحالته
محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,231
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC08_024
تاریخ نمایه سازی: 7 آذر 1391
چکیده مقاله:
دراین مقاله تعریف جدیدی از مساله زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای مورد بررسی قرارمیگیرد دراین تعریف جدید درهر دوره مدت زمان دوره عدم دسترسی وابسته به میزان کارکرد پیوسته ماشین به طور گسسته تغیی رکرده و میتواند دو مقدار مختلف اختیار کند به همین دلیل این نوع محدودیت دسترسی محدودیت دسترسی دو حالته نامیده میشود هدفکمینه سازی مجموع زمان های تکمیل کارها می باشد دراین مقاله ضمن بررسی پیچیدگی مساله و معرفی مدل ریاضی آن یک الگوریتم ابتکاری با پیچیدگی زمانی O(n logn و یک رویه شاخه و کران برای حل مساله به همراه نتایج محاسباتی ارایه شده است نتایج نشان میدهند که بیشترین درصد خطای الگوریتم ابتکاری 4/06 درصد بوده و رویه شاخه و کران مسائل تا ابعاد 22 کاررا حل نموده است.
کلیدواژه ها:
نویسندگان
ام البنین مشکانی
دانشجوی کارشناسی ارشد
قاسم مصلحی
استاددانشگاه صنعتی اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :