۱۴۰۴/۰۱/۲۹
فردین احمدی زر (Fardin Ahmadizar)

فردین احمدی زر (Fardin Ahmadizar)

مرتبه علمی: استاد
ارکید: ۰۰۰۰-۰۰۰۲-۸۶۱۵-۹۸۹۳
تحصیلات: دکترای تخصصی
اسکاپوس: ۲۳۹۷۴۲۶۹۹۰۰
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: ۰۸۷۳۳۶۶۹۱۶۲

مشخصات پژوهش

عنوان
مسأله زمانبندی تک ماشینه دوعامله با محدودیت دسترسی به ماشین
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
زمانبندی تک ماشینه، دو عامل، محدودیت دسترسی به ماشین، مدل برنامه ریزی ریاضی
سال 1398
پژوهشگران فردین احمدی زر (Fardin Ahmadizar) ، شهروز نیکخواه ، حشمت الله عطایی

چکیده

کلاس نسبتاً جدیدی از مسائل زمانبندی شامل چندین عامل می شود که هر عامل برای استفاده از یک پردازشگر مشترک به منظور اجرای کارهایش با سایر عوامل در رقابت است و معیار مختص به خود را برای بهینه کردن دارد. این مقاله مسأله زمانبندی تک ماشینه دوعامله را با یک بازه ثابت عدم دسترسی به ماشین نشان می دهد. هدف مسأله حداقل کردن مجموع دیرکرد کارهای عامل اول است مشروط بر اینکه تأخیر کارهای عامل دوم نباید از یک حد داده شده تجاوز کند. دو مدل برنامه ریزی عددصحیح مختلط برای یافتن جواب های بهینه فرموله شده است که برای مسائل نمونه با سایز کوچک مؤثر است. نتایج آزمایش های محاسباتی به منظور ارزیابی عملکرد مدل های برنامه ریزی ریاضی، کارایی مدل مبتنی بر موقعیت و تخصیص را نسبت به مدل زمان های تکمیل نشان می دهد.