지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2017.9
- 수록면
- 81 - 89 (9page)
이용수
초록· 키워드
오류제보하기
The CRP(Container Relocation Problem) algorithms pursuing efficient container relocation of wharf container terminal can not be deterministic because of the large number of layout cases. Therefore, the CRP algorithms should adopt trial and error intuition and experimental heuristic techniques. And because the heuristic can not be best for all individual cases, it is necessary to find metrics which show excellent on average. In this study, we analyze GLAH(Greedy Look-ahead Heuristic) algorithm which is one of the recent researches in detail, and propose a heuristic metrics HOB(sum of the height differences between a badly placed container and the containers prohibited by the badly placed container) to improve the algorithm. The experimental results show that the improved algorithm, GLAH", exerts a stable performance increment of up to 3.8% in our test data, and as the layout size grows, the performance increment gap increases.
목차
Abstract
I. Introduction
II. Problem Description and Related Works
III. Analysis on Greedy Look-ahead Heuristic Algorithm
IV. Performance Evaluation & Improvement on GLAH Algorithm
V. Conclusions
REFERENCES
참고문헌 (13)
참고문헌 신청
[학술지(정기간행물)] - B. Jin / 2015 / Solving the container relocation problem by an improved greedy look-ahead heuristic / European Journal of Operational Research 240 (3) : 837 ~ 847
[학술지(정기간행물)] - W. Zhu / 2012 / Iterative Deepening A* Algorithms for the Container Relocation Problem / IEEE Transactions on Automation Science and Engineering 9 (4) : 710 ~ 722
[학술지(정기간행물)] - F. Forster / 2012 / A tree search procedure for the container relocation problem / European Journal of Operational Research 39 (2) : 299 ~ 309
[학술지(정기간행물)] - K. H. Kim / 1997 / Evaluation of the number of rehandles in container yards / Computers & Industrial Engineering 32 (4) : 701 ~ 711
[학술지(정기간행물)] - K. H. Kim / 2000 / Deriving decision rules to locate export containers in container / European Journal of Operational Research 124 (1) : 89 ~ 101
[학술지(정기간행물)] - W. Zhu / 2012 / Iterative Deepening A* Algorithms for the Container Relocation Problem / IEEE Transactions on Automation Science and Engineering 9 (4) : 710 ~ 722
[학술지(정기간행물)] - F. Forster / 2012 / A tree search procedure for the container relocation problem / European Journal of Operational Research 39 (2) : 299 ~ 309
[학술지(정기간행물)] - K. H. Kim / 1997 / Evaluation of the number of rehandles in container yards / Computers & Industrial Engineering 32 (4) : 701 ~ 711
[학술지(정기간행물)] - K. H. Kim / 2000 / Deriving decision rules to locate export containers in container / European Journal of Operational Research 124 (1) : 89 ~ 101
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Integrity Heuristic as Tie-Breaking for Classical Task Planning
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
컨테이너 물류 적재를 위한 heuristics 알고리즘 기반 데이터베이스 관리 최적화 시스템
Proceedings of KIIT Conference
2023 .06
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
휴리스틱 평가를 이용한 의료기기 디자인 사용적합성 평가연구
대한인간공학회 학술대회논문집
2019 .05
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
Hybrid-heuristic 알고리즘을 이용한 상수관망 최적설계 기법 개발
대한토목학회 학술대회
2019 .10
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
Industrial Engineering & Management Systems
2015 .12
-
최적 계획생성을 위한 동작비용 기반의 휴리스틱
디지털산업정보학회논문지
2017 .01
-
A Constructive Heuristic for the Container Relocation Problem
대한산업공학회 추계학술대회 논문집
2015 .11
-
An Energy-Efficient Heuristic for Virtual Network Functions Placement
한국통신학회 학술대회논문집
2019 .01
-
A Heuristic User Association Algorithm for Cross Infrastructure Wireless Network Virtualization
한국정보과학회 학술발표논문집
2016 .06
-
A new hybrid optimization algorithm based on path projection
Structural engineering and mechanics : An international journal
2018 .01
-
A new meta-heuristic optimization algorithm using star graph
Smart structures and systems
2017 .01
-
Development of Heuristic Restoration Algorithm under Cold Load Pickup Condition in Distribution System
대한전기학회 학술대회 논문집
2017 .11
-
Development of Heuristic Restoration Algorithm under Cold Load Pickup Condition in Distribution System
대한전기학회 학술대회 논문집
2017 .11
-
Sequencing the Mixed Model Assembly Line with Multiple Stations to Minimize the Total Utility Work and Idle Time
Industrial Engineering & Management Systems
2016 .03
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0