• 산업공학
• /
• 제12권3호
• /
• pp.362-373
• /
• 1999

Resource Constrained Dynamic Multi-Projects Scheduling (RCDMPS) is intended to schedule activities of two or more projects sequentially arriving at die shop under restricted resources. The aim of this paper is to develop a new problem solving method for RCDMPS to make an effect schedule based by constraint programming. The constraint-based scheduling method employs ILOG Solver which is C++ constraint reasoning library for solving complex resource management problems and ILOG Schedule which is a add-on library to ILOG Solver dedicated to solving scheduling problems. And this method interfaces with ILOG Views so that the result of scheduling displays with Gantt chart. The scheduling method suggested in this paper was applied to a company scheduling problem and compared with the other heuristic methods, and then it shows that the new scheduling system has more preference.

• Journal of Welding and Joining
• /
• 제20권3호
• /
• pp.129-137
• /
• 2002

This study presents a new method to derive the constraint coefficient from the degree of angular deformation caused by welding, as measured experimentally by varying the shape of welded joints and the magnitude of constraints and from analysis results given by the elastic FEM method. The equivalent load was then calculated with this constraint coefficient. The validity of the numerical analysis involved in this new method was confirmed by its agreement with the experimental results. As for the effects of the constraints based on the shape of the welded joints in the case of Butt welding when the constraint coefficients are not considered, the deformed quantity produced by analysis is larger that produced by experiment and consequently is largely affected by the constraints. However, in the case of Fillet welding, the deformed quantity is seldom affected regardless of constraint coefficient considerations.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 춘계학술대회 논문집
• /
• pp.589-594
• /
• 1997

We have already presented the constraint satisfaction algorithm which could solve the losed loop problem in constraint network by using local constraint propagation, variable elimination and constraint modularization. With this algorithm, we have implemented a knowledge-based system (intelligent CAD) for supporting machine design interactively. In this paper, we present newer constraint satisfaction algorithm which can solve inequalities or under-constrained problems in constraint network, interactively and efficiently. This algorithm is a hybrid type of using both declarative description (constraint represention) and optimization algorithm (Simulated Annealing), simultaneously. The under-constrained problems are represented by constraint networks and satisfied completely with this algorithm. The usefulness of our algorithm will be illustrated by the application to a gear design.

• 한국정밀공학회지
• /
• 제14권9호
• /
• pp.116-123
• /
• 1997

We have already presented the constraint satisfaction algorithm which could solve the closed loop porblem in constraint network by using local constraint propagation, variable elimination and constraint modularization. With this algorithm, we have implemented a knowledge-based system (intelligent CAD) for supporting machine design interactively. In this paper, we present newer constraint satisfaction algorithm which can solve inequalities or under-constrained problems in constraint network, interactively and effi- ciently. This algorithm is a hybrid type of using both declarative description (constraint representation) and optimization algorithm (Simulated Annealing), simultaneously. The under-constrained problems are represented by constraint networks and satisfied completely with this algorithm. The usefulness of our algorithm will be illustrated by the application to a gear design.

• 대한기계학회논문집A
• /
• 제29권2호
• /
• pp.188-200
• /
• 2005

Control of a multi-fingered robotic hand is usually based on the theoretical analysis for kinematics and dynamics of fingers and of object. However, the implementation of such analyses to robotic hands is difficult because of errors and uncertainties in the real situations. This article presents the control method for estimating the kinematic constraint of an unknown object by active sensing. The experimental system has a two-fingered robotic hand suspended vertically for manipulation in the vertical plane. The fingers with three degrees-of-freedom are driven by wires directly connected to voice-coil motors without reduction gears. The fingers are equipped with three-axis force sensors and with dynamic tactile sensors that detect slippage between the fingertip surfaces and the object. In order to make an accurate estimation for the kinematic constraint of the unknown object, i.e. the constraint direction and the constraint center, four kinds of the active sensing and feedback control algorithm were developed: two position-based algorithms and two force-based algorithms. Furthermore, the compound and effective algorithm was also developed by combining two algorithms. Force sensors are mainly used to adapt errors and uncertainties encountered during the constraint estimation. Several experimental results involving the motion of lifting a finger off an unknown object are presented.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권1호
• /
• pp.51-62
• /
• 2008

