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
수정 아이콘
감사합니다..
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
153066 [질문] 거주중 시스템에어컨 설치시 질문입니다. [2] 나이스후니6256 21/02/22 6256
153065 [질문] 넷플릭스 드라마 추천 부탁드려요 [16] 창천6680 21/02/22 6680
153064 [질문] 윗집에서 물이 샜는데, 저희집 도배는 어느 인테리어 업자한테 맡기는게 좋을까요? [2] LG의심장박용택5765 21/02/22 5765
153063 [질문] 파이썬 판다스관련 질문 [4] 외국어의 달인6752 21/02/22 6752
153062 [질문] 천호역 부근 7~8시간 시간 때워야 됩니다. [16] 쏘군8573 21/02/22 8573
153061 [질문] [과학]문송한 질문드립니다. [8] 흥선대원군10321 21/02/22 10321
153060 [질문] FPS 멀미가 엄청 심한 편인데 멀미약이 확실히 효과가 있나요? [5] 하얀마녀5769 21/02/22 5769
153059 [질문] 듀얼 모니터 암 설치 [2] FreeRider7098 21/02/22 7098
153058 [질문] 놋북 배터리 사용시 cpu 속도가 느려져요 [8] 탄야7506 21/02/22 7506
153057 [질문] 작년 유튜브 뒷광고 사태 간략하게 정리해주실분? + 참피디가 욕먹는 이유가 뭔가요? [4] 요한슨6177 21/02/22 6177
153056 [질문] 의자 팔걸이 팔꿈치 아플때 어떻게 해야할까요 Secundo7519 21/02/22 7519
153055 [질문] [게임] XBOX 게임패드 4세대 유선 연결은 안되나요? [8] HesBlUe22434 21/02/22 22434
153054 [질문] 진주 식당 추천부탁드립니다. [6] Neo6213 21/02/22 6213
153053 [질문] 대학생 입학선물용 노트북(그램) 질문드립니다. [10] 코러스5702 21/02/22 5702
153052 [질문] 집값 상승에 공인중개사들의 영향이 있다? 없다? [21] 세바준7056 21/02/22 7056
153050 [질문] 버스에서 더플백은 사용하기 힘들겠죠? [3] BBangDDuk5458 21/02/22 5458
153048 [질문] 태블릿PC에 블루투스 키보드를 터치맵핑할 수는 없나요? RookieKid9480 21/02/22 9480
153047 [질문] 폰알못인데 S7엣지 VS A31 비교하면 뭐가 좋나요? [8] 기사조련가6325 21/02/21 6325
153046 [질문] 파이썬 상속 관련 질문입니다. [2] 커피소년6209 21/02/21 6209
153045 [질문] 1가구 2주택 시 불이익은 어떤 게 있나요? (보유세, 양도세 제외) [6] T.F)Byung48188 21/02/21 8188
153044 [질문] 영웅문 온라인은 어떻게 시작하는 건가요? [2] Ellesar_Aragorn6502 21/02/21 6502
153043 [질문] 에어컨 구매 질문입니다. (구매처) [2] 최강한화7282 21/02/21 7282
153042 [질문] 연금저축펀드 + IRP 하는데 증권사 추천 부탁드립니다. [6] 승뢰8473 21/02/21 8473
목록 이전 다음
댓글

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