• 대한산업공학회지
• /
• 제16권2호
• /
• pp.91-98
• /
• 1990

This paper studies a heuristic method for the Maximum Origin-Destination Flow Path (MODFP) in an acyclic transportation network. We construct a mathematical formulation for finding the MODFP. Then by applying Benders' partitioning method, we generate two subproblems which should be solved in turn so that they may give an optimal solution. We solve one subproblem by an optimal seeking algorithm and the other by a hueristic method. so that, we finally obtain a good solution. The computational complexity of calculating the optimal solution of the first subproblem is 0(mn) and that of calculating the heuristic solution of the other subproblem is $0(n^2).$ From the computational experiments, we estimated the performance of the heuristic method as being 99.3% and the computing time relative to optimal algorithm as being 28.76%.

• 한국경영과학회지
• /
• 제38권4호
• /
• pp.65-78
• /
• 2013

Circular shareholding is established when at least three member firms in a business group hold stock in other member firms and form a series of ownership in a circular way. Although there have been many studies which investigated a negative effect of circular shareholding on firm's value, few studies have discussed how to resolve the problem given complicated ownership structures of large business groups. This paper is based on a mixed integer programming model, which was proposed in the author's previous research and can identify the ownership share divested in order to resolve circular shareholding. Since the optimization model becomes too complicated for large business groups and requires a sophisticated software to solve it, we propose a simple heuristic method that can find a good approximate solution to the model. Its applications to twelve Korean large business groups show that the heuristic method is not just computationally attractive but also provides near-optimal solutions in most cases.

• 산업경영시스템학회지
• /
• 제22권52호
• /
• pp.97-107
• /
• 1999

The asymmetric traveling salesman problem is a representative NP-Complete problem. Polynomial algorithm for this problem has not been yet found. So, many heuristic methods have been researched in this problem. We need heuristic methods that produce good answers for some larger problems in reasonable times. 3-opt is well known for the effective local-search heuristic method. It has been used in many applications of the asymmetric traveling salesman problem. This paper discusses 3-opt's properties and ineffective aspects and presents a highly effective heuristic method. 3-opt does not consider good arcs(shorter distance or little cost). This paper presents a fast heuritic algorithm compared with 3-opt by inserting good arcs and deleting related arcs later.

• 지능정보연구
• /
• 제1권1호
• /
• pp.61-72
• /
• 1995

Dynamic and explicit ordering of strategies is a key process in modeling knowledge-level problem-solving behavior. This paper addressed the important problem of howl to make the scheduler more knowledge-intensive in a way that facilitates the acquisition, integration, and maintenance of the scheduler control knowledge. The solution a, pp.oach described in this paper involved formulating the scheduler task as a heuristic classification problem, and then implementing it as a classification expert system. By doing this, the wide spectrum of known methods of acquiring, refining, and maintaining the knowledge of a classification expert system are a, pp.icable to the scheduler control knowledge. One important innovation of this research is that of recursive heuristic classification : this paper demonstrates that it is possible to formulate and solve a key subcomponent of heuristic classification as heuristic classification problem. Another key innovation is the creation of a method of dynamic heuristic classification : the classification alternatives that are selected among are dynamically generated in real-time and then evidence is gathered for and aginst these alternatives. In contrast, the normal model of heuristic classification is that of structured selection between a set of preenumerated fixed alternatives.

• 대한산업공학회지
• /
• 제19권3호
• /
• pp.37-49
• /
• 1993

In this paper, the TSP(traveling salesman problem) which its costs(distance) between nodes are defined with Max($\bar{x}$, $\bar{y}$) has been dealt. In order to find a satisfactory solution for this kind of problem, we generate weighted matrix, and then develope a new heuristic problem solving method using the weighted matrix. Also we analyze the effectiveness of the newly developed heuristic method comparing it with other heuristic algorithm already exists for Euclidean TSP. Finally, we apply a new developed algorithm to real Max($\bar{x}$,$\bar{y}$) TSP such as PCB inserting.

• Industrial Engineering and Management Systems
• /
• 제14권4호
• /
• pp.401-412
• /
• 2015

In this paper, we present a modeling approach to production planning for an actual production line and a heuristic method. We also illustrate the successful implementation of the proposed method on the production line. A heuristic algorithm called the push-back algorithm was designed for a single machine earliness/tardiness production planning with distinct due date. It was developed by combining a minimum slack time rule and shortest processing time rule with a push-back procedure. The results of a numerical experiment on the heuristic's performance are presented in comparison with the results of IBM ILOG CPLEX. The proposed algorithm was applied to an actual case of production planning at Woongjin Chemical, a leading manufacturer of filter products in South Korea. The seven-month execution of our algorithm led to a 24.5% decrease in the company's inventory level, thus demonstrating its practicality and effectiveness.

• 동력기계공학회지
• /
• 제22권6호
• /
• pp.20-27
• /
• 2018

Vessel maneuvering problem in the harbor area is generating considerable interests in terms of marine cybernetics. In this sense, the vessel is operated and moves at ultimately low or zero speed in shallow water area. So the vessel is usually aided by the cooperation with thrusters, main propulsion system, tugboats and pilots, etc. In this paper, we suggest a new vessel berthing technique using dampers and winches as a solution for excessively complicate and dangerous berthing work. In the proposed berthing method, in order to manipulate the actuators (winches and dampers), a simple and heuristic control strategy is applied for a basic experiment. Finally, experiments are conducted to verify the effectiveness of the proposed automatic vessel berthing strategy based on the heuristic control method.

• Transactions on Control, Automation and Systems Engineering
• /
• 제4권3호
• /
• pp.212-216
• /
• 2002

A practical issue is studied to improve the performance of a new energy based method of achieving stable, high performance haptic interface control. The issue is related to resetting the amount of energy accumulated in the Passivity Observer for faster operation. A heuristic method is derived and experimentally tested for the resetting and it is shown to help the PC to operate sooner when the system gets active. Experimental results are presented for the “Excalibur” haptic device.

• 산업경영시스템학회지
• /
• 제28권4호
• /
• pp.94-101
• /
• 2005

This paper presents a data-mining aided heuristic algorithm development. The developed algorithm includes three steps. The steps are a uniform selection, development of feature functions and clustering, and a decision tree making. The developed algorithm is employed in designing an optimal multi-station fixture layout. The objective is to minimize the sensitivity function subject to geometric constraints. Its benefit is presented by a comparison with currently available optimization methods.

• 한국농공학회지
• /
• 제39권2호
• /
• pp.9-18
• /
• 1997

Abstract This paper presents a heuristic method for optimal design of water distribution system with multiple sources and potential links. In multiple source pipe network, supply rate at each source node affects the total cost of the system because supply rates are not uniquely determined. The Linear Minimum Cost Flow (LMCF) model may be used to a large scale pipe network with multiple sources to determine supply rate at each source node. In this study the heuristic method based on the LMCF is suggested to determine supply rate at each source node and then to optimize the given layout. The heuristic method in turn perturbs links in the longest path of the network to obtain the supply rates which make the optimal design of the pipe network. Once the best tree network is obtained, the frequency count of reconnecting links by considering link failure is in turn applied to form loop to enhance the reliability of the best tree network. A sample pipe network is employed to test the proposed method. The results show that the proposed method can yield a lower cost design than the LMCF alone and that the proposed method can be efficiently used to design irrigation systems or rural water distribution systems.