اعطای حق تحت عدم قطعیت با استفاده از مسئله تخصیص

مسئله تخصیص یکی از مسائل بهینه سازی است که عبارت است از اختصاص تعدادی شغل به تعدادی فرد، به طوریکه تخصیص هر شغل هزینه خاصی دربر دارد. در مسئله تخصیص علاوه بر هزینه می توان عامل های دیگری مثل زمان، مسافت، موقعیت مکانی و ... را درنظر گرفت. از آنجاییکه در زندگی واقعی نمی توان همه عامل ها را به طور قطعی سنجید، بنابراین تعدادی از این عامل ها باید با استفاده از احتمالات محاسبه گرددند. هدف ما در این مقاله حل مسئله تخصیص به صورت عادلانه، زماتی که تعدادی از عامل ها دارای عدم قطعیت اند، با استفاده از روش های بهینه سازی تصادفی می باشد. نهایتا برای محاسیه محدودیت های احتمالی، از تابع توزیع توام، استفاده خواهیم کرد.

کلیدواژه ها:

تخصیص تحت عدم قطعیت ، اعطای حق به صورت عادلانه ، برنامه ریزی تصادفی