• Journal of Electrical Engineering and Technology
• /
• 제8권6호
• /
• pp.1542-1550
• /
• 2013

This paper presents new results on delay-dependent global exponential stability for uncertain linear systems with interval time-varying delay. Based on Lyapunov-Krasovskii functional approach, some novel delay-dependent stability criteria are derived in terms of linear matrix inequalities (LMIs) involving the minimum and maximum delay bounds. By using delay-partitioning method and the lower bound lemma, less conservative results are obtained with fewer decision variables than the existing ones. Numerical examples are given to illustrate the usefulness and effectiveness of the proposed method.

• Industrial Engineering and Management Systems
• /
• 제14권1호
• /
• pp.11-21
• /
• 2015

The purpose of this research is to develop algorithms using the Differential Evolution Algorithm (DE) to solve a multi-objective, sources and stages location-allocation problem. The development process starts from the design of a standard DE, then modifies the recombination process of the DE in order improve the efficiency of the standard DE. The modified algorithm is called modified DE. The proposed algorithms have been tested with one real case study (large size problem) and 2 randomly selected data sets (small and medium size problems). The computational results show that the modified DE gives better solutions and uses less computational time than the standard DE. The proposed heuristics can find solutions 0 to 3.56% different from the optimal solution in small test instances, while differences are 1.4-3.5% higher than that of the lower bound generated by optimization software in medium and large test instances, while using more than 99% less computational time than the optimization software.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2007년도 춘계학술대회A
• /
• pp.1772-1777
• /
• 2007

This paper provides plastic limit loads of pipes with constant-depth, circumferential part-through surface cracks under combined pressure and bending. A key issue is to postulate discontinuous hoop stress distributions in the net-section. Validity of the proposed limit load solutions is checked against the results from three-dimensional (3-D) finite element (FE) limit analyses using elastic-perfectly plastic material behavior.

• 대한산업공학회지
• /
• 제9권2호
• /
• pp.3-8
• /
• 1983

The multiple choice knapsack problem is modified. To solve this modified multiple choice knapsack problem, Lagrangian relaxation is used, and to take advantage of the special structure of subproblems obtained by decomposing this relaxed Lagrangian problem, a modified ranking algorithm is used. The K best rank order solutions obtained from each subproblem as a result of applying modified ranking algorithm are used to formulate restricted problems of the original problem. The optimality for the original problem of solutions obtained from the restricted problems is judged from the upper bound and lower bounds calculated iteratively from the relaxed problem and restricted problems, respectively.

• Industrial Engineering and Management Systems
• /
• 제4권2호
• /
• pp.165-175
• /
• 2005

Two extreme and one mixed procedures for designing a noise hazard prevention program are discussed in this paper. The two extreme design procedures (engineering-based and HPD-based) yield upper and lower bounds of the total noise control cost, respectively; while the mixed design procedure provides an optimal noise hazard prevention program within a given total budget. The upper bound of the workforce size for job rotation is approximated using a heuristic procedure. Six optimization models are developed and utilized by the mixed procedure to eliminate or reduce excessive noise levels (or noise exposures) in an industrial workplace. The mixed procedure also follows the OSHA’s hierarchy of noise control. A numerical example is given to demonstrate the application of the proposed design procedures.

• Computers and Concrete
• /
• 제4권4호
• /
• pp.259-272
• /
• 2007

A method based on the lower-bound theorem of limit analysis is presented for the capacity assessment of nodal zones in strut-and-tie models. The idealized geometry of the nodal zones is formed by the intersection of effective widths of the framing struts and ties. The stress distribution is estimated by dividing the nodal zones into constant stress triangles separated by lines of stress discontinuity. The strength adequacy is verified by comparing the biaxial stress field in each triangle with the corresponding failure criteria. The approach has been implemented in a computer-based strut-and-tie tool called CAST (Computer-Aided Strut-and-Tie). An application example is also presented to illustrate the approach.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1998년도 추계학술대회 논문집
• /
• pp.397-400
• /
• 1998

This paper has a dual purpose. First, we consider a relaxation algorithm which seems to be particularly suitable for multicasting routing problems. We show that the algorithm has polynomial complexity. Second, to measure the quality of solutions in comparison to the optimal solutions over a wide range of network sizes for which the computation of the optimal costs is too excessive, we also propose a random graph generation scheme in which an asymptotic lower bound on the expected optimal cost can be computed as a function of network node size.

• 경영과학
• /
• 제29권2호
• /
• pp.143-155
• /
• 2012

The purpose of this study is to formulate and solve the scheduling problem to heat-treatment process in forging process and apply it to industries. Heat-treatment is a common process in manufacturing heavy forged products in ship engines and wind power generators. Total complete time of the schedule depends on how to group parts and assign them into heat furnace. Efficient operation of heat-treatment process increases the productivity of whole production system while scheduling the parts into heat-treatment furnace is a combinatorial problem which is known as an NP-hard problem. So the scheduling, on manufacturing site, relies on engineers' experience. To improve heat-treatment process schedule, this study formulated it into an MIP mathematical model which minimizes total complete time. Three methods were applied to example problems and the results were compared to each other. In case of small problems, optimal solutions were easily found. In case of big problems, feasible solutions were found and that feasible solutions were very close to lower bound of the solutions. ILOG OPL Studio 5.5 was used in this study.

• 한국경영과학회지
• /
• 제39권1호
• /
• pp.13-27
• /
• 2014

In this paper, we deal with a Steiner Ring Star (SRS) problem arising from the design of survivable telecommunication networks. We develop two mixed integer programming formulations for the SRS problem by implementing Miller-Tucker-Zemlin (MTZ) and Sarin-Sherali-Bhootra (SSB) subtour elimination constraints, and then apply the reformulation-linearization technique (RLT) to enhance the lower bound obtained by the LP relaxation. By exploiting the ring-star structure of underlying network, we devise some valid inequalities that tighten the LP relaxation. Computational results demonstrate the effectiveness of the proposed solution procedure.

• 대한수학회지
• /
• 제55권3호
• /
• pp.749-761
• /
• 2018

Here, we calculate the evolution equation of the reduced hh-curvature and the Ricci scalar along the Finslerian Ricci flow. We prove that Finsler Ricci flow preserves positivity of the reduced hh-curvature on finite time. Next, it is shown that evolution of Ricci scalar is a parabolic-type equation and moreover if the initial Finsler metric is of positive flag curvature, then the flag curvature, as well as the Ricci scalar, remain positive as long as the solution exists. Finally, we present a lower bound for Ricci scalar along Ricci flow.