حل مسئله ی تعیین برنده برای مزایده ی ترکیبی مبتنی بر نظریه بازی ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - پژوهشکده برق و کامپیوتر
- نویسنده رضا مصطفوی
- استاد راهنما سید ناصر رضوی محمد علی بالافر
- سال انتشار 1393
چکیده
مزایده ی ترکیبی، مزایده ای است که در آن برگزار کننده مزایده تعداد زیادی از کالاها را در معرض فروش قرار می دهد و شرکت کنندگان به تعدادی از این کالاها پیشنهاد می دهند. در این نوع مزایده ها هدف پیدا کردن پیشنهادهای برنده است به طوری که سود حاصل برای برگزار کننده مزایده بیشینه گردد و با این محدودیت که هر یک از کالا ها فقط به یک پیشنهاد دهنده اختصاص داده می شود. این نوع مسائل، مسائل پیچیدهای هستند که ارائه راه حلی با پاسخ و زمان مناسب برای آنها مشکل است و تا کنون الگوریتم شناخته شده ای در زمان چند جمله ای ارائه نشده است. ازاین رو هدف این پایان نامه ارائه یک روش جدید مبتنی بر نظریه بازی ها برای حل مسئله ی تعیین برنده است
منابع مشابه
ارائه ی یک الگوریتم ابتکاری برای حل مسئله ی یک پارچه ی تولید ترکیبی ـ برون سپاری تحت نظریه ی محدودیت ها
امروزه سیستم های تولیدی با هدف دست یابی به سود بیشتر، سعی می کنند سهم بیشتری از تقاضای بازار را ارضاء کنند. اما در اکثر موارد به دلیل ناکافی بودن منابع تولیدی مایل اند برخی محصولات را از منابع خارجی تهیه کنند. با توجه به این مهم، مسئله ی تولید ترکیبی (p m)با مفهوم تصمیم گیری برون سپاری ادغام می شود و مسئله ی یک پارچه تولید ترکیبی ـ برون سپاری (i p m o) مطرح می شود. پرسش اصلی می شود. پرسش اصلی د...
متن کاملحل مسئله چیدمان تسهیلات با استفاده از نظریه بازی ها
نکته مهمی که در ادبیات مربوط به چیدمان تسهیلات وجود دارد این است که اکثر راه حل هایی که برای چنین مسائلی پیشنهاد شده اند بر کمینه کردن هزینه های انتقال مواد تمرکز کرده اند.وولمن و بوفا در مقاله ای به ارزیابی این معیار و فرضیاتی که این معیار بر پایه آن بنا نهاده شده است، پرداخته اند و انتقادات اساسیی به این نوع ارزیابی چیدمان وارد دانسته اند. یکی از فرض های اساسی این معیار این است که هیچ گونه ار...
15 صفحه اولارائه ی یک مدل چندهدفه ی جدید برای مسئله ی انتخاب تأمین کننده در زنجیره ی تأمین، و حل آن با الگوریتم های فراابتکاری مبتنی بر پارتو
مسئله ی تخصیص سفارشات خرید به تأمین کنندگان، یکی از مهم ترین فعالیت های مدیران خرید در یک زنجیره ی تأمین محسوب می شود. در این نوشتار با ارائه ی مدلی در زنجیره ی تأمین علاوه بر کمینه کردن کل هزینه های خریدار، به کیفیت و تحویل به موقع نیز توجه شده و از رویکرد پارتو برای حل مسئله ی انتخاب تأمین کننده استفاده می شود. علاوه بر این، استراتژی تخفیف تدریجی و همچنین هزینه ی کمبود کالا نیز در نظر گرفته ش...
متن کاملیک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملمسئله مسیریابی وسایل نقلیه مبتنی بر نظریه بازی با هدف کاهش ریسک حمل کالای ارزشمند
در این مقاله رویکردی موثر برای کاهش ریسک مسیریابی وسایل نقلیه همراه با پنجره زمانی جهت حمل کالاهای ارزشمند ارائه میشود. مدل در نظر گرفته شده برای حمل این نوع کالا دارای دو تابع هدف کمینه سازی مسافت و ریسک است. تابع هدف کاهش ریسک وابسته به مقدار کالای حمل شده، احتمال حمله مسلحانه تروریستی و احتمال موفقیت سرقت است. احتمال حمله تروریستی با استفاده از نظریه بازی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - پژوهشکده برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023