• Title/Summary/Keyword: D-최적 계획법

Search Result 91, Processing Time 0.031 seconds

A development of an Optimization-Based Flight Scheduler and Its Simulation-Based Application to Real Airports (최적화 기법 기반의 항공기 스케줄러 개발 및 실제 공항의 수치적 모사)

  • Ryu, MinSeok;Song, Jae-Hoon;Choi, Seongim
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.9
    • /
    • pp.681-688
    • /
    • 2013
  • Several problems caused by inevitable increment of airplane have been issued. The most effective solution to solve the issues is considered as establishing appropriate Air Traffic Management (ATM) that reduces aircraft's delay at an airport and intensify the airport's capacity. The purpose of this paper is to produce the optimum aircraft schedules that maximize the aircraft throughput by smooth air traffic flow near terminal area of an airport In this paper, mathematical formulations of the scheduling problem are firstly specified. Based on the mathematical modelling, an Optimization-Based Flight Scheduler that provides the optimum flight schedules for arriving aircraft is developed by introducing the Mixed Integer Linear Programming(MILP) and the Genetic Algorithms(GA). With this scheduler, we calculated the optimum schedules to compare to real schedule data from an Incheon Airport. As a result, it is validated that aircraft throughput produced by the optimum schedule is much better than that of the schedule from the Incheon airport. The optimization-based flight scheduler is expected to deal with problems due to the aircraft saturation in near future.

Cytotoxic Effect of Isolated Protein-bound Polysaccharides from Hypsizigus marmoreus Extracts by Response Surface Methodology (반응표면분석에 의한 해송이버섯(Hypsizigus marmoreus) 추출물 중 단백다당체의 암세포 성장억제효과)

  • Jung, Eun-Bong;Jo, Jin-Ho;Cho, Seung-Mock
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.37 no.12
    • /
    • pp.1647-1653
    • /
    • 2008
  • This study used response surface methodology (RSM) in an effort to optimize the water extraction conditions of Hypsizigus marmoreus in order to increase cytotoxicity activity of the extract. A central composite design was applied to investigate the effects of independent variables, which included the extraction temperature ($X_1$), extraction time ($X_2$), the ratio of solvent to sample ($X_3$) on dependent variables of the extracts, including extraction yield ($Y_1$) and protein content ($Y_2$). The estimated optimal conditions were as follows: $51.3^{\circ}C$ extraction temperature, 8.2 hrs extraction time, and 46.7 mL/g of solvent per sample. The extract (CE) was extracted at optimal condition and crude polysaccharides (CPS) were obtained from CE by ethanol precipitation, dialysis, and freeze drying. Neutral (NPS) and acidic (APS) fraction of polysaccharides were seperated from CPS by ion chromatography. The growth inhibitory effects of the APS (0.5 mg/mL) on AGS human cancer cells were 73.97%. CPS showed the highest growth inhibitory effects on HepG2 human cancer cell at 0.5 mg/mL. However all fraction polysaccharides from Hypsizigus marmoreus showed lower than 20% growth inhibition on SW480 human cancer cell.

Optimal Mechanism Design of In-pipe Cleaning Robot (관로 청소 로봇의 최적 설계)

  • Jung, C.D.;Chung, W.J.;Ahn, J.S.;Shin, G.S.;Kwon, S.J.
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.21 no.1
    • /
    • pp.123-129
    • /
    • 2012
  • Recently, interests on cleaning robots workable in pipes (termed as in-pipe cleaning robot) are increasing because Garbage Automatic Collection Facilities (i.e, GACF) are widely being installed in Seoul metropolitan area of Korea. So far research on in-pipe robot has been focused on inspection rather than cleaning. In GACF, when garbage is moving, the impurities which are stuck to the inner face of the pipe are removed (diameter: 300 mm or 400 mm). Thus, in this paper, by using TRIZ (Inventive Theory of Problem Solving in Russian abbreviation), an in-pipe cleaning robot of GACF with the 6-link sliding mechanism will be proposed, which can be adjusted to fit into the inner face of pipe using pneumatic pressure(not spring). The proposed in-pipe cleaning robot for GACF can have forward/backward movement itself as well as rotation of brush in cleaning. The robot body should have the limited size suitable for the smaller pipe with diameter of 300 mm. In addition, for the pipe with diameter of 400 mm, the links of robot should stretch to fit into the diameter of the pipe by using the sliding mechanism. Based on the conceptual design using TRIZ, we will set up the initial design of the robot in collaboration with a field engineer of Robot Valley, Inc. in Korea. For the optimal design of in-pipe cleaning robot, the maximum impulsive force of collision between the robot and the inner face of pipe is simulated by using RecurDyn(R) when the link of sliding mechanism is stretched to fit into the 400 mm diameter of the pipe. The stresses exerted on the 6 links of sliding mechanism by the maximum impulsive force will be simulated by using ANSYS$^{(R)}$ Workbench based on the Design Of Experiment(in short DOE). Finally the optimal dimensions including thicknesses of 4 links will be decided in order to have the best safety factor as 2 in this paper as well as having the minimum mass of 4 links. It will be verified that the optimal design of 4 links has the best safety factor close to 2 as well as having the minimum mass of 4 links, compared with the initial design performed by the expert of Robot Valley, Inc. In addition, the prototype of in-pipe cleaning robot will be stated with further research.

