• Journal of Korean Institute of Industrial Engineers
• /
• v.38 no.4
• /
• pp.262-275
• /
• 2012

This paper develops a multistage scheduling algorithm for the module operation of the LCD(Liquid Crystal Display) production systems and tests the efficiency of the proposed algorithm. The module operation is a multistage form composed of multiple sub operations of processes, and each stage is consists of multiple lines with the same kinds of machines. This paper presents a mathematical modeling reflecting the constraints of the LCD module operation and develops a multistage scheduling algorithm based on tabu search metaheuristic approach. For this purpose, an production order is assigned to a line of the sub operations and a sequence of the assigned order is rearranged to draw an efficient schedule. Simulation experiments test performance measures and show the efficiency of the proposed algorithm.

• Journal of Intelligence and Information Systems
• /
• v.13 no.3
• /
• pp.63-82
• /
• 2007

In this paper, we propose an adaptive hybrid genetic algorithm (ahGA) approach for effectively solving multistage-based scheduling problems in flexible manufacturing system (FMS) environment. The proposed ahGA uses a neighborhood search technique for local search and an adaptive scheme for regulation of GA parameters in order to improve the solution of FMS scheduling problem and to enhance the performance of genetic search process, respectively. In numerical experiment, we present two types of multistage-based scheduling problems to compare the performances of the proposed ahGA with conventional competing algorithms. Experimental results show that the proposed ahGA outperforms the conventional algorithms.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.5 s.176
• /
• pp.1193-1202
• /
• 2000

