• 제목/요약/키워드: Two-dimensional Packing

검색결과 33건 처리시간 0.027초

유전체 상수의 유한요소 시뮬레이션 (A Finite Element Investigation of the Permittivity of Particulates)

  • ;곽용수;김형석;박준석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 C
    • /
    • pp.2297-2299
    • /
    • 2005
  • In this paper, a finite element (FEM) investigation of composite materials is studied. A pemittivity profile of the material is implemented to correspond to the Packing fraction of the physical composite. Curve fitting is applied to the standing wave pattern to determine the effective attenuation coefficient and propagation constant in the composite. The complex permittivity as a function of packing density is then determined. A comparison between the two dimensional and three dimensional measurement simulations is presented. An adaptive scheme is implemented to improve resolution of the finite element particulates.

  • PDF

적합성 함수를 이용한 2차원 저장소 적재 문제의 휴리스틱 알고리즘 (A Heuristic Algorithm for the Two-Dimensional Bin Packing Problem Using a Fitness Function)

  • 연용호;이선영;이종연
    • 정보처리학회논문지B
    • /
    • 제16B권5호
    • /
    • pp.403-410
    • /
    • 2009
  • 2차원 저장소 적재는 NP-hard 문제로서 그 문제의 정확한 해를 구하는 것이 어려운 것으로 알려져 있으며, 이의 더 좋은 해를 얻기 위해 유전자(genetic) 알고리즘, 시뮬레이티드 어닐링(simulated annealing), 타부서치(tabu search)등과 같은 근사적 접근법이 제안되어 왔다. 하지만 분지한계(branch-and-bound)나 타부서치 기법들을 이용한 기존의 대표적인 근사 알고리즘들은 휴리스틱 알고리즘의 해에 기반을 둠으로 효율성이 낮고 반복수행에 의한 계산시간이 길다. 따라서 본 논문에서는 이러한 근사 알고리즘의 복잡성을 간소화하고, 알고리즘의 효율성을 높이기 위해 적재가능성을 판단하는 적합성 함수(fitness function)를 정의하고 이를 이용하여 어떤 특정 개체의 적재영역을 판단하는데 영향을 주는 적재영역의 수를 계산한다. 또한, 이들을 이용한 새로운 휴리스틱 알고리즘을 제안하였다. 끝으로 기존의 휴리스틱 또는 메타휴리스틱 기법과의 비교실험을 통해 기존의 휴리스틱 알고리즘인 FFF와 FBS에 비해 97%의 결과가 같거나 우수하였으며, 타부서치 알고리즘에 비해 86%의 결과가 같거나 우수한 것으로 나타났다.

3D 프린터를 이용한 임펠러 출력물의 치수 특성 (Dimensional Characteristics of Impeller Output Using 3D Printers)

  • 공정리;김해지
    • 한국기계가공학회지
    • /
    • 제21권9호
    • /
    • pp.56-62
    • /
    • 2022
  • This study analyzed the output precision of 3D printing methods. The inner impeller of the centrifugal compressor was printed in as a sheet with 100% packing density using two methods: field deposition modelling and stereolithography. Dimensional differences between the initial CAD and printed models were evaluated using a 3D scanner. To investigate the dimensional characteristics of the 3D printed impeller, 3D dimension analysis and point dimension analysis were performed. The point dimension analysis was divided into 3D and 2D for comparative analysis.

정비작업 인력 수준 최소화를 위한 발견적 기법 (A Heuristic Algorithm for Minimizing Maintenance Workforce Level)

  • 장수영;홍유신;김중회;김세래
    • 대한산업공학회지
    • /
    • 제25권1호
    • /
    • pp.47-55
    • /
    • 1999
  • This paper develops an efficient heuristic algorithm for scheduling workforce level that can accommodate all the requested maintenance jobs. Each job has its own release and due dates as well as man-day requirement, and must be scheduled in a non-interrupted time interval, namely, without preemption. Duration of each job is not fixed, but to be determined within given specific range. The objective is to minimize workforce level to complete all the requested maintenance jobs. We show that the problem can be seen as a variant of the two-dimensional bin-packing problem with some additional constraints. A non-linear mixed integer programming model for the problem is developed, and an efficient heuristic algorithm based on bin-packing algorithms is proposed. In order to evaluate goodness of the solution obtained from the proposed algorithm, a scheme for getting a good lower bound for the optimum solution is presented and analyzed. The computational experiment shows that the proposed algorithm performs quite satisfactorily.

  • PDF

공초점 레이저 주사 현미경을 이용한 단섬유 복합재료 사출 성형물 내의 섬유 배열 측정 및 수치모사 (Fiber Orientation in Injection-Molded Short Fiber Composites with a Confocal Laser Scanning Microscope and Numerical Simulation)

  • Lee, Kwang-Seok;Le, Seok-Won;Youn, Jae-Ryoun
    • 한국복합재료학회:학술대회논문집
    • /
    • 한국복합재료학회 2001년도 춘계학술발표대회 논문집
    • /
    • pp.201-204
    • /
    • 2001
  • A Confocal Laser Scanning Microscope (CLSM) is applied to determine three-dimensional fiber orientation states in injection-molded short fiber composites. Since the CLSM optically sections the composites, more than two planes either on or below the surface of composites can be obtained. Therefore, three dimensional fiber orientation states are determined without destruction. To predict the orientation states, velocity and temperature fields are calculated by using a hybrid FEM/FDM method. The change of orientation state during packing stage is also considered by employing a compressible Hele-Shaw model. The predicted orientation states show good agreement with measured ones. However, some differences are found at the end of cavity. They may result from other effects, which are not considered in the numerical analysis.

  • PDF

