• Title/Summary/Keyword: Empty cell

Search Result 105, Processing Time 0.028 seconds

Production Scheduling for a Flexible Manufacturing Cell

  • 최정상
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1998.03a
    • /
    • pp.209-213
    • /
    • 1998
  • This study considers flowshop scheduling problem related to flexible maufacturing cell in which consists of two machining centers, robots for loading/unloading, and an automated guided vehicle(AGV) for material handling between two machining centers. Because no machinng center has buffer storage for work in process, a machining center can not release a finished job until the empty AGV is available at that machining center. While the AGV cannot tranfer an unfinished job to a machining center until the machining center empty. In this paper, an new heuristic algorithm is given to find the sequence that minimize their makespan.

  • PDF

Development of a Robotic Transplanter for Bedding Plants (I)-Development of the Machine Vision System of a Robotic Transplanter- (육묘용 로봇 이식기의 개발(I)-로봇 이식기의 기계시각 시스템의 개발-)

  • 류관희;이희환;김기영;황호준
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1997.12a
    • /
    • pp.392-400
    • /
    • 1997
  • This study was conducted to develope the machine vision system of a robotic transplanter for bedding plants. Specific objectives of this study were 1) to get coordinates of the healthy seedlings except empty cells and bad seedlings in high-density plug tray, and 2) to get the angle of the leaves of the healthy seedlings to avoid damage to the seedlings by gripper. The results of this study are summarized as follows. (1) The machine vision system of a robotic transplanter was developed. (2) The success rates of detecting empty cell and bad seedlings in 72-cell and 128-cell plug trays were 98.8% and 94.9% respectively. (3) The success rates of calculating the angle of leaves in 72-cell and 128-cell plug trays were 93.5% and 91.0% respectively.

  • PDF

Recognition of Missing and Bad Seedings via Color Image Precessing (칼라 영상처리에 의한 결주 및 불량모 인식)

  • 손재룡;강창호;한길수;정성림;권기영
    • Journal of Biosystems Engineering
    • /
    • v.26 no.3
    • /
    • pp.253-262
    • /
    • 2001
  • This study was conducted to develop the vision system of a robotic transplanter for plug-seedling. A color image processing algorithm was developed to identify and locate empty cells and bad plants in the seedling tray. The image of pepper and tomato seedling tray was segmented into regions of plants, frame and soil using threshold technique which utilized Q of YIQ for finding leaves and H of HSI for finding frame of tray in the color coordinate system. The recognition system was able to successfully identify empty cells and bad seeding and locate their two-dimensional locations. The overall success rate of the recognition system was about 99%.

  • PDF

Improved UPC Algorithm Adopting a Dynamic Spacer for Traffic Control in ATM Networks (ATM망에서 트래픽 제어용 동적 지연기를 적용한 개선된 UPC 알고리즘)

  • Kim Wu Woan
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.2
    • /
    • pp.192-200
    • /
    • 2005
  • In this paper, an improved User Parameter Control (UPC) algorithm is proposed for controlling traffic in ATM networks. The present algorithm consists of Cell Buffer, Red Token Pool, Green Token Pool, and Spacer. A token is generated at a certain time period, and the tokens are consumed one each time a cell arrives. At this time, if the delay element, named Spacer, is empty, the cell comes into the network. On the other hand, if Spacer is not empty, the cell cannot come into the network. In addition, in the case that tokens do not exist in Token Pool, the corresponding cell is thrown away The arbitrary function of the token used in this paper is removed. Instead, the token is used only to control network traffic. This research proposes new UPC Algorithm to improve the current cell delay rate and cell loss rate by dynamically adopting the delay element, named Spacer, with respect to the traffic condition, which is different from controlling that the cell comes into the network after a certain delay time period.

  • PDF

