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