• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.05a
• /
• pp.242-244
• /
• 2011

최근 넓은 창고에서 물품들을 좀 더 효율적으로 관리하기 위해 RFID(Radio Frequency Identification)를 이용한 창고관리시스템(Warehouse Management System)에 대한 연구가 활발히 진행되고 있다. 창고관리시스템에서 중요한 요소 중 하나는 물품의 정확한 위치파악이다. 특히 냉동 창고에서는 물품 보관을 하는 coldroom의 안팎 온도차이로 인한 물품의 적재위치 오류는 물품의 변질을 가져오게 하므로 실시간 정확한 위치를 파악하는 것이 중요한 요소가 된다. 기존의 연구방법들에서는 coldroom 입구에 RFID리더기를 설치하여 물품이 인식될 때 단지 그곳에 적재되는 것으로 인식하였다. 그러나 이러한 방법으로는 물품이 coldroom으로 들어가다 다시 돌아 나오는 경우, 반대로 물품이 밖으로 나가다 다시 들어오는 경우 등과 같은 상황에서는 물품의 위치가 잘못된 정보를 가지게 된다. 본 논문에서는 냉동 창고관리시스템에서 2대의 RFID리더기가 설치된 지게차를 이용하여 물품의 적재위치 정확성을 높이기 위한 방법을 제안한다. 지게차에 설치된 2개의 RFID리더기는 각각 천장에 부착된 태그로부터 위치데이터와 지게차에 적재된 물품데이터를 획득한다. 2개의 리더기로부터 수집된 데이터를 분석하여 물품의 입/출고 상황정보와 물품의 이동경로정보를 실시간으로 모니터링 할수 있다. 이를 통해 실시간 냉동 창고 적재위치 오류를 감지해 냄으로써 냉동 창고관리시스템의 물품보관에 대한 효율성을 높일 수 있게 된다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1993.04b
• /
• pp.320-322
• /
• 1993

제품의 수출시 운반경로는 대부분 해상을 이용하고있고 이때에는 콘테이너에 수출품을 적재하여선 적운반한다. 수송비는 콘테이너의 수량에 의해 좌우되며 콘테이너 내부에 들어가는 물건의 수량과 는 무관하다. 그러므로 콘테이너내부에 물건을 얼마만큼 효율적으로 싣는가에 의해 수송비가결정된다. 콘데이너 내부에 제품(BOX)을 어떤 방법으로 싣는가는 BOX의 크기나 종류에따라 항상 달라지게 된다. 본 논문에서는 BOX의 치수와 종류, 수량, 적재조건만 주어지면 그에따라 데이타의 계산과 가공이 되 어 적재되는 형상 및 적재수량 등이 계산되어 적재 형상이 도면으로 출력되는 적재시스템을 구축하였 으며, 본 논문에서 논하고자 하는 것은 시스템 구축시 NECK가 되었던 각 조건에대한 계산 알고리즘에 관한 것으로 이알고리즘은 현장작업자의 작업성을 고려한 최적의 적재가 되어야 했었다.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.10
• /
• pp.169-173
• /
• 2014

Nobody has yet been able to determine the optimal solution conclusively whether NP-complete problems are in fact solvable in polynomial time. Gu$\acute{e}$ret et al. tries to obtain the optimal solution using linear programming with $O(m^4)$ time complexity for barge loading problem a kind of bin packing problem that is classified as nondeterministic polynomial time (NP)-complete problem. On the other hand, this paper suggests the loading rule of profit priority rank algorithm with O(m log m) time complexity. This paper decides the profit priority rank firstly. Then, we obtain the initial loading result using the rule of loading the good has profit priority order. Finally, we balance the loading and capability of barge swap the goods of unloading in previously loading in case of under loading. As a result of experiments, this algorithm reduces the $O(m^4)$ of linear programming to O(m log m) time complexity for NP-complete barge loading problem.

• Journal of Intelligence and Information Systems
• /
• v.29 no.4
• /
• pp.375-393
• /
• 2023

The demand for Less than Container Load (LCL) has been on the rise due to the growing need for various small-scale production items and the expansion of the e-commerce market. Consequently, more companies in the International Freight Forwarder are now handling LCL. Given the variety in cargo sizes and the diverse interests of stakeholders, there's a growing need for a container loading algorithm that optimizes space efficiency. However, due to the nature of the current situation in which a cargo loading plan is established in advance and delivered to the Container Freight Station (CFS), there is a limitation that variables that can be identified at industrial sites cannot be reflected in the loading plan. Therefore, this study proposes a container loading methodology that makes it easy to modify the loading plan at industrial sites. By allowing the characteristics of cargo and the status of the container to be considered, the requirements of the industrial site were reflected, and the three-dimensional space was manipulated into a two-dimensional planar layer to establish a loading plan to reduce time complexity. Through the methodology presented in this study, it is possible to increase the consistency of the quality of the container loading methodology and contribute to the automation of the loading plan.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.1 s.33
• /
• pp.201-208
• /
• 2005

