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

مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

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

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

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

در این مقاله سعی شده موانع موجود در توزیع فیلم در شبکه ی نمایش خانگی شناسایی شود و راه حل عملیاتی با استفاده از رویکرد حل خلاقانه ی مساله ی (xtriz) ارائه شود. برای بررسی موانع توزیع، براساس پیشینه ی تحقیق 6 بُعد، کانال های توزیع، منابع مالی، فرایندهای سازمانی، مصرف کننده، مدیریت و محصول، در نظر گرفته شده است. برای استخراج موانع درون این 6 بُعد، 18 شاخص مدنظر قرار گرفته اند و با مصاحبه ی عمیق و سا...

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

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

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