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

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

مسأله­ی زمانبندی پروژه با منابع محدود به عنوان یک مسأله­ی np-hard در ادبیات معروف می­باشد. در این تحقیق، برای اولین بار ترکیب سیاستِ قیمت­گذاری از نوع تخفیف جهت مسأله­ی زمانبندی پروژه­ در حالت محدویت منابع پیشنهاد می­شود، در حالیکه در مدل­های کلاسیک  فرض شده است، که قیمت منابع مورد نیاز جهت انجام فعالیت­ها ثابت بوده و منابع تنها با یک نرخ قیمت در بازار قابل تهیه هستند. هدف از این مسأله، تعیین زم...

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

برنامه ریزی دو سطحی ابزاری برای مدلسازی مسئله تصمیم گیری غیر متمرکز است. که در ان تصمیم گیرنده سطح یک و دو بترتیب رهبر و پیرو گفته می شوند. ثابت شده است که مسئله برنامه ریزی دو سطحی یک مسئله np_hard است. روشهای بسیاری برای حل این مسئله ارایه شده است؛ اما کارآیی محاسباتی آنها در حدی نیست که بتوانند مسائل بزرگ را حل کنند. دراین مقاله سعی شده است روشی بر اساس جستجوی ممنوع برای حل مسئله برنامه ریزی...

محاسبات کوانتومی یک روش جدید و کارآمد در سرعت دادن به محاسبات با استفاده از پدیده های مهمی از قبیل برهم نهی1 ، تداخل2 ، عدم موجبیت3 ، ناجایگزیدگی4 و تکثیرناپذیری5 ارائه می کند. و الگوریتم های کوانتومی ابزار کار برای این نوع محاسبات می باشند که با پیدایش محاسبات کوانتومی به عنوان زیر شاخه آن مورد توجه قرار گرفته اند که در تبدیل زمان محاسبات از نوع نمائی به چند جمله ای دارای اهمیت فراوان در محاسب...

رباتیک ازدحامی روشی نوین برای مشارکت تعداد زیادی ربات است و به عنوان کاربردی از هوش ازدحامی در سیستم های چند رباتی مطرح می¬گردد. در بین مسائل مطرح شده در رباتیک ازدحامی، مسئله جستجوی غذا به خاطر پوشش چندین وظیفه، جزو شناخته ترین مسائل در این حیطه است. در این پایان نامه با استفاده از الگوریتم های جستجوی غذا در رباتیک ازدحامی و با الهام گرفتن از رفتار کلونی زنبورهای عسل، به ارائه ی الگوریتم های ج...

در این مقاله مسئله زمان‌بندی کار کارگاهی منعطف با در‌نظر‌گرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینه‌سازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفته‌است. مسئله مورد‌مطالعه از گروه مسائل NP-hardاست و از ۳ زیر‌مسئله تشکیل شده‌است. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشین‌های موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجا...

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