• Journal of the Korean Society for Precision Engineering
• /
• v.21 no.7
• /
• pp.163-170
• /
• 2004

In order to automatically determine the sequences of block assembly operations in shipbuilding, a process planning system using case-based reasoning (CBR) is developed. A block-assembly planning problem is modeled as a constraint satisfaction problem where the precedence relations between operations are considered constraints. The process planning system generates an assembly sequence by adapting information such as solutions and constraints collected from similar cases retrieved from the case base. In order to find similar cases, the process planning system first matches the parts of the problem and the parts of each case based on their roles in the assembly, and then it matches the relations related to the parts-pairs. The part involved in more operations are considered more important. The process planning system is applied to simple examples fur verification and comparison.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.2
• /
• pp.133-142
• /
• 2005

This paper proposes an object-oriented conceptual information model of mechanical assemblies, named open assembly model (OAM). The proposed assembly model primarily defines hierarchical relationships between parts and subassemblies. Together with the assembly hierarchy. the model also provides a way to represent tolerances, kinematic information, and parametric assembly constraints. Relational information such as mating conditions and degree of freedom between parts and subassemblies is captured via assembly features and relationships thereof. The information model is described using class diagrams of the Unified Modeling Language (UML), and instance diagrams are used to exemplify the proposed information model. The conceptual model presented in this paper is an integrated information model for assembly representation, which could supply necessary information for tolerance analysis and synthesis, kinematic simulation, and assembly simulation. Such a conceptual information model plays an important role for the exchange of information between modeling, analysis and planning systems. Hence, the proposed model could serve as a framework for developing data exchange standards of mechanical assemblies. The proposed model is demonstrated through a case study of a planetary gear assembly.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.425-428
• /
• 2004

Flexible assembly line (FAL) is a production system that assembles various parts in unidirectional flow line with many constraints and manufacturing flexibilities. In this research we deal with a FAL balancing problem with the objective of minimizing the maximum workload allocated to the stations. However, almost all the existing researches do not appropriately consider various constraints due to the problem complexity. Therefore, this thesis addresses a balancing problem of FAL with many constraints and manufacturing flexibilities, unlike the previous researches. To solve this problem we use a genetic algorithm (GA). To apply GA to FAL, we suggest a genetic representation suitable for FAL balancing and devise evaluation method for individual's fitness and genetic operators specific to the problem, including efficient repair method for preserving solution feasibility. The experimental results are reported.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.19 no.7
• /
• pp.1604-1618
• /
• 1995

In the process of mechanical assembly design, assembly modeling systems have been used mainly for the design verification before manufacturing by enabling to check the interference and/ or the dynamic and kinematic performance. However, the conventional assembly modeling systems have a shortcoming that they can not be used in the initial design stage but can be used only after the design is fully completed. In other words conventional assembly modeling systems provide bottom-up modeling which means that the detailed modeling of components must precede the definition of relationships between them. To resolve this problem, an assembly modeling system is proposed to provide a top-down modeling environment in which components and assembly can be modeled simultaneously. To this end, an assembly data structure suitable for top-down assembly modeling has been established. Feature positioning Module(FPM) using geometric constraints has been also developed. The Sekective Solving Method proposed for FPM is based on the priority between the constraint equations and enables the designer's intent expressed by geometric constraints to be maintained throughout the whole modeling process. Finally, the feature based modeling technique using two-level features has been developed. Two-level features include an abstract model and a detailed model in a merged form in non-manifold data frame.

• Journal of Industrial Technology
• /
• v.22 no.B
• /
• pp.61-70
• /
• 2002

