• Korean Journal of Computational Design and Engineering
• /
• v.4 no.3
• /
• pp.259-268
• /
• 1999

In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

• Proceedings of the KIEE Conference
• /
• 2008.07a
• /
• pp.303-304
• /
• 2008

For the state estimation problem, the weighted least squares (WLS) method and the fast decoupled method are widely used at present. However, these algorithms can converge to local optimal solutions. Recently, modern heuristic optimization methods such as Particle Swarm Optimization (PSO) have been introduced to overcome the disadvantage of the classical optimization problem. However, heuristic optimization methods based on populations require a lengthy computing time to find an optimal solution. In this paper, we used PSO to search for the optimal solution of state estimation in power systems. To overcome the shortcoming of heuristic optimization methods, we proposed parallel processing of the PSO algorithm based on the PC cluster system. the proposed approach was tested with the IEEE-118 bus systems. From the simulation results, we found that the parallel PSO based on the PC cluster system can be applicable for power system state estimation.

• Journal of the military operations research society of Korea
• /
• v.13 no.1
• /
• pp.101-115
• /
• 1987

This paper presents an optimization based heuristic algorithm for a tour bus scheduling problem where buses consist of various kinds of sightseeing and commutation services. First, this algorithm transforms the prolem into a vehicle routing problem on whose nodes denote trips and arcs denote connections between trips. Second, a greedy heuritic routing technique is applied to find a good feasible bus-route set. Then the greedy feasible solution is improved by the simplex method using column generation technique. The algorithm provides a better near-optimal solution which gives much reductions in the total tour distance and the number of tour buses.

• IE interfaces
• /
• v.11 no.1
• /
• pp.183-190
• /
• 1998

This paper is concerned with the bicriteria vehicle routing problems with time window constraints(BVRPTW). The BVRPTW is to determine the most favorable vehicle routes that minimize the total vehicle travel time and the total customer wait time which are, more often than not, conflicting. We construct a linear goal programming (GP) model for the BVRPTW and propose a heuristic algorithm to relieve a computational burden inherent to the application of the GP model. The heuristic algorithm consists of a parallel insertion method for clustering and a sequential linear goal programming procedure for routing. The results of computational experiments showed that the proposed algorithm finds successfully more favorable solutions than the Potvin an Rousseau's method that is known as a very good heuristic for the VRPs with time window constraints, through the change of target values and the decision maker's goal priority structure.

• Journal of the Korean Society of Tobacco Science
• /
• v.25 no.1
• /
• pp.53-58
• /
• 2003

This study deals with the leaf tobacco assignment problem of a leaf tobacco warehouse with multiple input points and single output point. Also, the number of storage frequences is not necessary the same as that of retrieval for each leaf tobacco. A mathematical model is developed with the objective of minimizing the total travel distance associated with storage and retrieval operations. We also develop several heuristics based on the retrieval order frequency, retrieval/storage frequency ratio of leaf tobacco, and ABC curve. It is observed that the ABC curve based heuristic gives the best solution which is near optimal. Based on the test results from real world data, the ABC curve based heuristic is found to give a best performance. Comparing to current assignment method, the ABC curve based heuristic reduced total travel distance about 17.2%.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.56
• /
• pp.9-18
• /
• 2000

This paper considers the problem of two-machine, M-parallel flow shop scheduling to minimize makespan, and proposes a series of heuristic algorithms and a branch and bound algorithm. Two processing times of each job at two machines on each line are identical on any line. Since each flow-shop line consists of two machines, Johnson's sequence is optimal for each flow-shop line. Heuristic algorithms are developed in this paper by combining a "list scheduling" method and a "local search with global evaluation" method. Numerical experiments show that the proposed heuristics can efficiently give optimal or near-optimal schedules with high accuracy. with high accuracy.

• Korean Management Science Review
• /
• v.10 no.2
• /
• pp.79-91
• /
• 1993

Strategic decisions related to the design of a physical distribution system can be classified into three basic components : facility location, transportation, inventory decisions. In this research the interdependence of those decisions are expressed in a mathematical model such that the total relevant cost of the system is minimized. We suggested a heuristic technique for solving the model. In broad terms, our solution technique combines a heuristic method for determining which candidate DCs to open and an exact method for minimizing costs given a set of open DCs. And we also developed a decision supporting package for the design of a physical distribution system.

• 제어로봇시스템학회:학술대회논문집
• /
• 1988.10b
• /
• pp.786-789
• /
• 1988

Partially occluded objects are recognized from a 2-D image through the use of maximum curvature points on the image boundary. The vertices of high curvature on an occluded object are classified by the objects which are hypothesized to be involved in the occlusion. A heuristic method is developed for computational speed. Two typical examples are given to illustrate the accuracy as well as the simplicity of the heuristic method.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.193-196
• /
• 2000

In the turbine-blade manufacturing industry, turbine-blades are machined and then are assembled to form a circular roll of blades. The roll of blades should be balanced as much as possible, since otherwise the efficiency of the turbine generator might degrade. We propose a heuristic method for balancing blades based on the number partitioning algorithm. The proposed method outperformed existing methods remarkably in terms of the accuracy with a negligible increase in the running time.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.24 no.67
• /
• pp.19-26
• /
• 2001

A design issue for a flexible manufacturing system is to find the number of each resource type which assures a given production ratio with a minimal cost. The FMS is modeled as a closed queueing network with a local buffer of limited capacity. An efficient method to determine this optical configuration is presented. The proposed method consists of three steps : 1) determine a lower configuration, 2) derive a heuristic solution, 3) find the optimal solution. The derived heuristic solutions are close to the optical solution.