Optimization of Cookie Preparation by Addition of Yam Powder (마분말 첨가 쿠키 제조조건 최적화)

  • Joo, Na-Mi;Lee, Sun-Mee;Jung, Hee-Sun;Park, Sang-Hyun;Song, Yun-Hee;Shin, Ji-Hun;Jung, Hyeon-A
    • Food Science and Preservation
    • /
    • v.15 no.1
    • /
    • pp.49-57
    • /
    • 2008
  • This study was conducted to develop an optimal composite recipe for a cookie including yam powder that would be attractive to all age groups. Wheat flour was partially substituted by yam powder to reduce the content of wheat flour. This study has produced the sensory optimal composite recipe by making cookies, respectively with each 5 level of yam powder $(X_1)$, Sugar$(X_2)$, butter$(X_3)$, by C.C.D (Central Composite Design) and conducting sensory evaluation and instrumental analysis by means of RSM (Response Surface Methodology). Sensory items showed very significant values in color, softness, overall quality (p<0.01), flavor (p<0.05) and those of instrumental analysis showed significant values in lightness, redness (p<0.05), spread ratio, hardness (p<0.01). Also sensory optimal ratio of yam cookie was calculated at yam powder 37.35 g, sugar 50.75 g, butter 78.40 g and it was revealed that the factors of influencing yam cookie aptitude were in older of yam powder, butter, sugar.

Analysis on Probable Rainfall Intensity in Kyungpook Province (경북지방(慶北地方)의 확률(確率) 강우강도(降雨强度)에 대(對)한 분석(分析))

  • Suh, Seung Duk;Park, Seung Young
    • Current Research on Agriculture and Life Sciences
    • /
    • v.4
    • /
    • pp.77-86
    • /
    • 1986
  • The purpose of this study is to estimate an optimum formula of rainfall intensity on basis of the characteristics for short period of rainfall duration in Kyungpook province for the design of urban sewerage and small basin drain system. Results studied are as follows; 1. The optimum method for Taegu and Pohang, Iwai's and Gumbel-Chow's method are recommended respectively. 2. The opotimum type of rainfall intensity for these area, $I=\frac{a}{\sqrt{t}+b}$ (Japanese type), is confirmed with 2.52~4.17 and 1.86~4.54 as a standard deviation for Taegu and Pohang respectively. The optimum formula of rainfall intensity are as follows. Taegu : T : 200 year - $I=\frac{824}{\sqrt{t}+1.5414}$ T : 100 year - $I=\frac{751}{\sqrt{t}+1.4902}$ T : 50 year - $I=\frac{678}{\sqrt{t}+1.4437}$ T : 30 year - $I=\frac{623}{\sqrt{t}+1.4017}$ T : 20 year - $I=\frac{580}{\sqrt{t}+1.3721}$ T : 10 year - $I=\frac{502}{\sqrt{t}+1.3145}$ T : 5 year - $I=\frac{418}{\sqrt{t}+1.2515}$ Pohang : T : 200 year - $I=\frac{468}{\sqrt{t}+1.1468}$ T : 100 year - $I=\frac{429}{\sqrt{t}+1.1605}$ T : 50 year - $I=\frac{391}{\sqrt{t}+1.1852}$ T : 30 year - $I=\frac{362}{\sqrt{t}+1.2033}$ T : 20 year - $I=\frac{339}{\sqrt{t}+1.2229}$ T : 10 year - $I=\frac{299}{\sqrt{t}+1.2578}$ T : 5 year - $I=\frac{257}{\sqrt{t}+1.3026}$ 3. Significant I.D.F. curves derived should be applied to estimate a suitable rainfall intensity and rainfall duration.

  • PDF

