지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.2
- 수록면
- 125 - 133 (9page)
- DOI
- 10.14801/jkiit.2016.14.2.125
이용수
초록· 키워드
오류제보하기
본 논문은 선형 병목할당 문제(LBAP)의 최적 해를 간단히 찾는 알고리즘을 제안하였다. LBAP는 전형적인 할당 문제(AP)의 변형으로 동일한 수의 작업자에게 할당 된 작업들에 관한 완료시간 합 대신 가장 긴 완료시간을 최소화 시키는 것이 목적이다. 일반적으로 병목할당 문제의 최적 해는 한계나 수송문제 알고리즘으로 구한다. 그러나 AP에 대한 변환된 할당 행렬 원소들이 컴퓨터 프로그램으로 다루기에는 너무 큰 관계로 이들 방법의 적용성에 한계가 있다. 제안된 알고리즘은 행과 열의 최소치들 중에서 최대치인 한계치를 이용하여 최적 해를 구하는 방법을 적용하였다. 첫 번째로, 행과 열의 최소치를 구하고, 이들 중 최대치인 한계치보다 큰 비용은 삭제한다. 남아 있는 비용들 중에서 행이나 열에 1개 이상 존재하는 비용에 대해 최대치부터 삭제하는 방법을 적용하였다. 마지막으로 총비용을 감소시키는 최적화 과정이 수행되었다. 제안된 알고리즘을 29개의 병목 균형 할당 문제와 7개의 병목 불균형 할당 문제에 적용한 결과 최적 해를 쉽게 찾을 수 있었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. LSAP와 LBAP
Ⅲ. 개선된 한계 알고리즘
Ⅳ. 알고리즘 적용성 평가
Ⅴ. 결론
References
참고문헌 (22)
참고문헌 신청
B. Rainer, M. Dell'Amico, and S. Martello, "Assignment Problems", SIAM, 2009.
H. W. Kuhn, "The Hungarian Method for the Assignment Problem", Naval Research Logistics Quarterly, Vol. 2, pp. 83-97, 1955.
L. Ntaimo, "Introduction to Mathematical Programming: Operations Research: Transportation and Assignment Problems", Vol. 1, 4th edition, by W. L. Winston and M. Venkataramanan, 2005.
F. D. Croce, V. T. Paschos, and A. Tsoukias, "An Improved General Procedure for Lexigraphic Bottleneck Problems", Operations Research Letters, Vol. 24, No. 4, pp. 187-194, May 1999.
R. Burkard, M. Dell'Amico, and S. Martello, "Linear Assignment Problems, Section 6.6 Lexicographic Bottleneck Assignment Problem", SIAM, pp. 198-202, 2008.
H. W. Kuhn, "The Hungarian Method for the Assignment Problem", Naval Research Logistics Quarterly, Vol. 2, pp. 83-97, 1955.
L. Ntaimo, "Introduction to Mathematical Programming: Operations Research: Transportation and Assignment Problems", Vol. 1, 4th edition, by W. L. Winston and M. Venkataramanan, 2005.
F. D. Croce, V. T. Paschos, and A. Tsoukias, "An Improved General Procedure for Lexigraphic Bottleneck Problems", Operations Research Letters, Vol. 24, No. 4, pp. 187-194, May 1999.
R. Burkard, M. Dell'Amico, and S. Martello, "Linear Assignment Problems, Section 6.6 Lexicographic Bottleneck Assignment Problem", SIAM, pp. 198-202, 2008.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
LSAP의 해 개선 방법을 적용한 LBAP 알고리즘
한국컴퓨터정보학회논문지
2016 .01
-
일반화된 할당문제에 대한 시간-비용 최적화 알고리즘
한국정보기술학회논문지
2016 .05
-
An Assignment Problem Algorithm Using Minimum Cost Moving Method
한국컴퓨터정보학회논문지
2015 .08
-
시뮬레이션을 이용한 병목 공정 배치 크기 최적화
한국산학기술학회 논문지
2025 .03
-
문자 기반 정보 병목을 활용한 음성 변환
한국정보과학회 학술발표논문집
2020 .12
-
불확실성을 갖는 작업 할당 문제를 위한 표본 평균 근사법
한국산업정보학회논문지
2023 .02
-
혼합 교차-엔트로피 알고리즘을 활용한 다수 에이전트-다수 작업 할당 문제
한국산업정보학회논문지
2022 .08
-
동적 무장할당 문제에서 GRASP 알고리즘의 부분해 성능 분석
한국항공우주학회 학술발표회 초록집
2019 .11
-
이중경로 경쟁 방식을 적용한 할당문제 알고리즘
한국정보기술학회논문지
2015 .12
-
무기 - 표적 할당 문제에 대한 발견적 기법 활용의 비교 분석
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
분산 화력 자원 할당 수렴 특성 연구
한국항공우주학회 학술발표회 초록집
2016 .11
-
영역 분할을 통한 분산형 임무 할당 알고리즘의 개선
한국항공우주학회 학술발표회 초록집
2023 .04
-
Video Concept Bottleneck Model
한국정보과학회 학술발표논문집
2024 .12
-
강화학습을 활용한 최소 무장 할당 문제에 관한 연구
대한전자공학회 학술대회
2023 .06
-
Path Priority Frequency Assignment with Reinforcement Learning
한국통신학회 학술대회논문집
2025 .02
-
병목지점 이해를 통한 로봇 모방학습 시연 선형 데이터 증강 방법 제안
한국정보과학회 학술발표논문집
2024 .06
-
동적 무장할당 문제에서의 GRASP 알고리즘 연구
한국항공우주학회지
2019 .12
-
부분 선형 근사 기법을 이용한 정적 무장 할당 연구
한국항공우주학회 학술발표회 초록집
2016 .11
-
에너지 효율 다중접속 시스템을 위한 사용자 할당 알고리즘 연구
한국통신학회 학술대회논문집
2016 .06
-
작업 완료 확률을 고려한 다수 에이전트-다수 작업 할당의 근사 알고리즘
한국산업정보학회논문지
2022 .04
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0