• Industrial Engineering and Management Systems
• /
• 제8권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.

• Journal of Electrical Engineering and Technology
• /
• 제12권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.

• Biotechnology and Bioprocess Engineering:BBE
• /
• 제10권5호
• /
• pp.462-469
• /
• 2005

A top-down approach is known to be a useful and effective technique for the design and analysis of metabolic systems. In this Study, we have constructed a grouped metabolic network for Lactococcus lactis under aerobic conditions using grouped enzyme kinetics. To test the usefulness of grouping work, a non-grouped system and grouped systems were compared quantitatively with each other. Here, grouped Systems were designed as two groups according to the extent of grouping. The overall simulated flux values in grouped and non-grouped models had pretty similar distribution trends, but the details on flux ratio at the pyruvate branch point showed a little difference. This result indicates that our grouping technique can be used as a good model for complicated metabolic networks, however, for detailed analysis of metabolic network, a more robust mechanism Should be considered. In addition to the data for the pyruvate branch point analysis, Some major flux control coefficients were obtained in this research.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1993년도 추계학술대회 논문집
• /
• pp.644-649
• /
• 1993

Practical structures are subject not only to tension but also to shear and torsional loading. In this study, the mode 1 and 2 stress intensity factors of specimens were calculated by using elastic finite element mothod. The stress fields at the crack tip subjected to mixed-mode loading were also studied by usingf eleatic finite element method and were compared with theoretical results. The three-point-bending, four-point-bending, and mixed-mode-loading experiment were carried out. And, crack propagation rate da/dN and crack growth direction were examined. Also, the elastic finite element method was applied to calculate the stress intensity factors of branch crack tip and we relate the stress intenity factor range of branch crack tip(the result of FEM) to crack propagation rate(the experimental result). The .DELTA. -da/dN relation corelated with that of mode 1.

• 전자공학회논문지D
• /
• 제34D권1호
• /
• pp.8-13
• /
• 1997

An electric field due to point dipole within conductor-backed thin dielectric layer above the earth is calculated by using saddle point method When the dielectric layer is thin enough to support a cutoff mdoe, we show that the field may be approximated by sum of contributions of branch points of TE mode and poles of tM mode and that the branch points and poles contributions are interpreted as an evanescent lateral waves and leaky waves, respectively.

• International Journal of Control, Automation, and Systems
• /
• 제4권1호
• /
• pp.42-52
• /
• 2006

In order to utilize hydrodynamic drag force on articulated robots moving in an underwater environment, an optimum motion planning procedure is proposed. The drag force acting on cylindrical underwater arms is modeled and a directional drag measure is defined as a quantitative measure of reaction force in a specific direction in a workspace. A repetitive trajectory planning method is formulated from the general point-to-point trajectory planning method. In order to globally optimize the parameters of repetitive trajectories under inequality constraints, a 2-level optimization scheme is proposed, which adopts the genetic algorithm (GA) as the 1st level optimization and sequential quadratic programming (SQP) as the 2nd level optimization. To verify the validity of the proposed method, optimization examples of periodic motion planning with the simple two-link planner robot are also presented in this paper.

• 전자공학회논문지B
• /
• 제28B권5호
• /
• pp.382-393
• /
• 1991

In this paper, we propose a method for recognizing printed Korean characters using the Preceding Layer Driven multi-layer perceptron. The new learning algorithm which assigns the weight values to an integer and makes use of the transfer function as the step function was presented to design the hardware. We obtained 522 Korean character-image as an experimental object through scanner with 600DPI resolution. The preprocessing for feature extraction of Korean character is the separation of individual character, noise elimination smoothing, thinnig, edge point extraction, branch point extraction, and stroke segmentation. The used feature data are the number of edge points and their shapes, the number of branch points, and the number of strokes with 8 directions.

• 대한전자공학회논문지
• /
• 제19권6호
• /
• pp.1-8
• /
• 1982

