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

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

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

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

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

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

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

طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به‌نحوی که کل هزینه‌های مرتبط با جریان میان قسمت‌ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله‌ی چیدمان تک‌سطری یا یک‌ردیفه‌ی امکانات )SRFLP است. این مسئله، مسئله‌یی از رده‌ی NP-Complete است و تلاش‌های فراوانی برای به دست آوردن جواب‌های نزدیک به بهینه یا مدل‌سازی مجدد آن صورت گرفته است. در نوشتار...

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

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