• Title/Summary/Keyword: flow routing

Search Result 243, Processing Time 0.025 seconds

Dynamic Scheduling of FMS Using a Fuzzy Logic Approach to Minimize Mean Flow Time

  • Srinoi, Pramot;Shayan, Ebrahim;Ghotb, Fatemeh
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.1
    • /
    • pp.99-107
    • /
    • 2008
  • This paper is concerned with scheduling in Flexible Manufacturing Systems (FMS) using a Fuzzy Logic (FL) approach. Four fuzzy input variables: machine allocated processing time, machine priority, machine available time and transportation priority are defined. The job priority is the output fuzzy variable, showing the priority status of a job to be selected for the next operation on a machine. The model will first select the machines and then assign operations based on a multi-criteria scheduling scheme. System/machine utilization, minimizing mean flow time and balancing machine usage will be covered. Experimental and comparative tests indicate the superiority of this fuzzy based scheduling model over the existing approaches.

A Study on Evaluation for Hydraulic and Hydrologic Safety of an Existing Dam with Morning Glory Spillway (나팔형 여수로를 가진 기존댐의 수리·수문학적 안전성평가에 관한 연구)

  • Shin, Eun-Woo;Kim, Kyung-Duk
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.8 no.2
    • /
    • pp.269-278
    • /
    • 2004
  • In this study, hydraulic and hydrologic safety of an existing dam with morning glory spillway was evaluated and the problems were derived in order to control extreme floods efficiently. For design flood(520cms and EL. 170.3m), the spillway was turned out to have no problem for discharge and negative pressure in vertical transition. However, the critical point for discharge starts with EL. 170.7m which transits weir flow condition to orifice flow condition and there may be negative pressure in weir crest. While maximum water level can not be greater than EL. 170.5m including freeboard according to the dam design criteria, the maximum water level based on reservoir routing was turned out to be EL. 172.46m, and fundamental measures should be requested and planned.

A Queue Management Algorithm for Improving Fairness in a Private Network (사설 망의 공정성을 향상시키기 위한 큐 관리 알고리즘)

  • Kang, Tae-Hyung;Koo, Ja-Hon;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.5
    • /
    • pp.524-532
    • /
    • 2002
  • With the recent rapid progress of Internet, the higher speed network is needed to support the exploration of ambient information from text-based to multimedia-based information. Also, demands for additional Layer 3 routing technique, such as Network Address Translator (NAT) and Firewall, are required to solve a limitation of a current Internet address space and to protect the interior network from the exterior network. However, current router-based algorithms do not provide mechanisms to solve the congestion and fairness problems, while supporting the multimedia services and satisfying the user requirements. In this paper, to solve these problems, a new active queue management, called MFRED (Multiple Fairness RED) algorithm, is proposed. This algorithm can efficiently reduce the congestion in a router or gateway based on the Layer 3 routing technique, such as NAT. This algorithm can improve the fairness among TCP-like flows and unresponsive flows. It also works well in fairly protecting congestion-sensitive flows, i.e. fragile TCP, from congestion-insensitive or congestion-causing flows, i.e. robust TCP.

The Study Active-based for Improvement of Reliablity In Mobile Ad-hoc Network (이동 애드혹 네트워크에서 신뢰성 향상을 위한 액티브 기반연구)

  • 박경배;강경인;유재휘;김진용
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.4
    • /
    • pp.188-198
    • /
    • 2002
  • In this paper, we propose an active network to support reliable data transmission in the mobile ad-hoc network. The active network uses DSR(Dynamic Source Routing) protocol as its basic routing protocol, and uses source and destination nodes as key active nodes. For reliable improvement the source node is changed to source active node to add function that its buffer to store the last data with the flow control for data transmission per destination node. The destination node is changed to destination active node to add function that it requests the re-transmission for data that was not previously received by the destination active node with the flow control for data reception per source active node As the result of evaluation. we found the proposed active network guaranteed reliable data transmission with almost 100% data reception rate for slowly moving mobile ad-hoc network and with more 95% data reception rate, which is improvement of 3.5737% reception rate compared with none active network, for continuously fast moving mobile ad-hoc network.

  • PDF

