• 제목/요약/키워드: Exceptional elements

검색결과 45건 처리시간 0.028초

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

  • 윤창원;정병희
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • 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

셀형제조시스템에서 셀형성과 설비배치를 통합한 수리계획모형에 관한 연구 (Integrated mathematical programming Approach of Cell formation and facility layout in cellular manufacturing)

  • 이상완;김해식;조성열
    • 산업경영시스템학회지
    • /
    • 제28권2호
    • /
    • pp.94-100
    • /
    • 2005
  • This paper presents the application of integrated mathematical programming approach for the design of cellular manufacturing. The proposed approach is carried out in two phases The first phase concerning exceptional elements(EEs) in cell formation and the second phase facilities layout design. This paper considers the total costs of three important costs for (1) intercellular transfer (2) machine duplication and (3) subcontracting. One of Important issue is the calculation of the number of machines considering the maximum utilization of machines and the available capacity of a machines that can be transferred between cells. Facilities layout design is considered to reflect the real field data taking in to account the operational sequence of the parts to be manufactured. The model is formulated as mixed integer programming that is employed to find the optimal solution.

기계중복과 셀간 이동수의 최소화가 가능한 예외적 요소의 제거 방법 : 비용 및 설치대수 제약 고려 (A Method of Eliminating Exceptional Elements Attaining Minimum Machine Duplications and Intercell Moves In Cellular Manufacturing Systems)

  • 장익;윤창원;정병희
    • 한국경영과학회지
    • /
    • 제23권4호
    • /
    • pp.87-96
    • /
    • 1998
  • Using the concept of cellular manufacturing systems(CMS) in job shop manufacturing system is one of the most innovative approaches to improving plant productivity. However. several constraints in machine duplication cost, machining capability, cell space capacity, intercell moves and exceptional elements(EEs) are main problems that prevent achieving the goal of maintaining an ideal CMS environment. Minimizing intercell part traffics and EEs are the main objective of the cell formation problem because it is a critical point that improving production efficiency. Because the intercell moves could be changed according to the sequence of operation, it should be considered in assigning parts and machines to machine ceil. This paper presents a method that eliminates EEs under the constraints of machine duplication cost and ceil space capacity attaining two goals of minimizing machine duplications and minimizing intercell moves simultaneously. Developing an algorithm that calculates the machine duplications by cell-machine incidence matrix and part-machine Incidence matrix, and calculates the exact intercell moves considering the sequence of operation. Based on the number of machine duplications and exact intercell moves, the goal programming model which satisfying minimum machine duplications and minimum intercell moves is developed. A linear programming model is suggested that could calculates more effectively without damaging optimal solution. A numerical example is provided to illustrate these methods.

  • PDF

기계중복과 셀간 이동수의 최소화가 가능한 예외적 요소의 제거 방법 : 비용 및 설치대수 제약 고려 (A Method of Eliminating Exceptional Elements Attainting Minimum Machine Duplications and Intercell Moves In Cell Manufacturing Systems)

  • 장익;윤창원;정병희
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.263-266
    • /
    • 1998
  • Several constraints in machine duplication cost, machining capability, cell space capacity, intercell moves and exceptional elements(EEs) are main problems that prevent achieving the goal of ideal Cellular Manufacturin System (CMS) environment. Minimizing intercell part traffics and EEs are the main objective of the cell formation problem as it's a critical point that improving production efficiency. Because the intercell moves could be changed according to the sequence of operation, it should be considered in assigning parts and machines to machine cells. This paper presents a method that eliminates EEs under the constraints of machine duplication cost and cell space capacity attaining two goals of minimizing machine duplications and minimizing intercell moves simultaneously. Developing an algorithm that calculates the machine duplications by cell-machine incidence matrix and part-machine incidence matrix, and calculates the exact intercell moves considering the sequence of operation. Based on the number of machine duplications and exact intercell moves, the goal programming model which satisfying minimum machine duplications and minimum intercell moves is developed. A linear programming model is suggested that could calculates more effectively without damaging optimal solution. A numerical example is provided to illustrate these methods.

  • PDF

