:: 게시판

:: 이전 게시판

- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다.
통합 규정을 준수해 주십시오. (2015.12.25.)

Date	2021/02/20 07:35:36
Name	명란
Subject	[질문] 직원 간 조 편성을 최적의 궁합으로 짜고 싶습니다. (수학적으로?) (수정됨)
https://pgr21.net/qna/153007 삭게로! 대형 빌딩에서 보안 업무를 하고 있습니다. 업무는 조마다 다를 건 없기 때문에 같은 조원 간에 서로 성격이 맞냐, 안맞냐가 중요합니다. 이런 문제들은 전세계적으로 있을 법해서 누가 해결책을 만들어 놨을 것이라고 생각은 듭니다. 관련된 알고리즘이나 키워드, 아니면 혹시라도 상용되고 있는 서비스가 있으면 알려주시면 정말로 많은 도움이 될 거 같습니다.

통합규정 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

감사합니다..

목록 삭게로! 맨위로

번호	제목	이름	날짜	조회
153053	[질문] 대학생 입학선물용 노트북(그램) 질문드립니다. [10]	코러스5696	21/02/22	5696
153052	[질문] 집값 상승에 공인중개사들의 영향이 있다? 없다? [21]	세바준7051	21/02/22	7051
153050	[질문] 버스에서 더플백은 사용하기 힘들겠죠? [3]	BBangDDuk5449	21/02/22	5449
153048	[질문] 태블릿PC에 블루투스 키보드를 터치맵핑할 수는 없나요?	RookieKid9473	21/02/22	9473
153047	[질문] 폰알못인데 S7엣지 VS A31 비교하면 뭐가 좋나요? [8]	기사조련가6315	21/02/21	6315
153046	[질문] 파이썬 상속 관련 질문입니다. [2]	커피소년6201	21/02/21	6201
153045	[질문] 1가구 2주택 시 불이익은 어떤 게 있나요? (보유세, 양도세 제외) [6]	T.F)Byung48182	21/02/21	8182
153044	[질문] 영웅문 온라인은 어떻게 시작하는 건가요? [2]	Ellesar_Aragorn6499	21/02/21	6499
153043	[질문] 에어컨 구매 질문입니다. (구매처) [2]	최강한화7277	21/02/21	7277
153042	[질문] 연금저축펀드 + IRP 하는데 증권사 추천 부탁드립니다. [6]	승뢰8455	21/02/21	8455
153041	[질문] 파파이스 스파이시 치킨 비슷한거 어떤게 있을까요? [4]	담달6690	21/02/21	6690
153040	[질문] 아이패드 구매 air vs pro11 vs pro12.9 질문드립니다. [10]	프로미스나인5787	21/02/21	5787
153039	[질문] 반지 케이스 제작 질문입니다.	찬양자7846	21/02/21	7846
153038	[질문] 제컴 사양으로 디아2 레저렉션 무난할까요? [3]	날아라 코딱지7206	21/02/21	7206
153037	[질문] 삼성 무선청소기 VS 엘지 무선청소기 [10]	kogang20019756	21/02/21	9756
153036	[질문] 보이저 1, 2호처럼 수십년 미래를 내다보고 외우주로 쏘아보내는 우주선?은 없을까요? [5]	죽력고7849	21/02/21	7849
153035	[질문] 인터넷+TV 통신사는 어디가 좋나요? [11]	LeeDongGook11751	21/02/21	11751
153034	[질문] 안드로이드에서 아이폰으로 대용량 사진이동방법 문의합니다 [2]	SlaSh.7862	21/02/21	7862
153033	[질문] 세차 어디서 하면 좋을까요? [10]	부기영화7590	21/02/21	7590
153032	[질문] 갤럭시탭 s5e랑 s6 라이트 어느게 나을까요? [8]	오렌지망고7792	21/02/21	7792
153031	[질문] 채권형 펀드 구입해보신 분 계신가요??? [5]	비타에듀6819	21/02/21	6819
153030	[질문] 홍대-연남동 일대 맛집 추천 부탁드려요 [6]	개미핥기8321	21/02/21	8321
153029	[질문] 유부남 피지알분들께 질문드립니다! [17]	나른한오후8894	21/02/21	8894

목록 이전 다음

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

맨 위로

PGR21.com

통합규정 1.3 이용안내 인용