زمان بندی فعالیت های رو به زوال خطی در محیط تک ماشین با فرض ورود غیرهمزمان کارها

سال انتشار: 1396
محل انتشار: چهاردهمین کنفرانس بین المللی مهندسی صنایع
کد COI اختصاصی: IIEC14_226
زبان مقاله: فارسی
تعداد مشاهده: 603

نویسندگان

استادیار مهندسی صنایع - دانشگاه میبد- یزد- ایران

چکیده

امروزه مسایل زمان بندی در بسیاری از سیستم های تولیدی و خدماتی کاربرد وسیعی یافته اند. در مسایل زمان بندی کلاسیک مدت زمان پردازش کارها، مقداری ثابت فرض می شود. اگرچه این فرض در بعضی از حالتها درست می باشد ولی با در نظر گرفتن اثرات یادگیری، فراموشی و زوال این فرض نمی تواند همیشه صحیح باشد. در این مقاله مساله زمان بندی تک ماشین با فرض زوال خطی و ورود غیرهمزمان کارها و با هدف کمینه کردن تعداد کارهای دیرکرددار مورد بررسی قرار گرفته شده است. ثابت می شود که این مساله NP - hard است. بنابراین جهت حل آن به صورت بهینه یک الگوریتم شاخه و کران با در نظر گرفتن اصول غلبه و حدود پایین ارایه شده است. نتایج نشان داد که الگوریتم قادر به حل مسایل با ابعاد 24 فعالیت در مدت زمان قابل قبولی میباشد. همچنین ثابت گردید که عملکرد الگوریتم پیشنهادی بسیار بالاست به طوری که درصد گره های قطع شده در تمام مسایل حداقل برابر با 81 / 02 ٪ می باشد.

کلیدواژه ها

ورود غیرهمزمان؛ زوال خطی؛ شاخه و کران؛ تعداد کارهای دیر کرددار

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.