• Title/Summary/Keyword: Branch

Search Result 6,940, Processing Time 0.038 seconds

A Flexible Branch and Bound Method for the Job Shop Scheduling Problem

  • Morikawa, Katsumi;Takahashi, Katsuhiko
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.4
    • /
    • pp.239-246
    • /
    • 2009
  • This paper deals with the makespan minimization problem of job shops. The problem is known as one of hard problems to optimize, and therefore, many heuristic methods have been proposed by many researchers. The aim of this study is also to propose a heuristic scheduling method for the problem. However, the difference between the proposed method and many other heuristics is that the proposed method is based on depth-first branch and bound, and thus it is possible to find an optimal solution at least in principle. To accelerate the search, when a node is judged hopeless in the search tree, the proposed flexible branch and bound method can indicate a higher backtracking node. The unexplored nodes are stored and may be explored later to realize the strict optimization. Two methods are proposed to generate the backtracking point based on the critical path of the current best feasible schedule, and the minimum lower bound for the makespan in the unexplored sub-problems. Schedules are generated based on Giffler and Thompson's active schedule generation algorithm. Acceleration of the search by the flexible branch and bound is confirmed by numerical experiment.

Effects of the Young Branch of Prunus persica Methanol Extracts and Solvent Fractions on ROS, RNS and Oxidized Low-Density Lipoprotein (도지(桃枝) 메탄올 추출물과 용매별 분획물이 활성산소종, 활성질소종 및 저밀도 지단백의 산화에 미치는 효과)

  • Moon, Jin Young;Park, Ju Yeon
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.27 no.2
    • /
    • pp.189-195
    • /
    • 2013
  • This study was designed to analyze the effects of methanol extracts and solvent fractions of the young branch of Prunus persica on scavenging activity of ROS, RNS and inhibiting activity of oxidative modification in human LDL induced by copper ion or free radical generator. The scavenging capacities of the fractions on DPPH radical, superoxide radical, nitric oxide and peroxynitrite were exhibited the highest in ethylacetate fraction, followed by butanol fraction. In the copper-induced LDL oxidative modification system, the highest antioxidant activity was revealed in ethylacetate fraction, and butanol fraction exhibited a similar activity. However, solvent fractions of the young branch of Prunus persica showed a relatively low antioxidant activity in the AAPH-mediated LDL oxidation. In addition, ethylacetate and butanol fractions also inhibited the copper-mediated LDL oxidation in the REM assay, which was comparable to that of the positive controls, including EDTA, ascorbic acid and BHT. Futhermore, a content of total phenolics in these two fractions was higher than that of the other fractions. These results indicated that ethylacetate and butanol fractions of the young branch of Prunus persica were useful for the prevention of the free radical- or metal ion-induced oxidative damages.

R&D Monitoring and Novel Technology Exploration Concerning Research Area about Fire in High-rise Building (고층 건물 화재 관련 R&D 위상 분석 및 신기술 탐색 연구)

  • Shim, We;Choi, Jaekyung;Chung, Hyunsang;Heo, Yoseob;Seo, Seongho
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.2_2
    • /
    • pp.271-280
    • /
    • 2020
  • Due to the development of the urban economy, high-density buildings and skyscrapers have continued to increase in order to alleviate high population densities and to make efficient use of urban space. However, a fire in a high-rise building is a disaster that can lead to massive casualties and property damage because of the difficulty of firefighting and escaping. Various studies have been conducted on these high-rise buildings because they are sympathetic to these difficulties all over the world. In this paper, trends of researches and technologies related to fire in high-rise buildings are analyzed synthetically through thesis and patent data. In other words, we explored the trends of various studies that have been carried out so far through the thesis, and performed technical monitoring on actual implemented technology and newly implemented technologies through patent data. Through this research, we have studied the present and the future of technology for high-rise building fire.

