• 제목/요약/키워드: P-median Mathematical Model

검색결과 4건 처리시간 0.015초

수리계획법의 활용 분야 (Two-Phase Approach for Machine-Part Grouping Using Non-binary Production Data-Based Part-Machine Incidence Matrix)

  • 원유동;원유경
    • 경영과학
    • /
    • 제24권1호
    • /
    • pp.91-111
    • /
    • 2007
  • In this paper an effective two-phase approach adopting modified p-median mathematical model is proposed for grouping machines and parts in cellular manufacturing(CM). Unlike the conventional methods allowing machines and parts to be improperly assigned to cells and families, the proposed approach seeks to find the proper block diagonal solution where all the machines and parts are properly assigned to their most associated cells and families in term of the actual machine processing and part moves. Phase 1 uses the modified p-median formulation adopting new inter-machine similarity coefficient based on the non-binary production data-based part-machine incidence matrix(PMIM) that reflects both the operation sequences and production volumes for the parts to find machine cells. Phase 2 apollos iterative reassignment procedure to minimize inter-cell part moves and maximize within-cell machine utilization by reassigning improperly assigned machines and parts to their most associated cells and families. Computational experience with the data sets available on literature shows the proposed approach yields good-quality proper block diagonal solution.

Mathematical Programming Approaches to GT Cell Formation: A Comparative Study

  • 원유경
    • 한국경영과학회지
    • /
    • 제16권2호
    • /
    • pp.137-137
    • /
    • 1991
  • This paper compares and evaluates the performances of the two types of mathematical programming models for solving the machine-part cell formation problem in group technology manufacturing : indirect formulation relying on surrogate measure such as similarity coefficient and direct formulation seeking to minimize the number of exceptional elements. New indirect formulation, called the generalized p-median model. is proposed. Unlike existing p-median formulations, proposed formulation includes the classical cell formation problem in which only one process plan exsits for each part as a special case. The proposed new formulation can also deal with the cell formation problem in which alternative process plans exist for a part. The indirect formulation is compared with a new direct formulation which needs much fewer extra variables and constraints than existing direct formulations. Some significant findings from comparative experiment are discussed.

Mathematical Programming Approaches to GT Cell Formation: A Comparative Study

  • 원유경
    • 경영과학
    • /
    • 제16권2호
    • /
    • pp.137-147
    • /
    • 1999
  • This paper compares and evaluates the performances of the two types of mathematical programming models for solving the machine-part cell formation problem in group technology manufacturing : indirect formulation relying on surrogate measure such as similarity coefficient and direct formulation seeking to minimize the number of exceptional elements. New indirect formulation, called the generalized {{{{ { p}_{ } }}-median model. is proposed. Unlike existing {{{{ { p}_{ } }}-median formulations, proposed formulation includes the classical cell formation problem in which only one process plan exsits for each part as a special case. The proposed new formulation can also deal with the cell formation problem in which alternative process plans exist for a part. The indirect formulation is compared with a new direct formulation which needs much fewer extra variables and constraints than existing direct formulations. Some significant findings from comparative experiment are discussed.

  • PDF

소아 만성신부전의 진행 예측에 관한 연구 (Predicting the Progression of Chronic Renal Failure using Serum Creatinine factored for Height)

  • 김교순
    • Childhood Kidney Diseases
    • /
    • 제4권2호
    • /
    • pp.144-153
    • /
    • 2000
  • 목 적 : 만성신부전 완자에서 1/scr, log Scr을 연속적으로 측정하여 신부전의 진행을 예측하고 있으나 연령에 따라 creatinine 생성율의 차이가 있는 소아에서는 정확한 진행예측에 어려움이 있다. 신장(height, Ht) 은 creatinine 생성율에 관여하는 중요한 인자이므로 따라서 저자들은 1/scr에 신장 (height, ht)을 도입한 Ht/Scr과 1/scr, log Scr을 연속적으로 측정하여 만성 신부전의 진행 예측도의 정확성을 비교하고저 하였다. 방 법 : 말기신부전으로 진행된 환아 63 명을 대상으로 혈청 크레아티닌 (Scr) 이 2 mg/dl에서 5 mg/dl 될 때까지 매 환자에서 1/Scr, log Scr, Ht/Scr을 연속적으로 측정하여 이들로부터 회기방정식을 구하여 Scr 이 10 mg/dl 이상인 시기를 예견하였다. 예측오차는 Scr 이 10 mg/dl 이상인 예측시기에서 실제시기를 뺀 것으로 하고 세군 간의 예측오차를 비교함으로써 만성신부전증 진행 예측의 정확도를 관찰하였다. 결 과 : 1) Ht/Scr 의 예측오차는 0.01 개월로 1/Scr, log Scr 의 예측오차인 2 개월, 10.6 개월보다 적었다(P<0.0001). 2) 선천성 신질환 환아의 Ht/Scr의 예측오차는 1.2 개월로 1/Scr, log Scr 의 예측오차인 3.2 개월, 8.2 개월보다 적었다 (p<0.000l). 사구체신염 환아의 경우 Ht/Scr, l/Scr, Ht/Scr의 예측오차는 각각 0.9 개월, 0.5 개월, 9.9 개월이었고 통계적인 차이는 없었다. 3) 13 세이전의 경우는 Ht/Scr 의 예측오차가 가장 적었고 그 이후 연령의 경우는 1/Scr의 예측오차가 적었으나 Ht/Scr과 통계적인 차이는 없었다. 4) Log Scr의 예측시기는 실재시기보다 늦었다. 결 론 : 소아 만성신부전 환아에서 시간에 따른 혈청 크레아티닌의 역수와 신장의 변화를 연속적으로 관찰함으로서 신부전의 진행 및 투석시기를 정확히 예측할 수 있었다.

  • PDF