The paper describes the use of genetic algorithms (GA's) to the minimum weight design of stiffened composite panels for buckling constraints. The proposed design problem is characterized by mixture of continuous and discrete design variables corresponding to panel elements and stacking sequence of laminates, respectively. Design space is multimodal and non-convex, thereby introducing the need for global search strategies. Advanced strategies in GA's such as directed crossover, multistage search and separated crossover are adopted to improve search ability and to save computational resource requirements. The paper explores the effectiveness of genetic algorithms and their advanced strategies in designing stiffened composite panels under various uniaxial compressive load conditions and the linrlit on stacking sequence of laminates.

• Journal of Life Science
• /
• v.14 no.2
• /
• pp.235-238
• /
• 2004

The possibility for developing multistage culture system to cultivate larvae by computer simulation with basic experiments was investigated. This culture system was composed of 3 stages. At the 1st stage, Chlorella sp. were cultivated and at 2nd stage Chlorella sp. were supplied to rotifer (Brachionus plicatilis), and rotifer were supplied to larvae at the 3rd stage. In this study, Chlorella sp. were cultivated by batch culture to search for the possibility of continuous feeding to rotifer at 2 nd stage. The maximum specific growth rate ($\mu$$_{max}$) of Chlorella sp. at the logarithmic phase was 0.56 [1/day]. Rotifer was cultivated by fed-batch culture at the feeding rate of Chlorella sp., $10^3$, $10^4$, $10^{5}$ and $10^{6}$ [cells/rotiferㆍh] to search for the relation between the feeding rate of Chlorella sp. and the growth rate of rotifer. As the results, the minimum feeding rate of Chlorella sp. was 2.8 ${\times}$ $10^4$ [cells/rotiferㆍday] in the multistage culture system, then the change of rotifer concentration at 2nd stage was simulated by computer. The required amount of rotifer for the growth of larvae was also increased as the growth of larvae. On the 9th day of the culture, the rotifer uptake rate of larvae was 250 [cells/rotiferㆍday]. Based on these basic experiments and results, It was suggested that the possibility of multistage culture system to cultivate larvae with continuous feeding of Chlorella sp. and rotifer.r.

• Proceedings of the KIEE Conference
• /
• 1995.11a
• /
• pp.569-571
• /
• 1995

This paper compares the simulated annealing and the Hopfield neural network method for an optimal routing in a multistage interconnection network(MIN). The MIN provides a multiple number of paths for ATM cells to avoid cell conflict. Exhaustive search always finds the optimal path, but with heavy computation. Although greedy method sets up a path quickly, the path found need not be optimal. The simulated annealing can find an sub optimal path in time comparable with the greedy method.

• 제어로봇시스템학회:학술대회논문집
• /
• 1995.10a
• /
• pp.392-395
• /
• 1995

This paper presents a time efficient method for determining a sequence of locations of a mobile manipulator that facilitates tracking of continuous path in cluttered environment. Given the task trajectory in the form of octree data structure, the algorithm performs characterization of task space and subsequent multistage optimization process to determine task feasible locations of the robot. Firstly, the collision free portion of the trajectory is determined and classified according to uniqueness domains of the inverse kinematics solutions. Then by implementing the extent of task feasible subspace into an optimization criteria, a multistage optimization problem is formulated to determines the task feasible locations of the mobile manipulator. The effectiveness of the proposed method is shown through a simulation study performed for a 3-d.o.f. manipulator with generic kinematic structure.

• Transactions of Materials Processing
• /
• v.4 no.1
• /
• pp.28-38
• /
• 1995

An integrated process planning system can determine desirable operation sequences even if they have little experience in the design of multistage cold forging process. This system is composed of seven major modules such as input module, pre-design module, formability check module, forming sequence design module, forming analysis module, FEM verification module, and output module which are used independently or in all. The forming sequence for the part can be determined by means of primitive geometries such as cylinder, cone, convex, and concave. By utilizing this geometrical characteristics(diameter, height, and radius), the part geometry is expressed by a list of the primitive geometries. Accordingly, the forming sequence design is formulated as the search problem which starts with a billet geometry and finishes with a given product one. Using the developed system, the sequence drawing with all dimensions, which includes the dimensional tolerances and the proper sequence of operations for parts, is generated under the environment of AutoCAD. Several forming sequences generated by the planning system can be checked by the forming analysis module. The acceptable forming sequences can be verified further, using FE simulation.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1993.10a
• /
• pp.200-205
• /
• 1993

The automatic forming sequence design system can determine desirable operation sequences even if they have little experience in the design of cold forging process. This system is proposed,which generates forming sequence plans for the multistage cold forging of zxisymmetrical solid products. Since the process of metal forming can be considered as a transformation of geometry, treatment of the geometry of the product is a key in planning processes. Forming sequence for the part can be determined by means of primitive geometries such as cylinder,cone, convex, and concave. By utilizing this geometrical characteristics(diameter,height, and radius),the product geometry is expressed by a list of the pnmitive geometries. Accordingly, the forming sequence design is formulated as the search problem which starts with a billet geometry and finishes with a given product one. Using the developed system, the sequence drawing with all dimensions, which includes the proper sequence of operations for the part, is generated under the environment of AutoCAD. The preliminary choice of some feasible forming sequences can verify by using the finite element simulation.

• Journal of the Korean Society for Precision Engineering
• /
• v.11 no.4
• /
• pp.77-87
• /
• 1994

This paper deals with an automated forming sequence design system by which designers can determine desirable operation sequences even if they have little experience in the design of cold forging process. The forming sequence design in the cold forging is very important and requires many kinds of technical and empirical knowledge. They system isproposed, which generates forming sequence plans for the multistage cold forging of axisymmtrical solid products. Since the process of metal forming can be considered as a transformation of geometry, treatment of the geometry of the product is a key in planning process. To recognize the geometry of the product section, section entity representation and primitive geometries were used. Section entity representation can be used for the calculation of maximum diameter, maximum height, and volume. Forming sequence for the part can be determined by means of primitive geometries such as cylinder, cone, convex, and concave. By utilizing this geometrical characteristics (diameter, height, and radius), the product geometry is expressed by a list of the priitive geometries. Accordingly the forming sequence design is formulated as the search problem which starts with a billet geometry and finishes with a given product one. Using the developed system, the sequence drawing with all dimensions, which includes the proper sequence of operations for the part, is generated under the environment of AutoCAD. Based on the results of forming sequence, process variables(strain, punch pressure, die inner pressure, and forming load) are determined.

• 유체기계공업학회:학술대회논문집
• /
• 2000.12a
• /
• pp.163-168
• /
• 2000

A method to search the design parameters for optimum stage matching has been used based on a 1-D mathematical model of a compressor, which uses the data obtained from the preliminary test to identify the design parameters. This methodology was applied with a two-stage axial compressor, which was originally designed for a helicopter gas turbine engine. After Identifying design parameters using preliminary test data, an optimization process has been employed to achieve the best matching between the stages (i.e., maximum efficiency of the compressor at its operation modes within a given range of the rotor speed under given restrictions for required stall margins and mass flow). 3-D flow calculations have been performed to confirm the usefulness of the corrections based on 1-D mathematical model. Calculational results agree well with the experimental data in view of the performance characteristics. Some promising results were produced through the methodology proposed in this paper in conjunction with flow calculations.