1403/01/10
فردین احمدی زر

فردین احمدی زر

مرتبه علمی: استاد
ارکید: 0000-0002-8615-9893
تحصیلات: دکترای تخصصی
اسکاپوس: 23974269900
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733669162

مشخصات پژوهش

عنوان
مسأله زمانبندی کارگاه گروهی با دو عامل
نوع پژوهش
پایان نامه
کلیدواژه‌ها
زمانبندی دو عاملی، کارگاه گروهی، دامنه عملیات، الگوریتم جستجوی همزیستی ارگانیسمها
سال 1395
پژوهشگران سید شکور برزنجه(دانشجو)، فردین احمدی زر(استاد راهنما)، هیوا فاروقی(استاد مشاور)

چکیده

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