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

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

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

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

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

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

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

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

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