• 산업경영시스템학회지
• /
• 제41권2호
• /
• pp.105-116
• /
• 2018

In this study, we consider the assembly line balancing (ALB) problem which is known as an very important decision dealing with the optimal design of assembly lines. We consider ALB problems with soft constraints which are expected to be fulfilled, however they are not necessarily to be satisfied always and they are difficult to be presented in exact quantitative forms. In previous studies, most researches have dealt with hard constraints which should be satisfied at all time in ALB problems. In this study, we modify the mixed integer programming model of the problem introduced in the existing study where the problem was first considered. Based on the modified model, we propose a new algorithm using the genetic algorithm (GA). In the algorithm, new features like, a mixed initial population selection method composed of the random selection method and the elite solutions of the simple ALB problem, a fitness evaluation method based on achievement ratio are applied. In addition, we select the genetic operators and parameters which are appropriate for the soft assignment constraints through the preliminary tests. From the results of the computational experiments, it is shown that the proposed algorithm generated the solutions with the high achievement ratio of the soft constraints.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2000년도 추계학술대회 논문집
• /
• pp.670-673
• /
• 2000

This paper attempt analysis and computer simulation of dynamics of a set of dual multi-joint fingers with soft-deformable tips which are grasping. Firstly, a set of differential equation describing dynamics of the fingers and object together with geometric constraint of tight area-contacts is formulated by Euler-Lagrange's formalism. Secondly, problems of controlling both the internal force and the rotation angle of the grasped object under the constraints of area-contacts of tight area-contacts are discussed. The effect of geometric constraints of area-contacts on motion of the overall system is analyzed and a method of computer simulation for overall system of differential-algebraic equations is presented. Finally, simulation results are shown and the effects of geometric constraints of area-contact is discussed.

• 한국컴퓨터정보학회논문지
• /
• 제22권9호
• /
• pp.9-16
• /
• 2017

The course timetabling problem is a problem assigning a set of subjects to the given classrooms and different timeslots, while satisfying various hard constraints and soft constraints. This problem is defined as a constraint satisfaction optimization problem and is known as an NP-complete problem. Various methods has been proposed such as integer programming, constraint programming and local search methods to solve a variety of course timetabling problems. In this paper, we propose an iterative improvement search method to solve the problem based on constraint programming. First, an initial solution satisfying all the hard constraints is obtained by constraint programming, and then the solution is repeatedly improved using constraint programming again by adding new constraints to improve the quality of the soft constraints. Through experimental results, we confirmed that the proposed method can find far better solutions in a shorter time than the manual method.

• 품질경영학회지
• /
• 제35권4호
• /
• pp.52-60
• /
• 2007

A multi-attribute robust design methodology is presented. This method can be applied where there are various technical constraints in design variables, multiple potentially conflicting design attributes, and uncontrollable noise variables. Two forms of technical constraints, soft and hard constraints, are considered in robust design settings. Specifically, this work presents procedures for integrating two types of design constraints seamlessly on the multiple design attributes, which is achieved through a development of multi-attribute utility formulation. The effectiveness of the overall procedures is tested with the aid of an I-Beam design problem, and results of sensitivity analysis are discussed.

• Journal of Power Electronics
• /
• 제15권2호
• /
• pp.479-486
• /
• 2015

The application of soft-switching techniques is increasing in the DC/DC converter area. It is important to design soft-switching parameters to ensure the converter operates properly and efficiently. An optimized design method is presented in this paper. The objective function is the total power loss of a converter, while the variables are soft-switching parameters and the constraints are the electrical requirements for soft-switching. Firstly, a response surface methodology (RSM) model with a high precision is built, and the rough optimized parameters can be obtained with the help of a genetic algorithm (GA) in the solution space determined by the constraints. Secondly, a re-optimization is conducted with a SPICE model and a GA, and accurate optimized parameters can be obtained. Simulation and experiment results show that the proposed method performs well in terms of a wide adaptability, efficiency, and global optimization.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2002년도 추계학술대회 논문집
• /
• pp.219-224
• /
• 2002

