PGR21.com
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다.
통합 규정을 준수해 주십시오. (2015.12.25.)
Date 2021/02/20 07:35:36
Name 명란
Subject [질문] 직원 간 조 편성을 최적의 궁합으로 짜고 싶습니다. (수학적으로?) (수정됨)
대형 빌딩에서 보안 업무를 하고 있습니다.
업무는 조마다 다를 건 없기 때문에
같은 조원 간에 서로 성격이 맞냐, 안맞냐가 중요합니다.

이런 문제들은 전세계적으로 있을 법해서
누가 해결책을 만들어 놨을 것이라고 생각은 듭니다.
관련된 알고리즘이나 키워드,
아니면 혹시라도 상용되고 있는 서비스가 있으면 알려주시면
정말로 많은 도움이 될 거 같습니다.

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
마술사
21/02/20 10:58
수정 아이콘
각 사람이 각 사람들에 대한 선호도가 있으면
최적화 Integer Programming (정수계획법) 형태로 해서
전체 선호도 합이 최대가 되는 조편성을 계산할수는 있습니다
다만 그게 딱히 의미있는 일인지는 모르겠네요...
21/02/20 11:27
수정 아이콘
답변 감사드립니다. 정수계획법 찾아봤는데 어렵네요.. 흑흑

그리고 말씀하신 대로 이게 별로 의미가 없을 거 같기도 하고 참 골치 아프네요
Respublica
21/02/20 11:35
수정 아이콘
찾으시는게 이게 맞는 것 같습니다.
최적 매칭 알고리즘으로써, DA(잠정적 수락) 알고리즘 (아마 게일-섀플리 알고리즘으로 더 유명할겁니다.) 이 있습니다. 제가 알기로는 최적의 매칭 방식인데... n:n 매칭시에만 되는 걸로 알고 있습니다.
간단한 설명은 아래 사이트가 설명이 좀 잘 된 것 같습니다.
https://needjarvis.tistory.com/478
21/02/20 15:28
수정 아이콘
감사합니다..
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
175323 [질문] 의식주 이외에 어떤 부분에 돈을 쓰시나요? [24] 사람되고싶다1474 24/03/13 1474
175322 [질문] 업무강도 정상인지 궁금해요 [31] 김소현2177 24/03/13 2177
175321 [삭제예정] 현대카드 Z 쓰시는 분 질문입니다 [8] 삭제됨648 24/03/13 648
175320 [질문] S24U 1TB 통신사폰은 구할 방법이 없나요? [3] Leta833 24/03/13 833
175319 [질문] 생명보험 해약환급금 신청이 되면 바로 해지된건가요? [4] 안녕!곤630 24/03/13 630
175318 [삭제예정] 경찰조직 개편 질문 [1] 삭제됨851 24/03/13 851
175317 [질문] 염화 N 알킬디메틸벤질암모늄 성분 에이크린액 노출 영향 [3] 승승장구727 24/03/13 727
175316 [질문] 모바일게임 추천 부탁드립니다. [6] 웬디1018 24/03/13 1018
175315 [질문] 전세집 직거래시 주의사항 뭐있을까요? [3] 데비루쥐983 24/03/13 983
175314 [질문] 그래픽 작업용 컴퓨터 질문입니다 [9] moonland492 24/03/13 492
175313 [질문] 주말 근무시 대체휴일 기준이 궁금합니다. [4] TheZone772 24/03/13 772
175312 [질문] 법원 출석요구서 등기우편 관련.. 이거 보이스 피싱일까요? [8] 오늘도칼퇴근1380 24/03/13 1380
175311 [질문] 흔한 중소기업에서의 해프닝 [27] 아이유_밤편지2049 24/03/13 2049
175310 [질문] 지리 질문 드려요 오산시에서 가장 가까운 서울 지역은 어딘가요? [11] PENTAX1012 24/03/13 1012
175309 [질문] 위스키 가격 질문있습니다 [12] 리니시아1439 24/03/13 1439
175308 [질문] 발치후 바로 임플란트(철심) 시술 질문드립니다. [3] 영길875 24/03/12 875
175307 [질문] 미니건조기 둘 중에 선택 부탁드립니다 [10] DogSound-_-*938 24/03/12 938
175306 [질문] 여권 새로 제작해야할까요?(젖은 여권) [7] 1597 24/03/12 1597
175305 [질문] (뻘질문) 라면 정수기물로 끓이시는 분들이용 [20] 월터화이트1751 24/03/12 1751
175304 [질문] 인터넷 강의 시청용 노트북 추천 받습니다. [7] 가을아침622 24/03/12 622
175303 [질문] 핸드폰 사진 pc 에 빨리 옮기는 방법이 있을까요? [14] 개념은?807 24/03/12 807
175302 [질문] 인강용으로 쓸만한 노트북 추천 받을만한게 있을까요 [2] 황제의마린499 24/03/12 499
175301 [질문] 차량 출고관련하여 잘 아시는분 계실까요? [7] 이동파1217 24/03/12 1217
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로