• Title/Summary/Keyword: big-O function

Search Result 25, Processing Time 0.021 seconds

A novel approach for the design of multi-class reentrant manufacturing systems

  • Yoo, Dong-Joon;Jung, Jae-Hak;Lee, In-Beum;Lee, Euy-Soo;Yi, Gyeong-beom
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.710-715
    • /
    • 2004
  • The design problem of manufacturing system is addressed, adopting the closed queueing network model with multiple loops and re-entrant flows. The entire design problem is divided into two hierarchical sub-problems of (1) determining the station configuration and (2) optimizing the lot constitution; then they are tackled by neighbor search algorithm (NSA) and greedy mean value analysis (GMVA), respectively. Unlike the conventional MVA concerning multi-class closed queueing networks, the GMVA doesn't stick to a fixed lot proportion; rather it tries to find the optimal balance. The NSA, on the other hand, improves the object function value by altering the station configuration successively with its superior neighbor. The moderate time complexity, presented in big-${o}$ notation, enables us to apply the method even to the large-size practical cases, and the CPU time of an enlarged problem can be approximated by the same equation. The validity of our analytic approach is backed up by simulation studies with a widespread simulation package.

  • PDF

NONTHERMAL BROADENING OF UV LINES OBSERVED AT THE LIMB OF THE QUIET SUN

  • LEE HVUNSOOK;YUN HONG SIK;CHAE JONGCHUL
    • Journal of The Korean Astronomical Society
    • /
    • v.33 no.1
    • /
    • pp.57-73
    • /
    • 2000
  • We have done a spectroscopic study of the solar transition region using high resolution UV & EUV data obtained by SUMER(Solar Ultraviolet Measurements of Emitted Radiation) on board SOHO(Solar and Heliospheric Observatory). Optically thin and conspicuous emission lines observed at the solar limb are carefully selected to acquire average values of physical parameters for the quiet region as a function of radial distance. Our main results found from the present study can be summarized as follows. 1) Nonthermal velocities estimated from various UV lines do not decrease with height at least within one total line intensity scale height above the limb. 2) Nonthermal velocity distribution with temperature is very similar to that of the disk center, in the sense that its peak is located around $2{\times}10^5 K$, but the value is systematically larger than that of the disk. 3) It is found that nonthermal velocity is inversely proportional. to quadratic root of electron density up to about 10 arc seconds above the limb, i.e. ${\xi}\~N_e^{-1/4}$, implying that the observed nonthermal broadening can be attributed to Alfven waves passing through the medium. 41 Electron density estimated from the O V 629/760 line ratio is found to range from about $1{\times}10^{10}cm^{-3}$ to $2{\times} 10^{12}cm^{-3}$ in the transition region.

  • PDF

A Non-strict Hub Network Design for Road Freight Transportation considering Economies of Scale (규모의 경제효과를 고려한 도로화물수송의 비제약 허브네트워크 설계)

  • Kim, Nam-Ju;Kim, Yong-Jin;Kho, Seung-Young;Chon, Kyung-Soo
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.6
    • /
    • pp.103-112
    • /
    • 2008
  • Implementing hub networks in logistics is generally attractive and effective because of cost savings derived from economies of scale on network transportation, and objective of the hub network design problem is to decide optimal hub locations, and the transportation route of each origin-destination pair. This problem is generally a NP-complete problem not to solve easily, and it is almost impossible to find optimal solutions considering the big-sized network within a reasonable time. This research tried to find optimal logistics strategy in the given big-sized real network and the freight origin-destination data. The objective function, which was proposed by Honor and O'kelly (2001), that rewards economies of scale on network links with increase of transportation volumes, is applied. This thesis proposed the optimal hub network of korea within a reasonable time based on engineering approaches. And it is expected that this thesis can contribute to plan freight policies which can improve to have competitive power in the level of a company or nation by reducing logistic costs.

