• 제목/요약/키워드: IT Solution

검색결과 16,625건 처리시간 0.05초

수송문제의 최적해 (Optimal Solution for Transportation Problems)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.93-102
    • /
    • 2013
  • 본 논문은 수송 문제의 최적 해를 찾는 방법을 제안하였다. 수송 문제는 공급량과 요구량이 동일한 균형 수송과 공급량과 요구량이 다른 불균형 문제로 구분된다. 수송문제의 최적 해를 얻는 대표적인 TSM은 먼저, 불균형 수송 문제인 경우 가상의 행이나 열을 추가하여 균형 수송 문제로 변환시킨다. 다음으로 NCM, LCM, VAM 등 다양한 방법을 적용하여 초기 해를 구한다. 마지막으로 초기 해가 최적 해인지 검증하는 MODI를 적용한다. 따라서 최적 해를 구하는 과정이 복잡하다. 제안된 방법은 불균형을 균형 수송 문제로 변환하는 과정을 거치지 않고 직접 적용한다. 또한, 초기 해가 최적해인지 검증하는 과정도 수행하지 않는다. 제안된 방법은 첫 번째로, 행에 대해 공급량을 비용 오름차순으로 요구량을 만족하도록 배정한다. 두 번째로, 각 열에 대해 배정된 량이 요구량을 초과하는 순으로 배정량을 조정한다. 배정량 조정 방법은 다음 수행 순위 열의 비용과의 차이인 손실비용이 가장 큰 셀에 우선 배정하고 나머지 셀에 대해서는 배정량을 조정한다. 조정된 배정량은 요구량을 만족하지 못하는 수행 순위 오름차순 셀들에 추가된다. 모든 열에 대해 배정량이 조정되면 마지막으로 행의 최소 비용에 미 배정되었거나 열의 최대 비용에 배정된 경우 배정량을 상호 교환하는 방법으로 추가 조정한다. 불균형 배송 2개와 균형 배송 13개 데이터에 제안된 방법을 적용한 결과 모두 최적 해를 구하는데 성공하였다. 또한, 기존의 방법들이 최적해를 구하지 못한 4개 데이터에 대해서 추가로 최적 해를 구하였다. 따라서 제안된 방법은 수송 문제에 대해 일반화된 단일 방법으로 적용할 수 있을 것이다.

목표계획법 초기해의 새로운 절차에 관한 연구 (A New Procedure for the Initial Solution of Goal Programming)

  • 박승헌;최재봉
    • 한국경영과학회지
    • /
    • 제19권1호
    • /
    • pp.113-122
    • /
    • 1994
  • This study proposes a new procedure to find an initial solution to reduce the number of iterations of goal programming. The process of computing an initial solution is divided into two steps in this study. Decision variables which satisfy feasibility using Gaussian eliminations construct an initial solution reducing the iterations in the first step. It uses LHS as a tool that decision variables construct an initial solution. The initial solution which is constructed by the first step computes the updated coefficient of the objective function in the second step. If the solution does not satisfy the optimality, the optimal solution using the Modified Simplex Method is sought. The developed method doesn't reduce the overall computing time of goal programming problems, because time is more required for the process of constructing an initial solution. But The result of this study shows that the proposed procedure can reduce the large number of iterations in the first step effectively.

  • PDF

Computational Solution of a H-J-B equation arising from Stochastic Optimal Control Problem

  • Park, Wan-Sik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.440-444
    • /
    • 1998
  • In this paper, we consider numerical solution of a H-J-B (Hamilton-Jacobi-Bellman) equation of elliptic type arising from the stochastic control problem. For the numerical solution of the equation, we take an approach involving contraction mapping and finite difference approximation. We choose the It(equation omitted) type stochastic differential equation as the dynamic system concerned. The numerical method of solution is validated computationally by using the constructed test case. Map of optimal controls is obtained through the numerical solution process of the equation. We also show how the method applies by taking a simple example of nonlinear spacecraft control.

  • PDF

