در [time domain multiple access/code division multiple access] نشان داده شده که مسأله اختصاص بهینه منابع رادیویی در لینک فروسوی شبکه بی سیم tdma/cdma 1، نوعی مسأله mmkp 2 از نوع np-hard است. در این مقاله الگوریتم شهودی جدیدی برای حل این مسأله با پیچیدگی محاسباتی چندجمله ای ارائه شده است. مطالعات عددی انجام شده، نشان دهنده کاهش بسیار زیاد پیچیدگی محاسباتی است.

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

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

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

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

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

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

در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...

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

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