화공약품 탱크 적재 문제는 다항시간으로 해를 찾을 수 있는 알고리즘이 알려져 있지 않아 NP-완전으로 분류된 난제이다. 화공약품 탱크 적재 문제는 상자 포장 문제의 일종으로, Gueret et al....
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
국문 초록 (Abstract)
화공약품 탱크 적재 문제는 다항시간으로 해를 찾을 수 있는 알고리즘이 알려져 있지 않아 NP-완전으로 분류된 난제이다. 화공약품 탱크 적재 문제는 상자 포장 문제의 일종으로, Gueret et al....
화공약품 탱크 적재 문제는 다항시간으로 해를 찾을 수 있는 알고리즘이 알려져 있지 않아 NP-완전으로 분류된 난제이다. 화공약품 탱크 적재 문제는 상자 포장 문제의 일종으로, Gueret et al.은 O(m<SUP>4</SUP>) 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 최소 여유량을 가진 탱크에 적재하는 규칙인 O(m) 복잡도의 알고리즘을 제안하였다. 제안된 방법은 첫 번째로 잔여량이 있는 탱크에 해당 화공약품을 적재하였다. 다음으로, 남은 화공약품을 적재할 수 있는 최소 여유량을 가진 탱크에 해당 화공약품을 적재하였다. 실험 결과, 제안된 알고리즘은 NP-완전 문제인 화공약품 적재 문제에 대해 선형계획법의 O(m<SUP>4</SUP>) 를 O(m)으로 단축시켰다.
다국어 초록 (Multilingual Abstract)
The chemical tank loading problem has been classified as nondeterministic polynomial time (NP)-complete problem because of the polynomial-time algorithm to find the solution has been unknown yet. Gueret et al. tries to obtain the optimal solution usin...
The chemical tank loading problem has been classified as nondeterministic polynomial time (NP)-complete problem because of the polynomial-time algorithm to find the solution has been unknown yet. Gueret et al. tries to obtain the optimal solution using linear programming package with O(m<SUP>4</SUP>) time complexity for chemical tank loading problem a kind of bin packing problem. On the other hand, this paper suggests the rule of loading chemical into minimum margin tank algorithm with O(m) time complexity. The proposed algorithm stores the chemical in the tank that has partial residual of the same kind chemical firstly. Then, we load the remaining chemical to the minimum marginal tanks. As a result of experiments, this algorithm reduces the O(m<SUP>4</SUP>) of linear programming to O(m) time complexity for NP-complete chemical tank loading problem.
목차 (Table of Contents)
참고문헌 (Reference)
1 이상운, "선형 상자포장 문제의 다항시간 최적 알고리즘" 한국정보기술학회 11 (11): 9-16, 2013
2 이상운, "바지선 적재 문제의 최대이득 물품 우선 적재 알고리즘" 한국컴퓨터정보학회 19 (19): 169-173, 2014
3 E. Hussain, "VTTI to Build Major Fuel Terminal in Cyprus"
4 M. Edvall, "Tank Loading" Tomlab Optimization Inc
5 A. Lodi, "Recent Advances on Two-Dimensional Bin Packing Problems" 123 (123): 379-396, 2002
6 J. J. Hopfield, "Neural Computation of Decisions in Optimization Problems" 52 (52): 141-152, 1985
7 J. Kallrath, "Mixed Integer Optimization in the Chemical Process Industry: Experience, Potential and Future Perspectives" 78 (78): 809-822, 2000
8 G. Bendall, "Greedy Type Resistance of Combinatorial Problems" 3 (3): 288-298, 2006
9 J. Kallrath, "Discrete Optimisation and Real World Problems" 919 : 351-359, 1995
10 P. Wright, "Consumer Choice Strategies: Simplifying vs. Optimizing" 12 (12): 60-67, 1975
1 이상운, "선형 상자포장 문제의 다항시간 최적 알고리즘" 한국정보기술학회 11 (11): 9-16, 2013
2 이상운, "바지선 적재 문제의 최대이득 물품 우선 적재 알고리즘" 한국컴퓨터정보학회 19 (19): 169-173, 2014
3 E. Hussain, "VTTI to Build Major Fuel Terminal in Cyprus"
4 M. Edvall, "Tank Loading" Tomlab Optimization Inc
5 A. Lodi, "Recent Advances on Two-Dimensional Bin Packing Problems" 123 (123): 379-396, 2002
6 J. J. Hopfield, "Neural Computation of Decisions in Optimization Problems" 52 (52): 141-152, 1985
7 J. Kallrath, "Mixed Integer Optimization in the Chemical Process Industry: Experience, Potential and Future Perspectives" 78 (78): 809-822, 2000
8 G. Bendall, "Greedy Type Resistance of Combinatorial Problems" 3 (3): 288-298, 2006
9 J. Kallrath, "Discrete Optimisation and Real World Problems" 919 : 351-359, 1995
10 P. Wright, "Consumer Choice Strategies: Simplifying vs. Optimizing" 12 (12): 60-67, 1975
11 C. Guéret, "Applications of Optimization with Xpress-MP: 9.3 Tank Loading" Dash Optimization Ltd 128-130, 2005
12 E. Falkenauer, "A Hybrid Grouping Genetic Algorithm for Bin Packing" 2 (2): 5-30, 1996
디지털 운행기록장치를 활용한 실시간 위험운전행동분석 구현
도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘
동적 애플리케이션 프레임워크 기반의 데이터 수집 및 모니터링 기법
학술지 이력
연월일 | 이력구분 | 이력상세 | 등재구분 |
---|---|---|---|
2026 | 평가예정 | 재인증평가 신청대상 (재인증) | |
2020-01-01 | 평가 | 등재학술지 유지 (재인증) | |
2017-01-01 | 평가 | 등재학술지 유지 (계속평가) | |
2013-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2010-01-01 | 평가 | 등재학술지 유지 (등재유지) | |
2007-01-01 | 평가 | 등재학술지 선정 (등재후보2차) | |
2006-01-01 | 평가 | 등재후보 1차 PASS (등재후보1차) | |
2004-07-01 | 평가 | 등재후보학술지 선정 (신규평가) |
학술지 인용정보
기준연도 | WOS-KCI 통합IF(2년) | KCIF(2년) | KCIF(3년) |
---|---|---|---|
2016 | 0.44 | 0.44 | 0.44 |
KCIF(4년) | KCIF(5년) | 중심성지수(3년) | 즉시성지수 |
0.43 | 0.38 | 0.58 | 0.15 |