کمینه سازی مجموع زمان های تکمیل درمساله زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای دوحالته
Publish place: 08th International Industrial Engineering Conference
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,109
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC08_024
تاریخ نمایه سازی: 7 آذر 1391
Abstract:
دراین مقاله تعریف جدیدی از مساله زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای مورد بررسی قرارمیگیرد دراین تعریف جدید درهر دوره مدت زمان دوره عدم دسترسی وابسته به میزان کارکرد پیوسته ماشین به طور گسسته تغیی رکرده و میتواند دو مقدار مختلف اختیار کند به همین دلیل این نوع محدودیت دسترسی محدودیت دسترسی دو حالته نامیده میشود هدفکمینه سازی مجموع زمان های تکمیل کارها می باشد دراین مقاله ضمن بررسی پیچیدگی مساله و معرفی مدل ریاضی آن یک الگوریتم ابتکاری با پیچیدگی زمانی O(n logn و یک رویه شاخه و کران برای حل مساله به همراه نتایج محاسباتی ارایه شده است نتایج نشان میدهند که بیشترین درصد خطای الگوریتم ابتکاری 4/06 درصد بوده و رویه شاخه و کران مسائل تا ابعاد 22 کاررا حل نموده است.
Keywords:
Authors
ام البنین مشکانی
دانشجوی کارشناسی ارشد
قاسم مصلحی
استاددانشگاه صنعتی اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :