지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.1
- 수록면
- 131 - 138 (8page)
이용수
초록· 키워드
오류제보하기
In this paper, we propose a simple linear bottleneck assignment problems (LBAP) algorithm to find the optimal solution. Generally, the LBAP has been solved by threshold or augmenting path algorithm. The primary characteristic of proposed algorithm is derived the optimal solution of LBAP from linear sum assignment problem (LSAP). Firstly, we obtains the solution for LSAP from the selected minimum cost of rows and moves the duplicated costs in row to unselected row with minimum increasing cost in direct and indirect paths. Then, we obtain the optimal solution of LBAP according to the maximum cost of LSAP can be move to less cost. For the 29 balanced and 7 unbalanced problem, this algorithm finds optimal solution as simple.
목차
Abstract
I. Introduction
II. Description and Related Works
III. LSAP-Driven LBAP Algorithm
IV. Applications and Evaluation
V. Conclusions
References
참고문헌 (17)
참고문헌 신청
B. Rainer, M. Dell'Amico, and S. Martello, "Assignment Problems," pp. 73-144, SIAM, 2009.
H. W. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistics Quarterly, Vol. 2, No. 1-2, pp. 83-97, Mar. 1955.
L. Ntaimo, "Introduction to Mathematical Programming: Operations Research: Transportation and Assignment Problems," Vol. 1, 4th ed., Pacific Grove, CA : Thomson, 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.
H. W. Corley and H. Golnabi, "Technical Note: A Generalized Bottleneck Assignment Problem," Journal of Optimization Theory and Applications, Vol. 36, No. 1, pp. 135-138, Jan. 1982.
H. W. Kuhn, "The Hungarian Method for the Assignment Problem," Naval Research Logistics Quarterly, Vol. 2, No. 1-2, pp. 83-97, Mar. 1955.
L. Ntaimo, "Introduction to Mathematical Programming: Operations Research: Transportation and Assignment Problems," Vol. 1, 4th ed., Pacific Grove, CA : Thomson, 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.
H. W. Corley and H. Golnabi, "Technical Note: A Generalized Bottleneck Assignment Problem," Journal of Optimization Theory and Applications, Vol. 36, No. 1, pp. 135-138, Jan. 1982.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
개선된 한계 알고리즘을 적용한 선형병목할당문제
한국정보기술학회논문지
2016 .02
-
An Assignment Problem Algorithm Using Minimum Cost Moving Method
한국컴퓨터정보학회논문지
2015 .08
-
이중경로 경쟁 방식을 적용한 할당문제 알고리즘
한국정보기술학회논문지
2015 .12
-
전자 제조 산업에서의 스마트팩토리를 위한 자재 배치 최적화연구
대한산업공학회지
2022 .04
-
다익스트라* 알고리즘: 최소검색비용 최적경로 탐색
한국정보과학회 학술발표논문집
2018 .06
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
랜덤형 2차원 할당문제의 최소 거리-최대 물동량 배정 알고리즘
한국인터넷방송통신학회 논문지
2018 .01
-
Video Concept Bottleneck Model
한국정보과학회 학술발표논문집
2024 .12
-
일반화된 할당문제에 대한 시간-비용 최적화 알고리즘
한국정보기술학회논문지
2016 .05
-
단측-최적화 배정과 교환 알고리즘을 적용한 할당문제의 양측-최적화
한국컴퓨터정보학회논문지
2015 .12
-
An Optimal Algorithm for the Reliability Optimization Problem of a Series System with Selectable Alternatives
Industrial Engineering & Management Systems
2021 .03
-
Goal Assignment in Leader-Following Formation Control of Second-Order Multi-Agent Systems
제어로봇시스템학회 국제학술대회 논문집
2021 .10
-
An optimization algorithm for Hyper-path assignment problem under travel time uncertainty
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
Cement Production Line Performance Improvement: A Simulation Study
Industrial Engineering & Management Systems
2024 .09
-
그래프 이론 기반의 편파 및 주파수 지정 알고리즘
한국통신학회논문지
2016 .08
-
시설 확장 프로젝트 선정 문제의 최소 순이익 프로젝트 삭제 알고리즘
한국컴퓨터정보학회논문지
2016 .05
-
자원 개수를 최소화하는 주파수 지정문제를 위한 매칭 기반의 편파 자동지정 알고리즘
한국통신학회 학술대회논문집
2016 .06
-
Optimal Lot Assignment in Semiconductor Photolithography Process
대한산업공학회 추계학술대회 논문집
2015 .11
-
망 신뢰성 문제의 선형시간 알고리즘
한국컴퓨터정보학회논문지
2016 .05
-
위성 간 링크된 다중통신위성 일정계획 문제의 다항시간 알고리즘
한국정보기술학회논문지
2015 .08
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-325-002436923