CORRECTION TO OUR PAPER: PROJECTIVE SYSTEMS SUPPORTED ON THE COMPLEMENT OF TWO LINEAR SUBSPACES (BULL. KOREAN MATH. SOC. 37(2000), 493-505)

  • Homma, Masaaki;Kim, Seon-Jeong;Yoo, Mi-Ja
    • 대한수학회보
    • /
    • 제41권1호
    • /
    • pp.19-25
    • /
    • 2004
  • In our previous paper (Bull. Korean Math. Soc. 37(2000), 493-505), we claimed a theorem on a certain subset of a projective space over a finite field (Theorem 3.1). Recently, however, Professor Kato pointed out that our proof does not work if the field consists of two elements. Here we give an alternative proof of the theorem for the exceptional case.

설제조시스템에서 생산셀의 구성기법 (A Method for Production Cell Formation in Cellular Manufacturing Systems)

  • 조규갑;이문욱
    • 대한산업공학회지
    • /
    • 제12권2호
    • /
    • pp.45-55
    • /
    • 1986
  • A method for forming production cells in cellular manufacturing systems is presented. The basic approach is based on part-machine group formation by using relationship matrix calculated from the original part-machine matrix. The cases of exceptional elements and bottleneck machines are discussed. The proposed method can work with any starting form of part-machine matrix and provides the same solution regardless of the changes of starting form of part-machine matrix for any given problem.

  • PDF

FMS의 설계 및 운용을 위한 기계 부품 그룹 형성에 관한 연구 (Machine-part group formation for FMS planning and operation)

  • 정성진;박진우;김재윤
    • 경영과학
    • /
    • 제4권
    • /
    • pp.76-83
    • /
    • 1987
  • The machine-part group formation(MPGF) problem arises frequently in FMS planning. By viewing the problem as one of finding good assignments, a powerful solution algorithm is presented. The new algorithm solves the threshold dilemma found in previous solution procedures employing similarity coefficients. It also compared favorably with other existing MPGF algorithms by finding minimum exceptional elements for the tested problems. Furthermore the new algorithm can solve dynamic and more realistic MPGF problems by considering production volumes or costs. Such diverse machine-part relationship values were not considered in previous MPGF studies, which included only 0,1 incidence values. An example problem is solved where production volumes are the elements of MPGF incidence matrix.

  • PDF

A General Multivariate EWMA Control chart

  • Choi, SungWoon;Lee, SaangHoon
    • Management Science and Financial Engineering
    • /
    • 제6권1호
    • /
    • pp.1-19
    • /
    • 2000
  • This papeer proposes a general approach of the multivariate expontially weighted moving average(MEWMA) chart, in which the smoothing matrix has full elements instead of only diagonal elements. The average run length (ARL) properties of this scheme are examined for a diverse set of quality control environments and the information to design the chhart is provied. Performance of the scheme is measured by estmating ARL and compared to those of two group cumulative sum (CUSUM) chats. The comparison resullts show that the MEWMA chart can improve its ARL performance in detecting a small shifts out-of-control in the start-up stage, the general MEWMA chart of a full smoothing matrix appears to offer an exceptional protection aginst departures from control in the process mean.

  • PDF

Influence of the microstructure on effective mechanical properties of carbon nanotube composites

  • Drucker, Sven;Wilmers, Jana;Bargmann, Swantje
    • Coupled systems mechanics
    • /
    • 제6권1호
    • /
    • pp.1-15
    • /
    • 2017
  • Despite the exceptional mechanical properties of individual carbon nanotubes (CNTs), the effective properties of CNT-reinforced composites remain below expectations. The composite's microstructure has been identified as a key factor in explaining this discrepancy. In this contribution, a method for generating representative volume elements of aligned CNT sheets is presented. The model captures material characteristics such as random waviness and entanglement of individual nanotubes. Thus it allows studying microstructural effects on the composite's effective properties. Simulations investigating the strengthening effect of the application of a pre-stretch on the CNTs are carried out and found to be in very good agreement with experimental values. They highlight the importance of the nanotube's waviness and entanglement for the mechanical behavior of the composite. The presented representative volume elements are the first to accurately capture the waviness and entanglement of CNT sheets for realistically high volume fractions.