Routing and Wavelength Assignment in Optical WDM Networks with Maximum Quantity of Edge Disjoint Paths (WDM방식을 기반으로 한 광 네트워크상에서 최대 EDPs(Edge Disjoint Paths)을 이용한 라우팅 및 파장할당 알고리즘)

  • Choo, Hyun-Seung;Chung, Sung-Taek;Lee, Sung-Chang
    • The KIPS Transactions:PartC
    • /
    • v.11C no.5
    • /
    • pp.677-682
    • /
    • 2004
  • In the present paper routing and wavelength assignment (RWA) in optical WDM networks is considered. Previous techniques based on the combination of integer linear programming and graph coloring are complex and require extensive use of heuristics. Such methods are mostly slow and sometimes impossible to get results due to infeasibility. An alternative approach applied to RWA employs on the greedy algorithm for obtaining the maximum edge disjoint paths. Even though this approach is fast, it produces a solution for any connection request, which is very far from the optimal utilization of wavelengths. We propose a novel algorithm, which is based on the maximum flow technique to obtain the maximum quantity of edge, disjoint paths. Here we compare the offered method with previous maximum edge disjoint paths algorithms ap plied to the RWA.

Urban Runoff Model Based on the Watershed and Channel Flood Routing Methods (유역(流域) 및 하도(河道) 홍수추적(洪水追跡) 방법(方法)을 결합(結合)시킨 도시하천(都市河川)의 유출해석모형(流出解析模型))

  • Wone, Seog Yeon;Yoon, Yong Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.5
    • /
    • pp.147-155
    • /
    • 1993
  • An urban runoff model is proposed in this study, which is composed of a surface runoff model and a channel routing model. ILLUDAS is selected as the best fit model for the surface runoff computation, and the dynamic wave model using weighted four-point implicit finite difference scheme is used to perform the channel routing. The 3rd Seongbook bridge basin located in Seoul is selected as the test basin for the proposed model, and the rainfall-runoff data are collected to calibrate and verify the urban runoff model. The computed results by this model showed the fair accuracy when compared with the observed hydrographs. So the model proposed in this study could be used to compute the urban river flow as well as the outflow from the urban drainage area.

  • PDF

Development of Stochastic-Dynamic Channel Routing Model by Storage Function Method (저류함수법에 의한 추계동역학적 하도홍수추적모형의 개발)

  • Bae, Deok-Hyo;Jeong, Il-Mun
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.3
    • /
    • pp.341-350
    • /
    • 2000
  • The objectives of this study are to develop a state-space form of stochastic dynamic storage function routing model and to test the model performance for real-time flow forecast. The selected study area is the main Han River starting from Paldang Dam site to Indogyo station and the 13 flood events occurred from 1987 to 1998 are selected for computing model parameters and testing the model performance. It was shown that the optimal model parameters are quite different depending on Hood events, but the values used on field work also give reasonable results in this study area. It is also obvious that the model performance from the stochastic-dynamic model developed in this study gives more accurate and reliable results than that from the existing deterministic model. Analysis for allowable forecast lead time leads that under the current time step the reasonable predicted downstream flows in 5 hours time advance are obtained from the stochastic dynamic model on relatively less lateral inflow event in the study area.

  • PDF

