• Title/Summary/Keyword: 선형계획 모형

Search Result 272, Processing Time 0.028 seconds

Optimization of Multi-reservoir Operation with a Hedging Rule: Case Study of the Han River Basin (Hedging Rule을 이용한 댐 연계 운영 최적화: 한강수계 사례연구)

  • Ryu, Gwan-Hyeong;Chung, Gun-Hui;Lee, Jung-Ho;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.8
    • /
    • pp.643-657
    • /
    • 2009
  • The major reason to construct large dams is to store surplus water during rainy seasons and utilize it for water supply in dry seasons. Reservoir storage has to meet a pre-defined target to satisfy water demands and cope with a dry season when the availability of water resources are limited temporally as well as spatially. In this study, a Hedging rule that reduces total reservoir outflow as drought starts is applied to alleviate severe water shortages. Five stages for reducing outflow based on the current reservoir storage are proposed as the Hedging rule. The objective function is to minimize the total discrepancies between the target and actual reservoir storage, water supply and demand, and required minimum river discharge and actual river flow. Mixed Integer Linear Programming (MILP) is used to develop a multi-reservoir operation system with the Hedging rule. The developed system is applied for the Han River basin that includes four multi-purpose dams and one water supplying reservoir. One of the fours dams is primarily for power generation. Ten-day-based runoff from subbasins and water demand in 2003 and water supply plan to water users from the reservoirs are used from "Long Term Comprehensive Plan for Water Resources in Korea" and "Practical Handbook of Dam Operation in Korea", respectively. The model was optimized by GAMS/CPLEX which is LP/MIP solver using a branch-and-cut algorithm. As results, 99.99% of municipal demand, 99.91% of agricultural demand and 100.00% of minimum river discharge were satisfied and, at the same time, dam storage compared to the storage efficiency increased 10.04% which is a real operation data in 2003.

A Study on Determination of Capacity for Pump and Detention Pond in Small Basins for Flood Control (소유역에서 홍수조절용 펌프 및 유수지 규모의 결정에 관한 연구)

  • Ahn, Tae-Jin;Park, Jong-Yoon;Lyu, Heui-Jeong;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.3 s.134
    • /
    • pp.385-398
    • /
    • 2003
  • The concept of the effective storage ratio has been suggested to determine the size of detention pond by the previous researchers. The 11 pump - pond facilities in Dongdu-chun city were selected to analyze the critical duration for design rainfall and the storage ratio for each rainfall duration in this study It has been then found that the criteria of the maximum storage ratio is not reasonable for determining the size of detention pond because the difference of storage ratio with respect to each rainfall duration is too small. Moreover, since the size of pond compared with the pump capacity is not always big enough, the pump should be frequently operated, which may result in pump failure. Thus, the pond should be sufficiently sized to prevent the possibility of the pump failure due to frequent operation. According to the analyses for changing pump capacity, it has been found that if the function of the pond compared with the pump is concentrated, determining the size of pond based on the storage ratio is operationally feasible for even small basin. Thus, an improved procedure based on the storage ratio for determining the size of detention pond in small basin has been suggested. The results by the proposed procedure considering pump switching frequency may lead to reasonable pump operation. A simple linear programming model has been also adopted to figure out the relationship between pump capacity and pond size. It has been shown that the determination lot the size of detention pond based on conventional hydrologic flood routing in pond is feasible for only urban districts not rural areas.

Application technique on thrust jacking pressure of shield TBM in the sharp curved tunnel alignment by model tests (축소모형실험을 통한 급곡선 터널에서의 Shield TBM 추진 압력 적용 기술에 대한 연구)

  • Kang, Si-on;Kim, Hyeob;Kim, Yong-Min;Kim, Sang-Hwan
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.19 no.2
    • /
    • pp.335-353
    • /
    • 2017
  • This paper presents the application technique on thrust jacking pressuring of shield TBM in the sharp curved tunnel alignment by model tests. Recently, the application of shield TBM method as mechanized tunnelling is increasing to prevent the vibration and noise problems, which can be occurred in the NATM in the urban area in Korea. However, it is necessary to plan the sharp curved tunnel alignment in order to avoid the building foundation and underground structures, to develop the shield TBM operation technique in the shape curved tunnel alignment. Therefore, the main operation parameters of shield TBM in the curved tunnel alignment are reviewed and analyzed based on the case study and analytical study. The results show that the operation of shield jacking force system is the most important technique in the shape curved tunnel alignment. The simplified scaled model tests are also carried out in order to examine the ground-shield TBM head behaviour. The earth pressures acting on the head of shield TBM are investigated according to two different shield jacking force systems (uniform and un-uniform pressure) and several articulation angles. The results obtained from the model tests are analysed. These results will be very useful to understand the shield TBM head interaction behaviour due to the shield jacking operation technique in the shape curved tunnel alignment, and to develop the operation technique.

