지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.4
- 수록면
- 115 - 126 (12page)
이용수
초록· 키워드
오류제보하기
In the process of ship building, it is known that the maintenance of working period and saving cost are one of the important part during the logistics of blocks transportation. Precise operational planning inside the shipyard plays a big role for a smooth transportation of blocks. But many problems arise in the process of block transportation such as the inevitable road damage during the transportation of the blocks, unpredictable stockyard utilization of the road associated with a particular lot number, addition of unplanned blocks. Therefore, operational plan needs to be re-established frequently in real time for an efficient block management. In order to find the shortest path between lot numbers, there are several representative methods such as Floyd algorithm that has the characteristics of many-to-many mapping, Dijkstra algorithm that has the characteristic of one-to-many mapping, and the A<SUP>*</SUP> algorithm which has the one-to-one mapping, but many authors have published without the mutual comparisons of these algorithms. In this study, some appropriate comparison have been reviewed about the advantages and disadvantages of these algorithms in terms of precision and cost analysis of calculating the paths and planning system to operate the transporters. The flexible operating plan is proposed to handle a situation such as damaged path, changing process during block transportation. In addition, an operational algorithm of a vacant transporter is proposed to cover the shortest path in a minimum time considering the situation of transporter rotation for practical use.
목차
1. 서론
2. 관련 연구 현황
3. 트랜스포터의 블록 운송 계획
4. 최적 경로 탐색을 위한 알고리즘들의 비교
5. 운송경로의 손상에 따른 알고리즘재탐색 시간 비교
6. 트랜스포터가 회전하는데 소요되는 시간을 고려한 최단 공차운행경로
7. Simulated Annealing을 활용한 트랜스포터 운영 계획
8. 결론
References
참고문헌 (11)
참고문헌 신청
Cha, J.H. Cho, D.Y. Song, H.C. & Roh, M.I., 2012. Development and application of optimal block transportation simulation system of transporters in shipyard. Proceedings of the Society of CAD/CAM engineers conference, Pyeongchang, Korea, 1-3 February 2012.
Heo, Y.J. Cha, J.H. Cho, D.Y. & Song, H.C., 2013. Optimal Block Transportation Path Planning of Transporters considering the Damaged Path. Journal of the Society of Naval Architects of Korea, 50(5), pp.298-306.
Joo, C.M. Lee, W.S. & Lee, K.B., 2005. Transporter scheduling for block transportation in the shipyard. Conference of Korean Operations Research and Management Science, Cheongju, Republic of Korea, 13-14 May 2005.
Koo, P.H. Lee, W.S. & Jang, D.W., 2004. Fleet Sizing and Vehicle Routing for Static Freight Container Transportation. IE Interfaces, 16(2), pp.174-184.
Lee, K.Y. Kim, D.O. Kim, D.W. Mun, H.W. Gil, H.J. & Kim, H.K., 2009. The Embody of the Direction Escape Algorithm for Optimization Escape. Journal of the Korean Institute of Illuminating and Electrical Installation Engineers. 23(10), pp.115-120.
Heo, Y.J. Cha, J.H. Cho, D.Y. & Song, H.C., 2013. Optimal Block Transportation Path Planning of Transporters considering the Damaged Path. Journal of the Society of Naval Architects of Korea, 50(5), pp.298-306.
Joo, C.M. Lee, W.S. & Lee, K.B., 2005. Transporter scheduling for block transportation in the shipyard. Conference of Korean Operations Research and Management Science, Cheongju, Republic of Korea, 13-14 May 2005.
Koo, P.H. Lee, W.S. & Jang, D.W., 2004. Fleet Sizing and Vehicle Routing for Static Freight Container Transportation. IE Interfaces, 16(2), pp.174-184.
Lee, K.Y. Kim, D.O. Kim, D.W. Mun, H.W. Gil, H.J. & Kim, H.K., 2009. The Embody of the Direction Escape Algorithm for Optimization Escape. Journal of the Korean Institute of Illuminating and Electrical Installation Engineers. 23(10), pp.115-120.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
교차로 구간 회전 및 감속을 고려한 트랜스포터 최소 공주행 운영계획
대한조선학회 논문집
2017 .06
-
블록 물류 관리를 위한 트랜스포터와 작업 블록 자동 매칭 알고리즘 연구
대한조선학회 논문집
2022 .10
-
조선소 트랜스포터 최적 운영을 위한 혼합형 유전알고리즘
한국컴퓨터정보학회논문지
2023 .12
-
Flow Path Design for Automated Transport Systems in Container Terminals Considering Traffic Congestion
Industrial Engineering & Management Systems
2016 .03
-
조선소 트랜스포터 운영을 위한 최적 계획 시스템 개발
한국CDE학회 논문집
2016 .06
-
스마트 트랜스포터
한국CDE학회 학술발표회 논문집
2015 .02
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
트랜스포터의 중량물 운송상태 모니터링 시스템 개발
한국CDE학회 논문집
2021 .09
-
A* 알고리즘 기반 모바일로봇 경로제어
제어로봇시스템학회 국내학술대회 논문집
2020 .07
-
공항 지상이동 경로 탐색을 위한 실용 알고리즘 개발
한국항행학회논문지
2015 .01
-
Energy Optimal Transmission Strategy Based on a Shortest Path Algorithm
제어로봇시스템학회 국내학술대회 논문집
2015 .05
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
조선산업에서의 대조립블록의 중량과 크기를 고려한 트랜스포터 물류계획
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
유전 알고리즘을 이용한 이동 에이전트 기반의 경로 탐색 기법
한국정보통신학회논문지
2015 .09
-
도로망 형태에 따른 네트워크 구조와 최단 경로 탐색 알고리즘 선정
대한공간정보학회지
2021 .06
-
An Advanced Motion Planning Algorithm for the Multi Transportation Mobile Robot
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2019 .06
-
Finding efficient paths for multi-robot path coverage
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
GNSS와 IMU센서를 활용한 실시간 트랜스포터 위치추적 시스템
대한조선학회 논문집
2019 .10
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
Dijkstra 알고리즘을 확장한 효율적인 최단경로 탐색 알고리즘
호효휘
,
문일환
,
서정민
외 2명
한국멀티미디어학회 학술발표논문집
2007
.11
최소신장트리를 이용한 무방향 그래프의 점대점 최단경로 탐색 알고리즘
이상운
한국컴퓨터정보학회논문지
2014
.07
내비게이션 경로설정에서 최단거리경로 탐색을 위한 A*와 Dijkstra 알고리즘의 하이브리드 검색법
이용후
,
김상운
전자공학회논문지
2014
.10
방향성 정보를 이용한 최적 경로 탐색 알고리즘의 설계
김진덕
,
이현섭
,
이상욱
한국정보통신학회논문지
2005
.04
공간 라우팅을 위한 경로탐색 알고리즘 비교연구
박승용
,
유기윤
한국측량학회 학술대회자료집
2011
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-559-002709021