• 반도체디스플레이기술학회지
• /
• 제20권4호
• /
• pp.134-140
• /
• 2021

This study investigates the flow efficiency and temperature based on flow path shape. Five models are designed to the no flow path, one flow path, two flow path, three flow path, add inlet flow path and add interior space gradient. Results show that two flow model(add inlet flow path and add interior space gradient), It was confirmed that model(add inlet flow path) is the optimal shape for coolant heat transfer, and model(add interior space gradient) is the optimal shape for coolant flow, demonstrates optimal design among the five models. The results of this study can be utilized to efficiently control the coolant flow through various types of flow paths.

• 한국경영과학회지
• /
• 제16권1호
• /
• pp.1-12
• /
• 1991

This paper studies an optimal algorithm for the Maximum Origin-Destination Flor Path (MODFP) in an acyclic transportation network. We define a Pseudo-Flow each are so that it can give an upper bound to the total flow of a given path. And using the K-th Shortest Path algorithm we obtain upper bound of MODF which is decreasing as the number of searched path grows. Computational Complexity of optimal algorithm is O(K + m) $n_{2}$), K being the total number of searched path. We proved that the problem complexity of finding MODFP in an acyclic network is NP-hard, showing that the-satisfiability problem can be polynomialy reduced to this problem. And we estimated the average of the number K as being (m/n)$^{1,08}$ Exp (0.00689gm) from the computational experiments.

• Nuclear Engineering and Technology
• /
• 제56권5호
• /
• pp.1603-1618
• /
• 2024

Emergency operation plans are indispensable elements for effective process safety management especially when unanticipated events occur under extreme situations. In the paper, a synthesis framework is proposed for the integration success path planning and performance analysis. Within the synthesis framework, success path planning is implemented through flow-directed signal tracing, renaming and reconstruction from a complete collection of Minimal Path Sets (MPSs) that are obtained using graph traversal search on GO-FLOW model diagram. The performance of success paths is then evaluated and prioritized according to the task complexity and probability calculation of MPSs for optimum action plans identification. Finally, an Auxiliary Feed Water System of Pressurized Water Reactor (PWR-AFWS) is taken as an example system to demonstrate the flow-directed MPSs search method for success path planning and performance analysis. It is concluded that the synthesis framework is capable of providing procedural guidance for emergency response and safety management with optimal success path planning under extreme situations.

• 로봇학회논문지
• /
• 제6권3호
• /
• pp.255-262
• /
• 2011

Many intelligent robots have to be given environmental information to perform tasks. In this paper an intelligent robot, that is, a cleaning robot used a sensor fusing method of two sensors: LRF and StarGazer, and then was able to obtain the information. Throughout wall following using laser displacement sensor, LRF, the working area is built during the robot turn one cycle around the area. After the process of wall following, a path planning which is able to execute the work effectively is established using flow network algorithm. This paper describes an algorithm for minimal turning complete coverage path planning for intelligent robots. This algorithm divides the whole working area by cellular decomposition, and then provides the path planning among the cells employing flow networks. It also provides specific path planning inside each cell guaranteeing the minimal turning of the robots. The proposed algorithm is applied to two different working areas, and verified that it is an optimal path planning method.

• 한국컴퓨터정보학회논문지
• /
• 제21권5호
• /
• pp.73-77
• /
• 2016

This paper deals with the network reliability problem that decides the communication line between main two districts while the k districts were destroyed in military communication network that the n communication lines are connected in m districts. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with O(n) linear time complexity to solve the optimal solution for this problem. This paper suggests the flow path algorithm (FPA) and level path algorithm (LPA). The FPA is to search the maximum number of distinct paths between two districts. The LPA is to construct the levels and delete the unnecessary nodes and edges. The proposed algorithm can be get the same optimal solution as LP for experimental data.

• 대한산업공학회지
• /
• 제19권2호
• /
• pp.43-51
• /
• 1993

This paper describes the flow path design of unidirectional automated guided vehicle systems. The objective is to find the flow path which will minimize total travel time of unloaded as well as loaded vehicles. The allocation of unloaded vehicles is determined by applying the transportation simplex method. The problem is solved using a branch-and-bound technique. A simple illustrative example is discussed to demonstrate the procedure.

• 한국컴퓨터정보학회논문지
• /
• 제21권6호
• /
• pp.77-81
• /
• 2016

This paper deals with the optimization problem that decides the routing of connection between multi-source and multi-sink. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with $O(mn)^2$ time complexity to solve the optimal solution for this problem. This paper suggests the simple method that assigns the possible call flow quantity to augmenting path of ($s_i,t_i$) city pair satisfied with demand of ($s_i,t_i$). The proposed algorithm can be get the same optimal solution as LP for experimental data.

• 산업공학
• /
• 제21권1호
• /
• pp.1-7
• /
• 2008

In this paper we study the Minimum Edge Addition Problem(MEAP) to decrease the diameter of a graph. MEAP can be used for improving the serviceability of telecommunication networks with a minimum investment. MEAP is an NP-hard optimization problem. We present two mathematical programming models : One is a multi-commodity flow formulation and the other is a path partition formulation. We propose a branch-and-price algorithm to solve the path partition formulation to the optimality. We develop a polynomial time column generation sub-routine conserving the mathematical structure of a sub problem for the path partition formulation. Computational experiments show that the path partition formulation is better than the multi-commodity flow formulation. The branch-and-price algorithm can find the optimal solutions for the immediate size graphs within reasonable time.

• 한국가시화정보학회지
• /
• 제17권1호
• /
• pp.85-92
• /
• 2019

Numerical visualization is conducted to confirm the variation of flow characteristics and pressure drop by the shape of channels on the cathode flow path in hydrogen fuel cells for unmanned aerial vehicles(UAVs). Generally, a light-weight fan is commonly used rather than a heavy air compressor at UAVS. However, in case of blower fan, a large pressure drop in the flow path causes the blocking of the oxygen supply to the fuel cell. Therefore, the uniformity of flow inside the cathode has to be achieved by changing the shape of the cathode. The flow channel, the duct shape, and the diameter of the fan are changed to optimize the flow path. As a result, it is confirmed that the optimal flow path can decrease the velocity difference between the center and outer flow by 1.8%. However, It should be noted that the channel size can increase the pressure drop.

• 대한산업공학회지
• /
• 제16권2호
• /
• pp.91-98
• /
• 1990

This paper studies a heuristic method for the Maximum Origin-Destination Flow Path (MODFP) in an acyclic transportation network. We construct a mathematical formulation for finding the MODFP. Then by applying Benders' partitioning method, we generate two subproblems which should be solved in turn so that they may give an optimal solution. We solve one subproblem by an optimal seeking algorithm and the other by a hueristic method. so that, we finally obtain a good solution. The computational complexity of calculating the optimal solution of the first subproblem is 0(mn) and that of calculating the heuristic solution of the other subproblem is $0(n^2).$ From the computational experiments, we estimated the performance of the heuristic method as being 99.3% and the computing time relative to optimal algorithm as being 28.76%.