• Title/Summary/Keyword: cell formation

Search Result 3,998, Processing Time 0.034 seconds

Machine-Part Cell Formation based on Kohonen화s Self Organizing Feature Map (Kohonen 자기조직화 map 에 기반한 기계-부품군 형성)

  • ;;山川 烈
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.315-318
    • /
    • 1996
  • The machine-part cell formation means the grouping of similar parts and similar machines into families in order to minimize bottleneck machines, bottleneck parts, and inter-cell part movements in cellular manufacturing systems and flexible manufacturing systems. The cell formation problem is knows as a kind of NP complete problems. This paper briefly introduces the cell-formation problem and proposes a cell formation method based on the Kohonen's self-organizing feature map which is a neural network model. It also shows some experiment results using the proposed method. The proposed method can be easily applied to the cell formation problem compared to other meta-heuristic based methods. In addition, it can be used to solve large-scale cell formation problems.

  • PDF

Machine Cell Formation using A Classification Neural Network

  • Lee, Kyung-Mi;Lee, Keon-Myung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.1
    • /
    • pp.84-89
    • /
    • 2004
  • The machine cell formation problem is the problem to group machines into machine families and parts into part families so as to minimize bottleneck machines, exceptional parts, and inter-cell part movements in cellular manufacturing systems and flexible manufacturing systems. This paper proposes a new machine cell formation method based on the adaptive Hamming net which is a kind of neural network model. To show the applicability of the proposed method, it presents some experiment results and compares the method with other cell formation methods. From the experiments, we observed that the proposed method could produce good cells for the machine cell formation problem.

Cell Formation Algorithm for the Maximum Number of Cell without Exceptional Element in FMS with Alternative Routings (대체 가공경로를 갖는 FMS에서 예외적 요소가 존재하지 않는 최대수의 셀 형성방법)

  • Lee, Young-Kwang;Yun, Chang-Won;Chung, Byung-Hee
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.2
    • /
    • pp.51-64
    • /
    • 1994
  • Cellular manufacturing requires formation of machine cells that can produce families of parts with similar processing requirement. The purpose of cell formation is to create separable machine clusters and part families simultaneously. However, the cell formation process often includes the identification of exceptional elements. This paper presents cell formation method under consideration of alternative routings in FMS which consists of machines capable of multi-processing and parts which require more than one operation. We suggest theorems to calculate the maximum number of machine cell and part family which have no exceptional elements. We also develop a cell formation algorithm which is based on the suggested theorem. A numerical example is provided to illustrate the proposed theorem and algorithm.

  • PDF

An assignment method for part-machine cell formation problem in the presence of multiple process routes

  • Won, You-Kyung;Kim, Sehun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.236-243
    • /
    • 1994
  • In this paper we consider the part-machine cell formation decision of the generalized Group Technology(GT) problem in which multiple process routes can be generated for each part. The existing p-median model and similarity coefficient algorithm can solve only small-sized or well-structured cases. We suggest an assignment method for the cell formation problem. This method uses an assignment model which is a simple linear programming. Numerical examples show that our assignment method provides good separable cells formation even for large-sized and ill-structured problems.

An integrated model of cell formation and cell layout for minimizing exceptional elements and intercell moving distance (예외적 요소와 셀간 이동거리를 최소화할 수 있는 셀 형성과 셀 배치결정 모형)

  • 윤창원;정병희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.121-124
    • /
    • 1996
  • In general, cellular manufacturing system can be constructed by the following two steps. The first step forms machine cells and part families, and the second step determines cell layout based on the result of first step. Cell layout has to be considered when cell is formed becauese the result of cell formation affects it. This paper presents a cell formation algorithm and proposes an integrated mathematical model for cell formation and cell layout. The cell formation algorithm minimizes the number of exceptional element in cellular manufacturing system. New concept for similarity and incapability is introduced, based on machine-operation incidence matrix and part-operation incidence matrix. One is similarity between the machines, the other is similarity between preliminary machine cells and machines. The incapability identifies relations between machine cells and parts. In this procedure, only parts without an exceptional element are assigned to machine cell. Bottleneck parts are considered with cell layout design in an integrated mathematical model. The integrated mathematical model determines cell layout and assigns bottleneck parts to minimize the number of exceptional element and intercell moving distance, based on linearixed 0-1 integer programming. The proposed algorithm is illustrated by using numerical examples.

  • PDF

Recycling Cell Formation using Group Technology for Disposal Products (그룹 데크놀로지 기법을 이용한 폐제품의 리싸이클링 셀 형성)

  • 서광규;김형준
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.05a
    • /
    • pp.111-123
    • /
    • 2000
  • The recycling cell formation problem means that disposal products are classified into recycling part families using group technology in their end of life phase. Disposal products have the uncertainties of product status by usage influences. Recycling cells are formed considering design, process and usage attributes. In this paper, a novel approach to the design of cellular recycling system is proposed, which deals with the recycling cell formation and assignment of identical products concurrently. Fuzzy clustering algorithm and Fuzzy-ART neural network are applied to describe the states of disposal product with the membership functions and to make recycling cell formation. This approach leads to recycling and reuse of the materials, components, and subassemblies and can evaluate the value at each cell of disposal products. Application examples are illustrated by disposal refrigerators, compared fuzzy clustering with Fuzzy-ART neural network performance in cell formation.

  • PDF