This paper proposes a second-order implicit constraint enforcement method which yields enhanced controllability compared to a first-order implicit constraints enforcement method. Although the proposed method requires solving a linear system twice, it yields superior accuracy from the constraints error perspective and guarantees the precise and natural movement of objects, in contrast to the first-order method. Thus, the proposed method is the most suitable for exact prediction simulations. This paper describes the numerical formulation of second-order implicit constraints enforcement. To prove its superiority, the proposed method is compared with the firstorder method using a simple two-link simulation. In this paper, there is a reasonable discussion about the comparison of constraints error and the analysis of dynamic behavior using kinetic energy and potential energy.

• 한국마린엔지니어링학회:학술대회논문집
• /
• 한국마린엔지니어링학회 2006년도 전기학술대회논문집
• /
• pp.91-92
• /
• 2006

For the CT specimen of 25.4mm thickness SS400 steel, the fracture toughness and the magnitude of constraint effect, $A_2$ on the non-linear elastoplastic fracture behaviors were experimentally estimated by crack tip opening displacement. In order to estimate constraint effect, displacement measurement position near crack front should be the existed within plastic region. But it is found that the displacement measurement positions by the ${\delta}_5$ method are in elastic region at crack growth initiation. Hence the estimate of constraint effect, $A_2$ by the ${\delta}_5$ method was not reliable.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2004년도 추계학술대회
• /
• pp.25-30
• /
• 2004

The magnitude of constraint effect $A_{2}$ values were experimentally estimated using displacement according to measuring positions on the non-linear elastic plastic fracture toughness estimate. For 25.4 mm thickness SS400 steel CT specimen, constraint effect $A_{2}$ values we re dependent on specimen configuration and on measured displacement near crack front. Commonly, Estimating constraint effect $A_{2}$ measuring position for displacement should be existed inside plastic region. Therefore, the ${\delta}_{5}$ method was not reliable for evaluation of constraint effect $A_{2}$ values because measuring position for displacement is in elastic region at crack growth initiation in this paper.

• 한국CDE학회논문집
• /
• 제3권4호
• /
• pp.211-222
• /
• 1998

Parametric design is an important modeling paradigm in CAD/CAM applications, enabling efficient design modifications and variations. One of the major issues in parametric design is to develop a geometric constraint solver that can handle a large set of geometric configurations efficiently and robustly. In this appear, we propose a new approach to geometric constraint solving that employs a graph-based method to solve the ruler-and-compass constructible configurations and a numerical method to solve the ruler-and-compass non-constructible configurations, in a way that combines the advantages of both methods. The geometric constraint solving process consists of two phases: 1) planning phase and 2) execution phase. In the planning phase, a sequence of construction steps is generated by clustering the constrained geometric entities and reducing the constraint graph in sequence. in the execution phase, each construction step is evaluated to determine the geometric entities, using both approaches. By combining the advantages of the graph-based constructive approach with the universality of the numerical approach, the proposed approach can maximize the efficiency, robustness, and extensibility of geometric constraint solver.

• 한국산학기술학회논문지
• /
• 제16권7호
• /
• pp.4999-5008
• /
• 2015

제약조건이 있는 공학 최적화 문제에서 보다 좋은 결과를 얻기 위해서는 효율적인 제약조건 처리기법의 적용은 필수적이다. 본 연구에서는 네 가지의 제약조건 처리기법을 적용하여 메타휴리스틱 최적화 기법으로 널리 사용되고 있는 Harmony Search 알고리즘의 최적화 효율성을 평가하였다. 평가를 위해 대표적인 이산형 최적화 문제 중 하나인 상수관로 최소비용설계 문제를 적용하였다. 적용결과 전통적인 제약조건 처리방법으로 사용되던 벌칙함수에 비해 제안된 제약조건 처리기법의 결과가 효율적임을 확인하였다. 특히, ${\varepsilon}$-Constrained Method의 경우 기존방법에 비하여 효율적이고 안정적인 결과를 도출하였다. 제안된 방법은 새로운 최적화 알고리즘의 개발 필요 없이 HS의 성능을 증가시킬 수 있다는 점에서 의의가 있다고 판단된다. 또한 400개 이상의 결정변수를 가지는 대규모 문제의 적용을 통하여, 제안된 방법이 대규모 공학 최적화 문제에서도 활용이 가능함을 확인하였다.