• Journal of the military operations research society of Korea
• /
• v.6 no.1
• /
• pp.93-101
• /
• 1980

An effectively designed budget system in the poor resources environment necessarily has three design criteria : (i) to be both planning-oriented and control-oriented, (ii) to be both rationalistic and realistic, (iii) to be sensitive to the variations of resources environment. PPB system is an extreme (planning-oriented and rationalistic) and conventional OEB/OUB system is the other extreme (control-oriented and incrementalistic). Generally, the merits of rationalism are limited because of the infeasibility of applications. Hence, mixtures of the two extremes such as MBO, ZBB, and RZBB have been examined and applied during the last decade. The classical mathematical models of capital budgeting are the starting points of the development of the Budget-Mix Model introduced in this paper. They are modified by the followings: (i) technological-resource constraints, (ii) bounded-variable constraint, (iii) the exchange rules. Special emphasis is laid on the above (iii), because we need more efficient interresource exchanges in the budget-mix process. The Budget-Mix Model is not based on optimization, but a heuristic approach which assures a satisficing solution. And the application fields of this model range between the incremental Nonzero-Base Budgeting and the rational Zero-Base Budgeting. In this thesis, the author suggests 'the budget- mix concept' and a budget-mix model. Budget-mix is a decision process of making program-mix and resource-mix together. For keeping this concept in the existing organization realistic, we need the development of quantitative models describing budget-mix situations.

• Industrial Engineering and Management Systems
• /
• v.4 no.1
• /
• pp.94-101
• /
• 2005

This paper presents the first known application of a meta-heuristic algorithm, variable neighbourhood descent (VND), to the redundancy allocation problem (RAP). The RAP, a well-known NP-hard problem, has been the subject of much prior work, generally in a restricted form where each subsystem must consist of identical components. The newer meta-heuristic methods overcome this limitation and offer a practical way to solve large instances of the relaxed RAP where different components can be used in parallel. The variable neighbourhood descent method has not yet been used in reliability design, yet it is a method that fits perfectly in those combinatorial problems with potential neighbourhood structures, as in the case of the RAP. A variable neighbourhood descent algorithm for the RAP is developed and tested on a set of well-known benchmark problems from the literature. Results on 33 test problems ranging from less to severely constrained conditions show that the variable neighbourhood descent method provides comparable solution quality at a very moderate computational cost in comparison with the best-known heuristics. Results also indicate that the VND method performs with little variability over random number seeds.

• The Journal of the Korea Contents Association
• /
• v.21 no.7
• /
• pp.164-170
• /
• 2021

In VLSI design, partitioning is a task of clustering objects into groups so that a given objective circuit is optimized. It is used at the layout level to find strongly connected components that can be placed together in order to minimize the layout area and propagation delay. The most popular algorithms for partitioning include the Kernighan-Lin algorithm, Fiduccia-Mattheyses heuristic and simulated annealing. In this paper, we propose a adapted genetic algorithm searching solution space for the circuit partitioning problem, and then compare it with simulated annealing and genetic algorithm by analyzing the results of implementation. As a result, it was found that an adaptive genetic algorithm approaches the optimal solution more effectively than the simulated annealing and genetic algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.18 no.4
• /
• pp.843-859
• /
• 2024

The university course scheduling problem (UCSP) aims at optimally arranging courses to corresponding rooms, faculties, students, and timeslots with constraints. Previously, the university staff solved this thorny problem by hand, which is very time-consuming and makes it easy to fall into chaos. Even some meta-heuristic algorithms are proposed to solve UCSP automatically, while most only utilize one single algorithm, so the scheduling results still need improvement. Besides, they lack an in-depth analysis of the inner algorithms. Therefore, this paper presents a novel and practical approach based on Tabu search and simulated annealing algorithms for solving USCP. Firstly, the initial solution of the UCSP instance is generated by one construction heuristic algorithm, the first fit algorithm. Secondly, we defined one union move selector to control the moves and provide diverse solutions from initial solutions, consisting of two changing move selectors. Thirdly, Tabu search and simulated annealing (SA) are combined to filter out unacceptable moves in a parallel mode. Then, the acceptable moves are selected by one adaptive decision algorithm, which is used as the next step to construct the final solving path. Benefits from the excellent design of the union move selector, parallel tabu search and SA, and adaptive decision algorithm, the proposed method could effectively solve UCSP since it fully uses Tabu and SA. We designed and tested the proposed algorithm in one real-world (PKNU-UCSP) and ten random UCSP instances. The experimental results confirmed its effectiveness. Besides, the in-depth analysis confirmed each component's effectiveness for solving UCSP.

