پایان نامه ارشد:ارائه یک الگوریتم زمانبندی کارا در شبکه محاسباتی گرید با هدف کاهش زمان اتمام کل و توازن بار

شبکه های تورین محاسباتی (گرید) زمینه‌ای را فراهم آورده است که بتوان از منابع ناهمگن در نقاط مختلف جغرافیایی برای حل مسائل پیچیده علمی، مهندسی و تجارت استفاده کرد. عملیات زمانبندی نقش کلیدی در عملکرد گرید ایفا می کند. در این پایان نامه با استفاده از مزایای الگوریتم ژنتیک، پنج الگوریتم زمانبندی برای نگاشت بهینه ای از کارهای دسته ای روی ماشین ها ارائه شده است که تمامی فضای جستجو مسأله زمانبندی را بررسی کرده و یک توازن بار روی همه ماشین ها ایجاد نماید. نتایج پیاده سازی الگوریتم های ارائه شده نشان دهنده متوسط کاهش ۱۳٫۲۳ درصد در زمان اتمام آخرین کار نسبت به الگوریتم های پیشین است.

کلید واژه: گرید محاسباتی، زمانبندی، توازن بار.

دانلود متن کامل پایان نامه با فرمت ورد پایان نامه مقطع کارشناسی ارشد رشته کامپیوتر

 متن کامل پایان نامه مقطع کارشناسی ارشد رشته تربیت بدنی دانشگاه تبریز دانشکده تربیت بدنی و علوم ورزشی گروه رفتار حرکتی عنوان تأثیر ذهن آگاهی بر کارائی بازخورد خود کنترلی در فرایند یادگیری یک تکلیف حرکتی مداوم    تاریخ ارائه پایان نامه زمستان 1393 برای رعایت حریم خصوصی نام نگارنده و استاد راهنما در سایت […]

 متن کامل پایان نامه مقطع کارشناسی ارشد رشته مدیریت دانشـگاه  آزاد اسـلامی کرمانشاه واحـد علوم و تحقیقات دانشکده علوم انسانی، گروه مدیریت اجرایی پایان نامه برای دریافت درجه کارشناسی ارشد در رشته مدیریت اجرایی (M.B.A) عنوان: ارزیابی کارایی سیستم های اطلاعات در بیمارستان های دولتی شهرکرمانشاه استاد مشاور: دکتر جواد مهرابی زمستان 1392 برای رعایت […]

متن کامل پایان نامه مقطع کارشناسی ارشد رشته : صنایع گرایش :سیستم های اقتصادی اجتماعی عنوان :  طراحی الگوریتم فراابتکاری برای زمانبندی ماشین­های موازی نامرتبط با تابع هدف چندگانه در محیط تولید بهنگام

متن کامل پایان نامه مقطع کارشناسی ارشد رشته : صنایع گرایش :صنایع  عنوان : توسعه مدلی جهت یکپارچه سازی برنامه ریزی نگهداری و زمانبندی تولید با رویکرد فرا ابتکاری

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی صنایع گرایش : صنایع عنوان : طراحی یک الگوریتم فراابتکاری برای حل مساله زمانبندی ماشینهای موازی نامرتبط با محدودیت زمان دسترسی به کارها

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته فناوری اطلاعات عنوان : حل مسئله زمانبندی سیستم باز با الگوریتم ژنتیک چند جمعیتی با در نظر گرفتن نگهداری ماشین

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی سیستم­های اقتصادی و اجتماعی عنوان : زمانبندی به­ هنگام بر روی ماشین­های موازی با سرعت­های متفاوت با در نظر گرفتن تأثیر یادگیری و زمان آماده­سازی و محدودیت مجموعه پردازش

