در سال ‎2005‎ ای و ژانگ برای اولین بار یک الگوریتم بهنگام سازی بزرگ بر اساس همسایگی های وسیع برای مسائل مکملی خطی اکید ارائه دادند که دارای پیچیدگی تئوری یکسان با روش های بهنگام سازی کوچک بود. ‏لیو و همکارانش با اصلاح روش ای-ژانگ، یک الگوریتم اصلاحگر مرتبه دوم برای مسائل برنامه ریزی خطی ارائه دادند. آنها برای بهبود عملکرد الگوریتم ای-ژانگ، در هر تکرار علاوه بر جهت ای-ژانگ یک جهت اصلاحگر را نیز ...

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

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

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

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

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

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

در این پایان نامه، به مطالعه مساله برنامه ریزی خطی تصادفی دو مرحله ای (slp) با تعداد متناهی سناریو می پردازیم و برای حل آن دو روش ‎‎‎بر اساس روش لاگرانژ بهبود یافته ارائه می نماییم: ‎روش ال-شکل درجه دو و روش هموارساز.‎‎‎ روش اول، در حقیقت یک روش ال-شکل اصلاح شده است که در آن همه مسائل درجه دو هستند. همچنین برش بهینه در این روش، بر اساس روش لاگرانژ بهبود یافته معرفی می شود. ‎ روش دوم یک روش ت...

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

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