동백나무 잿물과 볏짚 잿물을 매염제로 사용하는 소목 천연염색 (Caesdpinia Sappan Natural Dyeing using Camellia Ash Solution and Rice Straw Ash Solution as Mordants)

  • 서희성;전동원;김종준
    • 대한가정학회지
    • /
    • 제43권8호
    • /
    • pp.1-12
    • /
    • 2005
  • Ash solutions derived from vegetation have been known for their good mordanting action. They are used as finishing agents because they are able to promote dye uptake. It is expected that the types of ash solutions may have been different worker by worker since the workers have employed easy-to-get plants, when we reviewed old literature. However, the ash solutions are being used without clear distinctions between their characteristics. In this study, camellia ash solution and rice straw ash solution were prepared according to traditional methods. Using these solutions as mordanting agents, natural dyeing experiments with Caesdpinia Sappan were peformed. Following the dyeing procedure, the effect of the type of ash solution on the color of the dyed fabric was evaluated. The results showed that the ash solution mordanting effect us not dependent upon the components of the ash solution. It was also demonstrated that the mordanting effect was not based on the action of the metallic ions in the ash solution. The pH values of the ash solutions were adjusted in order to investigate the effect of changes in ash solution alkalinity on the dyeing process. The pH values ranged from neutral or weak acidity to the alkaline range in order to evaluate the characteristics of the mordanting tv the ash solutions.

Fuzzy Group Decision Making for Multiple Decision Maker-Multiple Objective Programming Problems

  • Yano, Hitoshi
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.380-383
    • /
    • 2003
  • In this paper, we propose a fuzzy group decision making method for multiple decision maker-multiple objective programming problems to obtain the agreeable solution. In the proposed method, considering the vague nature of human subjective judgement it is assumed that each of multiple decision makers has a fuzzy goal for each of his/her own objective functions. After eliciting the membership functions from the decision makers for their fuzzy goals, total M-Pareto optimal solution concept is defined in membership spaces in order to deal with multiple decision maker-multiple objective programming problems. For generating a candidate of the agreeable solution which is total M-Pareto optimal, the extended weighted minimax problem is formulated and solved for some weighting vector which is specified by the decision makers in their subjective manner, Given the total M-Pareto optimal solution, each of the derision makers must either be satisfied with the current values of the membership functions, or update his/her weighting vector, However, in general, it seems to be very difficult to find the agreeable solution with which all of the decision makers are satisfied perfectly because of the conflicts between their membership functions. In the proposed method, each of the decision makers is requested to estimate the degree of satisfaction for the candidate of the agreeable solution. Using the estimated values or satisfaction of each of the decision makers, the core concept is desnfied, which is a set of undominated candidates. The interactive algorithm is developed to obtain the agreeable solution which satisfies core conditions.

  • PDF

변수추가시의 비가능 내부점기법의 감도분석 (A Method of Sensitivity Analysis for the Infeasible Interior Point Method When a Variable is Added)

  • 김우제;박찬규;임성묵;박순달
    • 대한산업공학회지
    • /
    • 제28권1호
    • /
    • pp.99-104
    • /
    • 2002
  • This paper presents a method of sensitivity analysis for the infeasible interior point method when a new variable is introduced. For the sensitivity analysis in introducing a new variable, we present a method to find an optimal solution to the modified problem. If dual feasibility is satisfied, the optimal solution to the modified problem is the same as that of the original problem. If dual feasibility is not satisfied, we first check whether the optimal solution to the modified problem can be easily obtained by moving only dual solution to the original problem. If it is possible, the optimal solution to the modified problem is obtained by simple modification of the optimal solution to the original problem. Otherwise, a method to set an initial solution for the infeasible interior point method is presented to reduce the number of iterations required. The experimental results are presented to demonstrate that the proposed method works better.

마이크로 부동액막을 이용한 착상방지에 관한 실험적 연구 (An Experimental Study on the Frost Prevention using Micro Liquid Film of an Antifreezing Solution)

  • 장영수;윤원남
    • 설비공학논문집
    • /
    • 제17권5호
    • /
    • pp.459-467
    • /
    • 2005
  • The effect of anti freezing solution liquid film on the frost prevention is experimentally investigated. It is desirable that the antifreezing solution spreads widely on the heat exchanger surface forming thin liquid film to prevent frost nucleation and reduce the thermal resistance across the film. A porous layer coating technique is adopted to improve the wettedness of the anti freezing solution on a parallel plate heat exchanger. The antifreezing solution spreads widely on the heat exchanger surface with 100 $\mu$m thickness by the capillary force resulting from the porous structure. It is observed that the antifreezing solution liquid film prevents a parallel plate heat exchanger from frosting. The reductions of heat and mass transfer rate caused by thin liquid film are only $1\~2\%$ compared with those for non-liquid film surface.

