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

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

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

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

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

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

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

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

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