• Title/Summary/Keyword: Packing number

Search Result 149, Processing Time 0.03 seconds

Independent Set Bin Packing Algorithm for Routing and Wavelength Assignment (RWA) Problem (경로설정과 파장 배정 문제의 독립집합 상자 채우기 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.1
    • /
    • pp.111-118
    • /
    • 2015
  • This paper deals with the routing and wavelength assignment problem (RWAP) that decides the best lightpaths for multiple packet demands for (s,t) in optical communication and assigns the minimum number of wavelengths to given lightpaths. There has been unknown of polynomial-time algorithm to obtain the optimal solution for RWAP. Hence, the RWAP is classified as NP-complete problem and one can obtain the approximate solution in polynomial-time. This paper decides the shortest main and alternate lightpath with same hop count for all (s,t) for given network in advance. When the actual demands of communication for particular multiple packet for (s,t), we decrease the maximum utilized edge into b utilized number using these dual-paths. Then, we put these (s,t) into b-wavelength bins without duplicated edge. This algorithm can be get the optimal solution within O(kn) computational complexity. For two experimental data, the proposed algorithm shows that can be obtain the known optimal solution.

Reduction Characteristics on Perpendicular Magnetization Loss in Transposed Stacking Conductor of Striated YBCO CC (분할형 YBCO CC들을 전위한 적층도체의 수직 자화손실 저감 특성)

  • Lee, J.K.;Byun, S.B.;Han, B.W.;Park, S.H.;Choi, S.J.;Kim, W.S.;Park, C.;Choi, K.D.
    • Progress in Superconductivity and Cryogenics
    • /
    • v.11 no.3
    • /
    • pp.15-19
    • /
    • 2009
  • Recently, it is proposed to make striations on the YBCO coated conductor and to transpose each other as one of the solutions to decrease the perpendicular magnetization loss. For large power application using HTS, the stacked conductor packing the YBCO coated conductors should be used because single conductor is limited in flowing of demanded large current. In this paper, we research the affect of the striation and continuously transposed stacking geometry on the magnetization loss in perpendicularly exposed magnetic field. Several short samples having different number of striation and continuously transposed stack are prepared and tested in perpendicularly exposed magnetic field for the magnetization loss characteristics. The magnetization loss of striated sample was lower than sample without striation. The reduction effect on magnetization loss by the striation is obviously appeared in higher field and lower number of stack and decreased as increasing the transposed stacking number. Also, the reduction effect by transposed stack is obviously appeared in lower field at lower number of striation and isn't appeared at higher striation number and higher magnetic field.

Carpal Tunnel Syndrome among Packing Workers in A Rayon Manufacturing Factory (모 사업장 포장부서 근로자들에서 발생한 수근터널증후군에 대한 조사연구)

  • Lee, Won-Jin;Lee, Eun-Il;Cha, Chul-Whan
    • Journal of Preventive Medicine and Public Health
    • /
    • v.25 no.1 s.37
    • /
    • pp.26-33
    • /
    • 1992
  • The carpal tunnel syndrome is one of the most common peripheral nerve entrapment syndromes. The typical symptoms are pain, numbness and paresthesia in the median nerve territory of the hand. Recently, it is widely recognized that occupational factor is regarded as the important cause of the carpal tunnel syndrome. Clinical study is performed in the 42 female workers who is repetitively working at packing department in a rayon manufacturing factory from November 1991 till March 1992. The study included a questionnaire, physical examinations, and the neurophysiological test. The summary of the results obtained was as follows : 1. Among 42 packing workers, 9 workers(21.4%) were diagnosed as carpal tunnel syndrome by electromyography. The affected side was bilateral in 4 workers(9.5%), right in 4 workers(9.5%), and left in one worker(2.4%). 2. Among 42 subjects, 28 workers(66.7%) complained the clinical symptoms related to carpal tunnel syndrome, 11 workers(26.2%) showed positive Phalen sign, and 7 workers(16.7%) showed positive Tinel sign. 3. Researchers regard electromyographic finding as the gold standard for diagnosis of carpal tunnel syndrome. The sensitivity and specificity of the clinical symptoms to diagnose the carpal tunnel syndrome were 0.89, 0.39 respectively. If the carpal tunnel syndrome is diagnosed by the combination of the positive findings of the symptoms and the physical examinations, either Tinel or Phalen sign, the sensitivity and specificity were 0.67 and 0.76 respectively. Considering above results, though this small number of workers is not adequate for epidemiologic conclusions, carpal tunnel syndrome seems to be an important occupational disorder among packing workers in a rayon manufacturing factory.

  • PDF

SINGULARITY ORDER OF THE RIESZ-NÁGY-TAKÁCS FUNCTION

  • Baek, In-Soo
    • Communications of the Korean Mathematical Society
    • /
    • v.30 no.1
    • /
    • pp.7-21
    • /
    • 2015
  • We give the characterization of H$\ddot{o}$lder differentiability points and non-differentiability points of the Riesz-N$\acute{a}$gy-Tak$\acute{a}$cs (RNT) singular function ${\Psi}_{a,p}$ satisfying ${\Psi}_{a,p}(a)=p$. It generalizes recent multifractal and metric number theoretical results associated with the RNT function. Besides, we classify the singular functions using the singularity order deduced from the H$\ddot{o}$lder derivative giving the information that a strictly increasing smooth function having a positive derivative Lebesgue almost everywhere has the singularity order 1 and the RNT function ${\Psi}_{a,p}$ has the singularity order $g(a,p)=\frac{a{\log}p+(1-a){\log}(1-p)}{a{\log}a+(1-a){\log}(1-a)}{\geq}1$.

An experimental study on the heat transfer characteristics in packed bed (충전층내에서의 열전달특성에 관한 실험적 연구)

  • 신현준;양한주;오수철
    • Journal of the korean Society of Automotive Engineers
    • /
    • v.4 no.3
    • /
    • pp.40-47
    • /
    • 1982
  • Heat transfer on packed bed is considered to be important for the effective designs of chemical reaction equipment, air conditioning system, and storage type heat exchanger, etc. Currently studies are being carried out quite actively in this field in order to increase the heat transfer efficiency. The effect of heat transfer is closely relater to materials, shapes, porosities and packing states of packed bed as well as mutual dimensional relations between particles and the container. Investigation shows that heat transfer results appear to be influenced by such parameters as fluid velocity through packed bed, mass flow, and thermal properties. It is noted that viscosity is also considered to be an important factor in this problem. In this study, effective thermal conductivities on packed bed, effects of thermal conductivity (Ke) and friction factor (Fk) according to change of porosity(.epsilon.) and Reynolds number(Reh(, and pressure loss of the fluid, are experimentally investigated. Results show that the effective thermal conductivity increases and the friction factor decreased, as against the increase of Reynolds number. But as the increase of porosity increase them both.

  • PDF

Studies on the Pore of Coating Layer and Printability(II) -Effects of Pigment Shape on Pore of Coating Layer- (도공층의 공극과 인쇄적성에 관한 연구(제2보) -안료의 입자형태가 미치는 영향-)

  • 김창근;이용규
    • Journal of Korea Technical Association of The Pulp and Paper Industry
    • /
    • v.33 no.1
    • /
    • pp.53-61
    • /
    • 2001
  • This study was carried out to evaluate the effect of coating pigments on the printability by investigating the pore structure of casting layer such as the number, size and distribution of pores and the pore rate. The coating structure was mainly determined by the interaction between pigment and binder. It means that the structure of pores was chiefly affected by the shape and size distribution of pigments and their packing rate. The physical properties of pore have close relationships with ink set-off, the speed of ink penetration and printing gloss. The results suggested that the rate and number of pores were greatly affected by the particle size distribution and shape of pigments. The rate of pore increased with the reduction of particle size distribution of pigments. Calcite was effective to improve greatly the printability of coated paper.

  • PDF

Order Batch Formations for Less Picker Blocking in a Narrow-Aisle Picking System

  • Hong, Soondo
    • Industrial Engineering and Management Systems
    • /
    • v.14 no.3
    • /
    • pp.289-298
    • /
    • 2015
  • This paper analyses the best batch formations for order picking throughput in narrow-aisle order picking systems. Our analytical comparison finds that a high pick density variation leads to a heavy picker blocking. Simulation experiments show that a distance-based batching algorithm reduces picker blocking by decreasing the number of aisles visited and stabilizing the variation in number of picks per aisle by packing orders tightly, and that the solution quality and mechanism for determining the batch size dictated by the sorting strategy causes varying amounts of blocking. We conclude that combining a distance-based batching method with an appropriate batch sizing strategy will reduce picker blocking and shorten travel in narrow-aisle picking systems.

Development of CPLD technology mapping control algorithm for Sequential Circuit under Time Constraint (시간제약 조건하에서 순차 회로를 위한 CPLD 기술 매핑 제어 알고리즘 개발)

  • Youn, Chung-Mo;Kim, Jae-Jin
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.36T no.4
    • /
    • pp.71-81
    • /
    • 1999
  • We propose a new CPLD(Complexity Programmable Logic Device) technology mapping algorithm improving run-time under time constraint. In our technology mapping algorithm, a given logic equation is constructed as the DAG(Directed Acyclic Graph) type, then the DAG is reconstructed by replicating the node that outdegree is more than or equal to 2. As a result, it makes delay time and the number of CLBs, run-time to be minimized. Also, after the number of multi-level is defined and cost of each nodes is calculated, the graph is partitioned in order to fit to k that is the number of OR term within CLB. The partitioned nodes are merged through collapsing and bin packing is performed in order to fit to the number of OR term within CLB(Configurable Logic Block). In the results of experiments to MCNC circuits for logic synthesis benchmark, we can shows that proposed technology mapping algorithm reduces run-time and the number of CLBs much more than the TEMPLA.

  • PDF

A CLB based CPLD Low-power Technology Mapping Algorithm consider Area and Delay time (면적과 지연 시간을 고려한 CLB 구조의 CPLD 저전력 기술 매핑 알고리즘)

  • 김재진;조남경;전종식;김희석
    • Proceedings of the IEEK Conference
    • /
    • 2003.07b
    • /
    • pp.1169-1172
    • /
    • 2003
  • In this paper, a CLB-based CPLD low-power technology mapping algorithm consider area and delay time is proposed. To perform low power technology mapping for CPLD, a given Boolean network have to be represented to DAG. The proposed algorithm are consist of three step. In the first step, TD(Transition Density) calculation have to be performed. In the second step, the feasible clusters are generated by considering the following conditions: the number of output, the number of input and the number of OR-terms for CLB(Common Logic Block) within a CPLD. The common node cluster merging method, the node separation method, and the node duplication method are used to produce the feasible clusters. In the final step, low power technology mapping based on the CLBs is packing the feasible clusters into the several proper CLBs. The proposed algorithm is examined by using benchmarks in SIS. In the case of that the number of OR-terms is 5, the experiments results show that reduce the power consumption by 30.73% comparing with that of TEMPLA, and 17.11% comparing with that of PLAmap respectively.

  • PDF

Logic Synthesis Algorithm for TLU-Type FPGA (TLU형 FPGA를 위한 기술 매핑 알고리즘)

  • Park, Jang-Hyeon;Kim, Bo-Gwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.5
    • /
    • pp.777-786
    • /
    • 1995
  • This paper describes several algorithms for technology mapping of logic functions into interesting and popular FPGAs that use look-up table memories. In order to improve the technology mapping for FPGA, some existing multi-level logic synthesis, decomposition reduction and packing techniques are analyzed and compared. And then new algorithms such as node-pair decomposition, merging fanin, unified reduction and multiple output decomposition which are used for combinational logic design, are proposed. The cost function is used to minimize the number of CLBs and edges of the network. The cost is a linear combination of each weight that is given by user. Finally we compare our new algorithm with previous logic design technique[8]. In an experimental comparison our algorithm requires 10% fewer CLB and nets than SIS-pga.

  • PDF