کمینه سازی مجموع زمان های تکمیل درمساله زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای دوحالته
- سال انتشار: 1391
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC08_024
- زبان مقاله: فارسی
- تعداد مشاهده: 1252
نویسندگان
دانشجوی کارشناسی ارشد
استاددانشگاه صنعتی اصفهان
چکیده
دراین مقاله تعریف جدیدی از مساله زمان بندی تک ماشین با محدودیت دسترسی انعطاف پذیر دوره ای مورد بررسی قرارمیگیرد دراین تعریف جدید درهر دوره مدت زمان دوره عدم دسترسی وابسته به میزان کارکرد پیوسته ماشین به طور گسسته تغیی رکرده و میتواند دو مقدار مختلف اختیار کند به همین دلیل این نوع محدودیت دسترسی محدودیت دسترسی دو حالته نامیده میشود هدفکمینه سازی مجموع زمان های تکمیل کارها می باشد دراین مقاله ضمن بررسی پیچیدگی مساله و معرفی مدل ریاضی آن یک الگوریتم ابتکاری با پیچیدگی زمانی O(n logn و یک رویه شاخه و کران برای حل مساله به همراه نتایج محاسباتی ارایه شده است نتایج نشان میدهند که بیشترین درصد خطای الگوریتم ابتکاری 4/06 درصد بوده و رویه شاخه و کران مسائل تا ابعاد 22 کاررا حل نموده است.کلیدواژه ها
زمان بندی، تک ماشین، محدودیت دسترسی دوحالته، مجموع زمان های تکمیلمقالات مرتبط جدید
- کالیبراسیون مبتنی بر مقایسه قطعه با قطعه مرجع به جای ابزار مرجع (Master-Part)
- نقش واسطه ای IT و مدیریت یکپارچه زیست محیطی در ارتباط بین IT و عملکرد زیست محیطی– یک مطالعه موردی
- Application of Machine Learning and Deep Learning in Pancreatic Cancer Diagnosis: A Review
- Adoption of Artificial Intelligence in Small and Medium Manufacturing Enterprises: An HBR Perspective and a Human – Machine Collaboration Framework
- کاربرد شبکه های بیزین در مدیریت نگهداری و تعمیرات پیش بینانه: مطالعه ای موردی بر خطوط تولید شرکت سیمان تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.