Development of Independent Target Approximation by Auto-computation of 3-D Distribution Units for Stereotactic Radiosurgery (정위적 방사선 수술시 3차원적 공간상 단위분포들의 자동계산법에 의한 간접적 병소 근사화 방법의 개발)

  • Choi Kyoung Sik;Oh Seung Jong;Lee Jeong Woo;Kim Jeung Kee;Suh Tae Suk;Choe Bo Young;Kim Moon Chan;Chung Hyun-Tai
    • Progress in Medical Physics
    • /
    • v.16 no.1
    • /
    • pp.24-31
    • /
    • 2005
  • The stereotactic radiosurgery (SRS) describes a method of delivering a high dose of radiation to a small tar-get volume in the brain, generally in a single fraction, while the dose delivered to the surrounding normal tissue should be minimized. To perform automatic plan of the SRS, a new method of multi-isocenter/shot linear accelerator (linac) and gamma knife (GK) radiosurgery treatment plan was developed, based on a physical lattice structure in target. The optimal radiosurgical plan had been constructed by many beam parameters in a linear accelerator or gamma knife-based radiation therapy. In this work, an isocenter/shot was modeled as a sphere, which is equal to the circular collimator/helmet hole size because the dimension of the 50% isodose level in the dose profile is similar to its size. In a computer-aided system, it accomplished first an automatic arrangement of multi-isocenter/shot considering two parameters such as positions and collimator/helmet sizes for each isocenter/shot. Simultaneously, an irregularly shaped target was approximated by cubic structures through computation of voxel units. The treatment planning method by the technique was evaluated as a dose distribution by dose volume histograms, dose conformity, and dose homogeneity to targets. For irregularly shaped targets, the new method performed optimal multi-isocenter packing, and it only took a few seconds in a computer-aided system. The targets were included in a more than 50% isodose curve. The dose conformity was ordinarily acceptable levels and the dose homogeneity was always less than 2.0, satisfying for various targets referred to Radiation Therapy Oncology Group (RTOG) SRS criteria. In conclusion, this approach by physical lattice structure could be a useful radiosurgical plan without restrictions in the various tumor shapes and the different modality techniques such as linac and GK for SRS.

  • PDF

Supercritical Water Oxidation of Anionic Exchange Resin (초임계수 산화를 이용한 음이온교환수지 분해)

  • Han, Joo-Hee;Han, Kee-Do;Do, Seung-Hoe;Kim, Kyeong-Sook;Son, Soon-Hwan
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.28 no.5
    • /
    • pp.549-557
    • /
    • 2006
  • The characteristics of supercritical water oxidation have been studied to decompose the waste anionic exchange resins which were produced from a power plant. The waste resins from a power plant were mixture of anionic and cationic exchange resins. The waste anionic exchange resins had been separated from the waste resins using a solid-liquid fluidized bed. It was confirmed that the cationic exchange resins were not included in the separated anionic exchange resins by the elemental and thermogravimetric analysis. A slurry of anionic exchange resins which could be fed continuously to a supercritical water oxidation apparatus by a high pressure pump was prepared using a wet ball mill. Although the COD of liquid effluent had been reduced more than 99.9% at 25.0 MPa and $500^{\circ}C$ within 2 min, the total nitrogen content was reduced only 41%. The addition of nitric acid to the slurry could reduce the total nitrogen content in treated water. The central composite design as a statistical desist of experiments had been applied to optimize the conditions of decomposing anionic resin slurry by means of the COD and total nitrogen contents in treated waters as the key process output variables. The COD values of treated waters had been reduced sufficiently to $99.9{\sim}100%$ af the reaction conditions of $500{\sim}540^{\circ}C$, 25.0 MPa within 2 min. The effects of temperature and nitric acid concentration on COD were not significant. However, the effect of nitric acid concentration on the total nitrogen was found to be significant. The regression equation for the total nitrogen had been obtained with nitric acid concentration and the coefficient of determination($r^2$) was 95.8%.

