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
수정 아이콘
감사합니다..
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
153022 [질문] 파스타면, 시판소스 추천해주세요 [3] 기나5225 21/02/20 5225
153021 [질문] 넷플릭스 격투물 추천 부탁드립니다 [4] 너의색으로물들어5903 21/02/20 5903
153020 [질문] 이사(대출) 관련 조언부탁드립니다. [6] 좋은데이5051 21/02/20 5051
153019 [삭제예정] 저희 할머니께서 영어공부를 시작하시려고 하는데요. 조언부탁드립니다. [14] 티타늄6676 21/02/20 6676
153018 [질문] 아이패드 정품 케이스 가격값 할까요..? [4] 삭제됨6117 21/02/20 6117
153017 [질문] 가디언테일즈 pgr24 (4지부) 길드 망했나요? [2] 스컬로매니아6245 21/02/20 6245
153016 [질문] Slay the Spire 진노-명상 순환덱 질문입니다 [8] 샤르미에티미7231 21/02/20 7231
153015 [질문] 배달앱 주문 관련 질문 드립니다.. [9] 베르나르6689 21/02/20 6689
153014 [질문] [과학]기본입자 관련해서 질문드려요! [4] 흥선대원군6324 21/02/20 6324
153013 [질문] 5인이상 직계가족 집합에 관한 질문입니다. [11] 고등어3마리9206 21/02/20 9206
153012 [질문] CX450 가격 정치적무의식5456 21/02/20 5456
153011 [질문] 스팀 게임 추천 부탁드립니다. [6] -안군-7837 21/02/20 7837
153010 [질문] 스위치 게임 질문 좀 드릴게요. [6] 공염불6804 21/02/20 6804
153008 [질문] 갤럭시 노트20 울트라 vs s21 울트라 [11] 토끼회사10672 21/02/20 10672
153007 [질문] 직원 간 조 편성을 최적의 궁합으로 짜고 싶습니다. (수학적으로?) [4] 명란7585 21/02/20 7585
153006 [질문] 소액으로 잡코인 단타 괜찮을까요? [16] 삭제됨9420 21/02/20 9420
153005 [질문] 안드로이드11 업댓 이후 게임 랙 현상 [4] 하루히로8137 21/02/20 8137
153004 [질문] 정신과에도 건강검진 같은 개념이 있나요? [4] 오송역이맞지7421 21/02/20 7421
153003 [질문] 퇴직금의 일시수령과 연금수령에는 세금 차이가 있는지요...? [5] nexon9589 21/02/19 9589
153002 [질문] [뻘질문]사람은 같음에 매력을 느낄까요 다름에 매력을 느낄까요? [10] 삭제됨7684 21/02/19 7684
153001 [질문] 한국 대법원은 국제사법재판소 판결에 구속되나요? [2] 흥선대원군5833 21/02/19 5833
153000 [질문] 현대 회계에선 감소분 차대변 반대편 기록이 필요할까요? [6] 깃털달린뱀7890 21/02/19 7890
152999 [질문] 태블릿pc 추천부탁드립니다 [9] 프라임에듀6880 21/02/19 6880
목록 이전 다음
댓글

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