مساله هایی که شامل برآورد و نتیجه گیری تحت قیدهای نامعادله خطی می باشند اغلب در مدل های آماری رخ می دهند. در این پایان نامه الگوریتمی برای حل مساله ی برنامه ریزی درجه دو از مینیمم سازی?(?)=?^ q?-2c? ارائه می کنیم که در آن q ماتریسی معین مثبت است و ? در درون مخروط محدب c={?:a??d} قرار دارد. در اینجا a ماتریس m×n است که لزوماً a رتبه کامل سطری نمی باشد. این الگوریتم سه مرحله ای، ساده است و همچنین ...

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

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

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

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

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

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

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

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

در این مقاله ما یک حل عمومی از معادله تابعی درجه اول و دوم بدست می آوریم و پایداری هایرز-اولام-راسیاس این معادله را در فضای 2-باناخ بررسی می کنیم.