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

پایان نامه مذکور مشتمل بر سه فصل است : فصل اول: تعاریف مسئله زمانبندی فصل دوم: رنگ آمیزی گراف و مسئله زمانبندی فصل سوم: کاربرد ریاضیات فازی د ربهینه سازی زمانبندی

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

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

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

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

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

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

در این پایان نامه الگوریتم برنامه ریزی آرمانی فازی(fgp) را برای حل مسایل برنامه ریزی چندهدفه نامتمرکز ‎(dbl-mop)‎ با یک تصمیم گیرنده در سطح بالا و چندین تصمیم گیرنده در سطح پایین معرفی می کنیم. الگوریتم fgp‎ برای حل مسایل برنامه ریزی خطی چندهدفه دوسطحی نامتمرکز ‎(dbl-molp)‎ ارایه می شود. این الگوریتم برای حل مسایل برنامه ریزی کسری خطی چندهدفه دوسطحی‎(dbl-molfp)‎ گسترش داده می شود.در این الگوریت...

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