• Title/Summary/Keyword: minimum flow problem

Search Result 98, Processing Time 0.017 seconds

A study on sequencing of Mixed Model Assembly Line for increasing productivity (혼합모델조립라인의 생산성 제고를 위한 작업순서 결정)

  • 최종열
    • Korean Management Science Review
    • /
    • v.13 no.2
    • /
    • pp.25-48
    • /
    • 1996
  • Mixed Model Assembly Lines (MMALs) are increasingly used to produce differentiated products on a single assembly line without work-in-process storage, Usually, a typical MMAL consists of a number of (1) stations doing exactly the same operation on every job, (2) stations involving operations with different choices, and (3) stations offering operations that are not performed on every job, or that are performed on every job but with many options. For stations of the first type there is no sequencing problem at all. However, for the second type a set-up cost is incurred each time the operation switches from one choice to another. At the third type of stations, different models, requring different amounts and choices of assembly work, creates an uneven flow of work along the line and variations in the work load at these stations. When a subsequence of jobs requires more work load than the station can handle, it is necessary to help the operations at the station or to complete the work elsewhere. Therefore, a schedule which minimize the sum of set-up cost and utility work cost is desired. So this study has developed Fixed Random Ordering Rule (FROR), Fixed Ascending Ordering Rule (FAOR), Fixed Descending Ordering Rule, and Extended NHR (ENHR). ENHR is to choose optimal color ordering of each batch with NHR, and to decide job sequence of the batch with it, too. As the result of experiments, ENHR was the best heuristic algorithm. NHR is a new heuristic rule in which only the minimum addition of violations from both partial sequence and unassigned sequence at every branch could be considered. And this is a heuristic sequencing rule for the third type of stations at MMAL. This study developed one more heuristic algorithm to test the performance of NHR, which is named as Practical Heuristic Rule (PHR).

  • PDF

Radiative Effect on the Conjugated Forced Convection-Conduction Heat Transfer in a Plate Fin (평판 핀에서의 강제대류 열전달에 미치는 복사효과)

  • 손병진;민묘식;최상경
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.2
    • /
    • pp.453-462
    • /
    • 1990
  • The interaction of forced convection-conduction with thermal radiation in laminar boundary layer over a plate fin is studied numerically. The analysis is based on complete solution whereby the heat conduction equation for the fin is solved simultaneously with the conservation equations for mass, momentum and energy in the fluid boundary layer adjacent to the fin. The fluid is a gray medium and diffusion(Rosseland) approximation is used to describe the radiative heat flux in the energy equation. The resulting boundary value problem are convection-conduction parameter N$_{c}$ and radiation-conduction parameter m, Prandtl number Pr. Numerical results are presented for gases with the Prandtl numbers of 0.7 & 5 with values of N$_{c}$ and M ranging from 0 to 10 respectively. The object of this study is to provide the first results on forced convection-radiation interaction in boundary layer flow over a semi-infinite flay plate which can be used for comparisons with future studies that will consider a more accurate expression for the radiative heat flux. The agreement of the results from the complete solution presented by E. M. Sparrow and those from this paper for the special case of M=0 is good. The overall rate of heat transfer from the fin considering radiative effect is higher than that from the fin neglecting radiative effect. The local heat transfer coefficient with radiative effect is higher than that without radiative effect. In the direction from tip to base, those coefficients decrease at first, attain minimum, and then increase. The larger values of N$_{c}$ M, Pr give rise to larger fin temperature variations and the fin temperature without radiative effect is always higher than that with radiative effect.

The Extraction of Soil Erosion Model Factors Using GSIS Spatial Analysis (GSIS 공간분석을 활용한 토양침식모형의 입력인자 추출에 관한 연구)

  • 이환주;김환기
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.19 no.1
    • /
    • pp.27-37
    • /
    • 2001
  • Soil erosion by outflow of water or rainfall has caused many environmental problems as declining agricultural productivity, damaging pasture and preventing flow of water. As the interest in environment is increasing lately, soil erosion is considered as a serious problem, whereas the systematic regulation and analysis for that have not established yet. This research shows the method of extracting factor entered model which expects soil erosion by GSIS. There are several erosion model such as ANSWER, WEPP, RUSLE. The research used RUSLE erosion model which could expect general soil erosion connected easily with GSIS data. RUSLE's input factors are composed of rainfall runoff factor(R). soil erodibility factor(K), slope length factor(L), slope steepness factor(S), cover management factor(C) and support practice factor(P). The general equation used to extract L, S factor on the RUSLE to be oriented for agricultural area has some limitation to apply whole watershed. So, on this study we used a revised empirical equation applicable to the watershed by grid on the GSIS. Also, we analyzed RUSLE factors by watershed being analyzed with watershed extraction algorithm. Then we could calculate the minimum, maximum. mean and standard deviation of RUSLE factors by watershed.

  • PDF

