پایان‌نامه

جانمایی رقابتی تسهیلات با بازی ورونوی وزندار

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

بهرام صادقی بی غم، مرضیه اسکندری

شکل‌ها (۱)

  • شکل، صفحه‌ی ۲
    صفحه‌ی ۲

شکل‌ها از متن کامل مقاله برداشته شده‌اند و حقوقشان از آنِ نویسندگان و ناشر است.

پایان‌نامه‌های مشابه

  • بررسی مسائل جانمایی رقابتی تسهیلات

    پایان‌نامه۲۰۰۶وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوترمحمدمعین ایازی فر

    در مسئله کلاسیک جانمایی تسهیلات ، یک مجموعه n نقطه ای در صفحه c درنظر میگیریم که بیانگر مشتریان مثلا مدارس، سوپرمارکت ها، ایستگاه پلیس یا مراکز توزیع هستند. هدف تعیین مکان نقطه x (نقطه دیگری در صفحه c) است که تسهیل (سرویس دهنده) باید در آنجا قرار بگیرد تا فاصله اقلیدسی دورترین مش

  • بازی ورونوی در شبکه

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده کامپیوتر و فناوری اطلاعاتریبوار حسینی

    در این پایان نامه، بازی ورونوی در یک شبکه مستطیلی (g(m,n را مطالعه خواهیم کرد. در این بازی، دو بازیکن مهره های خود (هر کدام k تا) را در یک دور در یک شبکه قرار خواهند داد. مساحت شبکه بر اساس قاعده نزدیک ترین همسایه با متر منهتن میان دو بازیکن(سفید و سیاه) تقسیم می شود. نشان خواهیم

  • الگوریتمی ابتکاری برای مساله جانمایی پویای تسهیلات با استفاده از روش بهینه سازی ازدحام ذرات و شبیه سازی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطباییمحمد علی زارع شوریجه

    امروزه یکی از ضروریات رویارویی با بی ثباتی محیط های تولیدی، استفاده از طرح جانمایی پویای تسهیلات است. مساله جانمایی پویای تسهیلات (dflp)، مساله ای بهینه سازی است که در جستجوی مناسب ترین موقعیت تسهیلات تولیدی برای افقی چنددوره ای است، به گونه ای که مجموع کل هزینه های طرح جانمایی ک

  • ارائه یک مدل دو سطحی برای استقرار رقابتی تسهیلات با وجودعکس العمل رقبای موجود در بازار

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده فنیمیلاد قنبری

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

  • مساله مکان یابی رقابتی تسهیلات با رویکرد برنامه ریزی ریاضی دوسطحی

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنیگلاره باقری روزبهانی

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

  • ارائه یک مدل برای استقرار رقابتی تسهیلات در بازار با استفاده از خوشه بندی

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده مهندسی صنایعشهاب الدین یزدانی

    مکان یابی رقابتی تسهیلات به استقرار تسهیلات به در نظر گرفتن رقابت در بازار می-پردازد و هر یک از تسهیلات برای به دست آوردن سهم قابل کسب بازار با تسهیلات موجود به رقابت می¬پردازند. سهم قابل کسب از بازار نسبت عکس با فاصله تسهیل از مشتری داشته و با میزان جذابیت تسهیل نسبت مستقیم دارد