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

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

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

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

در این مقاله، ما متدولوژی برای تخصیص مقادیر ذخیره ی احتیاطی معرفی می نماییم. مسأله ی مورد نظر، دارای دو هدف کمینه نمودن بهترین زمان دسترسی و هزینه ی موجودی است. با توجه به ماهیت np-hard مسأله فوق، از الگوریتم شبیه سازی تبرید برای حل متدولوژی پیشنهادی در مسائل با ابعاد بزرگ استفاده شده است. جهت بررسی صحت عملکرد و کارآیی، متدولوژی از طریق حل مثال عددی به اثبات رسیده است. نتایج به-دست آمده، دلالت ...

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

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

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