استراتژی های تخصیص هزینه برای ریلکسیشن تخصیص 1 مسئله پوشش مجموعه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
- نویسنده کیومرث اعظمی
- استاد راهنما فرهاد جنتی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
یکی از مهمترین مدل های که در محدوده مسائل مکانیابی- تخصیص مطرح می شود مسئله پوشش مجموعه است. مسئله پوشش مجموعه زمانی مطرح می شود که اطمینان یافتن از اینکه هر مشتریحداقل به وسیله یک تسهیل پوشش می یابد ضروری باشد. مسئله پوشش مجموعه در رده مسائل np-کامل قرار دارد. این پایان نامه ریلکسیشن های تئوری گرافیکی مسائل پوشش مجموعه را که در سال 1992 به وسیله ال-درزی و میترا ارائه شده بود مورد بررسی قرار داده و بر روی ریلکسیشن تخصیص 1 مسئله پوشش مجموعه تمرکز کرده است. بر مبنای نتایج محاسباتی و کارهای انجام مسئله گرفته بر روی دیگر ریلکسیشن های گرافیکی مسئله پوشش مجموعه، استراتژی های تخصیص هزینه ای برای ریلکسیشن تخصیص 1 ارائه شده است که کارایی آنها به وسیله تعدادی از مسائل آزمون استاندارد آزموده شده است و بهبود قابل قبولی را در کران های پایین این مسائل آزمون نتیجه داده است. همچنین تغییر ساده ای در توپولوژی ریلکسیشن تخصیص 1 ایجاد شده است که همراه با تعدادی از استراتژی های تخصیص هزینه بر روی مسائل آزمون آزمایش شده که نتایج بهتری را نشان می دهد
منابع مشابه
استراتژیهای قوی تخصیص هزینه برای آزاد شده شبکه مسئله کارگماری مربوط به مسئله پوشش مجموعه
مسئله پوشش مجموعه (scp ) برای بیش از چهار دهه توجه بسیاری از محققین را به خود جلب نموده و مقالات بسیاری در این زمینه به چاپ رسیده است. مسئله scp یک مسئله بهینه سازی است که بسیاری از مسائل مانند انتخاب منابع را مدل سازی می کند، کاربردهای فراوان این مسئله در برنامه ریزی خدمه اتوبوس، قطار، خطوط هوایی، جریان ترافیک، تعیین محل، ناحیه بندی سیاسی، کاوش روشهای پیوندزنی رشته های dna و ترتیب انتخاب و ساخ...
15 صفحه اولمدلی برای متعادل سازی هزینه های تخصیص منابع
استفاده از ترمینال های مرکزی جهت حمل تولیدات از منابع مختلف به مقاصد گوناگون یک مزیت اقتصادی در کاهش هزینه های حمل و نقل به شمار می رود. تولید کنندگان می توانند تولیدات خود را به ترمینال های مرکزی حمل نموده و از آنجا با حجم بیشتر، محصولات را به نقاط مصرف روانه کنند. هر چند که احداث ترمینال های مرکزی نیاز به صرف هزینه های ثابت زیادی دارد ولی هزینه احداث این ترمینال به مراتب کمتر از هزینه هایی اس...
متن کاملارائه استراتژی های مکانی برای تخصیص وظایف گروه های عامل مبنا در محیط های بحران زده
وجود روشی مناسب برای تخصیص صحیح وظایف نقش مهمی در بهبود کارایی و تصمیمگیری در عملیات با محدودهی بزرگ دارد. هدف مقالهی حاضر ارائهی رویکردی برای تخصیص وظایف بین گروهی از عاملها در محیطهای بحرانزده با مدنظر قرار دادن استراتژیهای مکانی مناسب میباشد. نوآوری اصلی ارائهی رویکردی مکانی است که اگر در محیط بحرانزده تخصیص اولیهی وظایف بنابه اختلال موجود در محیط با مشکلی مواجه شود، در تخصیص مجد...
متن کاملمدلی برای متعادل سازی هزینه های تخصیص منابع
استفاده از ترمینال های مرکزی جهت حمل تولیدات از منابع مختلف به مقاصد گوناگون یک مزیت اقتصادی در کاهش هزینه های حمل و نقل به شمار می رود. تولید کنندگان می توانند تولیدات خود را به ترمینال های مرکزی حمل نموده و از آنجا با حجم بیشتر، محصولات را به نقاط مصرف روانه کنند. هر چند که احداث ترمینال های مرکزی نیاز به صرف هزینه های ثابت زیادی دارد ولی هزینه احداث این ترمینال به مراتب کمتر از هزینه هایی اس...
متن کاملتاثیر افق سرمایه گذاری روی تخصیص دارایی بین استراتژی های
با افزایش افق سرمایه گذاری ، ریسک بهینه دارایی ها چقدر تغییر می کند؟ آیا این امر روی تصمیم گیری سرمایه گذاری رشدی و ارزشی اثر دارد؟این مقاله رویکرد جدیدی را با استفاده از روش تجزیه وتحلیل موجک که بازده های استراتژی سرمایه گذاری خاص را به افق های سرمایه گذاری چندگانه تجزیه می کند، برای بررسی تخصیص پورتفوی میان سهام رشدی و ارزشی در افقهای سرمایه گذاری مختلف ارایه می دهد. در این مقاله از شاخص کل ب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023