Comparison of Antigenic Spots between Escherichia coli O157:H7 Strains by 2-Dimensional Gel Electrophoresis (이차원전기영동을 이용한 Escherichia coli O157:H7 균주간 항원 Spot의 비교)

  • Ahn, Yeong-Chang;Shin, Gee-Wook;Shin, Yong-Seung;Lee, Eung-Goo;Lee, Hyoung-Jun;Park, Mi-Rim;Kim, Young-Rim;Jung, Tae-Sung;Kim, Gon-Sup;Kim, Yong-Hwan
    • Korean Journal of Veterinary Research
    • /
    • v.42 no.2
    • /
    • pp.231-239
    • /
    • 2002
  • Proteomics is an emerging powerful tool in studying protein expression and function. At present study, proteomics was employed to evaluate the antigenicity among Escherichia coli O157:H7 strains using 2-dimensional gel electrophoresis (2-DE) and immunoblotting, SDS-PAGE and immunblotting analysis revealed no big differences among E coli O157:H7 strains. 2-DE analysis, however, revealed common antigens as well as specific antigens. The immunoblotting analysis revealed 20 common antigenic spots among E coli O157:H7 strains. In addition, there were 3 and 13 spots as common antigens between ATCC 43894 and KSC 109, and between ATCC 43894 and ACH 5, respectively. Antigenic spots specific for individual strain were also identified as 15, 8 and 22 for ATCC 43894, ACH 5 and KSC 109, respectively. The common antigens would be useful by employing either vaccine development or diagnosis marker, or both, whereas the specific antigens of individual strains would be applicable for epidemiological study. This study suggest that proteome analysis, representative as 2-DE, is valuable tool in exploring the E. coli antigenicity.

Determination of Microdosimetric Quantities of Several Neutron Calibration Fields at KAERI

  • Kim, B.H.;Kim, J.S.;Kim, J.L.;Chang, S.Y.;Cho, G.;McDonald, J.C.
    • Journal of Radiation Protection and Research
    • /
    • v.28 no.4
    • /
    • pp.327-335
    • /
    • 2003
  • The commercially available neutron survey meter, the REM500, which uses a tissue equivalent proportional counter (TEPC) and the self-constructed TEPC were used to determine the microdosimetric quantities of several neutron calibration fields at Korea Atomic Energy Research Institute (KAERI). Microdosimetric spectra, absorbed dose, dose equivalent as well as quality factor were derived and compared with several neutron fields which were produced by using the shadow objects to make neutron scattered and being used as a kind of realistic neutron calibration fields at KAERI. The response of REM500 as a function of mean energy was evaluated with these neutron fields using the counts measured and the predetermined reference value. The response of the self-made TEPC and the REM500 was compared using one of the neutron calibration filelds of a $^{252}Cf$ source. The reference quantities of scattered neutron calibration fields were determined using a Bonner Sphere (BS). The value of frequency-mean lineal energy, dose-mean lineal energy and quality factor of two $^{252}Cf$ sources (unmoderated and $D_2O$ moderated) were determined to check the differences in the reference neutron fields between KAERI and Pacific Northwest National Laboratory (PNNL, USA) and the results were in good agreement within 1%. It means that there is no big difference in dosimetric quantifies of neutron calibration fields of two laboratories.

Development of Spot Welding and Arc Welding Dual Purpose Robot Automation System (점용접 및 아크용접 겸용 로봇 자동화시스템 개발)

  • Lee, Yong-Joong;Kim, Tae-Won;Lee, Hyung-Woo
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.3 no.4
    • /
    • pp.73-80
    • /
    • 2004
  • A dual purpose robot automation system is developed for both arc welding and spot welding by one robot within a cell. The need for automation of both arc welding and spot welding processes is urgent while the production volume is not so big as to accommodate separate station for the two processes. Also, space is too narrow for separate station to be settled down in the factory. A spot welding robot is chosen and the function for arc welding are implemented in-house at cost of advanced functions. For the spot welding, a single pole type gun is used and the robot has to push down the plate to be welded, which causes the robot positioning error. Therefore, position error compensation algorithm is developed. The basic functions for the arc welding processes are implemented using the digital I/O board of robot controller, PLC, and A/D conversion PCB. The weaving pattern is taught in meticulously by manual teach. A fixture unit is also developed for dual purpose. The main aspects of the system is presented in this paper especially in the design and implementation procedure. The signal diagrams and sequence logic diagrams are also included. The outcome of the dual purpose welding cell is the increased productivity and good production stability which is indispensable for production volume prediction. Also, it leads to reduction of manufacturing lead time.

  • PDF

