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

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

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

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

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

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

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

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

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

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