• 한국지능시스템학회논문지
• /
• 제7권5호
• /
• pp.77-85
• /
• 1997

본 연구에서는 발전기 보수유지계획 수립을 위하여 퍼지 다목적함수를 이용한 새로은 방법을 제시한다. 보수유지 지연비용의 최소화의 발전기 공급예비력의 최대화를 퍼지 다목적함수로 삼았다. 퍼지론적인 환경을 갖는 보수유지계획의 최적점을 구하기 위하여 퍼지 다목적 정수계획법을 이용하였다. 본 연구의 중요 특성은 기존의 불확실성을 갖는 크리스프적인 제약조건을 퍼지제약으로 처리함으로써 보다 유연한 해를 구할 수 있다는 점이다. 모델계통에 대한 사례연구를 통하여 이번에 개발한 수법의 효용성을 보였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
• /
• pp.131-138
• /
• 1995

A new technique using integer programming based on fuzzy multi-criteria function is proposed for generator maintenance scheduling. Minimization maintenance delay cost and maximization reserve power are considered for fuzzy multi-criteria function. To obtain an optimal solution for generator maintenance scheduling under fuzzy environment, fuzzy multi-criteria integer programming is used. In the maintenance scheduling, a characteristic feature of the presented approach is that the crisp constraints with uncertainty can be taken into account by using fuzzy set theory and so more flexible solution can be obtained. The effectiveness of the proposed approach is demonstrated by the simulation results.

• 한국항해학회지
• /
• 제20권4호
• /
• pp.59-70
• /
• 1996

A berth assignment problem has a direct impact on assessment of charges made to ships and goods. In this paper, we concerned with of fuzzy mathematical programming models for a berth assignment problem to achieved an efficient berth operation in a fuzzy environment. In this paper, we focus on the berth assignment programming with fuzzy parameters which are based on personal opinions or subjective judgement. From the above point of view, assume that a goal and a constraint are given by fuzzy sets, respectively, which are characterized by membership functions. Let a fuzzy decision be defined as the fuzzy set resulting from the intersection of a goal and constraint. This paper deals with fuzziness in all parameters which are expressed by fuzzy numbers. A fuzzy parameter defined by a fuzzy number means a possibility distribution of the parameters. These fuzzy 0-1 integer programming problems are formulated by fuzzy functions whose concept is also called the extension principle. We deal with a berth assignment problem with triangular fuzzy coefficients and propose a branch and bound algorithm for solving the problem. We suggest three models of berth assignment to minimizing the objective functions such as total port time, total berthing time and maximum berthing time by using a revised Maximum Position Shift(MPS) concept. The berth assignment problem is formulated by min-max and fuzzy 0-1 integer programming. Finally, we gave the numerical solutions of the illustrative examples.

• KIEE International Transactions on Power Engineering
• /
• 제5A권1호
• /
• pp.46-55
• /
• 2005

This paper proposes a new method for choice of the best transmission system expansion plan on the side of highest satisfaction level of decision maker using fuzzy integer programming. The proposed method considers the permissibility and ambiguity of the investment budget (economics) for constructing the new transmission lines and the delivery marginal rate (reliability criteria) of the system by modeling the transmission expansion problem as a fuzzy integer programming one. It solves the optimal strategy (reasonable as well as flexible) using a fuzzy set theory-based on branch and bound method that utilizes a network flow approach and the maximum flow-minimum cut set theorem. Under no or only a very small database for the evaluation of reliability indices, the proposed technique provides the decision maker with a valuable and practical tool to solve the transmission expansion problem considering problem uncertainties. Test results on the 63-bus test system show that the proposed method is practical and efficiently applicable to transmission expansion planning.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
• /
• pp.261-265
• /
• 2004

