• Journal of Energy Engineering
• /
• v.12 no.4
• /
• pp.274-280
• /
• 2003

This paper presents a Case-Sort method to solve the unit commitment problem using database in electric power systems. The formulation of the unit commitment nay be described as nonlinear mixed integer programming. However, it is hard to optimize a problem with discrete and continuous variables in a large-scale system at the same time. The Case-Sort method is based on the unit［MW］generation cost considered drive hour. Then, this paper shows effectiveness and economical efficiency of the proposed algorithm.

• Journal of Korean Institute of Industrial Engineers
• /
• v.24 no.1
• /
• pp.37-50
• /
• 1998

This paper considers the nonidentical parallel machine scheduling problem in which n jobs having different due dates are to be scheduled on m nonidentical parallel machines. For the make-to-order manufacturing environment, the objective is to minimize the number of tardy jobs. A 0-1 nonlinear programming model is formulated and a heuristic algorithm that allocates and sequences jobs to machines is developed. The proposed algorithm makes use of the concept of assignment problem based on the suitability measure as the cost coefficient. Computational experiments show that the proposed algorithm is superior to the existing one in some performance measures such as number of tardy jobs. In addition, this algorithm is appropriate for solving real industrial problems efficiently.

• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.11
• /
• pp.180-187
• /
• 2003

A CAD-based seamless design system for MEMS named DS/MEMS was developed which performs coupled-field analysis, optimal and robust design. DS/MEMS has been developed by means of integrating commercial codes and inhouse code-SolidWorks, FEMAP, ANSYS and CA/MEMS. This strategy results in versatility that means to include various analysis model, corresponding analyses and approximated design sensitivity analysis and user friendliness that design variables are taken to be selectable directly from a CAD model, that the problem is formulated under a window environment and that the manual job during optimization process is almost eliminated. DS/MEMS works on a parametric CAD platform, integrating CAD modeling, analysis, and optimization. Nonlinear programming algorithms, the Taguchi method, and response surface method are made available for optimization. One application problem is taken to illustrate the proposed methodology and show the feasibility of DS/MEMS as a practical tool.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.4
• /
• pp.1-19
• /
• 2003

This paper studies power and rate control for data users on the forward link of CDMA system with two cells. The QoS for data users is specified by delay and error rate constraints as well as a family of utility functions representing system throughput and fairness among data users. Optimal power and rate allocation problem is mathematically formulated as a nonlinear programming problem, which is to maximize total utility under delay and error rate constraints, and optimal power and rate allocation scheme (OPRAS) is proposed to obtain a good solution in a fast time. Computational experiments show that the proposed scheme OPRAS works very well and increases total utility compared to the separate power and rate allocation scheme (SPARS) which considers each cell individually.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.11a
• /
• pp.493-505
• /
• 2006

Call center staffing problems have often relied upon queueing models, which are traditionally used to compute average call waiting time. However, the relationship between the in-bound call volume and call abandon rate is not directly explained even with the complex queueing formula while that relationship is a major interest to the hospital due to profitability. In this paper we provide a novel approach for the call center staffing problem by incorporating the relationship between the in-bound call volume and call abandon rate with a nonlinear integer programming, rather than using the traditional queueing model. We perform numerical analyses with actual data obtained from a reservation call center in a hospital.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.1122-1127
• /
• 2003

Typical application of detecting piecewise-linear curves includes vectorizing of scanned drawings whirh is a vital step in installing any geographic information system. This paper considers the problem of optimally approximating a piecewise linear curve to a set of digital points while satisfying given intersection angles between each pair of neighboring lines. The criterion for optimality is to minimize the sum of squared deviations. The problem is formulated as an unconstrained nonlinear programming model. An algorithm which guarantees an optimal solution is then proposed and its validity is tested with both a synthetically generated image and a real image. The test results illustrate the excellent performance of the proposed algorithm.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.19 no.8
• /
• pp.1822-1831
• /
• 1995

A general formulation of the design optimization problem with the random parameters is presented here. The formulation is based on the stochastic finite element second-order perturbation method ; it takes into full account of the stress and displacement constraints together with the rates of change of the random variables. A method of direct differentiation for calculating the sensitivity coefficients in regard to the governing equation and the second-order perturbed equation is derived. A gradient-based nonlinear programming technique is used to solve the problem. The numerical results are specifically noted, where the stiffness parameter and external load are treated as random variables.

• 제어로봇시스템학회:학술대회논문집
• /
• 1986.10a
• /
• pp.119-122
• /
• 1986

An algorithm is proposed to find a stable rational function, which is frequently used in the linear system theory, by curve-fitting a given data. This problem is essentially a nonolinear optimization problem. In order to converge faster to the solution, the following method is used. First, the coefficients of the denominator polynomial are fixed and only the coefficients of the numerator polynomial are adjusted by its linear relationships. Then the coefficients of the numerator are fixed and the coefficients of the denominator polynomial are adjusted by nonlinear programming. This whole process is repeated until a convergent solution is found. The solution obtained by this method converges better than by other algorithms and its versatility is demonstrated by applying it to the design of a feedback control system and a low pass filter.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.25 no.4
• /
• pp.40-45
• /
• 2002

An AS/RS construction cost minimization model under throughput rate requirement constraint has been developed, whose objective function includes S/R machine cost, storage rack cost, and interrace conveyor cost. S/R machine cost is a function of the storage rack height, the unit load weight, and the control logic used by the system, while storage rack cost is a function of the storage rack height, the weight and the volume of the unit load. Since the model is a nonlinear integer programming problem which is very hard to solve exactly with large problem size, a solution procedure is developed to determine the height and the length of the storage rack with a fixed number of S/R machines, while increasing the number of S/R machines one by one to meet the throughput rate requirement.

• Proceedings of the KIEE Conference
• /
• 2001.11b
• /
• pp.161-163
• /
• 2001

This paper presents a Case-Sort method to solve the unit commitment problem using database in electric power systems. The formulation of the unit commitment may be described as nonlinear mixed integer programming. However, it is hard to optimize a problem with discrete and continuous variables in a large-scale system at the same time. The Case-Sort method is based on the unit [MW] generation cost considered drive hour. Then, this paper shows effectiveness and economical efficiency of the proposed algorithm.