The shipbuilding scheduling has many possible alternatives because of its long time horizon and a lot of jobs, so it is required that the scheduling system can generate and search feasible alternatives rapidly. The scheduling in the assembly shop is initiated by allocating, namely loading, the assembly blocks to each shop. In this step, the resource capacities (such as available man/hour, available crane) of each shop must be considered. The result of loading without above consideration can make the scheduling result based on that infeasible or worse one. In this paper, we developed the optimal scheduling system of shipbuilding, specifically for loading and scheduling of assembly block, using ILOG Solver/Scheduler. ILOG Solver/Scheduler is a general-purposed commercial software which supports to find a feasible or optimal solution using object oriented technique and constraints satisfaction programming, given constraints and objectives. Also, in order to enhance the system performance, we conducted various experiments of ILOG search strategies. The experimental results showed that the impact of search strategies is significant.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.30 no.1
• /
• pp.43-54
• /
• 2005

A flexible assembly line (FAL) is a production system that assembles various parts in unidirectional flow line with many constraints and manufacturing flexibilities. In this research we deal with a FAL balancing problem with the objective of minimizing the maximum workload allocated to the stations. However, almost all the existing researches do not appropriately consider various constraints due to the problem complexity. Therefore, this study addresses a balancing problem of FAL with many constraints and manufacturing flexibilities, unlike the previous researches. We use a genetic algorithm (GA) to solve this problem. To apply GA to FAL. we suggest a genetic representation suitable for FAL balancing and devise evaluation method for individual's fitness and genetic operators specific to the problem, including efficient repair method for preserving solution feasibility. After we obtain a solution using the proposed GA. we use a heuristic method for reassigning some tasks of each product to one or more stations. This method can improve workload smoothness and raise work efficiency of each station. The proposed algorithm is compared and analyzed in terms of solution quality through computational experiments.

• 제어로봇시스템학회:학술대회논문집
• /
• 1988.10a
• /
• pp.374-379
• /
• 1988

We propose a framework for modelling and operation management of robotic assembly cells via knowledge base. In the framework, each component of the cell is considered as a state variable, the relations among the state variables are stored in state transition maps(STMs) and then transformed into the form of knowledge. The assembly job tree(AJT) which includes the precedence relations and the constraints for assembly tasks is also described. Finally, an algorithm is presented to manage the cell operation.

• IE interfaces
• /
• v.16 no.3
• /
• pp.352-361
• /
• 2003

Vehicle manufacturing plant is a typical mixed-model production system. Generally it consists of three main shops including body shop, painting shop and assembly shop in addition to engine shop. Each shop contains diverse manufacturing processes, all of which are integrated in a form of flow line. Due to the high pressure from the market requesting small-volume large variety production, production planning becomes very critical for the competitiveness of automotive industry. In order to save costs and production time, production planning system is requested to meet some designated requirements for each shop: to balance the work load in body and assembly shops, and to minimize the number of color changes in painting shop. In this context, we developed a sequencing module for a vehicle production planning system using the ILOG Solver Library. It is designed to take into account all the manufacturing constraints at a time with meeting hard constraints in body shop, minimizing the number of soft constraints violated in assembly shop, and minimizing the number of color changes in painting shop.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.12
• /
• pp.3072-3079
• /
• 2000

Assembly tasks are often performed by one robot with fixtures. This type of assembly system has low flexibility in terms of the variety of parts and the part-presentation the system can handle. This paper addresses assembly without fixtures using two-manipulator robot. An active method using force feedback is proposed for the peg-in-hole assembly in highly uncertain environment. Assembly states are defined as status having unique motion constraints and events are modeled as variation of the environmental force. The states are recognized through identification of the events using two 6-d. o. f. force/moment sensors. The proposed method is verified and evaluated by experiments with round peg-in-hole assembly.

• Journal of Ocean Engineering and Technology
• /
• v.21 no.2 s.75
• /
• pp.81-86
• /
• 2007

This paper presents a computer aided process planning system integrating case-based reasoning and expert system for block assembly in shipbuilding. Expert rules are extracted from the case-base where cases are represented as a set of constraint-satisfaction problems. Rules for the expert system are extracted by generalizing the constraints. In generalizing the constraints, parts are generalized as variables or as part-types. The system was developed with CLIPS, an expert system shell. As more cases are collected, more rules will be extracted and the existing rules will be updated.