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

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

اخیرا روشهای فراکاوشی به عنوان ابزاری کارآمد جهت حل مسائل پیچیده­ی مهندسی مورد استفاده­ی بسیار قرار گرفته است. یکی از این روشها الگوریتم JPSO می­باشد که در این تحقیق با اعمال تغییراتی ابتکاری در ماهیت پرش الگوریتمJPSO ، امکان حل مسائل مبتنی بر ساخت نمودار در آن فراهم گردیده و الگوریتم جدیدی به نامG-JPSO]  ارائه شده است. مساله بهره­برداری ساده و برقابی از آبگیرها سدها یکی از مسائل مهم در حوزه­ی ...

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

اخیرا روشهای فراکاوشی به عنوان ابزاری کارآمد جهت حل مسائل پیچیده­ی مهندسی مورد استفاده­ی بسیار قرار گرفته است. یکی از این روشها الگوریتم jpso می­باشد که در این تحقیق با اعمال تغییراتی ابتکاری در ماهیت پرش الگوریتمjpso ، امکان حل مسائل مبتنی بر ساخت نمودار در آن فراهم گردیده و الگوریتم جدیدی به نامg-jpso]  ارائه شده است. مساله بهره­برداری ساده و برقابی از آبگیرها سدها یکی از مسائل مهم در حوزه­ی ...

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

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

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

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

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