• 산업경영시스템학회지
• /
• 제15권25호
• /
• pp.83-90
• /
• 1992

This paper aims at the problem that design the network of Rig-star type with the minimum cost, which the Ring is composed of the selected nodes(concentrators) among the several candidate nodes on the network and other nodes(terminals) is connected to the Ring by star subnetwork. Especially, we consider the terminal reliability in network design problem. We develop the heuristic algorithm for network design problem to obtain the near optimal(best) solution for problem. We use an add-heuristic method and 2-exchange method in developing the heuristic algorithm.

• 한국디자인학회:학술대회논문집
• /
• 한국디자인학회 2002년도 봄 학술발표회 논문집
• /
• pp.234-235
• /
• 2002

• 한국디자인학회:학술대회논문집
• /
• 한국디자인학회 2002년도 봄 학술발표회 논문집
• /
• pp.240-241
• /
• 2002

• 디자인학연구
• /
• 제17권2호
• /
• pp.23-32
• /
• 2004

본 연구는 사용자의 시지각 프로세스에 대한 분석을 통해 시선추적 과정을 이해하고, 인간의 정보처리 모델을 기반으로 휴리스틱 가이드라인을 도출하여, 실무에서 적용할 수 있는 인터페이스 디자인의 일반적인 원리를 발견하는 것에 목적이 있다. 이를 위해 인간의 시각 특성을 이용한 시선추적 시스템을 실험에 적용하여, 상향처리와 하향처리의 시지각 프로세스를 파악하고 인간의 정보처리 모델을 근거로 디자인을 위한 적용점을 분석하였다. 사례 연구로 인터랙티브 미디어를 실험하여 시선의 동선 및 고정점을 통해 사용자의 관심을 확인하고, 사용자의 인지과정을 이해하기 위한 단서를 효과적으로 얻을 수 있었다 그리고, 인간 행위의 각 단계와 정보처리 모델을 기반으로 다섯 가지의 휴리스틱 가이드라인을 도출하였으며, 이를 통하여 디자인 실무에서 직접 적용할 수 있는 인터페이스 디자인의 일반적인 원칙을 발견할 수 있었다.

• 한국농공학회지
• /
• 제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.

• 전자공학회논문지A
• /
• 제29A권4호
• /
• pp.91-98
• /
• 1992

In this paper, a new heuristic algorithm for designing combinational circuits suitable for verification testing is presented. The design method consists of argument reduction, input partitioning, output partitioning, and logic minimization. A new heuristic algorithm for input partitioning and output partitioning is developed and applied to designing combinational circuits to demonstrate its effectiveness.

• 대한산업공학회지
• /
• 제20권3호
• /
• pp.151-166
• /
• 1994

The manufacturing environment on which this research is focused is an FMS in which AGVs are used for material handling and each part type has one or more process plans. The research aims at developing a methodology whereby, given a part and volume mix for production during any production session, the best set of process plans including one plan per part type is selected and the best unidirectional AGV guidepath can be dynamically reconfigured in response to changes in parts and lot sizes combination. For the integrated PPS/FGD problem in which two functions of process plan selection (PPS) and flexible AGV guidepath design (FGD) are integrated, a zero-one integer programming model is developed. The integrated problem is decomposed into two subproblems, process plan selection given a directed AGV layout and AGV guidepath design with a fixed process plan per part type. A heuristic algorithm that alternately and iteratively solves these two subproblems is developed. The effectiveness of the heuristic algorithm is tested by solving various randomly generated sample problems and comparing the heuristic solutions with those obtained by an exact procedure. From the test results, the following conclusions are drawn: 1) For a reasonable size problem, the heuristic is very effective. 2) By integrating the two functions of PPS and FGD, a remarkable benefit in total production time for a given part and volume mix is gained.

• 제어로봇시스템학회논문지
• /
• 제9권8호
• /
• pp.623-631
• /
• 2003

We have fabricated the two-dimensional inverted pendulum system and designed its controller. The two-dimensional inverted pendulum system, which is composed of X-Y table, is actuated through timing belt by each of two geared DC motors. And the control goal is that the rod is always kept to a vertical position to any distrubance and is quickly moved to the desired position. Because this system has generally nonlinear dynamic characteristics and X-axis and Y-axis move together, it is very difficult to find its exact mathematical model and to design its controller. Therefore, we have designed the PID controller with simple structure and excellent performance. Genetic algorithm(GA), which is blown as one of probabilistic searching methods, and human's heuristic control strategy are introduced to design an optimal PID controller. The usefulness of the proposed GA based PID coefficient searching technique is verified through the experiments and computer simulations.

• 산업경영시스템학회지
• /
• 제35권2호
• /
• pp.189-195
• /
• 2012

Parcel delivery services are a bit different from general vehicle routing problems since the services require a deliver's walking time to give the parcel to the customer. This time takes more than 1/4 of total delivery time, but it is ignored for the convenience of algorithm design in general. The walking time is too big to be ignored if we need to estimate necessary delivery time precisely as much as possible, or to design a heuristic with varying vehicle moving speeds in metropolitan area. For these reasons, the walking times are surveyed and analyzed to use on the design of VRP heuristic for parcel delivery services in this research.

• 한국경영과학회지
• /
• 제25권1호
• /
• pp.67-84
• /
• 2000

In this paper, we address a network design problem including the decision of hub facility locatiions which is typically found in a communicatio and a transportation network design studies. Due to the administrative and the geographical restrictions, it is common to assume that each user should be assigned to only one hub facility. To construct such a network, three types of network costs should be considered: the fixed costs of establishing the hubs and the arcs in the network, and the variable costs associated with transversing the network. The complex problem is formulated as a mixed IP embedding a multicommodity flow problem. Exploiting its special structure, a dual-based heuristic is then developed, which yields near-optimal design plans. The test results indicate that the heuristic is an effective way to solve this computationally complex problem.