• 대한산업공학회지
• /
• 제19권2호
• /
• pp.3-13
• /
• 1993

In this study, we develop a B & B type algorithm for the concave minimization problem with 0-1 knapsack constraint. Our algorithm reformulates the original problem into the singly linearly constrained concave minimization problem by relaxing 0-1 integer constraint in order to get a lower bound. But this relaxed problem is the concave minimization problem known as NP-hard. Thus the linear function that underestimates the concave objective function over the given domain set is introduced. The introduction of this function bears the following important meanings. Firstly, we can efficiently calculate the lower bound of the optimal object value using the conventional convex optimization methods. Secondly, the above linear function like the concave objective function generates the vertices of the relaxed solution set of the subproblem, which is used to update the upper bound. The fact that the linear underestimating function is uniquely determined over a given simplex enables us to fix underestimating function by considering the simplex containing the relaxed solution set. The initial containing simplex that is the intersection of the linear constraint and the nonnegative orthant is sequentially partitioned into the subsimplices which are related to subproblems.

• 한국시뮬레이션학회논문지
• /
• 제24권4호
• /
• pp.77-88
• /
• 2015

본 논문은 작업별 위치기반 지수학습 효과를 갖는 2-에이전트 단일기계 스케줄링 문제를 고려한다. 에이전트 A는 가중 완료 시간의 합을 최소화하며, 에이전트 B는 총소요시간에 대한 상한 값을 만족하는 조건을 갖는다. 본 연구에서는 먼저 우수해/가능해에 대한 특성을 개발하고, 이를 이용하여 최적 해를 찾기 위한 분지한계 알고리즘을 설계한다. 또한 근사 최적 해를 구하기 위해 6가지 다른 초기해 생성 방법을 이용한 시뮬레이티드 어닐링 알고리즘을 제안한다. 수치 실험을 통해 제안된 알고리즘의 우수한 성능을 검증한다. 실험 결과, 다른 초기해 생성 방법들 간에는 %errors 차이가 유의하게 발생하지 않았으며, 에이전트 A의 작업 순서를 무작위로 생성할 때 성능이 좋아짐을 발견하였다. 반면에, 에이전트 B의 초기해 생성 방법은 성능에 영향을 미치지 않았다.

• Interaction and multiscale mechanics
• /
• 제5권3호
• /
• pp.211-228
• /
• 2012

This paper reports the development of a generalized inverse analysis formulation for the parameter estimation of four-parameter Burger model. The analysis is carried out by formulating the problem as a mathematical programming formulation in terms of identification of the design vector, the objective function and the design constraints. Thereafter, the formulated constrained nonlinear multivariable problem is solved with the aid of fmincon: an in-built constrained optimization solver module available in MatLab. In order to gain experience, a synthetic case-study is considered wherein key issues such as the determination and setting up of variable bounds, global optimality of the solution and minimum number of data-points required for prediction of parameters is addressed. The results reveal that the developed technique is quite efficient in predicting the model parameters. The best result is obtained when the design variables are subjected to a lower bound without any upper bound. Global optimality of the solution is achieved using the developed technique. A minimum of 4-5 randomly selected data-points are required to achieve the optimal solution. The above technique has also been adopted for real-time settlement of four oil refineries with encouraging results.

• 대한기계학회논문집
• /
• 제15권1호
• /
• pp.127-138
• /
• 1991

본 연구에서는 인벌류트 치형을 갖는 헬리컬 기어압출에 있어서 실제 치형형 상인 인벌류트 곡선을 다이의 형상으로 하여 비대칭 형상의 다이를 몇 개의 대칭영역 으로 분할하고 각 영역에 대하여 각각의 동적가용 속도장을 구한 후 전체 형상으로 확 장시켜 상계해석 하였다. 해석결과의 계산은 위의 동적가용속도장으로 헬리컬 또는 평기어 압출을 해석하는 수치해석 프로그램을 개발하여 수행하였다. 상계해석에서는 기초원 이하의 필렛부분과 이 뿌리 틈새등은 그 형상이 매우 복잡하므로 해석의 간략 화를 위하여 기초원까지만 변형되는 것으로 가정하였으나 실제의 기어압출실험에서는 기어의 모든 조건이 고려되었다. 압출실험은 전기동으로 전극봉을 제조하고, 전극설 계시에 금형과 소재의 탄성변형량, 방전가공시의 과방전량 그리고 래핑 가공여유등을 고려하여 설계한 후 호빙 및 셰이빙가공하여 실제 제조하려는 기어와 유사하게 기어전 극을 제조한 후, 이를 금현본체와 조립하여 3축제어 방전가공기로 금형을 제작하였다.

• 산업경영시스템학회지
• /
• 제40권4호
• /
• pp.137-146
• /
• 2017

