• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.7
• /
• pp.2955-2963
• /
• 2012

This study presents a column generation approach for multiple product dynamic lot-sizing problem. The basic idea of this approach is to have a master problem which allocates limited capacity among n different products and a sub-problem that performs the optimal lot sizing for each product subject to capacity allocation given by the master problem. In the sub-problem, we develop M/G/1 queuing model based clearing function which captures nonlinear relationship between the lot size, the work in process level and the throughput. A large number of test problems are randomly generated to evaluate the performance. Computational results show that the proposed model can find better solutions within reasonable CPU times.

• Journal of Contemporary Eastern Asia
• /
• v.13 no.1
• /
• pp.5-18
• /
• 2014

This exploratory study investigates the use of a computational knowledge engine (WolframAlpha) and social networking sites (Gmail, Yahoo and Facebook) by 200 students at De La Salle-College of Saint Benilde, their "friends" and their "friends of friends" during the 2009 through 2013 school years, and how this appears to have added value in knowledge generation. The primary aim is to identify what enhances productiveness in knowledge generation in Philippine Tertiary Education. The phenomenological approach is used, therefore there are no specific research questions or hypotheses proposed in this paper. Considering that knowledge generation is a complex phenomenon, a stochastic modelling approach is also used for the investigation that was developed specifically to study un-deterministic complex systems. A list of salient features for knowledge generation is presented as a result. In addition to these features, various problem types are identified from literature. These are then integrated to provide a proposed framework of inclusive (friendly) and innovative social networks, for knowledge generation in Philippine tertiary education. Such a framework is necessarily multidisciplinary and useful for problem-solving in a globalized and pluralist reality. The implementation of this framework is illustrated in the three parts of the study: Part 1: Online lessons, discussions, and examinations in General Psychology, Introduction to Sociology, and Life and Works of Jose Rizal, for the author's students in De La Salle-College of Saint Benilde; Part 2: Facebook Report analytics of students and teachers, their friends and their friends of friends via WolframAlpha; and Part 3: Social Network Analysis of the people and groups influencing the courses' scope-and-sequence in the new General Education Curriculum for Tertiary Schools and Institutions in the Philippines.

• Journal of the Korean Society for Precision Engineering
• /
• v.28 no.6
• /
• pp.724-731
• /
• 2011

Dew generation on an outer surface is considered as an important issue to be settled in the field of home appliances. In the case of a refrigerator that is subject to the dew generation problem on the surface of an outer-door of refrigeration thread, and so as to solve this problem, the electric heater is generally used for drying the dew. However, the heater inevitably requires electrical power consumption that is one of critical issues on the refrigerator. In this study, to prevent dew generation without the heater, a method of using induced heat from room temperature was proposed. In edge sides of a door, high conductive plates are installed and received the heat from outside that is relatively high temperature, and the heat is transferred onto dew generation region. Using prototypes, performance test was conducted under a certain temperature and humidity condition. The experimental results show that the surface temperature on the dew generation region was increased about $0.3{\sim}2.5^{\circ}C$ without use of any heater.

• Journal of Mechanical Science and Technology
• /
• v.19 no.5
• /
• pp.1072-1079
• /
• 2005

Conceptual design is the first step in the overall process of product design. Its intrinsic uncertainty, imprecision, and lack of information lead to the fact that current conceptual design activities in engineering have not been computerized and very few CAD systems are available to support conceptual design. In most of the current intelligent design systems, approach of principle synthesis, such as morphology matrix, bond graphic, or design catalogues, is usually adopted to deal with the concept generation, in which optional concepts are generally combined and enumerated through function analysis. However, as a large number of concepts are generated, it is difficult to evaluate and optimize these design candidates using regular algorithm. It is necessary to develop a new approach or a tool to solve the concept generation. Generally speaking, concept generation is a problem of concept synthesis. In substance, this process of developing design candidate is a combinatorial optimization process, viz., the process of concept generation can be regarded as a solution for a state-place composed of multi-concepts. In this paper, genetic algorithm is utilized as a feasible tool to solve the problem of combinatorial optimization in concept generation, in which the encoding method of morphology matrix based on function analysis is applied, and a sequence of optimal concepts are generated through the search and iterative process which is controlled by genetic operators, including selection, crossover, mutation, and reproduction in GA. Several crucial problems on GA are discussed in this paper, such as the calculation of fitness value and the criteria for heredity termination, which have a heavy effect on selection of better concepts. The feasibility and intellectualization of the proposed approach are demonstrated with an engineering case. In this work concept generation is implemented using GA, which can facilitate not only generating several better concepts, but also selecting the best concept. Thus optimal concepts can be conveniently developed and design efficiency can be greatly improved.

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.10
• /
• pp.27-35
• /
• 2021

