• 제목/요약/키워드: cut branch

검색결과 114건 처리시간 0.027초

분지한정법에 의한 전력계통의 최소비용에 관한 연구 (A Study on Minimum Cost Expansion Planning of Power System by Branch and Bound Method)

  • 송길영;최재석
    • 대한전기학회논문지
    • /
    • 제33권1호
    • /
    • pp.9-16
    • /
    • 1984
  • This paper describes the minimum cost expansion planning which is based on the economical aspect under the various conditions on the power system expansion planning. It presents not only linear cost characteristics analysis but also stepwise cost characteristics analysis which satisfies practical condition in the power system. The latter analysis must be handled by integer programming (IP), because the relation between the cost and the capacity has stepwise characteristics. In order to proceed the latter analysis, the solving procedure is illustrated in detais by using branch and bound method which includes the network flow theory and maximum flow-minimum cut theorem.

  • PDF

홍조 붉은실속 식물의 분류학적 재검토: 누은새붉은실과 가시새붉은실의 형태와 생식 (Taxonomic Reassessment of the Genus Polysiphonia (Rhodomelaceae, Rhodophyta): Morphology and Reproduction of Neosiphonia decumbens and N. harlandii)

  • 김명숙
    • ALGAE
    • /
    • 제18권2호
    • /
    • pp.107-119
    • /
    • 2003
  • Neosiphonia is separated from the traditionally well known genus Polysiphonia (Rhodomelaceae, Rhodophyta) and 12 species includes in Korea. In this study, the vegetative and reproductive developments of two Neosiphonia species, N. decumbens (Segi) M.S. Kim et I.K. Lee and N. harlandii (Harvey) M.S. Kim et I.K. Lee, are reinvestigated. N. decumbens is diagnosed by following combination of the characters: plants 1-3 cm high, dwarf, decumbent, main axes indistinct, irregularly branched in dichotomous manner, and alternately or secundly ramified with wide angles above. N. harlandii is distinguished by the features: plants 4-8 cm high, usually solitary and saxicolous, erect, densely corticated at base of distinct main axes, rather irregularly alternate in branch, and with cicatrigenous branchlets developed numerously on every part of frond. The two species share typical characteristics of the genus Neosiphonia, such as a base attached by unicellular rhizoids, cut off by cross wall, pericentral cells in 4, trichoblasts moderately developed near the apex of branches, leaving persistent scar-cells, tetrasporangia arranged in a spiral series, procarps with 3-celled carpogonial branch, and spermatangial branches arising as a primary branch of trichoblast. Taxonomy of the two Neosiphonia in regard to Polysiphonia is discussed.

입찰 평가 문제의 배정-변경 최적화 (Assignment-Change Optimization for the Problem of Bid Evaluation)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.171-176
    • /
    • 2021
  • 본 논문은 설비 설치비용과 판매단가로 구성된 다수의 구매처 입찰정보로부터 구성품을 구매함에 있어 최소의 비용으로 구매하기 위해 구매처와 구매 물량을 선정하는 입찰평가 문제를 다룬다. 이 문제에 대해 기존에 알려진 방법은 분기한정 법(BB)과 분기절단 법(BC)이 알려져 있다. 그러나 이들 방법으로 얻은 해가 최적 해가 되지 않는 문제점이 있다. 본 논문에서는 판매단가 순위 또는 설치비용 순위 우선 구매물량 배정원칙을 적용하여 초기 실현 가능 해를 얻고, 판매단가 또는 설치비용을 고려하여 물량을 이동(구매업체 변경)시키는 최적화를 수행하는 방법을 제시하였다. 제안된 방법을 실험 데이터에 적용한 결과 BB와 BC에 비해 구매비용을 크게 절감할 수 있었다.

