• 산업공학
• /
• 제7권2호
• /
• pp.75-85
• /
• 1994

This paper presents a production scheduling model in a block assembly shop in shipbuilding industry. In a block assembly shop, the most important performance criterion is load leveling, which balances manpower and work area utilization through the planning horizon. The problem is formulated as a mixed-integer nonlinear programming(MINLP) problem of which objective function is to optimize load leveling. The developed MINLP problem can not be solvable due to computational complexity. The MINLP problem is decomposed into two stage mixed-integer linear programming (MILP) problems to obtain a good solution, but the decomposed MILP problems are still computationally intractable because of combinatorial complexity. Therfore, a heuristic method using linear programming is proposed to solve two stage MILP problems sequentially. The proposed heuristic generates a good production schedule within a reasonable computation time, and it is easily applicable for establishing the production schedule in a block assembly shop in shipbuilding industry.

• Toxicological Research
• /
• 제17권
• /
• pp.241-249
• /
• 2001

Toxicology is under challenge from several new trends in science and technology, namely computer, the Internet, genome projects, genomic technologies, and combinatorial chemistry. These new trends will drastically change research style of toxicology. In addition to conventional uni cellular tests and animal tests using rodents, computer simulation, DNA chips (microarrays), in vivo tests using simple model organisms such as nematodesor flies become important routine screening tests. How to arrange these tests in tiers will become a new problem. Endocrine disruptors hypothesis is a good example for this kind of futuristic approach. Computer, particularly the Internet, is also enabling toxicologists and regulatory experts to collaborate more closely. The IPCS (International Program for Chemical Safety) which is ajoint project of WHO, ILO and UNEP, is a well-known international collaborative research for chemical risk assessments. The GINC project of IPCS is an effort to utilize the Internet for such collaborations. Some efforts were also made to establish regional collaboration network in East Asia under this project.

• 경영과학
• /
• 제29권2호
• /
• pp.143-155
• /
• 2012

The purpose of this study is to formulate and solve the scheduling problem to heat-treatment process in forging process and apply it to industries. Heat-treatment is a common process in manufacturing heavy forged products in ship engines and wind power generators. Total complete time of the schedule depends on how to group parts and assign them into heat furnace. Efficient operation of heat-treatment process increases the productivity of whole production system while scheduling the parts into heat-treatment furnace is a combinatorial problem which is known as an NP-hard problem. So the scheduling, on manufacturing site, relies on engineers' experience. To improve heat-treatment process schedule, this study formulated it into an MIP mathematical model which minimizes total complete time. Three methods were applied to example problems and the results were compared to each other. In case of small problems, optimal solutions were easily found. In case of big problems, feasible solutions were found and that feasible solutions were very close to lower bound of the solutions. ILOG OPL Studio 5.5 was used in this study.

• 대한기계학회논문집
• /
• 제19권8호
• /
• pp.1854-1868
• /
• 1995

An effective nesting algorithm has been proposed to allocate the arbitrary shapes on one or several raw sheets by applying the well-known simulated annealing algorithm as the optimization technique. In this approach, both the shapes to be allocated and the raw sheets are represented as the grid-based models. This algorithm can accommodate every possible situations encountered in cutting apparel parts from the raw leather sheets. In other words, the usage of the internal hole of a shape for other small shapes, handling of the irregular boundaries and the interior defects of the raw sheets, and the simultaneous allocation on more than one raw sheets have been tackled on successfully in this study. Several computational experiments are presented to verify the robustness of the proposed algorithm.

• Earthquakes and Structures
• /
• 제7권6호
• /
• pp.895-908
• /
• 2014

