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

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

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

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

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

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

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

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

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...