• Journal of the Korea Society for Simulation
• /
• v.18 no.1
• /
• pp.41-51
• /
• 2009

A discrete event simulation model is developed to evaluate the performances of three different revenue management methods for an air cargo network from Northeast China to North America and Europe. In the first method, a bid price model is applied only to the routes that pass through Incheon. In the second method, the bid price model is applied to all the routes. In third method, bid price and virtual nesting models are applied to the routes that pass through Incheon. The results show that the total revenue significantly increases with the employment of pricing and capacity control. The developed simulation model is a useful research tool to study marketing strategies for air cargo operations.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.05a
• /
• pp.514-517
• /
• 2012

본 논문은 2D도면을 제작하는 모듈과 기본커널 기능을 이용한 2D판재 네스팅 기능을 구현한 시스템을 활용하여 2D도면으로 만들어진 부품의 형상을 구매된 원자재에 자동/수동으로 배치하면서 자재의 손실을 최소화 할 수 있으며, 절단 경로, DNC, 각종 자재 및 생산정보를 산출할 수 있는 모듈을 개발하여 구현한다. 이 시스템의 기대효과로는 좀 더 편하고 좀 더 정확하게 다양한 원자재를 생산할 수 있도록 하는 것과 오차가 크게 발생했을 시 재작업을 하는 경우를 방지하고, 보다 효율 높은 알고리즘을 응용 개발함으로써 또 다른 분야로 활용성을 높이기 위한 것이다.

• Journal of Ocean Engineering and Technology
• /
• v.18 no.2
• /
• pp.77-82
• /
• 2004

The purpose of this study is to develop a nesting algorithm, using a genetic algorithm to optimize nesting order, and modified No Fit Polygon(NFP) methodology to place parts with the order generated from the previous genetic algorithm. Various genetic algorithm techniques, which have thus far been applied to the Travelling Salesman Problem, were tested. The partially mapped crossover method, the inversion method for mutation, the elitist strategy, and the linear scaling method of fitness value were selected to optimize the nesting order. A modified NFP methodology, with improved searching capability for non-convex polygon, was applied repeatedly to the placement of parts according to the order generated from previous genetic algorithm. Modified NFP, combined with the genetic algorithms that have been proven in TSP, were applied to the nesting problem. For two example cases, the combined nesting algorithm, proposed in this study, shows better results than that from previous studies.

• Journal of Ocean Engineering and Technology
• /
• v.13 no.2 s.32
• /
• pp.176-185
• /
• 1999

Currently, large size shipyards have performed the generating of piece and the nesting using shipbuilding-oriented CAD program, which requires high skilled operator and costs a lot. So, medium and small size shipyards have pursued other way to obtain the generating and the nesting due to an economic and a technical problems. Therefore, this research is to develop a program for the generating of pieces with parametric macro method and a STRIP program for the nesting of pieces by PC.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.43 no.5
• /
• pp.848-860
• /
• 1994

Generally, to get the minimum distance between two arbitrary shapes that are composed of circular arcs and lines, we must calculate distances for all the possible pairs of the components from two given shapes. In this paper, we propose an efficient method for the minimum distance problem between two shapes by using their structural features after extracting the reduced component lists which are essential to calculate the minimum distance considering the relationship of shape location. Even though the reduced component lists may contain all the components of the shapes in the worst case, in the average we can reduce the required computation much by using the reduced component lists. This method may be efectively applied to calculating the minimum distance between two shapes which are generated by the CAD tool, like in the nesting system.

• 연구논문집
• /
• s.22
• /
• pp.47-54
• /
• 1992

A problem of relevant interest to some industries is that of optimum two-dimensional layout. The objective of this work is to allocate the shapes on a sheet in such a way to minimize the amount of waste. A nesting software has been developed to help user arrange the 2D parts effectively. It provides various functions, e.g., transformation, distance-check, NC post-processor, etc. This software is developed in X window system with C langusge. Final goal of this software is generating NC code data of the 2D parts on the sheet that can be directly used in NC machines.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2016.05a
• /
• pp.127-129
• /
• 2016

