کمینه سازی مجموع زمان های تکمیل درمساله زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای دوحالته
- سال انتشار: 1391
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC08_024
- زبان مقاله: فارسی
- تعداد مشاهده: 1244
نویسندگان
دانشجوی کارشناسی ارشد
استاددانشگاه صنعتی اصفهان
چکیده
دراین مقاله تعریف جدیدی از مساله زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای مورد بررسی قرارمیگیرد دراین تعریف جدید درهر دوره مدت زمان دوره عدم دسترسی وابسته به میزان کارکرد پیوسته ماشین به طور گسسته تغیی رکرده و میتواند دو مقدار مختلف اختیار کند به همین دلیل این نوع محدودیت دسترسی محدودیت دسترسی دو حالته نامیده میشود هدفکمینه سازی مجموع زمان های تکمیل کارها می باشد دراین مقاله ضمن بررسی پیچیدگی مساله و معرفی مدل ریاضی آن یک الگوریتم ابتکاری با پیچیدگی زمانی O(n logn و یک رویه شاخه و کران برای حل مساله به همراه نتایج محاسباتی ارایه شده است نتایج نشان میدهند که بیشترین درصد خطای الگوریتم ابتکاری 4/06 درصد بوده و رویه شاخه و کران مسائل تا ابعاد 22 کاررا حل نموده است.کلیدواژه ها
زمان بندی، تک ماشین، محدودیت دسترسی دوحالته، مجموع زمان های تکمیلمقالات مرتبط جدید
- نهان کاوی صوتی براساس مدل psychoacoustic معکوس شنیداری انسان
- اهمیت و جایگاه هوش مصنوعی و لجستیک بحران در حملات بیوتروریستی
- بهینه سازی سبد سهام بورس اوراق بهادار تهران با استفاده از الگوریتم ژنتیک
- بررسی چالش های امنیتی و راهکارهای آن در پایگاه داده های NoSQL و کلان داده ها
- طراحی مدل تخصیص هواپیماها به مسیر جهت حداکثر کردن سود مورد انتظار با در نظر گیری عدم قطعیت در تقاضا
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.