Optimization for the Process of Ethanol of Persimmon Leaf(Diospyros kaki L. folium) using Response Surface Methodology (반응표면분석법을 이용한 감잎(Diospyros kaki L. folium) 에탄올 추출물의 최적화)

  • Bae, Du-Kyung;Choi, Hee-Jin;Son, Jun-Ho;Park, Mu-Hee;Bae, Jong-Ho;An, Bong-Jeon;Bae, Man-Jong;Choi, Cheong
    • Applied Biological Chemistry
    • /
    • v.43 no.3
    • /
    • pp.218-224
    • /
    • 2000
  • The efforts were made to optimite ethanol extraction from persimmon leaf with the time of extraction$(1.5{\sim}2.5\;hrs)$, the temperature of extraction$(70{\sim}90^{\circ}C)$, and the concentration of ethanol$(0{\sim}40%)$ as three primary variables together with several functional characteristics of persimmon leaf as reaction variables. The conditions of extraction was best fitted by using response surface methodology through the center synthesis plan, and the optimal conditions of extraction were established. The contents of soluble solid and soluble tannin went up as the concentration of ethanol went up and the temperature of extraction went down, and the turbidity went down as the concentration of ethanol went down. Electron donation ability was hardly affected by the extraction temperature and had the tendency to go up as the concentration of ethanol went up. The inhibitory activity of xanthine oxidase(XOase) had the tendency to go up as both the concentration of ethanol and the temperature of extraction went up. The inhibitory activity of angiotensin converting enzyme(ACE), the significance of which still was not recognized, showed the maximum when the concentration of ethanol was 27%. In result, the optimal conditions of extraction was the extraction time of two hours, the extraction temperature of $75{\sim}81^{\circ}C$, and the ethanol concentration of $33{\sim}35%$.

  • PDF

Extraction of Total Flavonoids from Lemongrass Using Microwave Energy: Optimization Using CCD-RSM (마이크로웨이브 에너지를 이용한 레몬그라스로부터 플라보노이드 성분의 추출: CCD-RSM을 이용한 최적화)

  • Yoo, Bong-Ho;Jang, Hyun Sick;Lee, Seung Bum
    • Applied Chemistry for Engineering
    • /
    • v.32 no.2
    • /
    • pp.168-173
    • /
    • 2021
  • In this study, we measured total flavonoids after extracting the total flavonoids from lemongrass which is known to have a high content of antioxidant ingredients when using microwave energy. Also, optimal extraction conditions of active ingredients using central composite design-response surface methodology (CCD-RSM) were presented. Both ultrapure water and alcohol were used as extraction solvents and the volume ratio of ethanol/ultrapure water, microwave irradiation time, and microwave irradiation power were set as independence variables. And the extraction yield and total flavonoids were measured. The optimal extraction conditions using CCD-RSM were the volume ratio of ethanol/ultrapure water = 56.3 vol.%, the microwave irradiation time = 6.1 min, and the microwave irradiation power = 574.6 W. We could also obtain expected results of yield = 17.2 wt.% and total flavonoids = 44.7 ㎍ QE/mL dw under the optimum conditions. The comprehensive satisfaction degree of this formula was 0.8562. The P-value was calculated for the yield of 0.037 and the total flavonoids content of 0.002. The average error from actual experiments established for the verification of conclusions was lower than 2.5%. Therefore, a high favorable level could be obtained when the CCD-RSM was applied to the optimization of extraction process.

Optimization of Enzyme Treatment Condition for Clarification of Pomegranate Extract (석류추출액의 청징화를 위한 효소처리조건 최적화)

  • Kim, Seong-Ho;Kim, In-Ho;Cha, Tae-Yang;Kang, Bok-Hee;Lee, Jin-Hyung;Kim, Jong-Myung;Song, Kyung-Sik;Song, Bang-Ho;Kim, Jong-Guk;Lee, Jin-Man
    • Applied Biological Chemistry
    • /
    • v.48 no.3
    • /
    • pp.240-245
    • /
    • 2005
  • Response surface methodology was used to investigate clarification characteristics (turbidity, brown color, soluble solid, total sugar and reducing sugar) of enzyme in pomegranate extract. Enzyme was treated at 16 conditions including independent variables of temperature ($35{\sim}55^{\circ}C$), time ($30{\sim}70\;min$) and concentration ($0.02{\sim}0.10%$) based on central composition design. Turbidity was decreased with increase of enzyme concentration, and the minimum value of turbidity was 0.04 (OD) when 0.08% enzyme was treated at $37.99^{\circ}C$ for 60.90 min. Total sugar was affected by all treatment conditions and the maximum value was 8.37% when 0.03% enzyme was treated at $39.28^{\circ}C$ for 42.04 min. Reducing sugar and soluble solid were largely affected by enzyme concentration, and the maximum value of reducing sugar was 7.22% when 0.02% enzyme was treated at $42.96^{\circ}C$ for 46.21 min. The maximum value of soluble solid was 8.13% when 0.02% enzyme was treated at $46.91^{\circ}C$ for 42.13 min.