Effect of Na3PO4 Concentration on the Formation Behavior and Properties of PEO Films on AA2024 (알루미늄 2024 합금의 플라즈마 전해산화 피막의 형성 거동 및 피막 물성에 미치는 인산나트륨 농도의 영향)

  • Kim, Juseok;Shin, Heon-cheol;Moon, Sungmo
    • Journal of the Korean institute of surface engineering
    • /
    • v.53 no.6
    • /
    • pp.351-359
    • /
    • 2020
  • Formation behavior and properties of PEO (Plasma Electrolytic Oxidation) film on AA2024 were investigated under application of pulsed current as a function of Na3PO4 concentration in 0.05 M Na2SiO3 solution by analyzing voltage-time behavior, in-situ observation of arc generation, observation of surface morphology and measurements of thickness and surface roughness. Arc generation voltage decreased with increasing Na3PO4 concentration. Color difference of PEO films between edge and inner part disappeared by addition of Na3PO4. It was also observed that size of nodules on PEO film decreased with increasing Na3PO4 concentration. Thickness of PEO films formed on AA2024 increased with increasing Na3PO4 concentration. Whereas, surface roughness of PEO films decreased with increasing Na3PO4 concentration up to 0.05 M of Na3PO4 which is attributed to the deceased size of nodules on the PEO films. However, the surface roughness increased with increasing Na3PO4 concentration more than 0.07 M of Na3PO4 which seems to be due to the formation of non-uniform PEO films with smooth surface and large size pores formed by orange-colored big arcs. The experimental results suggest that added sodium phosphate less than 0.2 M in an alkaline silicate solution can contribute to the formation of relatively thick and uniform thickness of PEO films under arc generation voltage lower than 300 V.

A Study of the Hierarchy of the Central Place and the Shopping Area in the Kyeong-ju Si Area (경주시지역 중심지계층과 생활권에 관한 연구)

  • Park, Tae-Hwa;Lee, Jae-Mok
    • Journal of the Korean Geographical Society
    • /
    • v.31 no.3
    • /
    • pp.508-528
    • /
    • 1996
  • The purpose of this study is to analyze the classification of the hierarchy in terms of centrality and the demarcation of shopping areas in the context of goods-purchasing activity in the Kyeong-ju si area (The old Kyeong-ju city and Wol-song Kyn). The basic data for this study include mail questionnaire materials and sources by the on-the-sport survey. The main results of this study are as follows. (1) When forty-two centers within the wide Kyeong-ju area are classified into hierarchies in terms of the functional index and the number of central functions, it is confirmed that there are five hierarchies or classes. Hierachy A is the City of Kyeong-ju. Hierarchy B is the Up of An-gang. Hierarchy Cis made up of three Up of Kam-p'o, Oe-dong and Kon-ch' on. Hierachy D consist of seven Myons and two Ris. Hierarchy E is composed of one Myon and twenty-seven Ris. (2) Hierarchy A has five proper functions of the center. Hierarchy B holds eleven of them. Hierarchy C takes forty-one. Hierarchy D cherish twenty-seven. And hierarchy E has three. Therefor Hierachies C and D have the most functions of all. The threshold populations of the lowest central function is fifty-eight of miscellaneous stores in the central place of Hierarchy E (3) The purchase distance of the central functions of a center becomes farther in the order of barbers' and beauty salons, dental clinics, TV and refrigerator shops, and furniture stores. (4) When the shopping areas are classified according to goods purchase activity, they can be divided into four: the Myon, small Up, big Up, and City areas. Each shopping area can be classified into two categories: the independent areas and compoung areas. The Kyeong-ju city area is the largest city shopping areas of Po-hang and Ull-san are very small.

  • PDF

