مسئلۀ زمان‌بندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجمله‌ای سخت (NP-Hard) است که برای حل آن، روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاح‌شده برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع در حالت تک‌حالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاح‌شده با...

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

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

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

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

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

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

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

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

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