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

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

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

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

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

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

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

مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

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