برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

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

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

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

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

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

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

در این پایان نامه کارهای انجام گرفته توسط اولسن و پترسن (2003)‎‎‎‎‎‎‎‎‎‎‎، راسل و اسچورم (2006) ‎‎‎‎‎‎‎‎و کوپر و همکاران (2007)‏،‎‎‎‎‎‎‎‎‎در مورد توصیف مرز کارای یک مجموعه امکان تولید توسط اشتراک تعداد متناهی نیم فض‎ا‎ی بسته‏‏، در چند مرحله توضیح داده می شود. ابتدا‏، مرز کارا به کمترین تعداد چندوجه‎ی محدب‏ و یا به طور معادل به یک دسته جدید از ‎‎وجه های کارا‏ تجزیه می شود که به وجه های کارای ماک...

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