Fault Location for Incomplete-Journey Double-Circuit Transmission Lines on Same Tower Based on Identification of Fault Branch

  • Wang, Shoupeng;Zhao, Dongmei;Shang, Liqun
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.5
    • /
    • pp.1754-1763
    • /
    • 2017
  • This paper analyses the characteristics of incomplete-journey double-circuit transmission lines on the same tower formed by single-circuit lines and double-circuit lines, and then presents a fault location algorithm based on identification of fault branch. With the relationship between the three-phase system and the double-circuit line system, a phase-mode transformation matrix for double-circuit lines can be derived. Based on the derived matrix, the double-circuit lines with faults can be decoupled, and then the fault location for an incomplete-journey double-circuit line is achieved by using modal components in the mode domain. The algorithm is divided into two steps. Firstly, the fault branch is identified by comparing the relationships of voltage amplitudes at the bonding point. Then the fault location, on the basis of the identification result, is calculated by using a two-terminal method, and only the fault distance of the actual fault branch can be obtained. There is no limit on synchronization of each terminal sampling data. The results of ATP-EMTP simulation show that the proposed algorithm can be applied within the entire line and can accurately locate faults in different fault types, fault resistances, and fault distances.

Performance Analysis of Improved Direct Conversion Six-port Phase Correlator (대역폭이 향상된 직접변환 Six-port 위상 상관기 성능분석)

  • Yu, Jae-Du;Kim, Young-Wan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.91-94
    • /
    • 2007
  • In this paper, the six-port phase correlator using $90^{\circ}$ hybrid branch-line coupler and three-arm branch $90^{\circ}$ hybrid coupler were designed. The performances for two six-port phase correlators were analyzed by using ADS2003A tool. Three-arm six-port phase collerator provides more wide dynamic frequency range than that of six-port using the conventional hybrid coupler in range of circa five times. Six-port phase correlators were fabricated to evaluate the performance of two six-port phase correlators. The measured performances for two six-port phase correlators show the good accordance with the simulation data.

  • PDF

Infection Risks Faced by Public Health Laboratory Services Teams When Handling Specimens Associated With Coronavirus Disease 2019 (COVID-19)

  • Wong, Chun-Kwan;Tsang, Dominic N.C.;Chan, Rickjason C.W.;Lam, Edman T.K.;Jong, Kwok-Kwan
    • Safety and Health at Work
    • /
    • v.11 no.3
    • /
    • pp.372-377
    • /
    • 2020
  • Infection risks of handling specimens associated with severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) by public health laboratory services teams were assessed to scrutinize the potential hazards arising from the work procedures. Through risk assessments of all work sequences, laboratory equipment, and workplace environments, no aerosol-generating procedures could be identified except the procedures (mixing and transfer steps) inside biological safety cabinets. Appropriate personal protective equipment (PPE) such as surgical masks, protective gowns, face shields/safety goggles, and disposable gloves, together with pertinent safety training, was provided for laboratory work. Proper disinfection and good hand hygiene practices could minimize the probability of SARS-CoV-2 infection at work. All residual risk levels of the potential hazards identified were within the acceptable level. Contamination by gloved hands was considered as a major exposure route for SARS-CoV-2 when compared with eye protection equipment. Competence in proper donning and doffing of PPE accompanied by hand washing techniques was of utmost importance for infection control.

Comparison of antibiotic residues detected by the residue tests of slaughtered livestock in Korea (전국에서 도축된 가축의 잔류검사에서 검출된 잔류물질 비교조사)

  • Park, Chanil;Kim, Ji Hyang;Bang, Seong Min;Park, Yang Soon;Go, Dae Sung
    • Korean Journal of Veterinary Service
    • /
    • v.43 no.1
    • /
    • pp.17-21
    • /
    • 2020
  • It was carried out to investigate the antibiotic residues detected by the residue tests for edible tissues of slaughtered livestock in Korea from January to November in 2019. Positive cases of qualitative test and analytical test for 11 months were 689 and 341, respectively. Positive cases of analytical test for cattle, pigs, horses and poultry were 164, 168, 2 and 7, respectively. Antibiotics were detected from 472 materials from 341 cases and classified as β-lactams 162 (37.9%), aminoglycosides 141 (33%), quinolones 69 (16.2%), sulfonamides 23 (5.4%), amphenicols 10 (2.3%), tetracyclines 9 (2.1%), macrolides 6 (1.4%) and the rest 7 (1.4%). Other materials were benzyl penicillin 119 (27.9%), (dihydro)streptomycin 105 (24.6%) and enrofloxacin (including ciprofloxacin) 39 (9.1%). In conclusion, strict management of benzyl penicillin and streptomycin in cattle and pigs should be implemented to reduce the positive cases of slaughtered livestock in Korea.

