• 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.

• The Journal of the Convergence on Culture Technology
• /
• v.8 no.5
• /
• pp.535-539
• /
• 2022

This study analyzed the efficient hose loading method for indoor fire hydrants, and the experimental results are as follows. An effective fire hose loading method is to be derived through an experiment comparing the fire hose loading method of an indoor fire hydrant and the speed of fire suppression. When the fire hose was loaded by folding, it took an average of 33 seconds to load the fire hose, and for the hangyeopsal, it took an average of 69 seconds to load the fire hose, showing a significant difference. First, in the folding hose deployment experiment, subjects A, C, D, and E showed similar values from 34 seconds to 37 seconds, respectively. The reason seems to be the result of the fact that the fire hose was not twisted when unfolding, and that it was possible to deploy the hose smoothly. Subject B showed the lowest deployment time at 25 seconds, which seems to be the result of B's experience in deploying the fire hose. Second, in the hose unfolding experiment, subjects A, B, C, and E had a similar time period of 44 to 76 seconds, respectively. However, the test subject D was significantly higher at 110 seconds. The reason is that the attempt to prevent hose kinking when deploying the fire hose and the unstable psychological state through tension are judged to increase the fire hose deployment time.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.739-742
• /
• 2009

대형 트럭의 적재함 제조 공장의 경우 전 공정이 인력에 의존하는 강도 높은 제조 현장이다. 특히 적재함의 양 측면 게이트 고정 작업의 경우 약 7명 정도의 인력이 투입되어 드릴링 및 조립 작업을 수행한다. 또한 드릴링 작업은 작업자의 손목이 손상되는 사고를 빈번히 일으키고 있는 위험 작업이다. 본 연구에서는 이와 같은 일련의 작업을 작업자 2인이 수행할 수 있도록 설계하고 제작하는 것에 그 목적이 있다. 본 논문에서는 자동 드릴링 머신을 개발하기위한 기구적 및 시스템 설계, 제어 방법에 대해 소개한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.8
• /
• pp.1095-1101
• /
• 2020

Vessels or aircraft should be loaded with containers or cargo to maintain weight balance in order to be stable when navigating the route. The container loading algorithm is known as the NP problem and several heuristic methods have been studied. Containers can be characterized by the uniform volume and weight, which makes it easier to find an optimal loading method. In this paper, we propose an algorithm for weight balance when the volume and weight of an object are uniform. It is assumed that the loading space has a special structure of m * n mesh (where m and n are both odd). In this case, we designed a greedy algorithm and proved that the algorithm is optimal in that it can always find a loading position that maintains a weight balance regardless of the number of objects. Our algorithm can be used in many engineering problems, such as loading algorithms and load balancing problems.

• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.2
• /
• pp.77-82
• /
• 2015

Big Data technology has been attracted much attention in aspect of fast data processing. Research of practicing Big Data technology is also ongoing to process large-scale structured data much faster in Relatioinal Database(RDB). Although there are lots of studies about measuring analyzing performance, studies about structured data loading performance, prior step of analyzing, is very rare. Thus, in this study, structured data in RDB is tested the performance that loads distributed processing platform Hadoop using Apache sqoop. Also in order to analyze the influence factors of data loading, it is tested repeatedly with different options of data loading and compared with data loading performance among RDB based servers. Although data loading performance of Apache Sqoop in test environment was low, but in large-scale Hadoop cluster environment we can expect much better performance because of getting more hardware resources. It is expected to be based on study improving data loading performance and whole steps of performance analyzing structured data in Hadoop Platform.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.3
• /
• pp.324-332
• /
• 1999

다중 프로그래밍 환경에서 운영체제는 시스템의 시간 할당량에 따라서 프로세스들에 대하여 문맥교환을 수행한다. 문맥교환은 현재 수행중인 프로세스 문맥의 저장과 다음에 수행되는 프로세스 문맥의 적재라는 비용 뿐만 아니라 캐쉬 메모리의 커다란 영향을 미친다. 특히 블록화 알고리즘은 사용하는 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어진다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환 사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어지게 된다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램은 캐쉬 메모리에 적재된 블록화 요소를 문맥 교환으로부터 보호 받으므로 향상된 캐쉬성능을 나타냄을 보인다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2003.05a
• /
• pp.13-17
• /
• 2003

본 논문에서는 낮은 대역폭, 높은 지연, 그리고 잦은 네트워크 단절로 인한 모바일 컴퓨팅 환경의 문제점들을 해결하기 위한 효과적인 캐시 적재 기법으로서 협업 추천 기반의 데이터 마이닝 전략을 제안하였다. 캐시 적재가 모바일 클라이언트의 이러한 문제점들을 해결하기 위한 효율적인 방법이 된다는 기존의 연구는 많이 진행되어 왔다. 하지만 모바일 컴퓨터의 요구에 대한 이력 정보만을 이용한 기존의 연구는 모바일 클라이언트가 필요로 하는 모든 정보 요구를 만족하지 못하였다. 특히 저장 공간의 제약을 갖는 모바일 컴퓨터의 한계 때문에 더욱 큰 어려움을 갖게 되었다. 본 연구에서는 모바일 클라이언트의 이력 정보에 대하여 데이터 마이닝 기법을 적용한 캐시 적재 기법을 제안하여 적은 캐시 용량만으로도 모바일 클라이언트의 요구를 만족할 수 있는 아이템들을 효과적으로 서비스할 수 있도록 하였다. CSIM Simulator를 이용하여 모의 데이터를 생성하여, 제안 모형의 성능 평가를 위한 실험을 수행하였다. Cache hit ratio를 이용한 객관적인 성능 평가를 통하여 제안된 모형이 모바일 클라이언트의 캐시 적재 기법으로서 우수한 성능을 보임이 확인되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.189-193
• /
• 2000

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

• Journal of Practical Engineering Education
• /
• v.16 no.3_spc
• /
• pp.391-399
• /
• 2024

All highway toll gates in Korea use low-speed WIM(Weight-In-Motion) to block overloaded cargo vehicles from entering the main highway, but some cargo vehicle owners are illegally modifying vehicles to operate variable axles and evading crackdowns by manipulating the axles. In previous studies detect all tires of a running vehicle were detected to determine whether there is axle manipulation. However, because the vehicle entry area at the highway toll gate checkpoint is very narrow, there is a problem that it is realistically difficult to film all tires of the entering vehicle in one video frame. In this paper, we proposed a system that can determine whether the axle is being operated through changes in the height of the vehicle's cargo box rather than by detecting tires. To detect changes in the height of a cargo box, we propose a method to extract the representative line of the cargo box using Hough transform and then measure the change in height of the representative line to detect the change in height of the cargo box. In addition, we propose a method to detect changes in the vertical height of a cargo box by accumulating motion vectors of pixels within a certain area of the image using optical flow. And the two methods were compared and their advantages and disadvantages were analyzed and presented.

• Journal of Navigation and Port Research
• /
• v.28 no.6
• /
• pp.531-539
• /
• 2004

In this paper, we propose a new heuristic solution for 3D container packing problem for the variable sizes and types of freight. Frist of all, we consider the total cost of container charge i.e., handling, loading and transportation, where each freight will be specifically identified The types of containers and its number to be loaded am be selected automatically by minimizing the total cost of container charge. Maximization of loading space am be achieved efficiently by operating the palletizing and/or depalletizing of freight. By considering these factors we can determine the position of freight in the container and the loading sequence to be packing into the container. In container packing simulation, we can verify that the proposed heuristic algorithm indicates more efficiency space utilization and shows the possibility of using on commercial business.