뽕나무의 생육특성과 엽질과의 관계 (Relation Between the Growth Habitat and the Leaf Quality of Cultivated Mulberry Plants)

  • 김준호
    • Journal of Plant Biology
    • /
    • 제17권3호
    • /
    • pp.118-126
    • /
    • 1974
  • Mulberry plants cultivated in mid-Korea were studied on the growth habitat, canopy type, productive structure and vertical light intensity in relation to the quality of mulberry leaves for sericulture. The growth in length of new branch of summer cut mulberry in spring was vigorous on the uppermost of old shoot. Numbers of leaves on a branch were barely 4 leaves on lower than 20th branch from base, but those were 13 leaves on higher than 24th branch. Area of leaves completely expanded was broad on high branch, but narrow on low one. The form of canopy, the type of productive structure and the vertical light distribution depend upon varieties of cultivated mulberry plants were classified according to characteristic of each variety in two groups, respectively; globular and columnar form in canopy, broad leaves and narrow leaves types in productive structure, and seriously obstructured the light and fairly transmitted the light into lower leaf stratum invertical light distribution. Out of varieties of mulberry investigated, Suwon No. 4 and Rosang were belong to the former characters, but Illchiroe and Kaeryangsubun were to the latters. The values of leaf dry matter index and dry matter production produced by leaves were increased in direct proportion to the height of leaf stratum; the leaf dry matter index of the uppermost leaf was twice as much that of the lowest, and the dry matter production by the highest leaf was 17 times compared with that by the lowest leaf. It is assumed that the meagre leaves occurred in the lower leaf stratum of Suwon No. 4 and Rosang were caused to diminished the dry matter index and dry matter production in the under leaves of plant, which were affected by receiving the weak light.

  • PDF

Pre-Hospital and In-Hospital Management of an Abdominal Impalement Injury Caused by a Tree Branch

  • Ahn, So Ra;Lee, Joo Hyun;Kim, Keun Young;Park, Chan Yong
    • Journal of Trauma and Injury
    • /
    • 제34권4호
    • /
    • pp.288-293
    • /
    • 2021
  • In South Korea, most patients who visit trauma centers with abdominal injuries have blunt trauma, and penetrating injuries are relatively rare. In extremely rare cases, some patients are admitted with a long object penetrating their abdomen, and these injuries are referred to as abdominal impalement injuries. Most cases of impalement injuries lead to fatal bleeding, and patients often die at the scene of the accident. However, patients who survive until reaching the hospital can have a good prognosis with optimal treatment. A 68-year-old female patient was admitted to the trauma center with a 4-cm-thick tree branch impaling her abdomen. The patient was transported by a medical helicopter and had stable vital signs at admission. The branch sticking out of the abdomen was quite long; thus, we carefully cut the branch with an electric saw to perform computed tomography (CT). CT revealed no signs of major blood vessel injury, but intestinal perforation was observed. During laparotomy, the tree branch was removed after confirming that there were no vascular injuries, and enterostomy was performed because of extensive intestinal injury. After treating other injuries, the patient was discharged without any complications except colostomy. Abdominal impalement injuries are treated using various approaches depending on the injury mechanism and injured region. However, the most important consideration is that the impaled object should not be removed during transportation and resuscitation. Instead, it should only be removed after checking for injuries to blood vessels during laparotomy in an environment where injury control is possible.

A Computer Method for the Dynamic Analysis of a System of Rigid Bodies in Plane Motion

  • Attia, Hazem-Ali
    • Journal of Mechanical Science and Technology
    • /
    • 제18권2호
    • /
    • pp.193-202
    • /
    • 2004
  • This paper presents a computer method for the dynamic analysis of a system of rigid bodies in plane motion. The formulation rests upon the idea of replacing a rigid body by a dynamically equivalent constrained system of particles. Newton's second law is applied to study the motion of the resulting system of particles without introducing any rotational coordinates. A velocity transformation is used to transform the equations of motion to a reduced set. For an open-chain, this process automatically eliminates all of the non-working constraint forces and leads to an efficient integration of the equations of motion. For a closed-chain, suitable joints should be cut and few cut-joints constraint equations should be included. An example of a closed-chain is used to demonstrate the generality and efficiency of the proposed method.