The main objective of critical excitation methods is to reveal the worst possible response of structures. This goal is accomplished by considering the uncertainties of ground motion, which is subjected to the appropriate constraints, such as earthquake power and intensity limit. The concentration of this current study is on the theoretical optimization aspect, as is the case with the majority of conventional critical excitation methods. However, these previous studies on critical excitation lead to a discontinuous power spectral density (PSD). This paper introduces some critical excitations which contain proper continuity in frequency domain. The main idea for generating such continuous excitations stems from the combination of two continuous functions. On the other hand, in order to provide a non-stationary model, this paper attempts to present an appropriate envelope function, which unlike the previous envelope functions, can properly cover the natural earthquakes' accelerograms based on multi-peak conditions. Finally, the proposed method is developed into the multiple-degree-of-freedom (M.D.O.F) structures.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• pp.303-308
• /
• 1992

In this study, we propose a shared storage system which is more efficient policy than MIS(Mixed Intermediate Storage) policy for relatively rare storage system and can be called CIS(Common Intermediate Storage) policy. Using this strategy, we develop a new completion time algorithm and apply it to two kinds of optimal or near optimal scheduling method; combinatorial search and simulated annealing method. We also extend this strategy to other storage policy, for example MIS policy, with PLC(Programmable Logic Controller) logic and on/off action of electronic valves. It thus can be accepted as a basic form of FMS(Flexible Manufacturing System) for operating various storage policies. Finally we suggest the interlocking block to compansate for the shortcoming of CIS policy, i.e, complication of operation and safety, resulting in a basic batch process automation mode.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
• /
• pp.328-331
• /
• 1995

A successful, computer-aided design support system can help a process designer focus on making effective design decisions, not merely tedious routine calculations. Such a system is essential to enhance quality of design in terms of economics, environmental benignity, reliability, robustness, and operability. Such a statement is even more accepted when applied to conceptual design problems, where gross design specifications are given while a combinatorial number of design alternatives exists. This paper presents an agent-based approach as a systematic and efficient way to design a design support system for the synthesis of conceptual chemical processes. An agent-based approach allows us to handle design knowledge as an object and thus greatly improve the modularity and reusability of that knowledge. Such modularity and reusability lead to the increased productivity in the development of a design support system and the increased ease in the relaxation of design decisions and the generation of design alternatives, both of which functions are critically important in dealing with the complexity and uncertainty of conceptual design problems.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
• /
• pp.232-235
• /
• 1999

This paper presents a HNN(Hopfield Neural Network) model to solve the ORP(Optimal Routing Problem) in DSP(Distribution System Planning). This problem is generally formulated as a combinatorial optimization problem with various equality and inequality constraints. Precedent study[3] considered only fixed cert, but in this paper, we proposed the capability of optimization by fixed cost and variable cost. And suggested the corrected formulation of energy function for improving the characteristics of convergence. The proposed algorithm has been evaluated through the sample distribution planning problem and the simmulation results are presented.

• International Journal of CAD/CAM
• /
• 제9권1호
• /
• pp.85-91
• /
• 2010

In this paper, we demonstrate an autonomous design of motion control of virtual creatures (called animated robots in this paper) and develop modeling software for animated robots. An animated robot can behave autonomously by using its own sensors and controllers on three-dimensional physically modeled environment. The developed software can enable us to execute the simulation of animated robots on physical environment at any time during the modeling process. In order to simulate more realistic world, an approximate fluid environment model with low computational costs is presented. It is shown that a combinatorial use of neural network implementation for controllers and the genetic algorithm (GA) or the particle swarm optimization (PSO) is effective for emerging more realistic autonomous behaviours of animated robots.

• 한국컴퓨터정보학회논문지
• /
• 제20권9호
• /
• pp.21-29
• /
• 2015

The set partitioning problem is a well-known NP-hard combinatorial optimization problem, and it is formulated as an integer programming model. This paper proposes an Integer Programming-based Local Search for solving the set partitioning problem. The key point is to solve the set partitioning problem as the set covering problem. First, an initial solution is generated by a simple heuristic for the set covering problem, and then the solution is set as the current solution. Next, the following process is repeated. The original set covering problem is reduced based on the current solution, and the reduced problem is solved by Integer Programming which includes a specific element in the objective function to derive the solution for the set partitioning problem. Experimental results on a set of OR-Library instances show that the proposed algorithm outperforms pure integer programming as well as the existing heuristic algorithms both in solution quality and time.