استراتژی های تخصیص هزینه برای ریلکسیشن تخصیص 1 مسئله پوشش مجموعه

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
  • نویسنده کیومرث اعظمی
  • استاد راهنما فرهاد جنتی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1388
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

مسئله پوشش مجموعه (scp ) برای بیش از چهار دهه توجه بسیاری از محققین را به خود جلب نموده و مقالات بسیاری در این زمینه به چاپ رسیده است. مسئله scp یک مسئله بهینه سازی است که بسیاری از مسائل مانند انتخاب منابع را مدل سازی می کند، کاربردهای فراوان این مسئله در برنامه ریزی خدمه اتوبوس، قطار، خطوط هوایی، جریان ترافیک، تعیین محل، ناحیه بندی سیاسی، کاوش روشهای پیوندزنی رشته های dna و ترتیب انتخاب و ساخ...

15 صفحه اول

مدلی برای متعادل سازی هزینه های تخصیص منابع

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

متن کامل

ارائه استراتژی های مکانی برای تخصیص وظایف گروه های عامل مبنا در محیط های بحران زده

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

متن کامل

مدلی برای متعادل سازی هزینه های تخصیص منابع

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

متن کامل

تاثیر افق سرمایه گذاری روی تخصیص دارایی بین استراتژی های

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023