مساله زمان بندی تک ماشینه دوعامله با محدودیت دسترسی به ماشین
عنوان مقاله: مساله زمان بندی تک ماشینه دوعامله با محدودیت دسترسی به ماشین
شناسه ملی مقاله: ICIORS12_263
منتشر شده در دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات در سال 1398
شناسه ملی مقاله: ICIORS12_263
منتشر شده در دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات در سال 1398
مشخصات نویسندگان مقاله:
فردین احمدی زر - دانشیار گروه مهندسی صنایع، دانشگاه کردستان
شهروز نیکخواه - دانشآموخته کارشناسی ارشد مهندی صنایع ،دانشگاه کردستان
حشمت الله عطایی - دانشجوی دکتری مهندسی صنایع، دانشگاه کردستان
خلاصه مقاله:
فردین احمدی زر - دانشیار گروه مهندسی صنایع، دانشگاه کردستان
شهروز نیکخواه - دانشآموخته کارشناسی ارشد مهندی صنایع ،دانشگاه کردستان
حشمت الله عطایی - دانشجوی دکتری مهندسی صنایع، دانشگاه کردستان
کلاس نسبتا جدیدی از مسائل زمان بندی شامل چندین عامل می شود که هر عامل برای استفاده از یک پردازشگر مشترک به منظور اجرای کارهایش با سایر عوامل در رقابت است و معیار مختص به خود را برای بهینه کردن دارد. این مقاله مساله زمان بندی تک ماشینه دوعامله را با یک بازه ثابت عدم دسترسی به ماشین نشان می دهد. هدف مساله حداقل کردن مجموع دیرکرد کارهای عامل اول است مشروط بر اینکه تاخیر کارهای عامل دوم نباید از یک حد داده شده تجاوز کند. دو مدل برنامه ریزی عددصحیح مختلط برای یافتن جواب های بهینه فرموله شده است که برای مسائل نمونه با سایز کوچک موثر است. نتایج آزمایش های محاسباتی به منظور ارزیابی عملکرد مدل های برنامه ریزی ریاضی، کارایی مدل مبتنی بر موقعیت و تخصیص را نسبت به مدل زمان های تکمیل نشان می دهد.
کلمات کلیدی: زمان بندی تک ماشینه، دو عامل، محدودیت دسترسی به ماشین، مدل برنامه ریزی ریاضی.
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/923722/