Review of Neurosurgical Fluorescence Imaging Systems for Clinical Application

  • Kim, Hong Rae;Lee, Hyun Min;Yoo, Heon;Lee, Seung Hoon;Kim, Kwang Gi
    • Journal of the Optical Society of Korea
    • /
    • v.20 no.2
    • /
    • pp.305-313
    • /
    • 2016
  • A number of fluorescence imaging techniques for use in the surgical removal of glioma have been developed over the course of the long history of neurosurgery. Various biomarkers, biochemical agents, and detection systems for glioma have also been developed. This review focuses on 5-aminolevulinic acid (5-ALA), which is used to detect glioma. Numerous forms of fluorescence-guided surgery use 5-ALA, which is helpful to the surgeon. The surgical microscope system is the observational method generally used with 5-ALA, while the loupe, endoscope, and exoscope are simpler alternatives. A system is needed for minimal resection and other issues that arise during neurosurgery. Such an enhanced system should be able to detect low-grade tumors and provide information on microinvasive diseases, resulting in an improved survival rate and better surgical skills. Development of systems that fulfill certain needs would help protect the brain function of the patient and broaden the use of such systems in neurosurgery.

Molecular Epidemiological Analysis of Outbreaks to Pathogenic Salmonella othmarschen Using PFGE (Salmonella othmarschen에 의한 집단식중독사례의 분자역학적 분석)

  • Bang, Seon-Jae;Park, Kwang-Hee;Park, Ki-Myung;Kwon, Yeon-Ok;Ko, Hoan-Uck
    • Journal of Environmental Health Sciences
    • /
    • v.34 no.2
    • /
    • pp.170-174
    • /
    • 2008
  • The strains of Salmonella othmarschen and Norovirus isolated from outbreak A, the funeral ceremonies incidents in Ouri-shi of Oyeonggido in, 2007, were subjected to genotyping by using PFGE and extraction of RNA by using RT-PCR. 24 Salmonella othmarschen were isolated from 37 cases (patients 12 cases, cookers 4 cases, foods 7cases, knife, kitchen board, dish towel 4 cases, etc) and PFGE patterns showed that 22 strains isolated from the same incident were almost of the same pattern and 2 strains exhibited 50% of the pattern. Antimicrobial susceptibility patterns were such that there were 22 case susceptibility patterns and 2 case resistance patterns (strain 4: AM, CF, CIP, NA, TE TIC and strain 13: CF, CZ). Norovirus G1 (1case), Norovirus G2 (7cases), Norovirus G1,G2 (1case) were detected by using RT-PCR. The fine typing ability and reliability of PFGE and BioNumerics are helpful for establishing out the foodborne pathogens of outbreaks.

Modulator of surface plasmon polariton based cycle branch graphene waveguide

  • Zhu, Jun;Xu, Zhengjie;Xu, Wenju;Wei, Duqu
    • Carbon letters
    • /
    • v.25
    • /
    • pp.84-88
    • /
    • 2018
  • At present, an important research area is the search for materials that are compatible with CMOS technology and achieve a satisfactory response rate and modulation efficiency. A strong local field of graphene surface plasmon polariton (SPP) can increase the interaction between light and graphene, reduce device size, and facilitate the integration of materials with CMOS. In this study, we design a new modulator of SPP-based cycle branch graphene waveguide. The structure comprises a primary waveguide of graphene-$LiNbO_3$-graphene, and a secondary cycle branch waveguide is etched on the surface of $LiNbO_3$. Part of the incident light in the primary waveguide enters the secondary waveguide, thus leading to a phase difference with the primary waveguide as reflected at the end of the branch and interaction coupling to enhance output light intensity. Through feature analysis, we discover that the area of the secondary waveguide shows significant localized fields and SPPs. Moreover, the cycle branch graphene waveguide can realize gain compensation, reduce transmission loss, and increase transmission distance. Numerical simulations show that the minimum effective mode field area is about $0.0130{\lambda}^2$, the gain coefficient is about $700cm^{-1}$, and the quality factor can reach 150. The structure can realize the mode field limits of deep subwavelength and achieve a good comprehensive performance.