Local search has been used to solve various combinatorial optimization problems. One of the most important factors in local search is the method of generating a neighbor solution. In this paper, we propose neighbor generation strategies of local search for permutation-based combinatorial optimization, and compare the performance of each strategies targeting the traveling salesman problem. In this paper, we propose a total of 10 neighbor generation strategies. Basically, we propose 4 new strategies such as Rotation in addition to the 4 strategies such as Swap which have been widely used in the past. In addition, there are Combined1 and Combined2, which are made by combining basic neighbor generation strategies. The experiment was performed by applying the basic local search, but changing only the neighbor generation strategy. As a result of the experiment, it was confirmed that the performance difference is large according to the neighbor generation strategy, and also confirmed that the performance of Combined2 is the best. In addition, it was confirmed that Combined2 shows better performance than the existing local search methods.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.347-349
• /
• 2000

Under an open transmission access, the generation dispatch is determined by the bidding process of market participants. Congestion occurs when the dispatch would result in the violation of operational constraints. Congestion problem is formulated and solved by OPF(optimal power flow) calculation. The objective functions in OPF are given as quadratic cost functions or piecewise linear functions of bidding functions. In this study, the optimization technique of generation dispatch is presented for the combination of two types of quadratic and linear cost functions.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 1996.10a
• /
• pp.144-149
• /
• 1996

The automation of mesh generation in BEM is bery important in numerical analysys field for the time and efficiency. To be solve this problem Probram and Algorithm, to achive purpose of making input data and automation of mesh generation based on Expert system is developed in this study. And function of this program can be rotating and zooming, To prove efficiency and availability of program in result the stress intensity factor which is criteria of fracture mechanics is caculated and compared with other results.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2002.04a
• /
• pp.105-112
• /
• 2002

A new grid-based approach is presented for automatic generation of hexahedral meshes for simulation of plastic deformation in metal forming. In this approach, special enveloping schemes are applied, to eradicate the sources of the degenerate elements that may appear in a generated mesh. The schemes are described in detail, along with a complete procedure for mesh generation. The capability of the approach to deal with an arbitrary, 3-D process geometry is demonstrated through application to a selected forming problem.

• ETRI Journal
• /
• v.23 no.3
• /
• pp.138-149
• /
• 2001

Due to the rapidly growing complexity of VLSI circuits, test methodologies based on delay testing become popular. However, most approaches cannot handle custom logic blocks which are described by logic functions rather than by circuit primitive elements. To overcome this problem, a new path delay test generation algorithm is developed for custom designs. The results using benchmark circuits and real designs prove the efficiency of the new algorithm. The new test generation algorithm can be applied to designs employing intellectual property (IP) circuits whose implementation details are either unknown or unavailable.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.32 no.6B
• /
• pp.379-385
• /
• 2012

Recent development of computing power and theoretical advances in computational fluid dynamics have made possible numerical simulations of water waves with full Navier-Stokes equations. In this study, an internal wave maker using the mass source function approach was combined with the level set finite element method for generation of waves. The model is first applied to the two-dimensional linear wave generation and propagation. Then, it is applied to the three-dimensional simulation of the same problem. To effectively utilize computational resources and enhance the speed of execution, parallel algorithms are developed and applied for the three-dimensional problem. The results of numerical simulations are compared with theoretical values and good agreements are observed.