This paper aims to derive a mathematical model of the dynamics of handling tasks in robot finger which stable grasping and manipulates a rigid object with some dexterity. Firstly, a set of differential equation describing dynamics of the manipulators and object together with geometric constraint of tight area-contacts is formulated by Lagrange's equation. Secondly, problems of controlling both the internal force and the rotation angle of the grasped object under the constraints of area-contacts of tight area-contacts are discussed. The effect of geometric constraints of area-contacts on motion of the overall system is analyzed and a method of computer simulation for overall system of differential-algebraic equations is presented. Thirdly, simulation results are shown and the effects of geometric constraints of area-contact is discussed. Finally, it is shown that even in the simplest case of dual single D.O.F manipulators there exists a sensory feedback from sensing data of the rotational angle of the object to command inputs to joint actuators and this feedback connection from sensing to action eventually realizes secure grasping of the object, provided that the object is of rectangular shape and motion is confined to a horizontal plane.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1997년도 추계학술대회 논문집
• /
• pp.492-495
• /
• 1997

This paper aims to derive a mathematical model of the dynamics of handling task in field robot which stable grasping and manipulates a rigid object with some dexterity. Firstly, a set of differential equation describing dynamics of the manipulators and object together with geometric constraints of tight area-contacts on motion of the overall system is analyzed and a method of computer simulation for overall system of differential-algebraic equations is presented. Thirdly, simulation results are shown and the effects of geometric constraints of contact-area are discussed. Finally, it is shown that even in the simplest case of dual single D.O.F. manipulators there exists a sensory feedback from sensing data of he rotational angle of the object to command inputs to joint actuators and this feedback connection from sensing to action eventually realizes secure grasping of the object, provided that he object is of rectangular shape and motion is confined to a horizontal

• ETRI Journal
• /
• 제25권5호
• /
• pp.305-314
• /
• 2003

In this paper, we present a soft IP compiler for the Reed-Solomon decoder that generates a fully synthesizable VHDL core exploiting characteristic parameters and design constraints that we newly classify for the soft IP. It produces a structural design with an estimable regular architecture based on a finite state machine with a datapath (FSMD). Since characteristic parameters provide different design points on the design space, using one of two simple procedures called the constructive search with area increment (CSAI) and constructive search with speed decrement (CSSD) for design space exploration, the core compiler makes it possible for an IP user to create the Reed-Solomon decoder with appropriate sub-architectures without synthesizing many models. Experimental results show that the IP compiler can apply to several industry standards.

• 제어로봇시스템학회논문지
• /
• 제10권10호
• /
• pp.930-939
• /
• 2004

In this paper, both dynamic constraints and kinematic constraints are considered for the analysis of manipulability of robotic systems comprised of multiple cooperating arms. Given bounds on the torques of each Joint actuator for every robot, the purpose of this study is to drive the bounds of task-space acceleration of object carried by the system. Bounds on each joint torque, described as a polytope, is transformed to the task-space acceleration through matrices related with robot dynamics, robot kinematics, object dynamics, grasp conditions, and contact conditions. A series of mathematical manipulations including the procedure calculating minimum infinite-norm solution of linear equation is applied to get the reachable acceleration bounds from given actuator dynamic constrains. Several examples including two robot systems as well as three robot system are shown with the assumptions of complete-constraint contact model(or' very soft contact') and insufficient or proper degree of freedom robot.

• 한국공작기계학회논문집
• /
• 제14권4호
• /
• pp.81-88
• /
• 2005

This paper attempts to derive the dynamic model of handling tasks in finger robot which grasps stable and manipulates a rigid object with some dexterity. Firstly, a set of differential equation describing dynamics of the manipulators and object together with geometric constraint of tight area-contacts is formulated by Lagrange's equation. Secondly, the roblems of controlling both the forces of pressing object and the rotation angle of the object under the geometric constraints are discussed. The effect of geometric constraints of area-contacts between the link's end-effector and the object is analyzed and the model based on the differential-algebraic equations is presented. In this paper, the control method for dynamic stable grasping and enhancing dexterity in manipulating things is proposed. It is illustrated by computer simulation and the experiment that the control system gives the performance improvement in the dynamic stable grasping and nimble manipulating of the dual fingers robot with soft tips.