مشخصات پژوهش

عنوان	مسأله زمان بندی گروهی بر روی ماشین های موازی غیرمرتبط با محدودیت های دسترسی و زمانهای آماده سازی وابسته به توالی
نوع پژوهش	پایان نامه
کلیدواژه‌ها	زمانبندی گروهی،ماشین های موازی غیرمرتبط، محدودیت های دسترسی، زمان های آماده سازی وابسته به توالی، الگوریتم جستجوی ممنوعه
چکیده	تحقیق حاضر به بررسی مسأله زمانبندی گروهی بر روی ماشین های موازی غیرمرتبط با محدودیت های دسترسی و زمان های آماده سازی وابسته به توالی می پردازد.در بیشتر مسائل زمانبندی معمولا فرض می شود ماشین ها در تمام دوره برنامه ریزی تولید در دسترس هستند، که همیشه واقعی نیست. اما در کاربردهای دنیای واقعی ماشین ها به دلایلی از قبیل خرابی های ناگهانی، تعمیرات پیشگیرانه، کارهای از قبل برنامه ریزی شده و کمبود مواد پیش بینی شده، در همه دوره های زمانی در دسترس نیستند. در این تحقیق ماشین ها در بازه های مشخصی از زمان در دسترس نیستند، زمان های آماده سازی به صورت وابسته به توالی در نظر گرفته می شوند، کارها در زمان های مختلفی در دسترس قرار می گیرند و به گروه های مختلفی تقسیم بندی شده اند طوریکه کارهای هر گروه از لحاظ تکنولوژیکی به یکدیگر شبیه هستند. در سیستم های تولیدی از زمان های آماده سازی وابسته به توالی هنگامی که دو کار مختلف بر روی ماشین پردازش می شوند، نمی توان چشم پوشی کرد. درحالی که اگر کارهای پشت سرهم دارای شباهت های تکنولوژیکی باشند معمولا نیازی به انجام آماده سازی نخواهد بود. از طرف دیگر، با فرض وجود محدودیت های دسترسی ممکن است فرایند پردازش کارهای یک گروه قبل از بازه های در دسترس نبودن ماشین به اتمام نرسد و بعد از دوباره در دسترس قرار گرفتن ماشین، به نظر می رسد یکی از این3 حالت اتفاق می افت: کل فرایند آماده سازی مجددا لازم باشد، بخشی از فرایند آماده سازی لازم باشدو یا نیازی به آماده سازی مجدد ماشین نباشد. هدف مسأله کمینه سازی دامنه عملیات است. برای هر یک از حالات فوق مسأله به صورت یک مدل برنامه ریزی عدد صحیح مختلط فرموله می شود. به دلیل NP-hardبودنمسائل مذکور، یافتن جواب بهینه برای مسائل با ابعاد بزرگ در زمانی منطقی مقد ور نمی باشد. بنابراین یک الگوریتم جستجوی ممنوعه برای حل هر یک از آن ها توسعه داده می شود. در هر یک از مسائل به منظور ارزیابی عملکرد الگوریتم جستجوی ممنوعه، تعدادی مسأله نمونه تولید و حل می شود. نتایج به دست آمده کارائی الگوریتم ارائه شده را نشان می دهند.
پژوهشگران	هیوا فاروقی (استاد مشاور)، فردین احمدی زر (استاد راهنما)، مصطفی بایزیدی (دانشجو)