در این پایان نامه، یک مدل برای مسأله زمانبندی دروس دانشگاهی به دو صورت تک هدفه و دو هدفه ارائه شده است. هدف این مسأله تهیه جدول زمانی دروس دانشگاهی مناسب و قابل قبول، با در نظر گرفتن مجموعه ای از محدودیت ها و ترجیحات اساتید، دانشجویان و دانشگاه با توجه به فضای آموزشی در ایران است. در مسائل جدول زمانی محدودیت ها به دو دسته سخت و نرم تقسیم می شوند. محدودیت های سخت باید برآورده شوند و شدنی بودن جواب را تضمین می کنند و محدودیت های نرم که بیان کننده مطلوبیت و ترجیحات مسأله هستند که برای کیفیت بهتر جدول زمانی در نظر گرفته می شوند. برای بدست آوردن یک جدول زمانی با کیفیت، باید مسأله شدنی و کمترین تعداد تجاوز را در محدودیت نرم داشته باشیم. با توجه به NP-Hard بودن مسأله، برای حل مدل ها از الگوریتم های فرا ابتکاری استفاده شده است. در مدل تک هدفه از الگوریتم جستجوی ممنوعه (TS) و الگوریتم جستجوی همسایگی متغیر در جستجوی ممنوعه (TS-VNS) برای حل مدل استفاده شده است. با استفاده از فرآیند تصمیم گیری AHP، جدول های زمانی بدست آمده از الگوریتم های فراابتکاری، رتبه بندی و گزینه برتر انتخاب می شود. در مدل دو هدفه از الگوریتم ژنتیک چند هدفه (NSGA II) و الگوریتم جستجوی ممنوعه چند هدفه (MOTS) استفاده شده است. همچنین در هر بخش با مقایسه عملکرد الگوریتم ها، کارایی آنها ارزیابی شده است.

واژگان کلیدی: جدول زمانی دروس دانشگاهی، الگوریتم جستجوی ممنوعه (TS)، الگوریتم جستجوی همسایگی متغیر (VNS)، الگوریتم ژنتیک چند هدفه (NSGA II)، الگوریتم جستجوی ممنوعه چند هدفه (MOTS)، فرآیند تحلیل سلسه مراتبی (AHP).

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی فناوری اطلاعات عنوان :  زمانبندی ماشین‌های مجازی متمرکز به کمک تحلیل تداخل بارهای کاری

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی صنایع عنوان : زمانبندی بهنگام روی ماشین های موازی مستقل

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

سیستم های تولید سلولی برای بهبود کارایی و انعطاف پذیری تولید مورد استفاده قرار گرفته اند. طراحی یک سیستم تولید سلولی شامل سه تصمیم گیری مهم می باشد: تشکیل سلول (CF)، چیدمان سلولی (CL) و زمانبندی سلولی (CS). این سه فاکتور با هم در ارتباط بوده و بر یکدیگر تاثیر می-گذارند. در این تحقیق یک مدل یکپارچه به طور همزمان به این سه زیر مساله پرداخته در حالیکه در بخش چیدمان سلولی با در نظر گرفتن سلول به عنوان واحد مستقل آن ها را در دو نوع چیدمان خطی تک ردیفی و خطی دو ردیفی مورد بررسی قرار داده و یک چیدمان مناسب و کارا با هدف حداقل نمودن زمان تکمیل کارها پیشنهاد شده است. برای حل مدل یکپارچه طراحی سلول در مقیاس های واقعی یک الگوریتم ژنتیک توسعه یافته است. یک مثال برای اعتبارسنجی مدل و همچنین آشنایی با رویکرد مدل در نرم افزار لینگو حل و نتایج آن تشریح شده است. نتایج حاصل از این مطالعه نشان می دهد هنگام طراحی سلول با استفاده از این مدل یکپارچه، چیدمان سلولی خطی دو ردیفی در مقایسه با خطی تک ردیفی که معمول تر است، نتایج بهتری خواهد داشت.

واژگان کلیدی: تولید سلولی، تشکیل سلول، چیدمان سلولی، زمانبندی گروهی، الگوریتم ژنتیک

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی فناوری اطلاعات گرایش : تجارت الکترونیک عنوان : استفاده از الگوریتم بهینه سازی مبتنی بر آموزش- یادگیری  برای حل مسئله زمانبندی پروژه ها با منابع محدود