هدف این پایان نامه استفاده از روش شبه آنیلکاری (simulated annealing )برای حل مساله جانمایی - تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی می باشد. شبه آنیلکاری یکی از کاراترین و قدرتمندترین الگوریتمها برای حل مسائل بهینه سازی ترکیبی با تابع هدف معلوم می باشد. در این پایان نامه یک روش شبه آنیلکاری برای حل مساله جانمایی - تخصیص با تابع هدف مینی ماکس و فاصله اقلیدسی توسعه داده شده است و عملکرد آن ب...

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

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

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

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

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

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

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

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