• Title/Summary/Keyword: branch school

Search Result 940, Processing Time 0.03 seconds

Branch-and-Bound Based Heuristic Scheduling for the Single-Hoist and Multiple-Products Production System (단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획)

  • Lee, Jungkoo;Kim, Jeongbae;Koh, Shiegheun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.3
    • /
    • pp.173-181
    • /
    • 2016
  • This paper deals with the single-hoist and multiple-products scheduling problem. Although a mixed integer linear programming model for the problem was developed earlier, a branch-and-bound based heuristic algorithm is proposed in this paper to solve the big-size problems in real situation. The algorithm is capable of handling problems incorporating different product types, jobs in the process, and tank capacities. Using a small example problem the procedure of the heuristic algorithm is explained. To assess the performance of the heuristic we generate a bigger example problem and compare the results of the algorithm proposed in this paper with the optimal solutions derived from the mathematical model of earlier research. The comparison shows that the heuristic has very good performance and the computation time is sufficiently short to use the algorithm in real situation.

Factory Layout and Aisle Structure Design Considering Dimension Constraints and Door Locations (형태 제약과 출입구를 고려한 설비 배치 및 복도 구조 디자인)

  • Chae-Bogk Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.3
    • /
    • pp.58-66
    • /
    • 2003
  • The cut tree approach of Montreuil and Ratliff [16] and eigenvector approach [10] are used to automatically draw a feasible facility layout with aisle structure. The department arrangement can minimize an aisle distance criterion considering door locations and dimension constraints. The aisle distance is measured by the door to door distance between departments. An eigenvector and cut tree approaches [1] are implemented based on the branch and bound technique in Kim et al. [2] in order to obtain feasible layouts. Then, the algorithm to fix the door location of each department is developed. After the door locations are determined, the factory layout is evaluated in terms of aisle distance. The aisle structure is obtained by expanding the original layout. The solution is kept until we will find better factory layout. The proposed approach based on the branch and bound technique, in theory, will provide the optimal solution. If the runs are time and/or node limited, the proposed method is a strong heuristic. The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length(l) and width(w) are fixed and a perfect fit is generated if a fit is possible.

Nanodiamonds Conjugated with Nonsteroidal Anti-inflammatory Drugs for Transdermal Delivery

  • Rhee, Changkyu;Puzyr, Alexey P.;Burov, Andrey E.;Burova, Olga G.;Kim, Whungwhoe;Bondar, Vladimir S.
    • Journal of Powder Materials
    • /
    • v.25 no.6
    • /
    • pp.459-465
    • /
    • 2018
  • Most commercially available detonation nanodiamonds (DNDs) require further processing to qualify for use in biomedical applications, as they often contain many impurities and exhibit poor dispersibility in aqueous media. In this work, DNDs are modified to improve purity and impart a high colloidal stability to the particles. The dispersive and adsorption properties of modified DNDs are evaluated in terms of the suitability of DNDs as carriers for non-steroidal anti-inflammatory drugs (NSAIDs) in transdermal delivery. The study of adsorption on strongly positively and strongly negatively charged DNDs showed their high loading capacity for NSAIDs, and a pronounced relationship between the drugs and the particles' charges. Experiments on long-term desorption carried out with DND/NSAID complexes indicate that the nanoparticles exert a sustained effect on the drug release process.

In-plane varying bending force effects on wave dispersion characteristics of single-layered graphene sheets

  • Cao, Yan;Selmi, Abdellatif;Tohfenamarvar, Rasoul;Zandi, Yousef;Kasehchi, Ehsan;Assilzahed, Hamid
    • Advances in nano research
    • /
    • v.10 no.2
    • /
    • pp.101-114
    • /
    • 2021
  • An analytical investigation has been performed on the mechanical performance of waves propagated in a Single-Layered Graphene Sheet (SLGS) when an In-plane Varying Bending (IVB) load is interacted. It has been supposed that the Graphene Sheet (GS) is located on an elastic medium. Employing a two-parameter elastic foundation, the effects of elastic substrate on the GS behavior are modeled. Besides, the kinematic equations are derived by the means of a trigonometric two-variable refined plate theory. Moreover, in order to indicate the size-dependency of the SLGS, a Nonlocal Strain Gradient Theory (NSGT) was considered. The nonlocal governing differential equations are achieved in the framework of Hamilton's Principle (HP). Also, an analytical approach was used to detect the unknowns of the final eigenvalue equation. Finally, the effects of each parameters using some dispersion charts were determined.