A comparative analysis of terminal efficiency on Northeast Asia and America container ports (동북아 지역과 미국 주요 컨테이너항만간의 효율성 비교 - DEA 기법을 중심으로 -)

  • Ha, Myun-Shin
    • Journal of Korea Port Economic Association
    • /
    • v.25 no.3
    • /
    • pp.229-250
    • /
    • 2009
  • This paper aims to implement an empirical research about the efficiency of America and Northeast Asia pots, and to suggest an effective strategy which can operate these ports more well. This study tries to apply the Data Envelopment Analysis(DEA) model to America and Northeast Asia ports. DEA is a methodology of comparing the relative efficiency of each decision making unit(DMU) by comparing it with other DMUs having similar input and output structure, and is specially very useful when a form of production function of each DMU such as a port is not known. DEA provides the extent of inefficiency of DMUs, which is practically useful information (like the efficiency score and reference sets) required to improve efficiency. This paper analyzed the relative efficiency of 35 ports in America and Northeast Asia for 3 years from 2005 to 2007 through DEA-CCR, DEA-BCC model and scale efficiency. Accordingly, this paper evaluates the efficiency of America and Northeast Asia ports, grasps the position at the present time, and suggests an advanced direction in future.

  • PDF

Radiation Dose of Lens and Thyroid in Linac-based Radiosurgery in Humanoid Phantom (선형가속기형 방사선수술시 인형 팬텀에서 수정체 및 갑상선 선량)

  • Kim, Dae-Yong;Kim, Il-Han
    • Radiation Oncology Journal
    • /
    • v.16 no.4
    • /
    • pp.517-529
    • /
    • 1998
  • Purpose : Although many studies have investigated the dosimetric aspects of stereotactic radiosurgery in terms of target volume, the absorbed doses at extracranial sites: especially the lens or thyroid - which are sensitive to radiation for deterministic or stochastic effect -have infrequently been reported. The aim of this study is to evaluate what effects the parameters of radiosurgery have on the absorbed doses of the lens and thyroid in patients treated by stereotactic radiosurgery, using a systematic plan in a humanoid phantom. Materials and Methods : Six isocenters were selected and radiosurgery was planned using the stereotactic radiosurgery system which the Department of Therapeutic Radiology at Seoul National University College of Medicine developed. The experimental radiosurgery plan consisted of 6 arc planes per one isocenter, 100 degrees for each arc range and an accessory collimator diameter size of 2 cm. After 250 cGy of irradiation from each arc, the doses absorbed at the lens and thyroid were measured by thermoluminescence dosimetry. Results : The lens dose was 0.23$\pm$0.08$\%$ of the maximum dose for each isocenter when the exit beam did not pass through the lens and was 0.76$\pm$0.12$\%$ of the maximum dose for each isocenter when the exit beam passed through the lens. The thyroid dose was 0.18$\pm$0.05$\%$ of the maximum dose for each isocenter when the exit beam did not pass through the thyroid and was 0.41$\pm$0.04$\%$ of the maximum dose for each isocenter when the exit beam Passed through the thyroid. The passing of the exit beam is the most significant factor of organ dose and the absorbed dose by an arc crossing organ decides 80$\%$ of the total dose. The absorbed doses of the lens and thyroid were larger as the isocenter sites and arc planes were closer to each organ. There were no differences in the doses at the surface and 5 mm depth from the surface in the eyelid and thyroid areas. Conclusion : As the isocenter and arc plane were placed closer to the lens and thyroid, the doses increased. Whether the exit beams passed through the lens or thyroid greatly influenced the lens and thyroid dose. The surface dose of the lens and thyroid consistently represent the tissue dose. Even when the exit beam passes through the lens and thyroid, the doses are less than 1$\%$ of the maximum dose and therefore, are too low to evoke late complications, but nevertheless, we should try to minimize the thyroid dose in children, whenever possible.

  • PDF

