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

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

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

این پایاننامه یک مسئله بهینه سازی جدید طراحی شده برای ارزش گذاری ازدحام شبکه جاده ای با تقاضای متغیر ( cpram) را ارائه می کند. شبکه جاده ای یا تقاضاهای متغیر را می توان به صورت یک برنامه ریاضی با قیدهای تعادل (mpec) مدل بندی کرد، که تعادل کاربر با تقاضاهای متغیر به صورت یک مسئله نامساوی تغییراتی بیان شده است. به دلیل مشتق نا پذیری جواب های پریشیده در قیدهای تعادل، مدل بهینه سازی ناهموار به دست ...

مساله hybrid flowshop یک مساله زمانبندی است که پروسه تولید در آن شامل چندین مرحله است، که هریک دارای چندین ماشین موازی است و همه کارها یک مسیر پروسس یکسانی را طی می کنند. ما یک مساله با ماشینهای موازی یکسان را مطالعه می کنیم. مساله hybrid flowshop در طیف گسترده ای از پروسه های صنعتی مانند صنایع فولادسازی، شیمیایی، پتروشیمی استفاده می شود. به عنوان یک مثال، ما جریان تولید فولاد در مجتمع فولاد مب...

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

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