WRR Cell Scheduling Algorithm of BSW structure (BSW구조의 셀 스케쥴링 알고리즘)

  • 조해성;임청규;전병실
    • Journal of the Korea Society of Computer and Information
    • /
    • v.5 no.3
    • /
    • pp.119-125
    • /
    • 2000
  • A network of Asynchronous Transfer Mode (ATM) will be required to carry the traffics(CVR, VBR, UBR, ABR) generated by a wide range of services. The algorithm of WRR cell multiplexing is designed to serve no only CBR, VBR traffic but also ABR, UBR traffic in ATM. BSW algorithm was Proposed to carry on manage buffer efficiently at implementing of WRR scheduler. But, BSW a1gorithm cause serious degradation to the weight of each VC and the ratio of scheduler throughput because it allocates more weight than the weight allocated actually in VC and because it could not serve cell if the VC queue is empty. In this paper, we propose the WRR scheduling algorithm of BSW structure which improves the cell service ratio and cell delay. The proposed algorithm is capable of maintaining an allocated VC's weight correctly and decrease of average cell delay by serving other VC cell when empty in each VC queue and increase of cell service ratio as a whole.

  • PDF

Study on the analysis of disproportionate data and hypothesis testing (불균형 자료 분석과 가설 검정에 관한 연구)

  • 장석환;송규문;김장한
    • The Korean Journal of Applied Statistics
    • /
    • v.5 no.2
    • /
    • pp.243-254
    • /
    • 1992
  • In the present study two sets of unbalanced two-way cross-classification data with and without empty cell(s) were used to evaluate empirically the various sums of squares in the analysis of variance table. Searle(1977) and Searle et.al.(1981) developed a method of computing R($\alpha$\mid$\mu, \beta$) and R($\beta$\mid$\mu, \alpha$) by the use of partitioned matrix of X'X for the model of no interaction, interchanging the columns of X in order of $\alpha, \mu, \beta$ and accordingly the elements in b. An alternative way of computing R($\alpha$\mid$\mu, \beta$), R($\beta$\mid$\mu, \alpha$) and R($\gamma$\mid$\mu, \alpha, \beta$) without interchanging the columns of X has been found by means of,$(X'X)^-$ derived, using $W_2 = Z_2Z_2-Z_2Z_1(Z_1Z_1)^-Z_1Z_2$. It is true that $R(\alpha$\mid$\mu,\beta,\gamma)\Sigma = SSA_W and R(\beta$\mid$\mu,\alpha,\gamma)\Sigma = SSB_W$ where $SSA_W$ and means analysis and $R(\gamma$\mid$\mu,\alpha,\beta) = R(\gamma$\mid$\mu,\alpha,\beta)\Sigma$ for the data without empty cell, but not for the data with empty cell(s). It is also noticed that for the datd with empty cells under W - restrictions $R(\alpha$\mid$\mu,\beta,\gamma)_W = R(\mu,\alpha,\beta,\gamma)_W - R(\mu,\alpha,\beta,\gamma)_W = R(\alpha$\mid$\mu) and R(\beta$\mid$\mu,\alpha,\gamma)_W = R(\mu,\alpha,\beta,\gamma)_W - R(\mu,\alpha,\beta,\gamma)_W = R(\beta$\mid$\mu) but R(\gamma$\mid$\mu,\alpha,\beta)_W = R(\mu,\alpha,\beta,\gamma)_W - R(\mu,\alpha,\beta,\gamma)_W \neq R(\gamma$\mid$\mu,\alpha,\beta)$. The hypotheses $H_o : K' b = 0$ commonly tested were examined in the relation with the corresponding sums of squares for $R(\alpha$\mid$\mu), R(\beta$\mid$\mu), R(\alpha$\mid$\mu,\beta), R(\beta$\mid$\mu,\alpha), R(\alpha$\mid$\mu,\beta,\gamma), R(\beta$\mid$\mu,\alpha,\gamma), and R(\gamma$\mid$\mu,\alpha,\beta)$ under the restrictions.

  • PDF

