• 제목/요약/키워드: 네스팅

검색결과 23건 처리시간 0.021초

시뮬레이션을 통한 항공화물 네트워크 수익관리 모형 성능 평가 (A Simulation Study on the Performances of Revenue Management Models for an Air Cargo Network)

  • 이광렬;윤수정;이철웅
    • 한국시뮬레이션학회논문지
    • /
    • 제18권1호
    • /
    • pp.41-51
    • /
    • 2009
  • 본 연구에서는 개발된 이산 사건 시뮬레이션 모델을 바탕으로 우리나라와 지리적으로 가장 가까운 환발해권 지역에서 발생하는 대내외적인 항공화물에 대하여 구간별 물동량을 분석하고 수익관리 모형에 따른 수익 변화를 평가하였다. 첫 번째로, 인천 공항을 경유하는 노선에 대하여 비드가격 모형을 적용하여 물동량과 수익의 변화를 확인하였다. 두 번째로, 모든 노선에 대하여 비드가격 모형을 적용하여 분석하였다. 세 번째로, 인천공항을 경유하는 노선에 대하여 비드가격 모형과 가상네스팅 모형을 적용하였다. 그 결과 수익관리 모형을 적용할 경우, 단일가격으로 제공하는 오늘날의 시장 환경보다 전체 수익이 증가하는 것을 확인 할 수 있었다. 이러한 분석은 향후 항공사의 마케팅 전략 수립에 활용될 것으로 기대해 본다.

잔재영역 최대 활용 시스템 (Maximum Utilization System of Vessel Materials)

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

  • PDF

유전 알고리즘과 No Fit Polygon법을 이용한 임의 형상 부재 최적배치 연구 (A Study on the Irregular Nesting Problem Using Genetic Algorithm and No Fit Polygon Methodology)

  • 유병항;김동준
    • 한국해양공학회지
    • /
    • 제18권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.

파라메트릭 매크로를 이용한 부재 생성 및 네스팅에 관한 연구 (A Study on the Generating Stiffener and Nesting Using the Parametric Macro)

  • 한창봉;박제웅
    • 한국해양공학회지
    • /
    • 제13권2호통권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.

  • PDF

원호와직선으로 구성된 도형간의 효율적인 최소거리 계산방법 (An Efficient Method for Minimum Distance Problem Between Shapes Composed of Circular Arcs and Lines)

  • 김종민;김민환
    • 대한전기학회논문지
    • /
    • 제43권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.

  • PDF

판재 절단의 최적화를 위한 네스팅 프로그램 개발 (Development of a Nesting Program for Optimal Cutting of Raw material)

  • 류갑상;최두선;이기서
    • 연구논문집
    • /
    • 통권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.

  • PDF

연안도서해역에서의 준설작업이 정온도에 미치는 영향 분석 (Impact Analysis of Dredging Work to Coastal Finishing the development)

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

  • PDF

수치 실험을 통한 조선 강판 전용 Nesting Algorithm의 적합도 함수의 결정 (Determination of Nesting Algorithm Fitness Function through Various Numerical Experiments)

  • 이혜빈;유원선
    • 한국해양공학회지
    • /
    • 제27권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.

전자장비와 컴퓨터기술을 이용한 산업시스템의 생산성 개선에 관한 연구 (A Study of Improvement the Productivity of the Industrial System using Electronics and Computer Technology)

  • 이근호;류갑상
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.593-598
    • /
    • 2014
  • 조선업종은 숙련공의 감소와 노동력 부족을 해결하기 위해 자동화와 기계화가 필요하다. 특히 조선용 핸드레일 제조공정은 표준화된 타 분야와 달리 자동화가 낙후되어 있다. 본 논문에서는 조선용 핸드레일 제작에 사용할 수 있는 평철 자동화시스템을 컴퓨터 융합기술을 활용하여 설계하고 개발하였다. 시스템 기구부는 절단공정의 효율성, 생산성, 안정성 등을 고려하여 설계하였고, CATIA 와 ANSYS를 사용하여 구조물의 안정성을 확인하였다. 시스템 제어부는 개방성과 확장성을 제공하는 PCNC 콘트롤러를 사용하였고, 터치스크린 방식의 화면 조작을 통해 시스템의 제어 및 모니터링을 할 수 있도록 구축하였다. 평철 자동화시스템은 기계, 전자 그리고 컴퓨터 기술을 융합하여 산업체의 생산성을 향상시킬 수 있도록 개발하였다.

굽힘 및 피어싱 공정을 갖는 불규칙형상 제품의 프로그레시브 가공을 위한 네스팅 및 공정설계 자동화 시스템 (An Automated Nesting and Process Planning System of Irregularly Shaped-Sheet Metal Product With Bending and Piercing Operation for Progressive Working)

  • 최재찬;김병민;김철
    • 한국정밀공학회지
    • /
    • 제15권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.

  • PDF