Least Cost and Optimum Mixing Programming by Yulmu Mixture Noddle (율무국수를 이용한 최소가격/최적배합 프로그래밍)

  • Kim, Sang-Soo;Kim, Byung-Yong;Hahm, Young-Tae;Shin, Dong-Hoon
    • Korean Journal of Food Science and Technology
    • /
    • v.31 no.2
    • /
    • pp.385-390
    • /
    • 1999
  • Noodle was made using a combination of yulmu, wheat and water through mixture design. Statistical models of yulmu noodle were shown by analysing tensile stress and color $(L^{*})$, and sensory evaluation with other constraints. Analysing the linear and non-linear model, the linearity in the values of tensile stress, lightness $(L^{*})$ and sensory evaluation showed that each component worked separately without interactions. In studying the component effect on the response by trace plot, the result indicated that the increase in the amount of yulmu enhanced tensile stress of noodle while degrading $L^{*}$ value and sensory evaluation score. In the range of satisfying the conditions of noodle in every tensile stress, $L^{*}$ value and sensory evaluation point, the optimum mixture ratio of yulmu : wheat : water was 2.27% : 66.28% : 28.45% based on least cost linear programming. In this calculation, the least cost was 9.924 and estimated potential results of the response for tensile stress was 2.234 N and those for $L^{*}$ was 82.39. Finally, the potential response results affected by mixture ratio of yulmu, wheat and water were screened using Excel.

  • PDF

Evaluation of the Lens Absorbed Dose of MVCT and kV-CBCT Use for IMRT to the Nasopharyngeal Cancer Patient (비인두암 환자에 대한 세기조절 방사선치료 시 이용되는 MVCT와 kV-CBCT의 수정체 흡수선량 평가)

  • Choi, Jae Won;Kim, Cheol Chong;Park, Su Yeon;Song, Ki Weon
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.25 no.2
    • /
    • pp.131-136
    • /
    • 2013
  • Purpose: Quantitative comparative evaluation of the difference in eye lens absorbed dose when measured by MVCT and kV-CBCT, though such a dose was not included in the original IMRT treatment plan for the nasopharyngeal cancer patient. Materials and Methods: We used CT (Lightspeed Ultra 16, General Electric, USA) against an Anderson rando phantom (Alderson Research Laboratories Inc, USA) and established the plan for tomotherapy treatment (Tomotherapy, Inc, USA) and linear accelerator treatment (Pinnacle 8.0, Philips Medicle System) for the achieved CT images on the same condition with the nasopharyngeal cancer patient treatment plan. Then, align the ther-moluminescence dosimeter (TLD100 Harshaw, USA) with the eye lens, shot the lens with Tomotherapy MVCT under 3 conditions (Fine, Normal, and Coarse), and shot both lenses with kV-CBCT under 2 conditions (Low Dose Head and Standard Dose Head) 3 times each. Results: When we analyzed the eye lens absorbed dose according to MVCT and kV-CBCT images by using both Tomotherapy and Pinacle 8.0, we achieved the following result; According to Tomotherapy MVCT, RT 0.8257 cGy in the Coarse mode, LT 0.8137 cGy, RT 1.089 cGy and LT 1.188 cGy in the Normal mode, and RT 2.154 cGy and LT 2.082 cGy in the Fine mode. According to Pinacle 8.0 kV-CBCT, RT 0.2875 cGy and LT 0.1676 cGy in the Standard Dose mode and RT 0.1648 cGy and LT 0.1212 cGy in the Low-Dose mode. In short, the MVCT result was significantly different from that of kV-CBCT, up to 20 times. Conclusion: We think kV-CBCT is more effective for reducing the amount of radiation which a patient is receiving during intensity modulated radiation treatment for other purposes than treatment than MVCT, when we consider the absorbed dose only from the viewpoint of image-guided radiation therapy. Besides, we understood the amount of radiation is too sensitive to the shooting condition, even when we use the same equipment.

  • PDF