Machine Layout Decision Algorithm for Cell Formation Problem Using Self-Organizing Map (자기조직화 신경망을 이용한 셀 형성 문제의 기계 배치순서 결정 알고리듬)

  • Jeon, Yong-Deok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.2
    • /
    • pp.94-103
    • /
    • 2019
  • Self Organizing Map (SOM) is a neural network that is effective in classifying patterns that form the feature map by extracting characteristics of the input data. In this study, we propose an algorithm to determine the cell formation and the machine layout within the cell for the cell formation problem with operation sequence using the SOM. In the proposed algorithm, the output layer of the SOM is a one-dimensional structure, and the SOM is applied to the parts and the machine in two steps. The initial cell is formed when the formed clusters is grouped largely by the utilization of the machine within the cell. At this stage, machine cell are formed. The next step is to create a flow matrix of the all machine that calculates the frequency of consecutive forward movement for the machine. The machine layout order in each machine cell is determined based on this flow matrix so that the machine operation sequence is most reflected. The final step is to optimize the overall machine and parts to increase machine layout efficiency. As a result, the final cell is formed and the machine layout within the cell is determined. The proposed algorithm was tested on well-known cell formation problems with operation sequence shown in previous papers. The proposed algorithm has better performance than the other algorithms.

Expression profiling identified IL-8 as a regulator of homotypic cell-in-cell formation

  • Ruan, Banzhan;Wang, Chenxi;Chen, Ang;Liang, Jianqing;Niu, Zubiao;Zheng, You;Fan, Jie;Gao, Lihua;Huang, Hongyan;Wang, Xiaoning;Sun, Qiang
    • BMB Reports
    • /
    • v.51 no.8
    • /
    • pp.412-417
    • /
    • 2018
  • Homotypic cell-in-cell (CIC) structures forming between cancer cells were proposed to promote tumor evolution via entosis, a nonapoptotic cell death process. However, the mechanisms underlying their formation remained poorly understood. We performed a microarray analysis to identify genes associated with homotypic CIC formation. Cancer cells differing in their ability to form homotypic CIC structures were selected for the study. Association analysis identified 73 probe sets for 62 candidate genes potentially involved in CIC formation. Among them, twenty-one genes were downregulated while 41 genes were upregulated. Pathway analysis identified a gene interaction network centered on IL-8, which was upregulated in high CIC cells. Remarkably, CIC formation was significantly inhibited by IL-8 knockdown and enhanced upon recombinant IL-8 treatment, which correlated with altered cell-cell adhesion and expression of adhesive molecules such as P-cadherin and ${\gamma}$-catenin. Together, our work identified IL-8 as a positive regulator of homotypic CIC formation via enhancing intercellular adhesion.

Dexamethasone Inhibits the Formation of Multinucleated Osteoclasts via Down-regulation of ${\beta}_3$ Integrin Expression

  • Kim, Yong-Hee;Jun, Ji-Hae;Woo, Kyung-Mi;Ryoo, Hyun-Mo;Kim, Gwan-Shik;Baek, Jeong-Hwa
    • Archives of Pharmacal Research
    • /
    • v.29 no.8
    • /
    • pp.691-698
    • /
    • 2006
  • Although glucocorticoids are known to affect osteoclast differentiation and function, there have been conflicting reports about the effect of glucocorticoids on osteoclast formation, leading to the assumption that microenvironment and cell type influence their action. We explored the effect of the synthetic glucocorticoid analog dexamethasone on the formation of osteoclasts. Dexamethasone inhibited the formation of tartrate-resistant acid phosphatase (TRAP)-positive multinucleated osteoclasts without affecting the formation of TRAP-positive mononuclear cells in a coculture of mouse osteoblasts and bone marrow cells. Dexamethasone did not inhibit mRNA expression levels of the receptor activator of nuclear factor-kB ligand and osteoprotegerin, the essential regulators of osteoclastogenesis. Dexamethasone down-regulated the expression of ${\beta}_3$ integrin mRNA and protein but did not alter expression of other osteoclast differentiation marker genes. Both dexamethasone and echistatin, a ${\beta}_3$ integrin function blocker, inhibited TRAP-positive multinucleated osteoclast formation but not TRAP-positive mononuclear cell formation. These results suggest that dexamethasone inhibits the formation of multinucleated osteoclasts, at least in part, through the down-regulation of ${\beta}_3$ integrin, which plays an important role in the formation of multinucleated osteoclasts.

Formation of Sensory Pigment Cells Requires Fibroblast Growth Factor Signaling during Ascidian Embryonic Development

  • Kim, Gil-Jung
    • Animal cells and systems
    • /
    • v.7 no.3
    • /
    • pp.221-225
    • /
    • 2003
  • The tadpole larva of the ascidian Halocynthia roretzi has two sensory pigment cells in its brain vesicle. To elucidate the temporal requirement for FGF signaling in formation of the pigment cells, embryos were treated with an FGF receptor 1 inhibitor, SU5402, or an MEK inhibitor, U0126 during various embryonic stages. In the present study, it is shown that the embryos treated with SU5402 from the 16-cell stage to the early gastrula stage do not form pigment cells, whereas those treated after the early gastrula stage form pigment cells. In pigment cell formation, embryos suddenly exhibited the sensitivity to SU5402 only for 1 h at the neural plate stage(-4 h after the beginning of gastrulation). When U0126 treatment was carried out at various stages between the 8-cell and late neurula stages, the embryos scarcely formed pigment cells. Pigment cell formation occurred when the embryos were placed in U0126 at early tail bud stage. These results indicate that FGF signaling is involved in pigment cell formation at two separate processes during ascidian embryogenesis, whereas more prolonged period is required for MEK signaling.