• Journal of the Korean Operations Research and Management Science Society
• /
• v.38 no.2
• /
• pp.141-157
• /
• 2013

In this paper, we consider the minimization of the total weighted earliness-tardiness penalty of jobs, regarding the partial precedences between jobs. We present an optimal scheduling algorithm in O(n(n+m log m)) where n is the number of jobs and m is the number of partial precedences. In the algorithm, the optimal schedule is constructed iteratively by considering each group of contiguous jobs as a block that is represented by a tree.

• Proceedings of the KIEE Conference
• /
• 1992.07a
• /
• pp.503-505
• /
• 1992

This paper describes the optimization of design variables of SLIM using finite element method and SUMT(Sequential Unconstrained Minimization Technique). Thrust is taken as an objective function in order to maximize thrust under constant current drive, and seven independent design variables and nine constraints are chosen. As a result, $\tau$/g(pole pitch/airgap) and $\tau$/$d_{AL}$(pole pitch/aluminum depth) of good criteria in SLIM design are determined.

• Journal of the Korean Institute of Navigation
• /
• v.13 no.2
• /
• pp.75-95
• /
• 1989

The study presents the optimum design of B/C midship structure based on the classification society's Rule. The SUMT (Sequential Unconstrained Minimization Technique), using the Direct Search Methods (Hooke and Jeeves, Simplex) is applied to the solution of this nonlinear optimum design problem with constraints. Through the optimum designs of existing ships(60k, 186k, 220k), the amount 0.45-6.18% in weight of their midship structures are obtained on the viewpoint of minimum weight design.

• Journal of applied mathematics & informatics
• /
• v.24 no.1_2
• /
• pp.333-342
• /
• 2007

A nonsmooth PGD scheme for minimizing a nonsmooth convex function is presented. In the parallelization step of the algorithm, a method due to Pang, Han and Pangaraj (1991), [7], is employed to solve a subproblem for constructing search directions. The convergence analysis is given as well.

• Journal of the military operations research society of Korea
• /
• v.3 no.1
• /
• pp.137-150
• /
• 1977

The effectiveness of an actual combat tank system is analyzed. A measure of effectiveness which includes performance and reliability called pseudo-reliability is introduced. A model is introduced to optimize the design of the system in which the system pseudo-reliability is maximized subject to cost constraint. This model is a nonlinear programming problem and is solved by the sequential unconstrained minimization technique (SUMT). A numerical exampl with actual data from the test evaluation of five combat tanks is used to illustrate the model.

• Proceedings of the Korea Concrete Institute Conference
• /
• 1998.10b
• /
• pp.718-723
• /
• 1998

The program which could determine cross-sectional dimension of the prestressed concrete box girder bridges at the stage of preliminary design was developed using the optimal technique in this study. It could minimize the cost required in the design of box girder bridges and the construction with the full staging method. Objective cost function consisted of six independent variables such as height of cross-section, jacking force and thickness of web and bottom flange. The SUMT(Sequntial Unconstrained minimization Technique) was used to solve the constrained nonlinear minimization optimal problem. Using the program developed in this study, optimum design was performed for existing bridges with one cell cross section of constant depth. The result verify the compatibility of the program.

• Structural Engineering and Mechanics
• /
• v.14 no.2
• /
• pp.223-236
• /
• 2002

The main objective of the present paper is to address a formal procedure for orthotropic steel plates design. The theme of the proposed approach is to recast the design procedure into a mathematical programming model. The objective function to be optimized is the total weight of the structure. The total weight is function of its layout parameters and structural element design variables. Mean while the proposed approach takes into consideration the strength and rigidity criteria in addition to other dimensional constraints. A nonlinear programming model is developed which consists of a nonlinear objective function and a set of implicit/explicit nonlinear constraints. A transformation method is adopted for minimization strategy, where the primal model constrained problem is transformed into a sequence of unconstrained minimization models. The search strategy is based on the well-known Fletcher/Powell algorithm. The finite element technique is adopted for discretization and analysis strategies. Mindlin theory is selected to simulate the finite element model and a selective reduced integration scheme is exploited to avoid a shear lock problem.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.11 no.6
• /
• pp.38-43
• /
• 1974

A design problem is studied for a nonuniform transmission line (NUTL) section to be inserted between an arbitrary source impedance and an arbitary load impedance for the purpose of impedance matching or providing a minimum input reflection coefficient over a frequency ranee as wide as possible. A special class of NUTL's, yet comprehensive enough to include almost all smoothly varying lines, are considered. Power series expansions of the ABCD parameters of such lines are used in the calculation of the input reflection coefficient. The design problem is formulated as a nonlinear programming problem withnonlinear constraints and is solved by a combined use of the sequential unconstrained minimization technique and tile Fletcher-Powell method. As a result, a line section was obtained which shows a marked improvement over any one hitherto published as a wide-band impedance matching device.

• Proceedings of the KIEE Conference
• /
• 1993.07b
• /
• pp.923-928
• /
• 1993

Genetic algorithms are powerful optimization methods based on the mechanism of natural genetics and natural selection. Genetic algorithms reduce chance of searching local optima unlike most conventional search algorithms and especially show good performances in complex nonlinear optimization problems because they do not require any information except objective function value. This paper presents a new model based on sexual reproduction in nature. In the proposed Sexual Reproduction model(SR model), individuals consist of the diploid of chromosomes, which are artificially coded as binary string in computer program. The meiosis is modeled to produce the sexual cell(gamete). In the artificial meiosis, crossover between homologous chromosomes plays an essential role for exchanging genetic informations. We apply proposed SR model to optimization of the design parameters of Single-sided Linear Induction Motor(SLIM). Sequential Unconstrained Minimization Technique(SUMT) is used to transform the nonlinear optimization problem with many constraints of SLIM to a simple unconstrained problem, We perform optimal design of SLIM available to FA conveyer systems and discuss its results.

• Proceedings of the KIEE Conference
• /
• 1991.11a
• /
• pp.101-104
• /
• 1991

Design characteristics of Interior Permanent Magnet Synchronous Motors are induced. In order to maximize the efficiency of the motor, the objective function is taken stator winding and core losses. And using Sequential Unconstrained Minimization Technique, the dimensions of the motor are obtained which minimize the objective function. Characteristics of the motor which is designed as above are compared with the conventional one.