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

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

مسأله تخصیص لکوموتیو و زمانبندی حرکت قطارهای باری، از جمله مهم ترین مسائل برنامه ریزی در راه آهن است که به دلیل هزینه زیاد ناشی از جابجاییهای غیرضروری لکوموتیو و هزینه های ناشی از تأخیر قطارهای باری، حل آن ها به طور همزمان و ترکیبی می تواند بر کاهش هزینه خدمات حمل و نقل ریلی در راه آهن  ایران، تأثیر بسزایی داشته باشد. مسأله تخصیص لکوموتیو شامل تخصیص لکوموتیوها به رامهای باری است، به گونه ای که ...

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

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

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

به صورت غالب مسئله انتخاب تا?مین کننده، از آنجاکه تصمیم گیرنده ناچار به ارزیابی توا?مان تا?مین کنندگان بر اساس معیارهای چند گانه و گاهی متعارض است، به شکل مسائل تصمیم گیری چند معیاره(madm) مورد توجه قرار می گیرد. یکی از محدودیت های تکنیک های madm، در این است که این دسته از تکنیک ها برای انتخاب تأمین کننده، گزینه های موجود برای انتخاب را تنها با یکدیگر مقایسه می کنند و با اهداف و خواسته های مطلو...

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