Recently, the container terminal requires the study of method to increase efficiency through change of its operation method. Loading plan is a very important part to increase the efficiency of container terminal. Loading Plan is largely divided into two cases, deciding loading location and loading scheduling and this Paper proposes a more efficient method of container loading scheduling. Container loading scheduling is a problem of combination optimization to consider several items of loading location and operation equipments. etc. An existing method of cluster composition that decides the order of container loading scheduling has a restriction to increase the efficiency of work owing to rehandling problem. Therefore, we Propose a more efficient method of container loading scheduling which composes containers with identical attribution, based on ship loading list and yard map, into stack units of cluster, applying to hierarchical clustering method, and defines the restriction of working order. In this process, we can see a possible working path among clusters by defining the restriction of working order and search efficiency will be increased because of restricted search for working path.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.12
• /
• pp.1794-1799
• /
• 2022

Recently, the increasing number of overloaded vehicles on the road poses a risk to traffic safety, such as falling objects, road damage, and chain collisions due to the abnormal weight distribution, and can cause great damage once an accident occurs. therefore we propose to build an object detection-based AI model to identify overloaded vehicles that cause such social problems. In addition, we present a simple yet effective method to construct an object detection model for the large-scale vehicle images. In particular, we utilize the large-scale of vehicle image sets provided by open AI-Hub, which include the overloaded vehicles. We inspected the specific features of sizes of vehicles and types of image sources, and pre-processed these images to train a deep learning-based object detection model. Also, we propose an integrated system for tracking the detected vehicles. Finally, we demonstrated that the detection performance of the overloaded vehicle was improved by about 23% compared to the one using raw data.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.165-170
• /
• 2004

공간 데이터 웨어하우스에서 구축기는 의사절정을 위한 기반 데이터의 구축을 담당한다. 일반적으로 공간 데이터 웨어하우스의 데이터 적재는 잦은 갱신으로 인한 서버의 부하를 줄이기 위하여 구축기에 적재할 데이터를 임시 저장하고 일정주기마다 적재하는 방법을 이용한다. 이때 구축기의 정보는 차원테이블에 대한 갱신정보와 사실 테이블의 일부 갱신정보만을 유지하므로 여러 차원 테이블로 구성된 사실 테이블의 갱신은 공간 데이터 웨어하우스 서버에서 수행해야 한다. 사실 테이블의 갱신연산은 연관된 차원 테이블들에 의해 처리되므로 높은 처리 비용이 필요하다. 따라서 사실테이블의 처리로 인해 적재시간이 증가하며, 이는 사용자의 의사결정 응답시간을 증가시킨다. 본 논문에서는 공간 데이터 웨어하우스의 구축기에서 사실테이블의 사전 계산 기법을 제안한다. 이 기법은 차원 테이블 및 사실 테이블에 대한 메타정보와 추가적으로 기록되어야할 데이터 정보를 구축기에 유지한다. 구축기는 이 정보를 이용하여 삽입 연산시 사실 테이블에 적재할 갱신 정보를 사전에 계산하고, 이를 적재주기에 함께 적재한다. 따라서 사실 테이블의 신을 데이터 적재 이전에 구축기에서 계산하므로 공간 데이터 웨어하우스 서버에서 발생하는 높은 처리 비용을 감소시킬 수 있다. 공간 데이터 웨어하우스 사용자의 의사결정 응답시간을 감소시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.110-112
• /
• 2000

VBR로 압축된 멀티미디어 데이터는 비트 변화율이 매우 큰 편차로 변하기 때문에 자원 예약 관리가 매우 힘들다. 따라서 MPEG데이터의 참조 패턴을 오프라인으로 분석한 메타 테이블을 근거로 과부하 구간에서 미리 선반입하여 시스템의 활용율을 높이는 선반입 기법을 사용하고 있으나, 기존의 선반입 기법은 상영실패는 발생하지 않지만 선반입 임계슬롯이 증가하면서 버퍼 점유량이 증가되어 최소의 적재시간과 적재비용을 유지할 수 없다. 따라서 본 논문에서는 선반입 구간을 고정함으로써 적재비용과 적재시간을 일정한 범위 이하로 유지하면서 시스템 자원의 활용율을 높이는 방법을 제안한다. 그리고 고정 선반입 구간을 사용할 경우 발생하는 상영 실패를 GOP내의 B프레임에 한정하며, Drop모듈을 이용하여 미디어 질 저하를 전체 사용자에게 분산시키는 방법을 제안한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2003.05a
• /
• pp.242-248
• /
• 2003

In this paper, we propose a new heuristic solution for 3D container packing problem for the variable size and the variable kind of freights. First we consider the total cost of container charges, i.e., loading, transportation and handling charges, where the priority of each frights are dealt. By minimizing the total cost of container charges, the kinds of container and its number can be decided automatically. From these factors, we con determine the position in the container and the loading sequence into the container. Finally, by equivalence of freight's weight in container, we can prevent the freight's damage on the handling.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.2
• /
• pp.131-136
• /
• 2015

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. Gu$\acute{e}$ret et al. tries to obtain the optimal solution using linear programming package with $O(m^4)$ 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^4)$ of linear programming to O(m) time complexity for NP-complete chemical tank loading problem.