Railway Line Planning Considering the Configuration of Lines with Various Halting Patterns (다양한 정차 패턴을 고려한 열차 노선계획의 수립)

  • Park, Bum-Hwan;Oh, Seog-Moon;Hong, Soon-Heum;Moon, Dae-Seop
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.6 s.84
    • /
    • pp.115-125
    • /
    • 2005
  • The line planning problem is to determine the origin and destination stations of the lines with their frequencies so as to meet the OD demands. Since the advent of high speed trains, Korea railway is confronted with the urgent difficulty to reconstruct the line configuration with the frequencies of each line and each fleet type so the demands could be newly created as well as satisfied. Furthermore. the existing trains except the high speed trains suffer from a longer traveling time than before. Now, to reduce the passenger traveling time, the trains with the various halting patterns are run in the same line. Therefore, it is necessary to develop a new line planning model to consider the various halting patterns. Most of studies find the frequencies of each lines which meet the link traffic loads or minimum link frequencies. But these are based on the assumption of all stop patterns. Furthermore, it is not easy to include the actual constraints as like the minimum number of stops at a station, the maximum number of stops or a train, etc. We develop the line planning model considering not only the various halting patterns but also the actual constraints which is based on the multicommodity network flow model with the additional constraints.

A Method of Evaluating the Spatial Difference between Two Numerical Surfaces (두 개의 수치 평면에 대한 공간적 차이의 측정 방법)

  • Lee Jung-Eun;Sadahiro Yukio
    • Journal of the Korean Geographical Society
    • /
    • v.41 no.2 s.113
    • /
    • pp.212-226
    • /
    • 2006
  • Surface data generally represent continuous distribution of geographical or social phenomena of a region in urban analysis. Instances include distribution of temperature, population of region, and various distributions related to human activities. When spatial data are given in the form of surface, surface comparison is required as a way of comprehending the surface change or the relationship between two surfaces. As for previous approaches of surface comparison, there are visualization, quantitative methods and qualitative method. All those approaches, however, show the difference between two surfaces in a limited way. Especially, they are not able to distinguish spatial difference between two surfaces. To overcome such problem, this paper proposes a method of comparing two surfaces in terms of their spatial structure. Main concept of the method comes from earth moving problem and the method is named minimum surface transformation, here. When a surface is transformed into another, total surface volume moved in the process of transformation should be the minimum. Both quantitative and spatial differences between two surfaces are evaluted by total surface volume moved and the distribution of moved surface volume of each cell respectively. The method is applied to hypothetical and actual data. From the former, it is understood that the method explains how two surfaces are quantitatively and spatially different. The result of the latter shows that moved total surface volume decreases as time goes by which fits the actual situation that population change rate gets smaller. Concerning the other measure of surface difference, the distribution of $X_{ij}$ describes detailed flow of surface volume than that of simply subtracting surface volume by indicating to what direction the population change occurs.

Application of OECD Agricultural Water Use Indicator in Korea (우리나라에 적합한 OECD 농업용수 사용지표의 설정)

  • Hur, Seung-Oh;Jung, Kang-Ho;Ha, Sang-Keun;Song, Kwan-Cheol;Eom, Ki-Cheol
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.39 no.5
    • /
    • pp.321-327
    • /
    • 2006
  • In Korea, there is a growing competitive for water resources between industrial, domestic and agricultural consumer, and the environment as many other OECD countries. The demand on water use is also affecting aquatic ecosystems particularly where withdrawals are in excess of minimum environmental needs for rivers, lakes and wetland habits. OECD developed three indicators related to water use by the agriculture in above contexts : the first is a water use intensity indicator, which is expressed as the quantity or share of agricultural water use in total national water utilization; the second is a water stress indicator, which is expressed as the proportion of rivers (in length) subject to diversion or regulation for irrigation without reserving a minimum of limiting reference flow; and the third is a water use efficiency indicator designated as the technical and the economic efficiency. These indicators have different meanings in the aspect of water resource conservation and sustainable water use. So, it will be more significant that the indicators should reflect the intrinsic meanings of them. The problem is that the aspect of an overall water flow in the agro-ecosystem and recycling of water use not considered in the assessment of agricultural water use needed for calculation of these water use indicators. Namely, regional or meteorological characteristics and site-specific farming practices were not considered in the calculation of these indicators. In this paper, we tried to calculate water use indicators suggested in OECD and to modify some other indicators considering our situation because water use pattern and water cycling in Korea where paddy rice farming is dominant in the monsoon region are quite different from those of semi-arid regions. In the calculation of water use intensity, we excluded the amount of water restored through the ground from the total agricultural water use because a large amount of water supplied to the farm was discharged into the stream or the ground water. The resultant water use intensity was 22.9% in 2001. As for water stress indicator, Korea has not defined nor monitored reference levels of minimum flow rate for rivers subject to diversion of water for irrigation. So, we calculated the water stress indicator in a different way from OECD method. The water stress indicator was calculated using data on the degree of water storage in agricultural water reservoirs because 87% of water for irrigation was taken from the agricultural water reservoirs. Water use technical efficiency was calculated as the reverse of the ratio of irrigation water to a standard water requirement of the paddy rice. The efficiency in 2001 was better than in 1990 and 1998. As for the economic efficiency for water use, we think that there are a lot of things to be taken into considerations to make a useful indicator to reflect socio-economic values of agricultural products resulted from the water use. Conclusively, site-specific, regional or meteorogical characteristics as in Korea were not considered in the calculation of water use indicators by methods suggested in OECD(Volume 3, 2001). So, it is needed to develop a new indicators for the indicators to be more widely applicable in the world.