A GA-based Heuristic for the Interrelated Container Selection Loading Problems

  • Techanitisawad, Anulark;Tangwiwatwong, Paisitt
    • Industrial Engineering and Management Systems
    • /
    • 제3권1호
    • /
    • pp.22-37
    • /
    • 2004
  • An integrated heuristic approach based on genetic algorithms (GAs) is proposed for solving the container selection and loading problems. The GA for container selection solves a two-dimensional knapsack problem, determining a set of containers to minimize the transportation or shipment cost. The GA for container loading solves for the weighted coefficients in the evaluation functions that are applied in selecting loading positions and boxes to be loaded, so that the volume utilization is maximized. Several loading constraints such as box orientation, stack priority, stack stability, and container stability are also incorporated into the algorithm. In general, our computational results based on randomly generated data and problems from the literature suggest that the proposed heuristic provides a good solution in a reasonable amount of computational time.

Crystal Structure of cis-(Malonato)[(4R,5R)-4,5-bis(Aminomethyl)-2-Isopropyl-1,3-Dioxolane]Platinum(II), A Potent Anticancer Agent

  • Cho, Sang-Woo;Yongkee Cho;Kim, Dai-Kee;Wanchul Shin
    • 한국결정학회지
    • /
    • 제11권1호
    • /
    • pp.22-27
    • /
    • 2000
  • The structure of cis-(malonato)[(4R,5R)-4,5-bis(aminomethyl)-2-isopropyl-1,3-dioxolane]platinum(II) with a potent anticancer activity has been determined by the X-ray crystallographic method. Crystal data are as follows: Pt(C/sub 11/H/sub 20/N₂O/sub 6/), M/sub 4/=471.38, monoclinic, P2₁, a=7.112(1), b=33.615(3), c=7.135(1)Å, β=116.80(1)°, V=1522.6(3)Å, and Z=4. The two independent molecules with very similar structures are approximately related by pseudo two-fold screw axis symmetry, which makes the monolinic cell look like the orthorhombic cell with one molecule in the asymmetric unit and space group C222₁. The crystal packing mode is similar to that of the analogue with the dimethyl substituents instead of the isopropyl group. The Pt atom is coordinate to two O and two N atoms in a square planar structure. The six-membered chelate ring in the leaving ligand assumes a conformation intermediate between the half chair and the boat forms. The seven-membered ring in the carrier ligand assumes a twist-chair conformation and the oxolane ring assumes an envelope conformation. Crystal packing consists of the extensive hydrogen-bonding network in the two-dimensional molecular layers and weak van der Waals interactions between these layers.

  • PDF

후판 날판설계를 위한 이차원 빈패킹 최적화 기법 (Two-dimensional bin packing optimization model for mother plate design)

  • 박상혁;장수영
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.137-142
    • /
    • 2006
  • 제철소 후판공장에서는 두꺼운 슬라브(Slab)를 압연하여 사각형태의 철판인 날판(Mother Plate)을 생산하고, 이를 주문(Plate) 사이즈에 맞게 다시 절단을 하게 된다. 이때 동일 슬라브라 하더라도 압연방법에 따라 다양한 사이즈의 날판을 생산할 수 있다. 여기에서 다루고 있는 후판 날판설계 문제는 주어진 주문을 대상으로 최소 개수의 슬라브를 사용하여 생산하는 문제를 말한다. 이를 위해 최적의 날판 사이즈를 결정하고, 각 날판에 주문들을 배치하게 된다. 본 논문에서는 후판 날판설계문제를 two-stage guillotine cutting problem의 변이로 모델을 세우고, 이를 위한 효율적인 휴리스틱을 제시하였다. 그리고 실 데이터를 대상으로 컴퓨터 실험을 통해 휴리스틱을 효율성을 검정하였다.

  • PDF

A Heuristic Approach for Arrangement of Footwear Boxes to Maximize Space Utilization and Related Business Issues

  • Das Prasun
    • Management Science and Financial Engineering
    • /
    • 제11권2호
    • /
    • pp.61-84
    • /
    • 2005
  • This paper considers a special case of the two-dimensional bin-packing problem for identical items. The objective of this work is to maximize the space utilization. The main contribution of the paper is to suggest a new heuristic algorithm keeping in view the existing complexity of racking system for the footwear boxes in the compartments of different sizes for a warehouse. The results show that a significant improvement can be obtained. An economic choice of compartments is also estimated using the criteria for maximizing space utilization. A non-linear mathematical model was presented based on the constraints of racking dynamics.

사다리꼴 게이트 구조를 갖는 고내압 AlGaN/GaN HEMT (High Breakdown-Voltage AlGaN/GaN High Electron Mobility Transistor having a Trapezoidal Gate Structure)

  • 김재무;김수진;김동호;정강민;최홍구;한철구;김태근
    • 대한전자공학회논문지SD
    • /
    • 제46권4호
    • /
    • pp.10-14
    • /
    • 2009
  • 본 논문에서는 항복 전압 특성을 향상시키기 위한 사다리꼴 게이트 구조의 AlGaN/GaN HEMT구조를 제안하였으며 그 실현 가능성을 2차원 소자 시뮬레이터를 통해 조사하였다. 사다리꼴 게이트 구조의 사용으로 드레인 방향의 게이트 모서리 부근에서 나타나는 전계의 집중을 효과적으로 분산되는 것이 시뮬레이션 결과에서 확인 되었다. 제안된 사다리꼴 게이트 AlGaN/GaN HEMT 소자 구조에서 2DEG 채널을 따라 형성되는 전계의 피크값은 4.8 MV/cm 에서 3.5 MV/cm 로 기존 구조의 AlGaN/GaN HEMT에 비해 30% 가량 감소하였으며, 그 결과로 인해 항복 전압은 49 V 에서 69 V 로 40 % 가량 증가하였다.