در این مقاله مدل جدیدی برای مسئله تخصیص افزونگی با ساختار سری- موازی و زیر سیستم­های k-out-of-n با در نظر گرفتن هزینه­ای جهت کاهش نرخ خرابی ارائه شده که در آن دو سیاست افزونگی آماده به کار سرد و فعال به عنوان متغیر تصمیم برای هر یک از زیر سیستم ها در نظر گرفته شده است. هدف از حل مدل ارائه شده، تعیین سیاست افزونگی، نوع و تعداد اجزاء مازاد تخصیص یافته و نیزضریب کاهش نرخ خرابی هر زیر سیستم برای حد...

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

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

امروزه در اکثر زمینه های صنعت نیاز به برش و بسته بندی محصولات دیده می شود. از برش شیشه و فلزات گرفته تا جادهی تراشه های الکترونیکی به روی فضای ic، همگی کاربردهای مسأله بسته بندی دوبعدی محسوب می شوند. در همه این موارد و غالب موارد دیگر نیاز به بهینگی و کمتر مصرف شدن فضا و مواد مصرفی شرط اول منفعت می باشد. محققان روش های متنوعی را برای حل این مسأله پیشنهاد داده اند اما با بزرگتر شدن اندازه مسأل...

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

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

یافتن بلندترین زیررشته مشترک چند رشته یک مساله شناخته شده است که در زمینه¬های گوناگون نظیر زیست¬شناسی و ژنومیک کاربردهای بسیار دارد. این مساله توسط محققان زیادی مطالعه شده است و پیچیدگی آن از جنبه¬های مختلف در طی سال¬ها بهبود یافته است. روش¬های مختلفی برای حل مسئله¬ی بلندترین زیررشته مشترک بین چندین رشته (mlcs) وجوددارد. روش¬های کلاسیک مبتنی بر روش¬های برنامه¬نویسی پویا از روش¬های ابتدایی حل مس...

امروزه استفاده از روش های کاهش تأخیر در گراف سازمان ها و استفاده از الگوهای زمان بندی گراف ها بسیار حائز اهمیت است. یکی از این روش های کاهش تأخیر، استفاده از متدولوژی finc در ساختار گراف سازمان های نظامی و ارتشی می باشد که با ارائه راهکارهای مبتنی بر زمان بندی گراف ها بر اساس گره ها و یال ها به کاهش تأخیر در این گراف ها می انجامد. با این وجود، کاربرد این روش تنها در سازمان های نظامی بوده و همچن...

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

مسئله بسته بندی برداری نمونه تعمیم یافته بسته بندی یک بعدی می باشد. هدف این مسئله، بسته بندی بردارهای d-بعدی در بسته های d-ظرفیتی ضمن کمینه کردن بسته های مصرفی می باشد. رهیافت های ارائه شده پیشین غالباً برای نوع خاصی از نمونه های ورودی مناسب بوده و در نتیجه از مشکلاتی نظیر کندی الگوریتم در محاسبه جواب در مجموعه داده های بزرگ یا عدم توجه به اطلاعات ظرفیتی اضافی در هنگام بسته بندی بسته ها رنج می ب...