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

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.219-222
• /
• 2008

본 논문에서는 주문형 데이터 방송 환경에서 다양한 정보를 요청하는 클라이언트에게 원하는 정보를 보다 빠르게 제공하며, 우수 사용자 그룹이 일반 사용자 그룹보다 신속하게 서비스를 제공받을 수 있도록 하는 멀티채널 스케줄링 알고리즘을 제시하였다. 제안하는 스케줄링 방법은 클라이언트의 요청데이터를 요청 빈도와 클라이언트의 우선순위에 따라 등급별 큐에 적재하고 채널 할당 알고리즘에 따라 채널을 할당한 후 주기적으로 방송하는 것이다. 우선순위 큐를 이용함으로써 일반 클라이언트 그룹과 우선순위 클라이언트 그룹에 대한 차별화된 서비스를 제공할 수 있었으며, 동적인 채널 할당 비율실험을 통해 각 사용자 그룹에 대한 평균 접근 시간의 변화를 비교 분석할 수 있었다.

• Journal of Navigation and Port Research
• /
• v.28 no.1
• /
• pp.83-90
• /
• 2004

Navy surface vessels require pier services such as emergency repair, oil supply, arm loading / unloading, craning, standby readiness, normal repair, gun arrangement, ammunition loading, and food loading during the period in port. The purpose of this study is to establish efficient berth allocation plan for navy surface vessels in home port under the limited resources of piers and equipments. This study suggests Mixed Integer Programming model for berth allocation problem, considering precedence relationships among services. For an effective analysis, the model is implemented by ILOG OPL(Optimization Programming Language) Studio 3.1 and ILOG CPLEX 7.0. The results of the model show reduction of berth shifts and increasement of service benefits.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.1
• /
• pp.515-524
• /
• 2014

In this paper, The investment prioritization model was investigated for keeping the service level of mooring facilities more than the target level of management with a limited budget in the right time. Network level prioritization criteria of the national scale was developed to take into criteria index and quantitative evaluation, management authority's opinion. Delphi method was conducted maintenance exports of mooring facilities over twice for verifying the validity and adequacy. In order to improve the objectivity of criteria, the criteria for evaluating the utilization of port facilities is presented form yearly facility traffic/facility's length, the result of the analysis of facility traffic data. The investment prioritization criteria of mooring facilities is expected to be utilized for more efficient and national budget distribution applied to the maintenance budget plan of nationwide.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.298-300
• /
• 2001

본 논문에서는 웹, 모바일 환경에 적응 가능하고, 다양한 서비스의 지원이 가능한 글로벌 Peer-to-Peer(P2P) 엔진에서 서비스 모듈, 네트워크 모듈, 레파지토리 모듈간에 발생되는 메시지를 처리하는 메시지 디스패쳐의 설계 경험을 기술한다. P2P엔진이 이 기종 네트워크환경에 적응 가능하고, 다양한 서비스들을 동시에 지원하기 위해서는 피어 간 또는 엔진 내부에서 발생하는 많은 메시지들을 원활히 처리하는 모듈이 필요하다. 이를 위하여 메시지 처리를 위한 글로벌 P2P 엔진의 메시지 디스패쳐를 제안한다. 메시지 디스패쳐는 글로벌 P2P엔진에서 지원하는 서비스 또는 다른 모듈에서 발생하는 메시지들을 우선순위와 마감시간을 이용하여 작업순서를 배열하는 Message Queue, Message Queue에 적재된 메시지들을 분석하여 처리하는 Message Processor, 메시지 디스패쳐와 서비스 또는 각 모듈간의 메시지의 전달을 위한 공유 버퍼인 Service Buffer로 구성되어져 있다. P2P 엔진에서 메시지 디스패쳐를 이용하게 되면 다양만 서비스에 적응가능하고, 모듈간의 투명성을 제공하고, 신속한 메시지의 처리가 가능하게 된다.

• International Area Studies Review
• /
• v.17 no.4
• /
• pp.109-130
• /
• 2013

This study aims to identify the priority for the Gwangyang and Qingdao hinterlands which are in the same category of benchmarking crowed paths. This study has been mainly done with comparison. There is certain limitation to use competitive factors of existing research so, this study has had proper competitive factors deriving from factors analysis and studied hinterland priority of competing factors by AHP. Major results are as follows. First, the factor analysis resulted in 20 factor that were 0.6 or higher loading level of commonality and then these 20 factors were divided into groups: operating factors, service factors, cost factors, port infrastructure factors, and hinterland conditions factors with the rotated component matrix analysis. Second, according to the result of top competitive factors, the best factor was the hinterland condition(0.256). The other factors such as infrastructure, economy, accessibility, incentive, and port traffic in hinterland were highly ranked in terms of general importance using multiple weights. Third, the result of detailed properties importance about the final alternative, Gwangyang hinterland was considered more highly than Qingdao hinterland in the port information system, the support a variety of administrative services, the efficiency of the customs, and the tax benefits.

• Journal of Digital Convergence
• /
• v.15 no.11
• /
• pp.121-131
• /
• 2017

The Fuzzy-analytic hierarchy process (AHP) was adopted as the methodology for this study because it allows for the use qualitative judgments by experts. Based on results of the analysis of the success factors for frozen storage/cold storage warehouses, the facility factor was identified as the most important to consider. This factor had a weight of 0.307, followed by systems and operations, accessibility, and standardization/automation with weights of 0.263, 0.255, and 0.175, respectively. The conclusions and implications of the study are as follows. First, the efficiency of constant temperature and humidity systems and the heat insulation property of buildings need to be enhanced. Second, the efficiency of the operations should be enhanced through the standardization of equipment rather than by standardizing product loading. Finally, since logistics and transportation costs are higher for frozen storage/cold storage warehouses than for general distribution, accessibility needs to be considered as the first priority.

• Journal of Korea Port Economic Association
• /
• v.23 no.2
• /
• pp.87-107
• /
• 2007

A rapid growth of interregional trade between China and Korea requires new development and expansion of ports. Currently, there is no rail-ferry system between China and Korea, however, a rapid growth of car-ferry industry shows possibilities. Several candidate cities and regions in East part of China and West part of Korea are selected. We identified times in clearance and station-to-station services as major benefits. We compared three transport modes including candidate cities and regions: container ships, car-ferry and rail-ferry. We used AHP (Analytic Hierarchy Process) as an evaluation method to select most competitive rail-ferry routes between two countries. We also used 7-point Likert scales to find out bottlenecks and factors to introduce rail-ferry services as other questionnaires. As a result, Rail Ferry System(RFS) is a little expensive due to wagon loading efficiency in cargo hold of the ship compared to Car Ferry System or Liner Shipping System. But RFS is recommendable in case of Block Train transport between Korea and EU area by may of TCR and TSR comparing Car Ferry System, because it can reduce total transport cost and connecting procedure at border lines of passing countries.