근래 소규모항만이 흩어져 있는 연안도서해역에서는 빈번한 폭풍의 내습으로 신규 외곽시설을 포함한 항만정비사업이 지속적으로 이루어지고 있다. 이들 항만의 경우 늘어나는 물동량에 대응하기 위해 수역시설 및 부두의 배치에 변화를 가져오고 일부 항만의 경우 만입구, 항내, 수로 등 특정해역의 준설이 다양하게 이루어지고 있어서 개발과 유지 준설에 따른 정온도의 검토가 필요한 실정이다. 본 연구에서는 바람, 파랑상호간 간섭, 흐름과의 상호작용, 쇄파 및 구조물에 대한 반사를 반영하여 수치실험을 수행하고 특히 준설작업의 규모, 방향에 따른 정온도에서 결과에 차이를 나타내어 평면배치계획에 수정을 기할 수 있게 되었다. 수치실험에는 50면 재현빈도 심해설계파 내습시 영역을 광역, 중간역, 상세역으로 하여 네스팅 기법으로 개방해역조건을 반영하였으며 외곽시설에서 해수소통 개구부의 변화에 대한 영향을 분석하였다.

• Journal of Ocean Engineering and Technology
• /
• v.27 no.5
• /
• pp.28-35
• /
• 2013

In this paper, a research on the composition of the nesting algorithm fitness function is carried out by performing various numerical experiments to inspect how it affects the scrap efficiency, allocation characteristics, and time consumption, targeting the nesting results of ship parts. This paper specifically concentrates on a method to minimize the scrap ratio and efficiently use the well-defined remnants of a raw plate after the nesting process for the remnant nesting. Therefore, experiments for various ship parts are carried out with the weighting factor method, one of the multi-objective optimum design methods. Using various weighting factor sets, the nesting results are evaluated in accordance with the above purposes and compared with each set for each ship part groups. Consequently, it is suggested that the nesting algorithm fitness function should be constructed differently depending on the characteristics of the parts and the needs of the users.

• Journal of Digital Convergence
• /
• v.12 no.1
• /
• pp.593-598
• /
• 2014

To solve the labor shortage of skilled workers, the ship building industry needs the automation and mechanization. Especially, compared with other process, handrail manufacturing process of ship building falls behind the automation. In this paper, we designed and implemented a flat-iron automation system using computer convergence technology that can be used in the production of handrails in shipbuilding. The system's machine part was designed by considering the efficiency, productivity, and stability of the cutting process, and checked the stability of the structure using CATIA and ANSYS. The system's control part was used the PCNC controller to provide openness and scalability. And the part was made for system control and monitoring the system through screen manipulation with touch-screen form. A flat-iron automatic system was developed by converging the mechanics, electronics and computer technology and it will contribute to improve the productivity of the industrial system.

• Journal of the Korean Society for Precision Engineering
• /
• v.15 no.6
• /
• pp.22-32
• /
• 1998

This paper describes a research work of developing a computer-aided design of irregularly shaped-sheet metal product with bending and piercing operation for progressive working. An approach to the CAD system is based on the knowledge-based rules. Knowledge for the CAD system is formulated from plasticity theories, experimental results and the empirical knowledge of field experts. The system has been written in AutoLISP on the AutoCAD with a personal computer and is composed of five main modules, which are input and shape treatment, flat pattern-layout, production feasibility check, blank-layout, and strip-layout module. Based on knowledge-based rules, the system is designed by considering several factors, such as radius and angle of bend, material and thickness of product, complexities of blank geometry and punch profile, and availability of press. This system is capable of unfolding a formed sheet metal part to give flat pattern and automatically account for the adjustment of bend allowances to match tooling requirements by checking dimensions and the best utilization ratio of blank-layout within bending production feasibility area which is beyond ${\pm}30^{\circ}$ degrees intersecting angle between grain flow and bending edge line and which is suitable to progressive bending operation. Also the strip-layout drawing generated by a bending and a piercing operation according to punch profiles divided into automatically for external area of irregularly shaped-sheet metal product is displayed in graphic forms.