This paper proposes a fuzzy dual method for analyzing long-term transmission system expansion planning problem considering ambiguities of the power system using fuzzy lineal programming. Transmission expansion planning problem can be formulated integer programming or linear programming with minimization total cost subject to reliability (load balance). A long-term expansion planning problem of a grid is very complex, which have uncertainties fur budget, reliability criteria and construction time. Too much computation time is asked for actual system. Fuzzy set theory can be used efficiently in order to consider ambiguity of the investment budget (economics) for constructing the new transmission lines and the delivery marginal rate (reliability criteria) of the system in this paper. This paper presents formulation of fuzzy dual method as first step for developing a fuzzy Ford-Fulkerson algorithm in future and demonstrates sample study. In application study, firstly, a case study using fuzzy integer programming with branch and bound method is presented for practical system. Secondly, the other case study with crisp Ford Fulkerson is presented.

• 산업경영시스템학회지
• /
• 제23권61호
• /
• pp.41-50
• /
• 2000

Cell formation(CF) Is to group parts with similar geometry, function, material and process into part families, and the corresponding machines into machine cells. Cell formation solutions often contain exceptional elements(EEs). Also, the following objective functions - minimizing the total costs of dealing with exceptional elements and maximizing total similarity coefficients between parts - have been used in CF modeling. Thus, multiobjective programming approach can be developed to model cell formation problems with two conflicting objective functions. This paper presents an effective cell formation method with fuzzy multiobjective nonlinear mixed-integer programming simultaneously to form machine cells and to minimize the cost of eliminating EEs.

• 산업경영시스템학회지
• /
• 제22권50호
• /
• pp.45-54
• /
• 1999

Cellular manufacturing(CM) is a manufacturing philosophy and strategy for improving both productivity and flexibility. Cell formation(CF), the first and key problem faced in designing an effective CM system, is a process whereby parts with similar design features or processing requirements are grouped into part families, and the corresponding machines into machine cells. In this paper, a sophisticated fuzzy mixed-integer programming model is proposed to simultaneously form manufacturing cells and minimize the total costs of dealing with exceptional elements. Also, we will proposed a new method to solve the cell formation problem in the fuzzy environment.

• KIEE International Transactions on Power Engineering
• /
• 제2A권3호
• /
• pp.121-128
• /
• 2002

This study proposes a new method for transmission system expansion planning using fuzzy integer programming. It presents stepwise cost characteristics analysis which is a practical condition of an actual system. A branch and bound method which includes the network flow method and the maximum flow - minimum cut set theorem has been used in order to carry out the stepwise cost characteristics analysis. Uncertainties of the permissibility of the construction cost and the lenient reserve rate and load forecasting of expansion planning have been included and also processed using the fuzzy set theory in this study. In order to carry out the latter analysis, the solving procedure is illustrated in detail by the branch and bound method which includes the network flow method and maximum flow-minimum cut set theorem. Finally, case studies on the 21- bus test system show that the algorithm proposed is efficiently applicable to the practical expansion planning of transmission systems in the future.

• 산업경영시스템학회지
• /
• 제23권54호
• /
• pp.65-75
• /
• 2000

Cellular manufacturing(CM) is a philosophy and innovation to improve manufacturing productivity and flexibility. Cell formation(CF), the first and key problem faced in designing an effective CM system, is a process whereby parts with similar design features or Processing requirements are grouped into part families, and the corresponding machines into machine cells. Cell formation solutions often contain exceptional elements(EEs). EE create interactions between two manufacturing cells. A policy dealing with EEs considers minimizing the total costs of three important costs; (1)intercellular transfer (2)machine duplication and (3)subcontracting. This paper presents an effective cell formation method with fuzzy nonlinear mixed-integer programming simultaneously to form manufacturing cells and to minimize the total costs of eliminating exceptional elements.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
• /
• pp.350-353
• /
• 2001

This study proposes a new method for the transmission system expansion planning using the fuzzy integer programming. It presents stepwise cost characteristics analysis which is a practical condition of an actual systems. A branch and bound method which includes the network flow method and the maximum flow-minimum cut set theorem has been used in order to proceed the stepwise cost characteristics analysis. Uncertainties of the permission of the construction cost and not strict reserve rate and load forecasting of expansion planning have been included and also processed using fuzzy set theory in this study. In order to proceed the latter analysis, the solving procedure is illustrated in detail by branch and bound method which includes the network flow method and maximum flow-minimum cut set theorem. Finally, case studies on 21-bus test system show that the algorithm proposed is efficiently applicable to the practical expansion planning of transmission systems in future.