• 제목/요약/키워드: Small Packing

검색결과 107건 처리시간 0.031초

대역폭 분할 문제를 위한 Branch-and-Price 알고리듬 (A Branch-and-Price Algorithm for the Bandwidth Packing Problem)

  • 김덕성;이경식;박성수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.381-385
    • /
    • 2003
  • We consider the bandwidth parking problem arising from telecommunication networks The problem is to determine the set of calls to be routed and an assignment or them to the paths in arc capacitated network. The objective is to maximize profit. We formulate the problem as an integer programming and propose an algorithm to solve it. Column generation technique to solve the linear programming relxation is proposed with two types of columns in addition, to obtain an optimum integer solution, we consider a new branching strategy. Computational experiments show that the algorithm gives option at solutions within reasonably small time limits.

  • PDF

Dyeing Study on DMF-Modified Polyesters for Morphology Characterization

  • Park, Myung-Ja
    • The International Journal of Costume Culture
    • /
    • 제5권2호
    • /
    • pp.53-65
    • /
    • 2002
  • Morphology of polyester fiber was physically modified by solvent treatment. PET fiber was treated with N,N-dimethylformamide (DMF) at 100, 120, $140^{circ}C$ for 10 minutes without tension. The structural changes in the morphology of DMF-induced modified PET fiber were FTIR and SEM analysis. Also dyeing behavior of DMF-treated polyester fibers with various disperse dyes was studied to detect changes of amorphous area in fine structure. DMF treatment resulted in increases in total void content, degree of crystallinity, trans isomer content, chain folding, segmental mobility and molecular packing, but it resulted in decreases in amorphous orientation, intermolecular forces and individual void size through longitudinal shrinkage, lateral welling and removal of oligomers. Void-size distribution could be estimated from the dye uptake with various sizes of disperse dyes. In contrast to the large increases in dye uptake with small dye molecules, there is no and little dye uptake with the bulkiest dye, which means that void size is bigger or smaller than the volume of each dye. Diffusion rates of dye molecules showed increases. This dyeing study revealed that the disperse dyeing is very effective method for characterizing the internal morphology of polyester fiber.

  • PDF

소구경 배관내 아이스슬러리의 유동형상 및 압력강하 특성에 관한 실험적 연구(2) (Experimental Study on Flow Patterns and Pressure Drop Characteristics of Ice Slurry in Small Size Pipe (2))

  • 이동원;윤찬일;주문창
    • 설비공학논문집
    • /
    • 제14권5호
    • /
    • pp.391-397
    • /
    • 2002
  • Pressure drop were experimentally investigated for ice slurry flowing in the acrylic pipes with inner diameter of 24 mm. Ice slurry was made from 6.5% ethylene glycol-water solution, and the pipes is consisted of horizontal, vertical (upward and downward) and $90^{\circ}$ elbow pipe. The ice Packing factor (IPF) and the flow rate of the experiments were varied from 0 to 30% and from 5 to 70kg/min respectively The measured pressure drop in various pipe positions were compared with those for the solution flow (IPF=0). The pressure drop was larder than that for solution flows as the IPF increased when the flow rate was low or very high. Sharp increases in pressure drop were observed for the cases when IPF is more than 70% in horizontal and vertical pipes, whereas the pressure drop increased with the IPF simultaneously in an elbow pipe.

