• 한국경영과학회지
• /
• 제34권2호
• /
• pp.101-111
• /
• 2009

This paper considers two-sided assembly line balancing with preemptive multiple goals. In the problem, three goals are taken into account in the following priority order : minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. An evolutionary algorithm is used to solve the multiple goal problems. A new structure is presented in the algorithm, which is helpful to searching the solution satisfying the goals in the order of the priority. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational results show that the proposed algorithm is premising in the solution quality.

• 경영과학
• /
• 제10권2호
• /
• pp.11-26
• /
• 1993

This paper presents a new interactive procedure for multiple objective linear programming problem (MOLP). In practical multiple objective linear programming applications, there is usually no need for the decision maker to consider solutions which are not efficient. Therefore, the interactive procedure presented here searches only among efficient solutions and terminates with a solution that is guaranteed to be efficient. It also can converge to nonextreme efficient final solutions rather than being restricted to only extreme efficient points of the feasible set. The procedure does not require sophisticated judgements or inputs from the decision maker. One of the most attractive features of the procedure however, is that the method allows the DM to examine the efficient faces it finds. As iteration goes, the DM can explore a wide variety of efficient faces rather than efficient faces confined to only certain subregion of the feasible set of problem MOLP since the efficient faces that the procedure finds need not be adjacent. This helps the DM explore the nature of the efficient set of problem MOLP and also helps the DM have confidence with a final solution. For these reasons, I feel that the procedure offer significant promise in solving multiple objective linear programs rapidly and in a satisfying manner to the DM.

• 대한기계학회논문집B
• /
• 제28권11호
• /
• pp.1440-1448
• /
• 2004

Multiple solutions in natural convection of air (Pr=0.7) between two horizontal walls with mean temperature difference and the same periodic nob-uniformities are investigated. An analytical solution is found for small Rayleigh number, and the general solution is investigated by using a numerical method. In the conduction-dominated regime, two upright cells are formed between two walls over one wave length. When the wave number is small, the flow becomes unstable with increase of the Rayleigh number, and multicellular convection occurs above a critical Rayleigh number. The multicellular flows at high Rayleigh numbers consist of approximately square-shape cells. And several kinds of multiple flows classified by the number of cells are found.

• 한국정밀공학회지
• /
• 제11권1호
• /
• pp.166-176
• /
• 1994

The problem of reducing the vibration level of elastic plates driven by multiple random point forces is analyzed in this study. First, the analytical solution for the vibration level of finite thin plates with four simply supported edges under the action of multiple random point force is derived. By assuming the plates to be lightly damped, an approximate solution for the vibration level of the plate is obtained. A numerical study is carried out to determine an optimal spacing distance between the multiple point forces in order to produce a relative minimum in the plate's vibration level. The optimal spacing distance is shown to depend on the given excitation band. The effects of wave cancellation in the near field of the multiple point forces are discussed by using the equivalence of certain stationary random responses and deterministic pulse responese.

• 한국지반공학회지:지반
• /
• 제11권3호
• /
• pp.17-26
• /
• 1995

Sullivan(1984)에 의한 제안과 모든 경계값에서의 추정분산값의 합을 최소화하는 개념을 포함하는 동시에, 다분적 지시크리깅에 있어서의 순서문제를 해결하기 위한 방법이 모색되었다. 최적화 문제를 이용함으로써 해결방법이 개발되었는데, 이는 원래 지시크리깅을 위해 요구되는 계산보다 약간의 계산을 더 함으로써 가능하다. 따라서 제안된 방법은 현재 많이 사용되는 다른 임시 방편적인 해결방법들 보다 계산상 효율적인 동시에, 수학적으로도 모순되지 않는 명확한 추계적 원리에 근거를 둔 방법이다.

• 대한수학회논문집
• /
• 제26권4호
• /
• pp.695-708
• /
• 2011

Based on the multiple-time-scale (MTS) method, a general formula has been presented for solving an n-th, n = 2, 3, ${\ldots}$, order ordinary differential equation with strong linear damping forces. Like the solution of the unified Krylov-Bogoliubov-Mitropolskii (KBM) method or the general Struble's method, the new solution covers the un-damped, under-damped and over-damped cases. The solutions are identical to those obtained by the unified KBM method and the general Struble's method. The technique is a new form of the classical MTS method. The formulation as well as the determination of the solution from the derived formula is very simple. The method is illustrated by several examples. The general MTS solution reduces to its classical form when the real parts of eigen-values of the unperturbed equation vanish.

• 대한산업공학회지
• /
• 제32권1호
• /
• pp.9-17
• /
• 2006

This paper deals with a discrete simulation optimization method for designing a complex probabilistic discrete event simulation. The developed algorithm uses the configuration algorithm that can change decision variables and the stopping algorithm that can end simulation in order to satisfy the given objective value during single run. It tries to estimate an auto-regressive model for evaluating correctly the objective function obtained by a small amount of output data. We apply the proposed algorithm to M/M/s model, (s, S) inventory model, and known-function problem. The proposed algorithm can't always guarantee the optimal solution but the method gives an approximate feasible solution in a relatively short time period. We, therefore, show the proposed algorithm can be used as an initial feasible solution of existing optimization methods that need multiple simulation run to search an optimal solution.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.512-516
• /
• 1998

Fuzzy mathematical programming (FMP) can be treated an uncertainty condition using fuzzy concept. Further, it can be extended to the multiple objective (or goal) programming problem, naturally. But we feel that FMP have some shortcomings such as the fuzzy number in FMP is the one dimesional possibility set, so it can not be represented the relationship between them, and, in spite of FMP includes some (uncertainty) fuzzy paramenters, many alogrithms are only obtained a crisp solution.In this study, we propose a method of FMS. Our method use the scenario approach (or fuzzy random variables) to represent the relationship between fuzzy numbers, and can obtain the fuzzy solution.

• Structural Engineering and Mechanics
• /
• 제34권1호
• /
• pp.85-95
• /
• 2010

In this paper, numerical solution of the singular integral equation for the multiple curved branch-cracks is investigated. If some quadrature rule is used, one difficult point in the problem is to balance the number of unknowns and equations in the solution. This difficult point was overcome by taking the following steps: (a) to place a point dislocation at the intersecting point of branches, (b) to use the curve length method to covert the integral on the curve to an integral on the real axis, (c) to use the semi-open quadrature rule in the integration. After taking these steps, the number of the unknowns is equal to the number of the resulting algebraic equations. This is a particular advantage of the suggested method. In addition, accurate results for the stress intensity factors (SIFs) at crack tips have been found in a numerical example. Finally, several numerical examples are given to illustrate the efficiency of the method presented.

• 호남수학학술지
• /
• 제40권4호
• /
• pp.785-794
• /
• 2018

In [8] they introduced a new finite element method for accurate numerical solutions of Poisson equations with corner singularities. They consider the Poisson equations with homogeneous Dirichlet boundary condition with one corner singularity at the origin, and compute the finite element solution using standard FEM and use the extraction formula to compute the stress intensity factor, then pose a PDE with a regular solution by imposing the nonhomogeneous boundary condition using the computed stress intensity factor, which converges with optimal speed. From the solution they could get an accurate solution just by adding the singular part. This approach uses the polar coordinate and the cut-off function to control the singularity and the boundary condition. In this paper we consider Poisson equations with multiple singular points, which involves different cut-off functions which might overlaps together and shows the way of cording in FreeFEM++ to control the singular functions and cut-off functions with numerical experiments.