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

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

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

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

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

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

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

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

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

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