Analysis of Central Place and Hinterland using Linear programming and Probability Model of Huff (선형계획법과 허프확률모형을 이용한 농촌마을 중심지와 배후지 분석)

  • Jeon, Jeongbae;Park, Meejeong;Kim, Eunja;Choi, Jinah;Lim, Changsu
    • Journal of Korean Society of Rural Planning
    • /
    • v.23 no.1
    • /
    • pp.53-63
    • /
    • 2017
  • Although some indicators for evaluating rural settlement conditions have been offered, these indicators could not reflect unique characteristics that rural has its own peculiarities. The rural area is identified with central districts functioned as service provision and hinterlands used its service. The aim of this study is to find a central district of rural villages and define range of its hinterlands using various physical characteristics of rural areas. Targeting areas are Yongsan and Hwanggan in Yeongdong-gun. The physical characteristics are represented by building density, number of shops among secondary and tertiary industries, official land price, and density of bus line. The rural central district is estimated by linear programming using defined the physical characteristics. Also its hinterlands used Huff model and social accessibility. The results of this study are as follows; (1) The physical characteristics in Hwanggan myeon is higher than Yongsan myeon because Hwanggan area has a large floating population for using Hwanggan station and ticket office; (2) The central district in Hwanggan has wider regional range than Yongsan. When central district estimate in rural areas, we suggest a grid diameter of Hexagon for controlling errors; (3) Considering accessibility, the life zone of 4 districts defined legally in Hwanggan use Yongsan and 2 legal districts in Hwanggan are possible to take advantage of Yongsan's life zone; (4) The results of survey targeting boundary villages between Yongsan and Hwanggan, individual drivers use central districts both Yongsan and Hwanggan, however users by public transportation (especially bus) go more to Hwanggan because bus lines to Hwanggan have many routes than to Yongsan. Evaluating the rural settlement conditions by national unit through grasping central districts and its hinterlands, these results can use as base line data and the evidence for regional development projects.

Study on Procurement Capital Efficiency Using Worst Practice DEA Model (Worst Practice DEA모형을 이용한 조달자본의 효율성 측정연구)

  • Kang, Myoung-seok;Sin, Jeong-hun
    • Journal of Venture Innovation
    • /
    • v.1 no.2
    • /
    • pp.35-46
    • /
    • 2018
  • The research on the efficiency analysis of domestic auto parts companies is mostly based on the calculation of the magnitude of the performance creation such as the sales amount compared to the input assets. However, the performance indicators such as sales, operating profit, and net profit are directly related to the cost structure and This cost structure is affected by changes in the firm's asset and capital structure. As a result, it is considered that efficient capital procurement needs to be done at the same time to create efficient management performance through proper investment. This study focuses on this point and attempts to measure the efficiency of procurement capital relative to the sales and other performance indicators generated by the first 33 suppliers who supply parts to Hyundai Kia Motors. Among the methods of evaluating efficiency, the DEA model based on the linear programming method is most widely used as a nonparametric method but The efficient frontier-based DEA model has the limitation that it can not use the variables that have a downward influence on the efficiency. This is inadequate to directly consider variables such as borrowings and total liabilities related to capital procurement. In this study, the efficiency of capital procurement was measured using Worst Practice DEA and the improvement direction of the capital procurement aspect of domestic auto parts companies was suggested

Coping with Climage Change through Coordinated Operations of the Andong & Imha Dams (안동-임하댐 연계운영을 통한 미래 기후변화 대응)

  • Park, Junehyeong;Kim, Young-Oh
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.12
    • /
    • pp.1141-1155
    • /
    • 2013
  • A number of studies have been performed to analyze climate change impacts of water resources system. In this study, a coordinated dam operation is compared with an existing operation strategy for coping with projected future runoff scenarios. GCMs (Global Circulation Models) and the LARS-WG downscaling method was used to project future climate scenarios. The water balance model called abcd was employed to estimate future runoff scenarios. The existing dam operation comes from the national dam construction guideline, which is called the "level-operation method." The alternative coordinated dam operation are constructed as a linear programming using New York City rule for refill and drawdown seasons. The results of annual total inflow in future is projected to decrease to 72.81% for Andong dam basin and 65.65% for Imha dam basin. As a result of applying future runoff scenarios into the dam operation model, the reliability of coordinated dam operation, 62.22%, is higher than the reliability of single dam operation, 46.55%. Especially, the difference gets larger as the reliability is low because of lack of water. Therefore, the coordinated operation in the Andong & Imha dams are identified as more appropriate alternative than the existing single operation to respond to water-level change caused by climate change.