Inundation Analysis on the Region of Lower Elevation of a New Port by Using SWMM5 and UNET Model - Yongwon-dong, Jinhae-si (SWMM5와 UNET 모형을 이용한 신항만 저지대 침수분석 - 진해시 용원동)

  • Lee, Jung-Min;Lee, Sang-Ho;Kang, Tae-Uk
    • Journal of Korean Society on Water Environment
    • /
    • v.24 no.4
    • /
    • pp.442-451
    • /
    • 2008
  • We analyzed characteristics of rainfall-runoff for the channel of Yongwon area made by a new port construction. And we conducted inundation analysis on the region of lower elevation near the coast. SWMM5 was calibrated with the storm produced by the typhoon Megi from August 19 to August 20 in 2004, and was verified with the storm from August 22 to August 22 in 2004. We performed hydraulic channel routing of Yongwon channel about typhoon Megi from August 19 to August 20 in 2004 by UNET model which is a hydraulic channel routing. The simulated runoff hydrographs were added to the new stream as lateral inflow hydrographs and a watershed runoff hydrograph was the upstream boundary condition. The downstream boundary condition data were estimated by the measured stage hydrographs. The maximum stage that was calculated by hydraulic channel routing was higher than the levee of inundated region in typhoon Megi. Thus we can suppose an inundation to have been occurred. We performed inundation analysis about typhoon Megi from August 19 to August 20 in 2004 and flood discharge of return period 10~150 years. And we estimated each inundation area. The inundation areas by return periods of storms were estimated by 3.4~5.7 ha. The causes of inundation are low heights of levee crests (D.L. 2.033~2.583 m), storm surges induced by typhoons and reverse flow through the coastal sewers (D.L. -0.217~0.783 m). A result of this study can apply to establish countermeasure of a flood disaster in Yongwon.

Structuring of BOM and Routings for CIM System In Make to Order Environments -Application of CIM System for Ship Production- (수주생산 환경에서의 CIM 시스템을 위한 BOM과 라우팅의 구조화 -조선산업 사례 중심-)

  • Hwang, Sung-Ryong;Kim, Jae-Gyun
    • IE interfaces
    • /
    • v.15 no.1
    • /
    • pp.26-39
    • /
    • 2002
  • Two key data areas of the integrated production database in computer-integrated manufacturing (CIM) systems are the product structure in the forms of bills of material(BOM) and the process structure in the forms of routings. The great majority of existing information systems regard the BOM and routing as two separate data entities, possibly with some degree of cross-referencing. This paper proposes new information structure called the bills of material and routings(BMR) that logically integrates the BOM and routings for the CIM systems in ship production. The characteristics of ship production are described as: 1) make-to-order production type, 2) combined manufacturing principles (workshop production and construction site production), 3) significant overlapping of design, planning and manufacturing, 4) very long order throughput time, 5) complex product structure and production process. The proposed BMR systematically manages ail parts and operations data needed ship production considering characteristics of ship production. Also, the BMR situated on the integrated production database more efficiently supports interface between engineering and production functions, and integrates a wide variety of functions within production such as production planning, process planning, operation scheduling, material planning, costing etc., and simplifies information flow between sub-systems in CIM systems.

Effects of Mixing Characteristics at Fracture Intersections on Network-Scale Solute Transport

  • 박영진;이강근
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2000.11a
    • /
    • pp.69-73
    • /
    • 2000
  • We systematically analyze the influence of fracture junction, solute transfer characteristics on transport patterns in discrete, two-dimensional fracture network models. Regular lattices and random fracture networks with power-law length distributions are considered in conjunction with particle tracking methods. Solute transfer probabilities at fracture junctions are determined from analytical considerations and from simple complete mixing and streamline routing models. For regular fracture networks, mixing conditions at fracture junctions are always dominated by either complete mixing or streamline routing end member cases. Moreover bulk transport properties such as the spreading and the dilution of solute are highly sensitive to the mixing rule. However in power-law length networks there is no significant difference in bulk transport properties, as calculated by assuming either of the two extreme mixing rules. This apparent discrepancy between the effects of mixing properties at fracture junctions in regular and random fracture networks is explained by the statistics of the coordination number and of the flow conditions at fracture intersections. We suggest that the influence of mixing rules on bulk solute transport could be important in systematic orthogonal fracture networks but insignificant in random networks.

  • PDF