• Journal of Electrical Engineering and Technology
• /
• v.4 no.3
• /
• pp.301-309
• /
• 2009

A simple and efficient Lambda logic (${\lambda}-logic$) based algorithm is proposed for the solution of the generator constrained economic dispatch problem when the generating units having prohibited zones. The proposed method solves the economic dispatch (ED) problem that takes into account ramprate limits, transmission losses and prohibited operating zones in the power system operation. The proposed method uses a simple heuristic rule based on average power of prohibited operating zones which produces the feasibility of solution for the restricted operating units. The effectiveness of the algorithm is tested on five different test systems and the performance compared with other relevant methods reported in the literature. In all the cases, the proposed algorithm performs better than the previous existing algorithms with a less computational burden.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.51 no.5
• /
• pp.217-224
• /
• 2002

This paper presents an algorithm to obtain an approximate optimal solution for the service restoration and load balancing of large scale radial distribution system in a real-time operation environment. Since the problem is formulated as a combinatorial optimization problem, it is difficult to solve a large-scale combinatorial optimization problem accurately within the reasonable computation time. Therefore, in order to find an approximate optimal solution quickly, the authors proposed an algorithm which combines optimization technique called cyclic best-first search with heuristic based feeder loadings balance index for computational efficiency and robust performance. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the KEPCO's 108 bus distribution system.

• Journal of Korean Institute of Industrial Engineers
• /
• v.38 no.1
• /
• pp.1-6
• /
• 2012

We consider a two-dimensional vector packing problem in which each item has size in x- and y-coordinates. The purpose of this paper is to provide a ground work on how hard two-dimensional vector packing problems are for large items. We prove that the problem with each item greater than 1/2-${\varepsilon}$ either in x- or y-coordinates for 0 < ${\varepsilon}$ ${\leq}$ 1/6 has no APTAS unless P = NP.

• Industrial Engineering and Management Systems
• /
• v.16 no.1
• /
• pp.141-153
• /
• 2017

A binary integer programming model is proposed for a complex timetabling problem in a university faculty which conducts various degree programs. The decision variables are defined with fewer dimensions to economize the model size of large scale problems and to improve modeling efficiency. Binary matrices are used to incorporate the relationships between the courses and students, and the courses and teachers. The model includes generally applicable constraints such as completeness, uniqueness, and consecutiveness; and case specific constraints. The model was coded and solved using Open Solver which is an open-source optimizer available as an Excel add-in. The results indicate that complicated timetabling problems with large numbers of courses and student groups can be formulated more efficiently with fewer numbers of variables and constraints using the proposed modeling framework. The model could effectively generate timetables with a significantly lower number of work hours per week compared to currently used timetables. The model results indicate that the particular timetabling problem is bounded by the student overlaps, and both human and physical resource constraints are insignificant.

• Proceedings of the KIEE Conference
• /
• 1993.11a
• /
• pp.6-8
• /
• 1993

Short Circuit analysis is one of the most fundamental procedures for power system analysis problem. In order 10 solve the problem, In order to solve the problem, it's required to develop an advanced algorithm by which modified bus admittance matrix are easily computed for a large number of alternative network configuration. This paper proposes a new calculation method to efficiently modify the bus impedance matrix elements of large power system by method for removal of link, and presents its Practicality by applying the proposed method in the power system model.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2000.06a
• /
• pp.1945-1950
• /
• 2000

When one build a building that posses Precison production process to be sensitive to vibration and SMD to procuce a large dynamic force, how do one predict & answer vibration control problem at building structure design at first stage, That is a question. It has tried to predict dynamic response and establish answering about global or local dynamic problem in building using experimental and analysis method. One of such a try, it be proposed Semi-Empirial Method that reduce error element of input information about dynamic analysis using dynamic experimental study and measurement data in the basis of real-structure. In this paper, the dynamic response problem about RC-structure building that will be set-up SMD produce large transient dynamic force using Semi-Empirical Method.

• The Journal of Fisheries Business Administration
• /
• v.18 no.2
• /
• pp.53-67
• /
• 1987

In the fish industry, the perishabiliy of raw material, saeasonality of catch and diatance between production and consumption combine to cause physical distribution to be a difficult decision problem. In fishery physical distribution, the choice of appropriate landing port is a major problem. This paper deals with transshipment model to determine landing port as intermediate transfer point and the market to which fish should be sent. Transshipment model is useful to determine intermediate transfer point and can be reformulated as LP model. So this study developes transshipment model for korea large trawler ana analized the model output. It can be expended to a realistic problem in order to provide information to port planner and decision maker on the trade-offs between the cost and efficiency of fishery transportation.

• Communications for Statistical Applications and Methods
• /
• v.29 no.4
• /
• pp.441-451
• /
• 2022

In the era of bigdata, scalability is a crucial issue in learning models. Among many others, the Alternating Direction of Multipliers (ADMM, Boyd et al., 2011) algorithm has gained great popularity in solving large-scale problems efficiently. In this article, we propose applying the ADMM algorithm to solve the least square problem penalized by the pairwise-difference penalty, frequently used to identify group structures among coefficients. ADMM algorithm enables us to solve the high-dimensional problem efficiently in a unified fashion and thus allows us to employ several different types of penalty functions such as LASSO, Elastic Net, SCAD, and MCP for the penalized problem. Additionally, the ADMM algorithm naturally extends the algorithm to distributed computation and real-time updates, both desirable when dealing with large amounts of data.

• Advances in aircraft and spacecraft science
• /
• v.10 no.5
• /
• pp.393-418
• /
• 2023

Drones are increasingly used in logistics delivery due to their low cost, high-speed and straight-line flight. Considering the small cargo capacity, limited endurance and other factors, this paper optimized the pickup and delivery vehicle routing problem with time windows in the mode of "truck+drone". A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm is designed to solve the problem. In this algorithm, the performance of the algorithm is improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions. The effectiveness of the model and the algorithm is verified through the numerical experiments, and the impact of the "truck+drone" on the route cost is analyzed, the result of this study provides a decision basis for the route planning of "truck+drone" mode delivery.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 1992.03a
• /
• pp.11-26
• /
• 1992

In this research, a numerical algorithm has been developed, which can be applied to the large deformation and large displacement contact problems between angle change have been proposed considering the change in geometric shape and rate of contact force. A set of linear simultaneous equations is constructed by adding the geometric shape change and contact conditions to the original stiffness matrix. A new method to determine time increment has been proposed based on Euler method, in which the condition to prevent the contact bodies from penetrating and overrunning each other has been taken into consideration. Practical application to contact problem is extrusion in which bodies are sliding along the contact boundary.