For the competitive business environment under purchase dependence, this paper proposes a new approximate calculation of order fill rate which is a probability of satisfying a customer order immediately using the existing inventory. Purchase dependence is different to demand dependence. Purchase dependence treats the purchase behavior of customers, while demand dependence considers demand correlation between items, between regions, or over time. Purchase dependence can be observed in such areas as marketing, manufacturing systems, and distribution systems. Traditional computational methods have a difficulty of the curse of dimensionality for the large cases, when deriving the stationary joint distribution which is utilized to calculate the order fill rate. In order to escape the curse of dimensionality and protect the solution from diverging for the large cases, we develop a greedy iterative search algorithm based on the Gauss-Seidel method. We show that the greedy iterative search algorithm is a dependable algorithm to derive the stationary joint distribution of on-hand inventories in the retailer system by conducting a comparison analysis of a greedy iterative search algorithm with the simulation. In addition, we present some managerial insights such as : (1) The upper bound of order fill rate can be calculated by the one-item pure system, while the lower bound can be provided by the pure system that consists of all items; (2) As the degree of purchase dependence declines while other conditions remain same, it is observed that the difference between the lower and upper bounds reduces, the order fill rate increases, and the order fill rate gets closer to the upper bound.

• Geomechanics and Engineering
• /
• 제22권3호
• /
• pp.265-275
• /
• 2020

As a flexible supporting structure, the anchoring frame structure is widely adopted to support multistage slopes in high earthquake-intensity area for its effectiveness and practicality. The previous study indicates that the anchor of anchoring frame structure is the most likely to be damaged during earthquakes. It is crucial to determine the pull-out capacity of anchor against seismic force for the seismic design of anchoring frame structure. In this study, an analytical model of a three-stage slope supported by anchoring frame structure is established, and the upper bound method of limit analysis is applied to deduce the seismic anchor force of anchoring frame structure. The pull-out capacity of anchor against seismic force of anchoring frame structure at each stage is obtained by computer programming. The proposed method is proved to be reasonable and effective compared with the existing published solution. Besides, the influence of main parameters on the pull-out capacity of anchor against seismic force is analyzed to provide some recommendations for the seismic design of anchoring frame structure.

• 한국기계가공학회지
• /
• 제19권9호
• /
• pp.15-23
• /
• 2020

Spline is a machine component using transmits rotating energy with grooves on internal of boss and external periphery of shaft. Internal spline is generally produced by machining process. However, to reduce manufacturing cost and save time, plastic deformation process such as backward extrusion is gradually adapted for spline production. In plastic deformation process, forming load, stress on tools and flow flaws should be taken into account to have sound products. For this purpose, kinematically admissible velocity fields for Upper Bound Method in backward extrusion of internal spline has been suggested, then forming load and relative pressure have been calculated. Internal spline forming experiments have been con-ucted under hydraulic press and the calculated forming load well predicts the load of experiment.

• 대한토목학회논문집
• /
• 제13권2호
• /
• pp.237-242
• /
• 1993

기초 지반이 몇개의 토층으로 구성된 경우 그 지지력은 각 토층의 강성도와 두께 및 위치 등에 의해 영향을 받는다. 따라서 기초 설계시에 기초의 지지력을 정확히 구하고 파괴면을 예측하기 위해서는 토층의 상태를 지지력 계산에 고려해야 한다. 본 연구에서는 기초 지반이 사질지반이고 중간에 상대적으로 조밀한 지층을 포함하는 경우에 조밀한 층의 두께나 위치가 기초의 지지력 및 파괴모양에 미치는 영향을 극한 해석의 상한한계(upper bound)쪽에서 완전해에 가까운 해를 구하는 K.E.M(Kinematical Element Method)을 이용하여 검토 하였으며, 기초 폭(B)의 3/5 B보다 깊지 않은곳에 조밀한 층이 위치하는 경우에는 기초의 지지력 과 파괴모양이 조밀한 층의 영향을 받는 것으로 나타났다.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 1998년도 가을 학술발표논문집(II)
• /
• pp.456-461
• /
• 1998

This paper presents the results from a combination of strut-and-tie model and analytical study that investigated the ultimate strength of wall system with frame supports. Strut-and-tie models show reasonable force flows and upper bound solution is compared to the results from FEM analysis. The results shows that two main parameters - transfer girder depth and column width - yield good estimation of the ultimate strength of the system. Vertical and horizontal reinforcements of the transfer girder add few strength to the whole system. The proposed design strength formula shows good agreement with the results from FEM analysis.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 2002년도 봄 학술발표회 논문집
• /
• pp.233-238
• /
• 2002

This study presents failure mechanisms for the pull-out strength of headed reinforcement for upper bound solution based on the limit theorem. The failure mechanisms to be presented follow the failure surface pattern of punching shear failure found in the joints of slab with a column. Several failure surfaces of the mechanisms have different characteristics for dissipation works and these mechanisms are able to interpret the role of bar details surrounding headed reinforcement.