شناسایی برنده در یک مزایده ترکیبی با استفاده از الگوریتم هیبرید شبیه سازی تبرید

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 411

فایل این مقاله در 14 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

INDUSTRIAL03_0024

تاریخ نمایه سازی: 26 مرداد 1397

چکیده مقاله:

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

کلیدواژه ها:

مزایده ترکیبی ، شناسایی برنده ، الگوریتم های ابتکاری ، الگوریتم های فرا ابتکاری شبیه سازی تبرید

نویسندگان

مینا ابراهیمی ارجستان

کارشناسی ارشد مهندسی صنایع ، دانشکده مهندسی صنایع ، دانشگاه خوارزمی

مجتبی عرب مومنی

دانشجوی دکترای مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران

محمد یاری وند

دانشجوی کارشناسی مهندس صنایع، دانشگاه پیام نور شهر ری، تهران، ایران