Numerical investigation of buckling-restrained steel plate shear wall under fire loading

  • Masoumi-Zahaneh, Fereydoon;Hoseinzadeh, Mohamad;Rahimi, Sepideh;Ebadi-Jamkhaneh, Mehdi
    • Earthquakes and Structures
    • /
    • v.23 no.1
    • /
    • pp.59-73
    • /
    • 2022
  • In this study, the seismic behavior of an all-steel buckling-restrained (AB) steel plate shear wall (SPSW) with incline slits under fire and cyclic loading was investigated. ABSPSW was composed of two thin steel infill plates with a narrow distance from each other, which were embedded with incline slits on each plate. These slits were in opposite directions to each other. The finite element (FE) numerical model was validated with three test specimens and after ensuring the modeling strategy, the parametric study was performed by considering variables such as wall plate thickness, slit width, strip width between two slits, and degree of temperature. A total of 256 FE numerical models were subjected to coupled temperature-displacement analysis. The results of the analysis showed that the high temperature reduced the seismic performance of the ABSPSW so that at 917℃, the load-bearing capacity was reduced by 92%. In addition, with the increase in the temperature, the yield point of the infill plate and frame occurred in a small displacement. The average decrease in shear strength at 458℃, 642℃, and 917℃ was 18%, 46%, and 92%, respectively, compared to the shear strength at 20℃. Also, with increasing the temperature to 917℃, ductility increased by an average of 75%

A TSK fuzzy model optimization with meta-heuristic algorithms for seismic response prediction of nonlinear steel moment-resisting frames

  • Ebrahim Asadi;Reza Goli Ejlali;Seyyed Arash Mousavi Ghasemi;Siamak Talatahari
    • Structural Engineering and Mechanics
    • /
    • v.90 no.2
    • /
    • pp.189-208
    • /
    • 2024
  • Artificial intelligence is one of the efficient methods that can be developed to simulate nonlinear behavior and predict the response of building structures. In this regard, an adaptive method based on optimization algorithms is used to train the TSK model of the fuzzy inference system to estimate the seismic behavior of building structures based on analytical data. The optimization algorithm is implemented to determine the parameters of the TSK model based on the minimization of prediction error for the training data set. The adaptive training is designed on the feedback of the results of previous time steps, in which three training cases of 2, 5, and 10 previous time steps were used. The training data is collected from the results of nonlinear time history analysis under 100 ground motion records with different seismic properties. Also, 10 records were used to test the inference system. The performance of the proposed inference system is evaluated on two 3 and 20-story models of nonlinear steel moment frame. The results show that the inference system of the TSK model by combining the optimization method is an efficient computational method for predicting the response of nonlinear structures. Meanwhile, the multi-vers optimization (MVO) algorithm is more accurate in determining the optimal parameters of the TSK model. Also, the accuracy of the results increases significantly with increasing the number of previous steps.

Detection Rate of Intravascular Injections during Cervical Medial Branch Blocks: A Comparison of Digital Subtraction Angiography and Static Images from Conventional Fluoroscopy

  • Jeon, Young Hoon;Kim, Sae Young
    • The Korean Journal of Pain
    • /
    • v.28 no.2
    • /
    • pp.105-108
    • /
    • 2015
  • Background: The most definitive diagnosis of neck pain caused by facet joints can be obtained through cervical medial branch blocks (CMBBs). However, intravascular injections need to be carefully monitored, as they can increase the risk of false-negative blocks when diagnosing cervical facet joint syndrome. In addition, intravascular injections can cause neurologic deficits such as spinal infarction or cerebral infarction. Digital subtraction angiography (DSA) is a radiological technique that can be used to clearly visualize the blood vessels from surrounding bones or dense soft tissues. The purpose of this study was to compare the rate of detection of intravascular injections during CMBBs using DSA and static images obtained through conventional fluoroscopy. Methods: Seventy-two patients were included, and a total of 178 CMBBs were performed. The respective incidences of intravascular injections during CMBBs using DSA and static images from conventional fluoroscopy were measured. Results: A total of 178 CMBBs were performed on 72 patients. All cases of intravascular injections evidenced by the static images were detected by the DSAs. The detection rate of intravascular injections was higher from DSA images than from static images (10.7% vs. 1.7%, P < 0.001). Conclusions: According to these findings, the use of DSA can improve the detection rate of intravascular injections during CMBBs. The use of DSA may therefore lead to an increase in the diagnostic and therapeutic value of CMBBs. In addition, it can decrease the incidence of potential side effects during CMBBs.

