지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems Vol.15 No.1
- 발행연도
- 2016.3
- 수록면
- 19 - 31 (13page)
이용수
초록· 키워드
오류제보하기
A design method of the network for automated transporters mounted on rails is addressed for automated container terminals. In the network design, the flow directions of some path segments as well as routes of transporters for each flow requirement must be determined, while the total transportation and waiting times are minimized. This study considers, for the design of the network, the waiting times of the transporters during the travel on path segments, intersections, transfer points below the quay crane (QC), and transfer points at the storage yard. An algorithm, which is the combination of a modified Dijkstra’s algorithm for finding the shortest time path and a queuing theory for calculating the waiting times during the travel, is proposed. The proposed algorithm can solve the problem in a short time, which can be used in practice. Numerical experiments showed that the proposed algorithm gives solutions better than several simple rules. It was also shown that the proposed algorithm provides satisfactory solutions in a reasonable time with only average 7.22% gap in its travel time from those by a genetic algorithm which needs too long computational time. The performance of the algorithm is tested and analyzed for various parameters.
목차
ABSTRACT
1. INTRODUCTION
2. PROBLEM DEFINITION AND A MATHEMATICAL FORMULATION
3. A CONSTRUCTION ALGORITHM FOR DESIGNING RAIL NETWORKS
4. COMPARISON OF PERFORMANCES AMONG VARIOUS ALGORITHMS
5. APPLICATION OF THE PROPOSED ALGORITHM TO THE NEW CONCEPTUAL RAIL-MOUNTED TRANSPORT SYSTEM
6. CONCLUSIONS
REFERENCES
참고문헌 (25)
참고문헌 신청
Al-Sultan, K. S. and Bozer, Y. A. (1998), Network configuration and machine layout in fixed-path material handling systems, Annals of Operations Research, 76, 21-54.
Drezner, Z. and Wesolowsky, G. O. (2003), Network design: selection and design of links and facility location, Transportation Research Part A, 37(3), 241-256.
Fu, L., Sun, D., and Rilett, L. R. (2006), Heuristic shortest path algorithms for transportation applications: state of the art, Computers and Operations Research, 33(11), 3324-3343.
Gross, D. and Harris, C. (1985), Fundamentals of Queuing Theory: Second Edition, John Wiley and Sons, New York.
Gallo, M., D’Acierno, L., and Montella, B. (2010), A meta-heuristic approach for solving the urban network design problem, European Journal of Operational Research, 201(1), 144-157.
Drezner, Z. and Wesolowsky, G. O. (2003), Network design: selection and design of links and facility location, Transportation Research Part A, 37(3), 241-256.
Fu, L., Sun, D., and Rilett, L. R. (2006), Heuristic shortest path algorithms for transportation applications: state of the art, Computers and Operations Research, 33(11), 3324-3343.
Gross, D. and Harris, C. (1985), Fundamentals of Queuing Theory: Second Edition, John Wiley and Sons, New York.
Gallo, M., D’Acierno, L., and Montella, B. (2010), A meta-heuristic approach for solving the urban network design problem, European Journal of Operational Research, 201(1), 144-157.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
최적 경로 알고리즘들의 계산비용 비교 및 트랜스포터의 최적 블록 운송 계획 적용
대한조선학회 논문집
2016 .04
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
이동 시간의 불확실성을 고려한 Hyper-path 최적화 알고리즘
대한산업공학회지
2020 .12
-
유전 알고리즘을 이용한 이동 에이전트 기반의 경로 탐색 기법
한국정보통신학회논문지
2015 .09
-
도로망 형태에 따른 네트워크 구조와 최단 경로 탐색 알고리즘 선정
대한공간정보학회지
2021 .06
-
Architectural Design of Terminal Operating System for a Container Terminal Based on a New Concept
Industrial Engineering & Management Systems
2016 .09
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
공항 지상이동 경로 탐색을 위한 실용 알고리즘 개발
한국항행학회논문지
2015 .01
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
블록 물류 관리를 위한 트랜스포터와 작업 블록 자동 매칭 알고리즘 연구
대한조선학회 논문집
2022 .10
-
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘
한국게임학회 논문지
2017 .10
-
유전알고리즘을 활용한 중첩 대기시간 제약 플로우샵 스케줄링
대한산업공학회지
2021 .02
-
Scheduling for a Container Supply Chain to Minimize Costs Using the Meta-Innovation Approach
Industrial Engineering & Management Systems
2021 .12
-
An optimization algorithm for Hyper-path assignment problem under travel time uncertainty
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
망 신뢰성 문제의 선형시간 알고리즘
한국컴퓨터정보학회논문지
2016 .05
-
컨테이너 사전정렬 문제의 스택 상자 채우기 알고리즘
한국컴퓨터정보학회논문지
2015 .10
-
초기화 과정 없이 시변 네트워크의 크기를 추정하는 이산시간 분산 알고리즘의 개발
제어로봇시스템학회 국내학술대회 논문집
2021 .06
-
교차로 구간 회전 및 감속을 고려한 트랜스포터 최소 공주행 운영계획
대한조선학회 논문집
2017 .06
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
이 논문의 저자 정보
이 논문과 함께 이용한 논문
Hierarchical Re-marshaling Operations in Block Stacking Storage Systems Considering Duration-of-Stay
Kap Hwan Kim
,
Eun Joo Shin
한국경영과학회 학술대회논문집
2013
.05
Flexible Load Sequencing in Container Terminals
Ivan K
,
istianto Singgih
,
Kap Hwan Kim
한국 SCM 학회지
2016
.10
New Conceptual Handling Systems in Container Terminals
Kap Hwan Kim
,
Mai-Ha Thi Phan
,
Youn Ju Woo
Industrial Engineering & Management Systems
2012
.12
A Comparative Analysis: Various Storage Rules in Container Yards and Their Performances
Yaowen Ma
,
Kap Hwan Kim
Industrial Engineering & Management Systems
2012
.09
A Simulation Study for Evaluating Multi-lifting Operations by Quay Cranes
Vu Duc Nguyen
,
Kap Hwan Kim
대한산업공학회 춘계공동학술대회 논문집
2010
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-530-002732381