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

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

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

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

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

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

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

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