Core Concepts
본 연구는 개인들의 선호도를 고려하여 작업 일정을 수립하는 문제를 다룹니다. 이를 위해 두 가지 기준(이진 기준, 거리 기준)을 제안하고, 이를 최소화하는 일정을 도출하는 알고리즘을 제시합니다. 또한 시간 제약 및 선행 관계 제약 하에서의 문제를 분석합니다.
Abstract
본 연구는 작업 일정 수립을 위한 집단 의사결정 문제를 다룹니다. 이 문제는 n개의 작업을 v명의 개인(투표자)이 선호하는 순서대로 수행해야 하는 상황을 다룹니다.
연구에서는 두 가지 선호 모델을 고려합니다:
순서 선호 모델: 각 투표자가 작업 순서에 대한 선호를 나타냅니다.
구간 선호 모델: 각 투표자가 각 작업에 대해 선호하는 수행 시간 구간을 나타냅니다.
이 문제를 해결하기 위해 연구에서는 두 가지 기준을 제안합니다:
이진 기준: 작업이 투표자가 선호하는 시간 구간 내에 수행되는지 여부를 나타냅니다.
거리 기준: 작업이 투표자가 선호하는 시간 구간에서 벗어나는 정도를 나타냅니다.
이 두 기준을 최소화하는 일정을 도출하는 알고리즘을 제시합니다. 또한 시간 제약 및 선행 관계 제약 하에서의 문제를 분석합니다. 특히 투표자의 선호에서 유추된 제약 조건이 만족되는지 여부를 분석합니다.
Stats
작업 j가 투표자 i의 선호 일정에서 완료되는 시간: Cj(Vi)
작업 j에 대한 투표자 i의 선호 시작 시간: rj(Vi)
작업 j에 대한 투표자 i의 선호 완료 시간: dj(Vi)