Distribution of Damaged Oaks and Annual Oak Biomass Removal by Oak Nut Weevil(Mechoris ursulus) in Korea

  • You, Young-Han;Chun, Young-Jin;Lee, Hee-Sun;Lee, Chang-Seok;Kim, Joon-Ho
    • The Korean Journal of Ecology
    • /
    • v.24 no.6
    • /
    • pp.377-380
    • /
    • 2001
  • Herbivory is an important selective forces on plants by reducing the ability of the plant to compete with its neighbors and to produce offspring. Oak nut weevil(Mechoris ursulus Roelofs) females lay eggs in unmatured acorns and cut off the branch of oviposited acorns. To investigate the influences of branch-cutting behavior of oak nut weevils on oak production, we surveyed the horizontal and vertical distribution ranges of damaged oaks and depth of sites of overwintering larvae and quantified the amounts of biomass and acorn removed by the weevils on deciduous oak species. All of the endemic oak species in Korea were damaged by oak nut weevils in all of the study sites including Mt. Halla and Mt. Seorak. The upper limit of vertical distribution of damaged oaks by the weevils raried from 700 m to 900 m. Mostly their larvae were found in soil from 8.1 cm to 10.0 cm depth in winter. Percentage of annual net primary productivity($720g{\cdot}m^{-2}{\cdot}day^{-1}$) of oak species removed by the weevils was about 7%, which is higher than the percentage removed by all the herbivores in typical temperate forest(5%) and equivalent to that by all the herbivores in tropical forest. The predation percentage of annual acorn production by oak nut weevil was 27% in Q. mongolica and 33% in Q. acutissima. This results indicate that the branch-cutting behavior of oak nut weevil may be the most important factor regulating oak population and affecting other predators dependent on acorns.

  • PDF

Cache and Pipeline Architecture Improvement and Low Power Design of Embedded Processor (임베디드 프로세서의 캐시와 파이프라인 구조개선 및 저전력 설계)

  • Jung, Hong-Kyun;Ryoo, Kwang-Ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.289-292
    • /
    • 2008
  • This paper presents a branch prediction algorithm and a 4-way set-associative cache for performance improvement of OpenRISC processor and a clock gating algorithm using ODC (Observability Don't Care) operation for a low-power processor. The branch prediction algorithm has a structure using BTB(Branch Target Buffer) and 4-way set associative cache has lower miss rate than direct-mapped cache. The clock gating algorithm reduces dynamic power consumption. As a result of estimation of performance and dynamic power, the performance of the OpenRISC processor using the proposed algorithm is improved about 8.9% and dynamic power of the processor using samsung $0.18{\mu}m$ technology library is reduced by 13.9%.

  • PDF

The Regional Anatomy of Perforating artery and Pedicle for the Anterolateral Thigh Free Flap in the Korean (한국사람의 앞가쪽넙다리유리피판술에서의 관통동맥과 피판줄기에 대한 국소 해부)

  • Song, Hyun Suk;Park, Myong Chul
    • Archives of Plastic Surgery
    • /
    • v.35 no.1
    • /
    • pp.20-27
    • /
    • 2008
  • Purpose: The anterolateral thigh flap has many advantages over other conventional free flaps. But the anterolateral thigh flap has yet to enter widespread use because perforating arteries exhibit a wide range of anatomic variations and are difficult to dissect when small. The aim of this study is to identify the vascular variability of perforating arteries and pedicle in the anterolateral thigh free flap. Methods: We studied 12 cadavers and dissected 23 thighs. An anterolateral thigh flap ($12{\times}12cm$) was designed and centered at the midpoint of the line drawn from anterior superior iliac spine to the superolateral border of the patella. After we identifed the perforating arteries we dissected up to their origin from lateral circumflex femoral artery along descending branch of lateral circumflex femoral artery. We then investigated the number and the position of perforating arteries, length and diameter of vascular pedicle and pattern of lateral circumflex femoral arterial system. Results: On average $2.3{\pm}1.1$ perforating arteries per thigh were identified. The musculocutaneous perforators were 63.1%. In those perforators five perforators were arose from transverse branch of lateral circumflex femoral artery and two were arose from rectus femoral artery. Most of the perforators were near the intermuscular septum between rectus femoris muscle and vastus lateralis muscle. The length and diameter of pedicle were $11.9{\pm}3.5cm$ and $3.1{\pm}0.8mm$ on average. Conclusion: This study will be helpful for the success in anterolateral thigh free flap.