• Korean Management Science Review
• /
• v.30 no.2
• /
• pp.133-141
• /
• 2013

In this paper, we considers the outsourcing decision problem in a single machine scheduling problem. The decision problem is to determine for each job whether to be processed on an in-house manufacturing or external facilities(outsourcing). Moreover, this paper considers a situation where each job has a due date. The objective of the problem is to minimize the outsourcing cost, subject to the due date constraints. The considered problem is proved to be NP-hard. Some solution properties and valid inequalities are derived, and an effective lower bound is derived based on the LP-relaxation. The results of experimental tests are presented to evaluate the performance of the suggested lower bound.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.60 no.3
• /
• pp.648-653
• /
• 2011

We propose a new frequency offset estimation technique for multiband orthogonal frequency modulation (MB-OFDM) based ultra wideband (UWB) systems. The proposed frequency offset estimation technique is related to the scheme of Schmidl for channel model 1 (4-1Om NLOS, rms. delay =14.3ns.) using more than two symbols and with alternate symbols. Variance of frequency offset estimate obtained from the proposed frequency offset estimation technique approaches very nearing to Cramer Rao Lower Bound (CRLB) in an AWGN channel. BER performance of the proposed technique is also presented.

• Journal of the Optical Society of Korea
• /
• v.17 no.1
• /
• pp.22-26
• /
• 2013

The author analyzes the luminous efficiency of the phosphor-conversion white light-emitting diode (LED) that consists of a blue LED chip and a yellow phosphor. A theoretical model is derived to find the relation between luminous efficiency (LE) of a white LED, wall-plug efficiency (WPE) of a blue LED chip, and the phosphor absorption ratio of blue light. The presented model enables to obtain the theoretical limit of LE and the lower bound of WPE. When the efficiency model is applied to the measured results of a phosphor-conversion white LED, the limit theoretical value of LE is obtained to be 261 lm/W. In addition, for LE of 88 lm/W at 350 mA, the lower bound of WPE in the blue LED chip is found to be ~34%. The phosphor absorption ratio of blue light was found to have an important role in optimizing the luminous efficiency and colorimetric properties of phosphor-conversion white LEDs.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.14 no.3
• /
• pp.268-275
• /
• 2003

In this paper, the capacity of VSG-CDMA system supporting multi-media service in the reverse link is analyzed by considering the two models according to the power control and user distribution. In analysis model I, assuming perfect power control and uniform distribution of users, the equation of blocking probability is calculated and the maximum number of voice and data user is derived in accordance with 1 % blocking probability. In analysis model II, it is analyzed by assuming power control error and non-uniform distribution of users. The result of analysis model I means the upper bound of system capacity in the 5 MHz wideband VSG-CDMA system, and the result of analysis model II shows the lower bound of system capacity. Also, the improved plan of performance for VSG-CDMA system is suggested by the analyzed result according to data activity and the value of $E_b/N_o$ in model II.

• Journal of the Korea Convergence Society
• /
• v.7 no.5
• /
• pp.213-219
• /
• 2016

This paper presents a branch-and-bound algorithm for solving the concave minimization problem with upper bounded variables whose single constraint is linear. The algorithm uses simplex as partition element. Because the convex envelope which most tightly underestimates the concave function on the simplex is uniquely determined by solving the related linear equations. Every branching process generates two subsimplices one lower dimensional than the candidate simplex by adding 0 and upper bound constraints. Subsequently the feasible points are partitioned into two sets. During the bounding process, the linear programming problems defined over subsimplices are minimized to calculate the lower bound and to update the incumbent. Consequently the simplices which do certainly not contain the global minimum are excluded from consideration. The major advantage of the algorithm is that the subproblems are defined on the one less dimensinal space. It means that the amount of work required for the subproblem decreases whenever the branching occurs. Our approach can be applied to solving the concave minimization problems under knapsack type constraints.

• Journal of the Korea Concrete Institute
• /
• v.12 no.5
• /
• pp.35-46
• /
• 2000

In this paper, an analytical model is proposed to predict the shear strenth of RC beams strengthened by FRP. This predictional model is composed of two basic models-the upper bound theorem for shear failure (shear tension or shear compression criteria) and a truss model based on the lower bound theorem for diagonal tension creteria. Also, a simple flexural theory based on USD is used to explain flexural failure. The major cause of destruction of RC beams shear strengthened by FRP does not lie in FRP fracture but in the loss of load capacity incurred by rip-off failure of shear strengthening material. Since interfacial shear stree between base concrete and the FRP is a major variable in rip-off failure mode, it is carefully analyzed to derive the shear strengthening effect of FRP. The ultimate shear strength and failure mode of RC beams, using different strengthening methods, estimated in this predictional model is then compared with the result derived from destruction experiment of RC beams shear strengthened using FRP. To verify the accuracy and consistency of the analysis, the estimated results using the predictional model are compared with various other experimental results and data from previous publications. The result of this comparative analysis showed that the estimates from the predictional model are in consistency with the experimental results. Therefore, the proposed shear strength predictional model is found to predict with relative accuracy the shear strength and failure mode of RC beams shear strengthened by FRP regardless of strengthening method variable.

• Journal of the Korean Geotechnical Society
• /
• v.23 no.4
• /
• pp.185-197
• /
• 2007

Limit analysis of upper and lower bound solutions has been well developed to provide the stability numbers for shallow tunnels in cohesive soil ($c_u$ material), cohesive-frictional soil (c'-$\phi$' material) and cohesionless soil ($\phi$'material). However, an extension of these methods to relatively deep circular tunnels in the cohesionless soil has been explored rarely to date. For this reason, the closed-form analytical solutions including lower bound solution based on the stress discontinuity concept and upper bound solution based on the kinematically admissible failure mechanism were proposed for assessing tunnel collapse load in this study. Consequently, the tunnel collapse load from those solutions was compared with both the finite element analysis and the previous analytical bound solutions and shown to be in good agreement with the FE results, in particular with the FE soil elements located on the horizontal tunnel axis.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.10-10
• /
• 1993

본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.33 no.2
• /
• pp.87-101
• /
• 2008

This paper considers an order scheduling model to minimize the total weighted tardiness of orders. Each order requires different types of products. Each type of product is manufactured on its dedicated machine specified in advance. The completion time of each order is represented by the time when all the products belonging to the order are completed. The objective of this paper is to find the optimal production schedule minimizing the total weighted tardiness of a finite number of orders. In the problem analysis, we first derive a powerful solution property to determine the sequence of two consecutive orders. Moreover, two lower bounds of objective are derived and tested along with the derived property within a branch-and-bound scheme. Two efficient heuristic algorithms are also developed. The overall performances of the proposed property, branch-and-bound and heuristic algorithms are evaluated through various numerical experiments.

• Journal of the Korean Mathematical Society
• /
• v.54 no.2
• /
• pp.479-491
• /
• 2017

We investigate the zeros of Epstein zeta functions associated with positive definite quadratic forms with rational coefficients in the vertical strip ${\sigma}_1$ < ${\Re}s$ < ${\sigma}_2$, where 1/2 < ${\sigma}_1$ < ${\sigma}_2$ < 1. When the class number h of the quadratic form is bigger than 1, Voronin gave a lower bound and Lee gave an asymptotic formula for the number of zeros. Recently Gonek and Lee improved their results by providing a new upper bound for the error term when h > 3. In this paper, we consider the cases h = 2, 3 and provide an upper bound for the error term, smaller than the one for the case h > 3.