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