Determining Relative Weights of Criteria for Evaluating National Quarantine Station by the Analytic Hierarchy Process (AHP방법을 적용한 국립검역소 평가 준거의 가중치 결정)

  • Jeong, Mun-Yong;Lee, Moo-Sik;Kim, Dae-Kyung;Yoo, In-Sook
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.1
    • /
    • pp.335-340
    • /
    • 2010
  • In accordance with the increasing possibility that the new and reoccurring epidemics continuously appearing abroad flow into Korea, it is very important to evaluate the efficiency of quarantine management projects of National Quarantine Station. This study adopted the pairwise comparison approach using the analytical hierarchy process(AHP) that has been recognized with its scientific adequacy for allocating the weight, the relative importance of evaluation components. AHP technique is evaluated to be distinguished in measuring the impact by making hierarchy of, simplifying and systemizing the complicated multi-criteria decision making problems. The weights by evaluation indexes were 0.2 in the organization evaluation field and 0.8 in the service and program field. The quarantine business showed the highest value, 0.45, in the service and program field. The indexes were classified into the upper category (organization evaluation field, service and program evaluation field) and lower category (input/process/result/quarantine field, inspection field, hygiene management field, pathogenic organ investigation and monitoring field, epidemics prevention promotion/education field). The evaluation indexes that were finally selected were applied to the actual businesses in National Quarantine Station. Next, the minimum evaluation indexes were selected and so the evaluation system on the businesses in National Quarantine Station was more systemized.

Development of a Data-Driven Model for Forecasting Outflow to Establish a Reasonable River Water Management System (합리적인 하천수 관리체계 구축을 위한 자료기반 방류량 예측모형 개발)

  • Yoo, Hyung Ju;Lee, Seung Oh;Choi, Seo Hye;Park, Moon Hyung
    • Journal of Korean Society of Disaster and Security
    • /
    • v.13 no.4
    • /
    • pp.75-92
    • /
    • 2020
  • In most cases of the water balance analysis, the return flow ratio for each water supply was uniformly determined and applied, so it has been contained a problem that the volume of available water would be incorrectly calculated. Therefore, sewage and wastewater among the return water were focused in this study and the data-driven model was developed to forecast the outflow from the sewage treatment plant. The forecasting results of LSTM (Long Short-Term Memory), GRU (Gated Recurrent Units), and SVR (Support Vector Regression) models, which are mainly used for forecasting the time series data in most fields, were compared with the observed data to determine the optimal model parameters for forecasting outflow. As a result of applying the model, the root mean square error (RMSE) of the GRU model was smaller than those of the LSTM and SVR models, and the Nash-Sutcliffe coefficient (NSE) was higher than those of others. Thus, it was judged that the GRU model could be the optimal model for forecasting the outflow in sewage treatment plants. However, the forecasting outflow tends to be underestimated and overestimated in extreme sections. Therefore, the additional data for extreme events and reducing the minimum time unit of input data were necessary to enhance the accuracy of forecasting. If the water use of the target site was reviewed and the additional parameters that could reflect seasonal effects were considered, more accurate outflow could be forecasted to be ready for climate variability in near future. And it is expected to use as fundamental resources for establishing a reasonable river water management system based on the forecasting results.