광통신용 $Ti:LiNbO_3$외부 광변조기/스위치 설계

  • 김창민;정석원
    • 전기의세계
    • /
    • 제44권9호
    • /
    • pp.28-37
    • /
    • 1995
  • 외부 광스위치/변조기로는 차단형(cut-off type)[1], 균일 방향성 결합기(uniform directional coupler)[2-4], Mach-Zehnder 간섭계(Mach-Zehnder interferometer)[5-7], 교번 .DELTA..betha. 방향성 결합기(alternation directional coupler)[8-9], 교차 결합기(crossed coupler[10-11], Y-분기 방향성 결합기(Y-branch directional coupler)[12-14] 등의 여러가지가 연구되어졌다. 본 논문에서는 위에서 열거한 여러 가지 광변조기를 해석, 설계하는데 기본이 되는 광결합 이론으로 normal mode 이론과 coupled mode 이론을 소개한다. 아울러 이러한 이론들을 이용하여 전술한 변조기 중 균일 방향성 결합기, Y-분기 방향성 결합기, Mach-Zehnder 간섭계의 광스위칭/변조 원리를 살펴본다.

  • PDF

Cover Inequalities for the Robust Knapsack Problem

  • Park, Kyung-Chul
    • Management Science and Financial Engineering
    • /
    • 제14권1호
    • /
    • pp.91-96
    • /
    • 2008
  • Robust knapsack problem appears when dealing with data uncertainty on the knapsack constraint. This note presents a generalization of the cover inequality for the problem with its lifting procedure. Specifically, we show that the lifting can be done in a polynomial time as in the usual knapsack problem. The results can serve as a building block in devising an efficient branch-and-cut algorithm for the general robust (0, 1) IP problem.

Approach to BMI Problems Using Evolution Strategy

  • Chung, Tae-Jin;Chung, Chan-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.224-224
    • /
    • 2000
  • Biaffine Matrix Inequalities(BIs) are known to give more general and flexible frameworks in control designs than Linear Matrix Inequalities(LMIs). However, BMIs are nonconvex constraints and very difficult to solve. In this paper, BMI problems are solved using Evolution Strategy(ES). Numerous BMI problems are solved to verify performances of ES solver for BMI problems and compared with those of Genetic Algorithms and Branch-and-Cut algorithm.

  • PDF

소아에서 완전 이식형 중심정맥포트를 위한 두정맥 절개술의 유용성 (The Usefulness of Cephalic Vein Cut-Down for Totally Implantable Central Venous Port in Children)

  • 정규환;문석배;정성은;이성철;박귀원
    • Advances in pediatric surgery
    • /
    • 제14권1호
    • /
    • pp.67-74
    • /
    • 2008
  • The usefulness of totally implantable central venous port for long-term intravenous infusion is widely accepted in children. Usually the catheters are placed through the internal or external jugular vein. In case of jugular vein cut-down, two separate incisions are needed for catheter and port respectively. Patients also feel uncomfortable as the catheter run through the neck. However these disadvantages can be overcome by using the cephalic vein (CV). We reviewed our experiences on CV cut-down for totally implantable central venous port in children. From January 2002 to December 2006, 201 patients (M:F=127:74) underwent 218 central venous port insertions. Mean age at operation was 5.9 years (2 months - 19 years). Indications included chemotherapy (N=167), long-term intravenous antibiotics infusion (N=36), and total parenteral nutrition (N=15). CV was selected preferentially. The incision includes the deltopectoral triangle laterally, and both the CV cut-down and port insertion were achieved with a single incision. The number of insertion through external, internal jugular vein, and CV was 77, 66 and 75, respectively. The median age, height and body weight were higher in CV cut-down group. The youngest age for CV cut-down was 8 months, the shortest height was 69 cm and the smallest body weight was 5.9 kg. Of 118 trials of CV cut-down, cut-down was successful in 75 cases (63.6 %). CV was absent in 10 cases(8.4 %) and CV was sacrificed after catheter tip malposition in 10 cases (8.4 %). There was only one complication, in which the catheter was inserted into the minute branch of subclavian artery. The CV cut-down method for totally implantable central venous port was safe and feasible in selected groups of patients in children. In addition, preservation of jugular vein and a more favorable cosmetic effect are other benefits of CV cut-down.

  • PDF