• 제목/요약/키워드: Similarity solution

검색결과 296건 처리시간 0.021초

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 Fuzzy TOPSIS Approach Based on Trapezoidal Numbers to Material Selection Problem

  • Celik, Erkan;Gul, Muhammet;Gumus, Alev Taskin;Guneri, Ali Fuat
    • Journal of Information Technology Applications and Management
    • /
    • 제19권3호
    • /
    • pp.19-30
    • /
    • 2012
  • Material selection is a complex problem in the design and development of products for diverse engineering applications. This paper is aimed to present a fuzzy decision making approach to deal with the material selection in engineering design problems. A fuzzy multi criteria decision-making model is proposed for solving the material selection problem. The proposed model makes use of fuzzy TOPSIS (Technique for Order reference by Similarity to Ideal Solution) with trapezoidal numbers for evaluating the criteria and ranking the alternatives. And result is compared with fuzzy VIKOR (VlseKriterijumska Optimizacija I Kompromisno Resenje in Serbian, means Multi criteria Optimisation and Compromise Solution) which is proposed by Jeya Girubha and Vinodh [2012]. The present paper is aimed to also improve literature of fuzzy decision making for material selection problem.

셀 생산방식에서 자기조직화 신경망과 K-Means 알고리즘을 이용한 기계-부품 그룹형성 (Machine-Part Grouping in Cellular Manufacturing Systems Using a Self-Organizing Neural Networks and K-Means Algorithm)

  • 이상섭;이종섭;강맹규
    • 산업경영시스템학회지
    • /
    • 제23권61호
    • /
    • pp.137-146
    • /
    • 2000
  • One of the problems faced in implementing cellular manufacturing systems is machine-part group formation. This paper proposes machine-part grouping algorithms based on Self-Organizing Map(SOM) neural networks and K-Means algorithm in cellular manufacturing systems. Although the SOM spreads out input vectors to output vectors in the order of similarity, it does not always find the optimal solution. We rearrange the input vectors using SOM and determine the number of groups. In order to find the number of groups and grouping efficacy, we iterate K-Means algorithm changing k until we cannot obtain better solution. The results of using the proposed approach are compared to the best solutions reported in literature. The computational results show that the proposed approach provides a powerful means of solving the machine-part grouping problem. The proposed algorithm Is applied by simple calculation, so it can be for designer to change production constraints.

  • PDF

