• Journal of the Society of Naval Architects of Korea
• /
• v.42 no.1 s.139
• /
• pp.57-63
• /
• 2005

This paper introduces basic research of optimum routing assessment system as voyage support purpose which can obtain safe and efficient route. In view point of safety, the prediction of ship motion should be evaluated in the condition of rough weather This part includes general seakeeping estimation based on 3 dimensional panel method and parametric roil prediction. For increasing voyage efficiency, ETA(Estimated Time of Arrival) and fuel consumption should be calculated considering speed reduction and power increase due to wave effects based on added resistance calculation and ship performance characteristics. Basically, the weather forecast is assumed to be prepared previously to operate this system. The idea of these factors in this system will be helpful to escape from dangerous voyage situation by wave conditions and to make optimum route planning based on ETA and fuel consumption.

• Journal of Navigation and Port Research
• /
• v.33 no.7
• /
• pp.477-482
• /
• 2009

In this paper the order picking problem in warehouses is considered, a topic which has received considerable attention from the international academic body in recent years. The order picking problem deals with the retrieval of order items from prespecified locations in the warehouse, and its objective is usually the minimization of travel time or travel distance. Hence, a well-thought order picking policy in combination with an appropriate storage policy will enhance warehouse efficiency and reduce operational costs. This paper starts with a literature overview summarizing approaches to routing order pickers, assigning stock-keeping units to pick locations and designing warehouse layouts. Since the layout design might affect both storage and routing policies, the three factors are interdependent with respect to order picking performance. To test these interdependencies, a simulation experiment was set up, involving two types of warehouse layout, four types of storage policy, five well-known heuristics and five sizes of order picking list. Our results illustrate that from the point of view of order picking distance minimization it is recommended to equip the warehouse with a third cross aisle, although this comes at the cost of a certain space loss. Additionally, we propose a set of most appropriate matches between order picking heuristics and storage policies. Finally, we give some directions for further research and recommend an integrated approach involving all factors that affect warehouse efficiency.

• The KIPS Transactions:PartB
• /
• v.18B no.3
• /
• pp.157-164
• /
• 2011

This paper presents a fast and scalable re-routing algorithm that adapts to dynamically changing networks. The proposed algorithm integrates Dijkstra's shortest path algorithm with the genetic algorithm. Dijkstra's algorithm is used to define the predecessor array that facilitates the initialization process of the genetic algorithm. After that, the genetic algorithm re-searches the optimal path through appropriate genetic operators under dynamic traffic situations. Experimental results demonstrate that the proposed algorithm produces routes with less traveling time and computational overhead than pure genetic algorithm-based approaches as well as the standard Dijkstra's algorithm for large-scale networks.

• The KIPS Transactions:PartC
• /
• v.9C no.5
• /
• pp.655-664
• /
• 2002

The focus of quality-of-service routing has been on the routing of a single path satisfying specified QoS constraints. However upon failure of a node or link on the path, a new path (backup path) satisfying the constraints has to be established. This paper proposed the fault recovery QoS Rerouting algorithms to recovery the service of applications under fault environment of network. For this, we describes the generation method of PFC (Protection Fundamental Cycle) protecting all of network nodes and suggests path selection algorithms using minimization rerouting cost problem and analyzes the performances of these.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.10a
• /
• pp.907-909
• /
• 2016

In this peper, we proposed efficient network structure using UAV squad in DTN. In Delay Tolerant Network(DTN), the routing protocols adopting store-carry-forward method are used for solving network problem occurred by the unstable network environments. This routing method is useful for work in disaster and battle field so many researches are in progress. This paper is part of that, we use UAV squad in DTN which is dynamic environments for efficient network structure. Propsed measure use environment information in disparate sensor node and organize UAV squad for stable network.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.16 no.6
• /
• pp.1849-1876
• /
• 2022

