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

در این مقاله یک مدل بهینه زمانبندی نگهداری و تعمیرات (نت) پیشگیرانه غیر ادواری برای سیستم‌های چند جزیی (سری - موازی) ، بر مبنای حداکثر قابلیت دسترسی اجزای سیستم (که تعیین بازه بازرسی بهینه را به همراه دارد) ارایه شده است. همچنین در این مقاله علاوه بر تامین سطح قابلیت اطمینان مورد نیاز سیستم و ارضای سایر محدودیت‌های سیستمی (فعالیت‌های نت و منابع در دسترس)، کل هزینه‌های (مستقیم و غیر مستقیم) مرتب...

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

در این مقاله، به بررسی مسئله ی سینماتیک مستقیم سه ربات موازی 4 درجه آزادی 4-prur1 ، 4-prur2 و 4-puu با الگوی حرکتی 3 درجه انتقالی و 1 درجه دورانی، موسوم به شونفلیز، پرداخته می شود. این ربات ها، به ترتیب حالت خاصی از سه مکانیزم موازی 4-pr′r′r″r″، 4-pr″r″r′r′ و 4-pr″r′r′r″ بوده که حاصل سنتز نوعی انجام شده بر روی ربات های موازی با آرایش سینماتیکی یکسان می باشند. هر یک از این ربات ها، دارای چهار زن...

امروزه از کارت های گرافیک (gpus) همچون پردازنده های چند هسته ای، پردازش گرهای سیگنال دیجیتال (dsps) و آرایه های دروازه ای برنامه پذیر درمحل (fpgas) برای تسریع کارایی برنامه های کاربردی پردازش سیگنال استفاده می شود. یکی از برنامه های کاربردی موجود در این زمینه، جداسازی سیگنال های منابع متفاوت از بین مجموعه ای از سیگنال های دریافت شده می باشد. دراین تحقیق رویکرد آنالیز اجزای مستقل و به طور خاص ال...

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

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

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

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

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