مسأله مکانیابی p-ماکسین

پایان نامه
چکیده

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

۱۵ صفحه ی اول

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

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

منابع مشابه

حل مسأله مکانیابی دستگاههای خودپرداز با استفاده از برنامه ریزی چند هدفه فازی

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

متن کامل

حل مسأله مکانیابی دستگاههای خودپرداز با استفاده از برنامه ریزی چند هدفه فازی

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

متن کامل

توسعه و حل مسأله مکانیابی با بار کاری متوازن بر روی شبکه (gbelp)

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

15 صفحه اول

بررسی مسأله مکانیابی - مسیریابی ظرفیت دار چند هدفی با پنجره زمانی

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

15 صفحه اول

استفاده از سیستم های صف در مسأله مکانیابی شبکهای تسهیلات پرازدحام

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

15 صفحه اول

ارائه یک الگوریتم حل دقیق برای مسأله جایابی p هاب میانه با تخصیصی r-تایی

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

کلمات کلیدی

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

copyright © 2015-2023