Wireless Sensor Network (WSN) is considered as an integral part of the Internet of Things (IoT) for collecting real-time data from the site having many applications in industry 4.0 and smart cities. The task of nodes is to sense the environment and send the relevant information over the internet. Though this task seems very straightforward but it is vulnerable to certain issues like energy consumption, delay, throughput, etc. To efficiently address these issues, this work develops a cross-layer model for the optimization between MAC and the Network layer of the OSI model for WSN. A high value of duty cycle for nodes is selected to control the delay and further enhances data transmission reliability. A node measurement prediction system based on the Kalman filter has been introduced, which uses the constraint based on covariance value to decide the scheduling scheme of the nodes. The concept of duty cycle for node scheduling is employed with a greedy data forwarding scheme. The proposed Duty Cycle-based Greedy Routing (DCGR) scheme aims to minimize the hop count, thereby mitigating the energy consumption rate. The proposed algorithm is tested using a real-world wastewater treatment dataset. The proposed method marks an 87.5% increase in the energy efficiency and reduction in the network latency by 61% when validated with other similar pre-existing schemes.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.19 no.6
• /
• pp.721-729
• /
• 2016

CCN(Content-Centric Network) enables users to retrieve content using the content's name. Researchers face critical challenges in terms of mobility. Since the routing information is part of the content name, when the provider moves, it is necessary to update all the routers routing information. However, this requires significant costs. In this paper, we propose PNPCCN(Proactive Neighbor Pushing CCN), considering the popularity and rarity of mobility support, for providers in CCN environments. Via simulation studies, we demonstrate that our solutions are effective in terms of shorter numbers of retransmitted Interest packets, and average download times and higher delivery ratios during mobility.

• Journal of Korean Institute of Industrial Engineers
• /
• v.31 no.4
• /
• pp.316-333
• /
• 2005

Although some successful recognition algorithms have been developed, most of them did emphasize on extracting accurate interpretations without considerations of manufacturability. Evaluating the manufacturability for multiple features leads to produce the machining sequences. In this paper, the A* algorithm guarantees the optimal setup sequences with minimizing the machining cost. Also, tolerances including surface roughness are converted to STEP formats to be utilized for more reliable process plans. Finally, decision tables are used to create the detailed operational sequences based on geometric tolerances and surface roughness. Machining parameters such as feed, depth of cut, and cutting speed for each operation are added to the routing sheet. Windows are presented to show how the entire system works for a sample part.

• The KIPS Transactions:PartC
• /
• v.8C no.4
• /
• pp.469-478
• /
• 2001

본 논문에서는 애드 혹 망을 위한 메쉬 기반 멀티캐스트 라우팅 프로토콜 중 하나인 CAMP(Core-Assisted Mesh Protocol)를 보완한 CATMP(Core-Assisted Thick Mesh Protocol)룰 제안한다. CAMP는 트리 구조를 사용하지 않으면서 데이터나 제어 패킷의 플러딩없이 라우팅 구조를 생성하는 유일한 프로토콜이다. 따라서 제어 패킷의 발생이 제한적이고 네트워크의 크기가 확장되어도 잘 적응할 수 있다. 그러나 CAMP는 메쉬의 중심부보다 가장자리가 연결성이 떨어지기 때문에 그룹 멤버의 수가 적은 경우나 멀리 떨어진 위치에 존재하는 그룹 멤버가 있는 경우 데이터 전달율이 저하된다. CATMP에서는 이를 보완하기 위해 메쉬의 연결 정도가 낮은 지역에서도 이웃의 참여를 유도하여 연결 정도를 높여줌으로써 결과적으로 전체 메쉬가 좀 더 균일하게 형성되도록 한다. 시뮬레이션을 통해 CAMP와 CATMP의 성능을 비교한 결과 CAMP의 성능이 저하되는 상황에서 CATMP가 성능을 향상시킬 수 있음을 볼 수 있었다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.716-720
• /
• 2003

Order-picking process is one of the major operations in warehouses and distribution centers. In low-level picker-to-part system, picker usually combines orders (order batching) as much as possible so that the can pick a set of the combined orders at the same time. For midpoint routing policy, this paper develops an efficient order-batching algorithm based on cluster analysis. The algorithm is compared with a well known existing algorithm in terms of the total travel time and number of batches grouped. The test results show that the proposed heuristic performs better than the other.