이 논문은 하중나무에 의한 래더형 회로의 새로운 해석 방법을 제안한다. 종래의 정보 구조를 나타내는 나무와는 달리 가지의 하중를 임피이던스 Z와 어드미턴스 Y로 하고, 그의 양단의 마디를 전압과 전류의 짝으로 표시하여 Z와 Y집합의 계층 구조의 나무를 구성한다. 다음에 나무에서 생성 레벨을 정의하고 기준 레벨과 임의의 레벨간을 path함으로써, 구동점 임피이던스, 전달함수, 전달 임피이던스를 계산에 의하지 않고 시각적으로 동시에 구한다. 본 방법에 의하여 가역정리를 유도함으로써 타당성을 입증하고 4단자 정수 및 피이드백, Tr결합 텐덤 회로에도 적용된다. In this paper a new analytic method for Ladder networks by weighted tree is proposed. In contrast to conventional tree concept that represents only information structure, in this paper, a tree with hierarchical structure is established by giving wei체t of impedance Z and admittance Y to branch and representing each node of its branch as a pair of voltage and current. Then, by defining generation level from tree structure and by parsing between standand level and arbitrary level, driving point impedance, transfer function and transfer impedance are simultaneously obtained instead of complex calculation method by inspection. The validity of this method is proved by the reciprocal theorem and this method is applied to four-terminal constants and the feedback network.

• Archives of Plastic Surgery
• /
• 제41권6호
• /
• pp.709-715
• /
• 2014

Background The distally based sural artery flap is a reliable, local reconstructive option for small soft tissue defects of the distal third of the leg. The purpose of this study is to describe an adipofascial flap based on a single sural nerve branch without sacrificing the entire sural nerve, thereby preserving sensibility of the lateral foot. Methods The posterior aspect of the lower limb was dissected in 15 cadaveric limbs. Four patients with soft tissue defects over the tendo-achilles and ankle underwent reconstruction using the adipofascial flap, which incorporated the distal peroneal perforator, short saphenous vein, and a single branch of the sural nerve. Results From the anatomical study, the distal peroneal perforator was situated at an average of 6.2 cm (2.5-12 cm) from the distal tip of the lateral malleolus. The medial and lateral sural nerve branches ran subfascially and pierced the muscle fascia 16 cm (14-19 cm) proximal to the lateral malleolus to enter the subcutaneous plane. They merged 1-2 cm distal to the subcutaneous entry point to form the common sural nerve at a mean distance of 14.5 cm (11.5-18 cm) proximal to the lateral malleolus. This merging point determined the pivot point of the flap. In the clinical cases, all patients reported near complete recovery of sensation over the lateral foot six months after surgery. All donor sites healed well with a full range of motion over the foot and ankle. Conclusions The distally based sural artery adipofascial flap allowed for minimal sensory loss, a good range of motion, an aesthetically acceptable outcome and can be performed by a single surgeon in under 2 hours.

• Archives of Reconstructive Microsurgery
• /
• 제21권1호
• /
• pp.21-26
• /
• 2012

The radial artery superficial palmar branch free flap is based on the perforators of the superficial palmar branch of the radial artery and its venae comitantes. This flap can be used as a sensible flap including palmar cutaneous branch of the median nerve. Forty radial artery superficial palmar branch free flaps were performed at Centum Institute during October 2010 to December 2011. There were 32 males and 8 females and their mean age were 48 years (range 30 to 66 years). The thumb injured in 13 patients, the index finger in 16 patients, the middle finger in 4 patients, the ring finger in 2 patients, and the little finger in 5 patients. The mean size of the flap was $2.5{\times}3.5$ cm(range $2{\times}2.5$ to $3{\times}7$ cm). The donor site was always closed primarily. The overall survival rate was 90.2 percent. The flaps showed well-padded tissue with glabrous skin. All patients have touch sensation and showed 12 mm two point discrimination in an average(range 8 to 15 mm). Donor site morbidity was conspicuous. One patient showed unsightly scar. Early postoperative range of motion of the affected thumb showed slightly limited radial and palmar abduction. But it improved after postoperative 2 months, and patients did not complaint limitation of motion. In conclusion, the radial artery superficial palmar branch free flap can be used as an option for soft tissue reconstruction of finger defects where local or island flaps are unsuitable.