У меня есть проблема с назначением как часть моей магистерской диссертации, и я ищу общее направление в ее решении.
Итак, есть список агентов и список задач, причем количество задач больше, чем количество агентов.
Агенты представляют упорядоченный по приоритетам список задач, которые они могут/хотят выполнить. Длина списка фиксируется на числе, намного меньшем, чем общее количество задач.
Каждому агенту должна быть назначена задача. Однажды назначенная задача не может быть назначена другому агенту.
Цель состоит в том, чтобы найти такое задание, при котором средний приоритет/предпочтение назначенных задач будет самым низким. Кроме того, если это комплексное решение, т. е. каждому агенту назначена задача, это еще лучше.
Я просмотрел обобщенные задачи назначения и венгерский алгоритм, но они не подходят для конкретной ситуации, когда задача требует затрат, а также вероятность того, что агент не сможет выполнить некоторые задачи.
Пожалуйста помоги. Спасибо.