A Study on a Quantitative Method in Estimating Forest Effects for Streamflow Regulation (II) - Mainly Dealing with Application of Coefficient for Slope Roughness - (삼림이수기능(森林理水機能)의 정량적(定量的) 평가방법(平價方法)에 관한 연구(硏究)(II) - 조도계수(粗度係數)의 응용(應用)을 중심(中心)으로 -)

  • Lee, Heon Ho
    • Journal of Korean Society of Forest Science
    • /
    • v.81 no.4
    • /
    • pp.337-345
    • /
    • 1992
  • In this research, a kinematic wave model was applied for the runoff analysis, Regulation of streamflow was estimated by the calibration of roughness coefficient as a parameter. The data analyzed were obtained from Ananomiya and Shirasaka experimental basins at Tokyo University Forest in Aichi. Estimation methods and characteristics of roughness coefficient as a evaluation method of hydrological function of forest are summarized as follows ; 1. Roughness coefficient($N_s$) indicates the resistance of hillslope to the flowing water of surface runoff. There exists an hypothesis that resistance of hillslope to flowing water increase with the growth forest and development of the $A_o$ layer. 2. Roughness coefficient($N_s$) was estimated by the parameter when the stream direct runoff was calculated by using the kinematic wave. 3. Secular change of '$N_s$' in ananomiya has a curve which has an upper limit and increases exponentially near the limit. The curve quickly increased from 1935 to 1945 when results of afforestation for erosion control were thought to be effective. On the other hand, slight increase of '$N_s$' in Shirasaka indicates that there was not such a big change in the surface of soil layer. 4. The increase of '$N_s$' was related with decrease of direct runoff and increase of base flow. It was recognized that the rate of direct runoff decreased with the improvement of forest physiognomy and the rate of base flow was increased. But absolute value of water runoff per one storm decreased in chronological order.

  • PDF

A Customized Cancer Radiation Treatment Planning Simulation (ccRTPs) System via Web and Network (웹과 네트워크 기술을 이용한 환자 맞춤식 암치료 계획 시뮬레이션 시스템)

  • Khm, O-Yeon
    • Progress in Medical Physics
    • /
    • v.17 no.3
    • /
    • pp.144-152
    • /
    • 2006
  • The telemedicine using independent client-server system via networks can provide high quality normalized services to many hospitals, specifically to local/rural area hospitals. This will eventually lead to a decreased medical cost because the centralized institute can handle big computer hardware systems and complicated software systems efficiently and economically, Customized cancer radiation treatment planning for each patient Is very useful for both a patient and a doctor because it makes possible for the most effective treatment with the least possible dose to patient. Radiation planners know that too small a dose to the tumor can result in recurrence of the cancer, while too large a dose to healthy tissue can cause complications or even death. The best solution is to build an accurate planning simulation system to provide better treatment strategies based on each patient's computerized tomography (CT) image. We are developing a web-based and a network-based customized cancer radiation therapy simulation system consisting of four Important computer codes; a CT managing code for preparing the patients target data from their CT image files, a parallel Monte Carlo high-energy beam code (PMCEPT code) for calculating doses against the target generated from the patient CT image, a parallel linear programming code for optimizing the treatment plan, and scientific data visualization code for efficient pre/post evaluation of the results. The whole softwares will run on a high performance Beowulf PC cluster of about 100-200 CPUs. Efficient management of the hardware and software systems is not an easy task for a hospital. Therefore, we integrated our system into the client-sewer system via network or web and provide high quality normalized services to many hospitals. Seamless communication with doctors is maintained via messenger function of the server-client system.

  • PDF