수리계획법의 활용 분야 (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.

Exact and complete fundamental solutions for penny-shaped crack in an infinite transversely isotropic thermoporoelastic medium: mode I problem

  • LI, Xiang-Yu;Wu, J.;Chen, W.Q.;Wang, Hui-Ying;Zhou, Z.Q.
    • Structural Engineering and Mechanics
    • /
    • 제42권3호
    • /
    • pp.313-334
    • /
    • 2012
  • This paper examines the problem of a penny-shaped crack in a thermoporoelastic body. On the basis of the recently developed general solutions for thermoporoelasticity, appropriate potentials are suggested and the governing equations are solved in view of the similarity to those for pure elasticity. Exact and closed form fundamental solutions are expressed in terms of elementary functions. The singularity behavior is then discussed. The present solutions are compared with those in literature and an excellent agreement is achieved. Numerical calculations are performed to show the influence of the material parameters upon the distribution of the thermoporoelastic field. Due to its ideal property, the present solution is a natural benchmark to various numerical codes and simplified analyses.

TOPIS를 이용한 공급업체 선정과 최적주문량 결정 (Vendor Selection Using TOPSIS and Optimal Order Allocation)

  • 김준석
    • 산업경영시스템학회지
    • /
    • 제33권2호
    • /
    • pp.1-8
    • /
    • 2010
  • A vendor selection problem consists of two different kinds of decision making. First one is to choose the best suppliers among all possible suppliers and the next is to allocate the optimal quantities of orders among the selected vendors. In this study, an integration of the technique for order preference by similarity to ideal solution (TOPSIS) and a multi-objective mixed integer programming (MOMIP) is developed to account for all qualitative and quantitative factors which are used to evaluate and choose the best group of vendors and to decide the optimal order quantity for each vendor. A solution methodology for the vendor selection model of multiple-vendor, multiple-item with multiple decision criteria and in respect to finite vendor capacity is presented.

Analysis of cavity expansion and contraction in unsaturated residual soils

  • Lukosea, Alpha;Thiyyakkandi, Sudheesh
    • Geomechanics and Engineering
    • /
    • 제28권4호
    • /
    • pp.405-419
    • /
    • 2022
  • Cavity expansion and contraction solutions for cylindrical and spherical cavities in unsaturated residual soils are presented in this paper. Varying soil state in the plastic zone is accounted by a numerical approach, wherein an element-by-element discretization of the plastic zone of both expanding and contracting cavities is carried out. Unlike existing methods utilizing self-similarity technique, the solution procedure enables the prediction of entire soil-state at any stage of expansion and subsequent contraction. It is also applicable for both cavity creation and expansion problems. The approach adopts constant contribution of suction to effective stress (constant Xs drainage condition) for analysis. The analysis procedure is validated by interpreting the previously reported pressuremeter test results in lateritic residual soil. The typical cavity expansion and contraction characteristics of unsaturated Indian lateritic soil were then examined using this solution procedure. The effect of initial soil-state on cavity limit pressure, plastic radius, reverse yield pressure, and reverse plastic radius are also presented.

댐 붕괴흐름의 해석해(Ritter의 해)를 이용한 월파유속 분석 (Analyses of Overtopping Velocity using Analytical Solution(Ritter's Solution) of Dam-Break Flow)

  • 유용욱;이종인;김영택
    • 한국수자원학회논문집
    • /
    • 제41권7호
    • /
    • pp.669-679
    • /
    • 2008
  • 본 연구는 수리실험으로 얻어진 권파에 의한 월파수괴의 유속을 댐붕괴흐름과 비교하여 거동의 유사성을 검토하였다. 댐붕괴흐름은 해석해가 간략하고 월파 거동과 유사함으로 인해 월파의 유속산정에 이용되어왔다. 월파는 일반적으로 많은 연행기포로 인해 기존의 유속측정기법을 적용하는데 제한을 받게 되므로, 본 실험에서는 기포나 기포조직모양을 이용한 기포영상유속계를 이용하여 월파 유속을 측정하였다. 실험결과로부터 월파의 유속단면을 검토하였고, 단면의 최대유속과 수심평균유속을 댐붕괴흐름의 1차원 해석해인 Ritter의 해와 비교하였다. 해석해와의 비교를 위해 댐붕괴 전 초기수심을 파랑조건과 월파의 측정값으로부터 유도하였다. 파랑조건으로부터 추정된 붕괴 전 초기 수심을 이용한 해석해는 측정된 유속의 분포형태에 있어서는 차이를 보였으나, 월파수괴의 전면속도로부터 산정된 초기수심을 이용한 해석해는 유속크기의 비교에서 좋은 일치를 보였다.

SWAT 모형과 TOPSIS 기법을 이용한 우리나라 물이용 취약성 평가 (Parameteric Assessment of Water Use Vulnerability of South Korea using SWAT model and TOPSIS)

  • 원광재;성장현;정은성
    • 한국수자원학회논문집
    • /
    • 제48권8호
    • /
    • pp.647-657
    • /
    • 2015
  • 본 연구는 국내 12개수계인 한강, 안성천, 금강, 삽교천, 영산강, 섬진강, 탐진강, 만경강, 동진강, 낙동강, 태화강, 형산강 유역에 대한 물이용 취약성 평가를 실시하였다. SWAT(Soil and Water Assessment Tool) 모형을 이용하여 국내 12개 수계의 연유출량을 도출하였고, 각 유역별 면적 및 인구당 유출량을 비교하였다. 취약성 평가를 위해 18개 지표로 구성하였고, 물이용의 수요, 손실 및 공급의 측면으로 구분하였다. 이때의 가중치는 객관적 가중치의 적용을 위해 엔트로피(Entropy)방법을 사용하였고 정량적인 물이용 취약성 평가를 위해 다기준 의사결정기법 중 하나인 TOPSIS(Technique for Order of Preference by Similarity to Ideal Solution) 기법을 적용하였다. 그 결과, 형산강의 물이용이 가장 취약하였고, 삽교천, 동진강, 섬진강, 안성천, 만경강, 낙동강, 탐진강, 영산강, 금강, 태화강, 한강 순이었다. 본 연구 결과는 향후 기후변화 취약성 평가를 위한 지표 개발에 이용할 수 있겠다.

An Integrated Multicriteria Decision-Making Approach for Evaluating Nuclear Fuel Cycle Systems for Long-term Sustainability on the Basis of an Equilibrium Model: Technique for Order of Preference by Similarity to Ideal Solution, Preference Ranking Organization Method for Enrichment Evaluation, and Multiattribute Utility Theory Combined with Analytic Hierarchy Process

  • Yoon, Saerom;Choi, Sungyeol;Ko, Wonil
    • Nuclear Engineering and Technology
    • /
    • 제49권1호
    • /
    • pp.148-164
    • /
    • 2017
  • The focus on the issues surrounding spent nuclear fuel and lifetime extension of old nuclear power plants continues to grow nowadays. A transparent decision-making process to identify the best suitable nuclear fuel cycle (NFC) is considered to be the key task in the current situation. Through this study, an attempt is made to develop an equilibrium model for the NFC to calculate the material flows based on 1 TWh of electricity production, and to perform integrated multicriteria decision-making method analyses via the analytic hierarchy process technique for order of preference by similarity to ideal solution, preference ranking organization method for enrichment evaluation, and multiattribute utility theory methods. This comparative study is aimed at screening and ranking the three selected NFC options against five aspects: sustainability, environmental friendliness, economics, proliferation resistance, and technical feasibility. The selected fuel cycle options include pressurized water reactor (PWR) once-through cycle, PWR mixed oxide cycle, or pyroprocessing sodium-cooled fast reactor cycle. A sensitivity analysis was performed to prove the robustness of the results and explore the influence of criteria on the obtained ranking. As a result of the comparative analysis, the pyroprocessing sodium-cooled fast reactor cycle is determined to be the most competitive option among the NFC scenarios.