바이오필터 담체 모델링 및 운전자료 비교에 대한 연구 (Biofiltration Modeling for Packing Media Compared To a Small-scale Operation)

  • 허남수;조대철;권성현
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2004년도 추계학술대회
    • /
    • pp.272-273
    • /
    • 2004
  • Filter media are one of themost important choices when bilfiltration is applied. Filter media provide adsorbing microbes with available sites for residence and the residential cells grow to degrade or decompose target waste gases. Up to date, filter media were only qualitatively analyzed. As a quantitative approach to filter material for biofiltration, a simple model based on reaction kinetics and mass action law (Ottengraf's Model in 1983) was presented. Cork, zeolite, and granulated activated carbon were tested in terms of effective surface area, cell covered fraction of adsorbing sites, surface roughness, and pore size distribution. The cell covered fraction, surface roughness and hydrophilicity was found to be closely related to the efficiency of gas degradation in biofiltration. The cork was the best candidate for cell residence and growth in this work.

  • PDF

Affinity Separations Using Microfabricated Microfluidic Devices: In Situ Photopolymerization and Use in Protein Separations

  • Chen Li;Lee, Wen-Chien;Lee, Kelvin H.
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • 제8권4호
    • /
    • pp.240-245
    • /
    • 2003
  • The use of microfabricated microfluidic devices offers significant advantages over current technologies including fast analysis time and small reagent requirements. In the context of proteomic research, the possibility of using affinity-based separations for prefractionation of samples using microfluidic devices has significant potential. We demonstrate the use of microscale devices to achieve affinity separations of proteins using a device fabricated from borosilicate glass wafers. Photolithography and wet etching are used to pattern individual glass wafers and the wafers are fusion bonded at 650$^{\circ}C$ to obtain enclosed channels. A polymer has been successfully polymerized in situ and used either as a frit for packing beads or, when derivatized with Cibacron Blue 3GA, as a separation matrix. Both of these technologies are based on in situ UV photopolymerization of glycidyl methacrylate (GMA) and trimethylolpropane trimethacrylate (TRIM) in channels.

Ultrasound-Aided Monolayer Assembly of Spherical Silica Nanobeads

  • 윤상희;윤서영;이진석
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제45회 하계 정기학술대회 초록집
    • /
    • pp.267.1-267.1
    • /
    • 2013
  • In modern science and technology, the organization of building blocks, such as spherical particles and zeolite, is important to form a nanostructure. So, it is essential to develop methods for organizing them into large scale for many precise applications. Up to now, reflux and stirring is widely used method for organization of colloidal particles. However, because this method is hard to organize building block with high coverage and uniform orientation, it is necessary to research another method. In this work, we synthesized spherical silica particles using St$\"{o}$ber method and organized them on the glass which is coated with 3-chloropropyltrimethoxysilane (CP-TMS) and polyethyleneimine (PEI) using Sonication method. Although spherical silica particles are difficult to attach on the glass due to their small attachment site, we improved this problem by coating PEI. We introduced two mode of reaction promotion, sonication (SO) and sonication with stacking between the bare glass (SS), and investigated degree of coverage (DOC) and degree of close packing (DCP).

  • PDF

FPGA를 위한 분석적 배치에서 사전 패킹, 조기 배치 고정 및 밀도 분석 다층화 (Pre-Packing, Early Fixation, and Multi-Layer Density Analysis in Analytic Placement for FPGAs)

  • 김교선
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.96-106
    • /
    • 2014
  • 기존 학계의 FPGA 툴 연구는 단순한 가상 아키텍처 모델 가정에 의존해 왔다. 이러한 제약을 극복하기 위한 첫걸음으로 분석적 배치 및 배치 적법화의 기본 알고리즘들을 상용 FPGA의 아키텍처에 적용하는 실제 상황에서 발생되는 이슈들을 도출하여 대안을 제시한 후 그 효과를 평가하였다. 먼저, 코어 사용률이 낮은 FPGA에서 배치된 셀들의 무게 중심이 칩 중심에서 벗어나는 현상이 발생할 수 있는데 이 변위를 최소화하는 함수를 분석적 배치의 목적 함수에 추가하였다. 또한 배치 밀도 평가의 정확도를 높이기 위해 셀 종류별로 별도의 밀도 행렬을 사용하는 다층 분석, 그리고 자원이 매우 한정된 블록의 조기 고정 방안을 제안하였다. 그밖에, 슬라이스 내에서 두 개의 플립플롭이 제어 핀들을 공유하기 때문에 발생하는 호환성 문제를 개선하기 위한 플립플롭 사전 패킹도 제안하였다. 제안된 기법은 상용 FPGA 아키텍처를 정확하게 모델링하고 수정 개선할 수 있는 K-FPGA 패브릭 평가 툴킷을 근간으로 구현되었으며 12개의 실용 예제에 적용하여 기존 방식에 비해 평균적으로 배선길이 22%, 슬라이스 사용량 5%를 감축하는 효과를 확인하였다. 본 연구는 신규 FPGA 아키텍처 개발을 위한 최적화 CAD 툴 개발 연구의 기초가 될 것으로 기대한다.

영가철 충진 회분식 복극전해조에 의한 질산성 질소 제거 (Removal of Nitrate Nitrogen for Batch Reactor by ZVI Bipolar Packed Bed Electrolytic Cell)

  • 정주영;박정호;최원호;박주양
    • 대한토목학회논문집
    • /
    • 제31권2B호
    • /
    • pp.187-192
    • /
    • 2011
  • 질산성 질소는 대표적인 지하수 오염물질로써 우리나라를 비롯한 여러 국가들이 음용수 중의 질산성 질소 농도를 WHO 권고기준인 10 mg/L as N 이하로 규제하고 있다. 본 연구에서는 처리하고자 하는 물질과의 접촉면적을 극대화 시켜줄 수 있는 영가철 충진 복극전해조를 이용하여 지하수 중의 질산성 질소를 처리하기 위해 다양하게 실험조건을 변화시켜 최적의 효율을 얻고자 하였다. 실험결과로서 영가철을 환원제로 사용할 때, 질산성 질소는 산성조건에서 좋은 제거효율을 보여주었으며, 산성조건을 유지시켜주지 않았을 때 암모니아성 질소로 환원되는 과정에서 수산화기 발생으로 pH가 증가하여 환원반응에 필요한 수소이온이 감소함으로 효율이 점차 감소하는 문제가 발생하였다. 복극전해조에서, 영가철과 주문진규사의 충진비는 0.5~1:1에서 제거효율이 가장 좋았으며 이는 각각의 영가철 입자가 미세전극으로 작용했기 때문이라고 판단된다. 충진비 2:1 이상에서는 점진적인 침전물의 형성 및 clogging의 가속화로 제거효율이 감소하였다. 인가전압이 상승할수록 제거효율이 높아졌으나 반응기 내 bypass current가 증가하는 것으로 확인되었으며 소비되는 전력량이 비례 이상으로 증가하였다. 본 실험에서는 최적 인가전압을 50 V로 결정하였고 그 때 질산성 질소를 94.9% 제거할 수 있었다.

열분석 실험에 의한 화약류 폐기물의 화재원인분석에 관한 연구 (Study on the Fire Cause Analysis for Explosives Waste by Thermal Analysis Experiment)

  • Koh, Jae-Sun
    • 한국재난정보학회 논문집
    • /
    • 제14권1호
    • /
    • pp.89-100
    • /
    • 2018
  • 지정(특수)폐기물로 처리되어야 할 폭발성 폐기물이 일반폐기물 처리장에 잘못 반입되어 폐기물 처리과정에서 폭발사고로 이어졌을 때 많은 인명과 재산피해가 수반되므로 향후 폐기물 배출업체는 처리에 적합 가능한 처리시설로 폐기물을 처리하여야 한다. 본론에서 언급한 바와 같이 화약류 포장재 폐기물(고체부타디엔)의 착화재연실험에서 모두 발화위험성이 확인되었고, 작은 점화원에도 쉽게 착화되어 급속하고 폭발적으로 연소되는 형태를 나타냄을 알 수 있었다. 특히 폐기물처리장에서의 화약류 포장재에 의한 화재 폭발사고 사례와 같이 화약류 포장재 폐기물이 소각폐기물처리장에 대량으로 반입되어 유기화합물 폐기물과 혼재되어 있을 때는 상호 산화반응과 열분해 등으로 가연성, 산화성 가스가 발생되어 스파크 등 점화원에 의해 착화되며 순간적으로 폭발로 이어지는 개연성이 있음을 확인 할 수 있었다. 본연구가 화재현장에서의 현장 감식에 있어서 작은 참고자료가 되었으면 하는 바람과 과학적인 발화원인 판정으로 소방기관이 화재조사 전문기관으로서 대외적인 공신력을 인정받고 신뢰성 향상에 기여하는 계기가 되기를 기대한다.

Rod 코팅을 이용한 Poly(methyl methacrylate) 비드의 단일층 형성 및 단일층 구조에 미치는 용매, 계면활성제, 플라즈마 처리의 영향 (Fabrication of Poly(methyl methacrylate) Beads Monolayer Using Rod-coater and Effects of Solvents, Surfactants and Plasma Treatment on Monolayer Structure)

  • 김다혜;함동석;이재흥;허강무;조성근
    • 접착 및 계면
    • /
    • 제20권1호
    • /
    • pp.1-8
    • /
    • 2019
  • 균일한 단일층(monolayer)의 형성은 박막 두께에서의 특성을 유지하면서 차광, 반사방지 등의 물리적, 화학적 기능을 강화할 수 있는 중요한 수단이다. 이전 연구에서도 여러 코팅 방법으로 단일층을 구현하였으나, 공정이 복잡하고 대면적화 하는데 어려움이 있었다. 이에 본 연구에서는 소량의 용액으로 대면적 코팅이 가능한 로드 (rod) 코팅법을 사용하여, $20cm{\times}20cm$ PET 필름 기판 위에 마이크로미터 크기의 PMMA 비드를 가장 치밀한 형태인 HCP(hexagonal closed packing)가 되도록 코팅을 진행하였다. 끓는점과 증기압이 다른 용매의 사용과 계면활성제의 적용, 플라즈마 처리를 통한 기판 에너지의 변화를 통해 형성되는 단일층의 수준을 관찰하였다. 본 연구를 통해 비드의 메니스커스, 용매와 비드의 인-척력, 표면에너지를 포함한 코팅 조건을 최적화함으로써, 최종적으로 단위면적당 비드가 차지하는 정도인 입자의 커버리지를 초기 대비 약 20% 정도 향상시켰고, 단일층에 영향을 주는 인자들을 확인하였다. 본 결과는 기존에 연구되었던 코팅 방법에 비해 간단하고 빠르게 대면적의 단일층(monolayer)을 형성할 수 있기 때문에, 광학필름과 센서 등 첨단 분야로의 잠재적 응용 가능성이 높다.