• Structural Engineering and Mechanics
• /
• v.35 no.1
• /
• pp.19-35
• /
• 2010

This paper proposes a hybrid heuristic and criteria-based method of optimum design which combines the advantages of both the iterated simulated annealing (SA) algorithm and the rigorously derived optimality criteria (OC) for structural optimum design of reinforced concrete (RC) buildings under multi-load cases based on the current Chinese design codes. The entire optimum design procedure is divided into two parts: strength optimum design and stiffness optimum design. A modified SA with the strategy of adaptive feasible region is proposed to perform the discrete optimization of RC frame structures under the strength constraints. The optimum stiffness design is conducted using OC method with the optimum results of strength optimum design as the lower bounds of member size. The proposed method is integrated into the commercial software packages for building structural design, SATWE, and for finite element analysis, ANSYS, for practical applications. Finally, two practical frame-shear-wall structures (15-story and 30-story) are optimized to illustrate the effectiveness and practicality of the proposed optimum design method.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.27 no.5
• /
• pp.798-806
• /
• 2003

Structural optimization has been carried out in continuous or discrete design space. Methods for continuous design have been well developed though they are finding the local optima. On the contrary, the existing methods for discrete design are extremely expensive in computational cost or not robust. In this research, an algorithm using tabu search is developed fur the discrete structural designs. The tabu list and the neighbor function of the Tabu concepts are introduced to the algorithm. It defines the number of steps, the maximum number for random searches and the stop criteria. A tabu search is known as the heuristic approach while genetic algorithm and simulated annealing algorithm are attributed to the stochastic approach. It is shown that an algorithm using the tabu search with random moves has an advantage of discrete design. Furthermore, the suggested method finds the reliable optimum for the discrete design problems. The existing tabu search methods are reviewed. Subsequently, the suggested method is explained. The mathematical problems and structural design problems are investigated to show the validity of the proposed method. The results of the structural designs are compared with those from a genetic algorithm and an orthogonal array design.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2005.04a
• /
• pp.375-382
• /
• 2005

In this paper, a practical control method of wind-induced vibration of high-rise buildings is presented in the form of resizing algorithm. In the structural design process for high-rise buildings, the lateral load resisting system for the building is more often determined by serviceability design criteria including wind-induced vibration level. Even though many drift method have been developed in various forms, no practical design method for wind induced vibration has been developed so far. Structural engineers rely upon heuristic or experience in designing wind induced vibration. The performance of the proposed method is evaluated by comparing wind-induced vibration levels estimated both from approximate techniques and wind tunnel test.

• Proceedings of the IEEK Conference
• /
• 2000.11a
• /
• pp.473-476
• /
• 2000

WDM is a very promisinig technique for the realization of future All-Optical networks. WDM gives an advantage of high rate transmission without delay for Electronic/optical conversion. But the available number of wavelengths is limited by technical restriction. so the efficient optical path routing and wavelength assignment is needed. this paper is concerned with the efficient design of WDM optical transport networks. RWA assumes that the connection demands between node pairs are given. the objective of RWA is to minimize the number of wavelengths. these design consider the static routing and wavelength assignment in the network of arbitrary topology. To solve these problems, this paper proposes some heuristic algorithms.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.667-670
• /
• 2000

This paper provides a heuristic theory for modeling and analysis of vector quantization effects in 2-dimensional subband filter banks. This model is used as the basis for optimal filter bank design. The scalar non-linear gain-plus-additive noise quantization model can be used to represent each vector quantizer in 2-band subband codec. The validity and accuracy and of this analytic model is confirmed by comparing the calculated model quantization errors with actual simulation of the optimum LBG vector quantizer. Numerical design examples for the optimum separable paraunitary filter banks are suggested in this paper.

• Journal of Electrical Engineering and Technology
• /
• v.6 no.2
• /
• pp.182-191
• /
• 2011

Genetic algorithms (GA) and particle swarm optimization (PSO) are the most famous optimization techniques among various modern heuristic optimization techniques. These two approaches identify the solution to a given objective function, but they employ different strategies and computational effort; therefore, a comparison of their performance is needed. This paper presents the application and performance comparison of the PSO and GA optimization techniques for a static synchronous series compensator-based controller design. The design objective is to enhance power system stability. The design problem of the FACTS-based controller is formulated as an optimization problem, and both PSO and GA optimization techniques are employed to search for the optimal controller parameters.