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

  • سال انتشار: 1396
  • محل انتشار: سومین کنفرانس بین المللی مدیریت و مهندسی صنایع
  • کد COI اختصاصی: INDUSTRIAL03_0024
  • زبان مقاله: فارسی
  • تعداد مشاهده: 429
دانلود فایل این مقاله

نویسندگان

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

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

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

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

محمد یاری وند

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.