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

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

مسائل بهره برداری از مخزن دارای اهداف مختلف و متنوع هستند که به ندرت منتهی به یک جواب بهینه می شوند و معمولاً در آن ها مجموعه ای از جواب های بهینه (پارتو) موجود است. حل این گونه مسائل در گذشته تنها با کاربرد روش های ساده کننده میسر بوده است که از آن جمله می توان به استفاده از ضرایب وزنی برای اهداف مختلف و تبدیل آن ها به یک تابع هدف استفاده کرد. اما در سال های اخیر با توسعه الگوریتم های چند هدفه ...

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

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

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

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

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

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

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