해결중심적 집단상담 프로그램이 초등학교 아동의 교우관계 및 학교생활 적응에 미치는 효과 (The Effects of a Solution Focused Group Counseling Program on the Peer Relation and School Life Adaption of Elementary school children)

  • 홍성미
    • 초등상담연구
    • /
    • 제7권1호
    • /
    • pp.67-90
    • /
    • 2008
  • The purpose of this study was to examine the effects of solution focused group counseling program on peer relationship and school life adaption of elementary school children. The subjects in this study were the 4th graders at S Elementary School in Ansan, Gyeonggi-do. 20 students were selected through the preliminary test of peer relationship and school life adaption, that is to say, each 10 students of experimental group and control group. A solution focused group counseling program was provided by researcher to the experimental group in six sessions once or twice a week, 60 minutes each. but control group was not conducted for any program. In verifying of the program effects in this study, KOREAN SPSS/WIN(version 12.0) is used for statistical analysis. The major findings of this study are as follows: First, solution focused group counseling program has a positive effect on all parts of sub-factors of peer relationship except to union life between friends. Second, solution focused group counseling program has a effect on the school life adaption of elementary and its all parts of sub-factors except to school rules. As noted above, it is proved that solution focused group counseling program has a positive effect to improve parts of sub-factors of peer relationship and school life adaption. Accordingly, it is necessary to feel satisfaction and Qualitative improvement in peer relationship and help school life adaptation of elementary school children through solution focused group counseling program.

  • PDF

Monoethylene Glycol계(系) 수지액(收支液)을 주입(注入)한 소나무재(材)에 있어서 수지성분(樹脂成分)의 분포(分布)와 방부효과(防腐效果) (Distribution and Preservative Effectiveness of Resin Element in Pine Wood Impregnated with Monoethylene Glycol Resin Solution)

  • 이종신
    • Journal of the Korean Wood Science and Technology
    • /
    • 제23권2호
    • /
    • pp.77-82
    • /
    • 1995
  • With the aim to utilize pine wood(Pinus densiflora Sieb. et Zucc.) as an interior building materials, such as flooring material, monoethylene glycol(MEG) resin solution was impregnated into greenwood. Specimens of three different qualities, that is, normal wood, resinous wood and compression wood, were prepared. Distribution of resin element(phosphorus) in MEG resin solution-impregnated woods and preservative effectiveness against brown rot fungi(Tyromyces palustris and Serpula lacrymans) of these woods were investigated. The results were as follows: 1. The concentration of phosphorus into cell walls of resinous wood and compression wood was lower compared to that of normal wood. This shows that the quality of wood has an influence on the penetration of MEG resin solution into the wood. It was shown from a leaching test that MEG resin could be leached out easily from the cell walls. 2. The resinous wood and compression wood, even without MEG resin solution impregnation had high decay resistance. For normal wood, significant improvement of preservative effectiveness was observed after impregnation of MEG resin solution. It was shown that MEG resin was leached out from the woods after leaching test, resulting in the reduction of preservative effectiveness. From this result, suitability of MEG resin solution-impregnated woods as an interior materials was recognized.

  • PDF

용접형 판형 열교환기의 열전달 및 압력강하 특성에 관한 실험적 연구 (Experimental study of Heat Transfer and Pressure Drop Characteristics for the Welded Plate Heat Exchanger)

  • 정종윤;김성수;강용태
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2008년도 하계학술발표대회 논문집
    • /
    • pp.419-424
    • /
    • 2008
  • Heat transfer and pressure drop characteristics of welded plate heat exchanger are studied to apply it for the solution heat exchanger of 210RT absorption system. This study quantifies the effect of mass flow rate and strong solution concentration on the heat transfer coefficient and pressure drop in the plate heat exchanger. The concentration of weak solution is fixed at 55% and the strong solution varies 55%, 57%, and 59% in mass. The results show that the overall heat transfer coefficient and pressure drop increase linearly with increasing Reynolds number. It is also found that the heat transfer coefficient of hot side increases with increasing the concentration of strong solution while the strong solution concentration has no effect on heat transfer coefficient of cold side.

  • PDF