Development of Effective Stiffness and Effective Strength for a Truss-Wall Rectangular model combined with Micro-Lattice Truss (트러스 벽면과 미세격자 트러스로 구성된 정육면체 단위모델의 강성 및 강도 개발)

  • Choi, Jeong-Ho
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.19 no.3
    • /
    • pp.133-143
    • /
    • 2016
  • The objective in here is to find the density, stiffness, and strength of truss-wall rectangular (TWR) model which is combined with lattice truss (MLT) inside space. The TWR unit-cell model is defined as a unit cell originated from a solid-wall rectangular (SWR) model and it has an empty space inside. Thus, the empty space inside of the TWR is filled with lattice truss model defined as TWR-MLT. The ideal solutions derived of TWR-MLT are based on TWR with MLT model and it has developed by Gibson-Ashby's theory. To validate the ideal solutions of the TWR-MLT, ABAQUS software is applied to predict the density, strength, and stiffness, and then each of them are compared with the Gibson-Ashby's ideal solution as a log-log scale. Applied material property is stainless steel 304 because of cost effectiveness and easy to get around. For the analysis, SWR and TWR-MLT models are 1mm, 2mm, and 3mm truss diameter separately within a fixed 20mm opening width. In conclusion, the relative Young's modulus and relative yield strength of the TWR-MLT unit model is reasonably matched to the ideal expectations of the Gibson-Ashby's theory. In nearby future, TWR-MLT model can be verified by advanced technologies such as 3D printing skills.t.

Sonar-Based Certainty Grids for Autonomous Mobile Robots (초음파 센서을 이용한 자율 이동 로봇의 써튼티 그리드 형성)

  • 임종환;조동우
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.4
    • /
    • pp.386-392
    • /
    • 1990
  • This paper discribes a sonar-based certainty grid, the probabilistic representation of the uncertain and incomplete sensor knowledge, for autonomous mobile robot navigation. We use sonar sensor range data to build a map of the robot's surroundings. This range data provides information about the location of the objects which may exist in front of the sensor. From this information, we can compute the probability of being occupied and that of being empty for each cell. In this paper, a new method using Bayesian formula is introduced, which enables us to overcome some difficulties of the Ad-Hoc formula that has been the only way of updating the grids. This new formula can be applied to other kinds of sensors as well as sonar sensor. The validity of this formula in the real world is verified through simulation and experiment. This paper also shows that a wide angle sensor such as sonar sensor can be used effectively to identify the empty area, and the simultaneous use of multiple sensors and fusion in a certainty grid can improve the quality of the map.

  • PDF

Development of a Robotic Transplanter for Bedding Plants(I) - Machine Vision System - (육묘용 로봇 이식기의 개발(I) - 기계시각 시스템 -)

  • 류관희;김기영;이희환;황호준
    • Journal of Biosystems Engineering
    • /
    • v.22 no.3
    • /
    • pp.317-324
    • /
    • 1997
  • This study was conducted to develope a machine vision system for a robotic transplanter for bedding plants. Specific objectives of this study were 1) to get coordinates of the healthy seedlings in high-density plug tray, and 2) to get the angle of the leaves of the healthy seedlings to avoid the damage to seedlings by gripper. Results of this study were summarized as follows. (1) The machine vision system of a robotic transplanter was developed. (2) Success rates of detecting empty cell and bad seedlings for 72-cell and 128-cell plug-trays were 98.8% and 94, 9% respectively. (3) Success rates of calculating the angle of leaves fer 72-cell and 128-cell plug-trays were 93.5% and 91.0% respectively.

  • PDF

The Effects of Penicillin on the growth of Bacillus subtilis (Penicillin이 Bacillus subtilis의 생육에 미치는 영향)

  • 홍순덕
    • Microbiology and Biotechnology Letters
    • /
    • v.1 no.1
    • /
    • pp.19-23
    • /
    • 1973
  • This experiment was done to investigate the growth and the fine structural changes of Bacillus subtilis which were influenced by the penicillin with electromicroscope. The results were as follows; 1) The higher the concentration of penicillin the more prominent inhibition of the growth was observed. 2) The septa was not formed, derangements of synthesis of cell wall and cell membrane. 3) Cytoplasm was increased with swelling of cell body because of weakness of cell membrane induced by deranged synthesis of cell membrane. Some of the cells showed disruption of their membrane with loss of cytoplasm, remaining empty space, which suggest loss of cell function. 4) It can be suggested that penicillin had affected on the cell wall of Bacillus subtilis, and inhibited growth of the cell by deranging the formation of the cell wall.

  • PDF