• Title/Summary/Keyword: GA-Hard Problem

Search Result 46, Processing Time 0.021 seconds

A Study on the Standardization of the Built-in Wardrobe by Housing Inside Dimension (공동주택 안목치수 설계기준에 의한 붙박이장의 표준화방안 연구)

  • Lee, Ga-Kyung;Lim, Seok-Ho
    • Journal of the Korean housing association
    • /
    • v.21 no.6
    • /
    • pp.53-60
    • /
    • 2010
  • Built-in wardrobe is constructing after ordering and making, because built-in wardrobe's size is fixed as housing measurement. It is hard to speak built-in wardrobe components of construction in these ways, and application of an MC (Modular Coordination) design system is meaningless too. And above all, measurement before construction isn't to expect standardization, and to increase custom-made furniture. So I suggest the standardization of built-in wardrobe utilizing standard last finish and reference plane in order to prevent an evil influence of built-in wardrobe's construction. And we utilized a reference plane, and we present construction document and design plan in order to solve these problems. The first stage, we investigate manufacture of a preferential domestic system kitchen and construction state, and we derive from a problem in viewpoints of standardization for this. And we analyze an effect got by application of the assembly basis aspect that we presented, and we can raise efficiency of standardization of housing and construction industry, and we light ultimately up. I will apply a standardization plan as above, and define that this assures a standardization of components and an economic effect.

A Genetic Algorithm Approach for Logistics Network Integrating Forward and Reverse Flows (역물류를 고려한 통합 물류망 구축을 위한 유전 알고리듬 해법)

  • Ko, Hyun-Jeung;Ko, Chang-Seong;Chung, Ki-Ho
    • IE interfaces
    • /
    • v.17 no.spc
    • /
    • pp.141-151
    • /
    • 2004
  • As today's business environment has become more and more competitive, forward as well as backward flows of products among members belonging to a supply chain have been increased. The backward flows of products, which are common in most industries, result from increasing amount of products that are returned, recalled, or need to be repaired. Effective management for the backward flows of products has become an important issue for businesses because of opportunities for simultaneously enhancing profitability and customer satisfaction from returned products. Since third party logistics service providers (3PLs) are playing an important role in reverse logistics operations, they should perform two simultaneous logistics operations for a number of different clients who want to improve their logistics operations for both forward and reverse flows. In this case, distribution networks have been independently designed with respect to either forward or backward flows so far. This paper proposes a mixed integer programming model for the design of network integrating both forward and reverse logistics. Since the network design problem belongs to a class of NP-hard problems, we present an efficient heuristic algorithm based on genetic algorithm (GA), of which the performance is compared to the lower bound by Lagrangian relaxation. Finally, the validity of proposed algorithm is tested using numerical examples.

Optimal Preventive Maintenance Period in Complex Systems in Considering Components Reliability Characteristic (하부 구성품의 신뢰도 특성을 고려한 복합 시스템의 최적 예방정비 주기 산출)

  • Lee, Youn-Ho;Lee, Ik-Do;Lee, Dong-Woo;Sohn, Ki-Hong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.4
    • /
    • pp.390-399
    • /
    • 2011
  • Generally the life-cycle cost of complex systems composed of several sub systems or equipments such as train, aircraft weapon systems is spent much more during operation and maintenance phase than development phase. The maintenance cost for maintaining the availability and extending the life span of systems comprise a large proportion of systems operation cost. The cycle of preventive maintenance affects operation and maintenance cost a lot. In this study we introduce a way minimizing life-cycle cost of systems by calculating more reliable preventive maintenance period than the results of previous study using systems reliability data considered the reliability and failure effect ratio of sub-systems or components. We can solve the preventive maintenance period problem known as NP-Hard as quick as possible by using modified genetic algorithm than using other models introduced in previous study.

Application of Adaptive Control for the U Type TLD (U자형 TLD시스템에 대한 적응제어 적용)

  • Ga, Chun-Sik;Shin, Young-Jae
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.518-521
    • /
    • 2005
  • The Structures or buildings nowadays draw more complexity in design due to space limitation and other factor that affect the height and dimensions, that results to instability. So the various methods have been carried out to improve the safety factor from an earthquake or a boom until recently. But, it is very hard to get model precisely because these structures are the non-linear and multi-variable systems. For this reason, we developed the active control system that is applied the adaptive control method on the U type Tuned Liquid Damper(TLD) passive control system. It is proven that the proposed active control strategy of the plate carrying U type TLD system is the more effective control method to suppress the vibration of the structure. The entire hybrid control system is composed of the actuator acted in the opposite direction of the TLD system's motion direction and the active control device with an air pressure adjuster. This paper proposed the adaptive control methods to improve the problem of U type TLD system which is used widely for the passive control of the building. And it is proved by the simulation. In advanced, it is developed the pressure control method that is improved the hybrid controller's performance by using air chamber pressure controller. These methods take the advantage of the decrease of the maximum displacement by using the controller as soon as the impact is loaded. This is a very important element for the safety design and economic design of structures.

  • PDF

A Degree of Difficulty in Operations Area in Elementary Mathematics (초등수학에서 연산영역의 곤란도 분석)

  • Ahn, Byoung-Gon
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.13 no.1
    • /
    • pp.17-30
    • /
    • 2009
  • This paper is about the basic skills of four operations in numbers and operations areas from step 1 to step 3 in elementary mathematics. Here are the results of the evaluation. First, addition and subtraction take the largest time. The average difficulty rate in operations area is 91.2%. Most students understand the contents of textbook well. Specifically, students easily understand the step 1. However, subtraction has lower difficulty rate than addition. Also, three mixed computation, calculation in horizontal, and rounding(rounding down) are difficult areas for students. The contents of step 2 are fully understood. However, lots of mistakes are found in the process of rounding(rounding down), and sentence problems are thought as difficult. Second, the multiplication is first starting in the step 2-Ga. The unit 'Multiplication 99' takes 13 hours, the longest. The difficulty rate in this unit is 89.4%, students understand well. However, students are influenced by addition and subtraction errors in the process of multiplication, and have difficulty in changing the sentence problem to multiplication expression. Third, the division, which starts in step 3-Ga, has 89.9% of difficulty rate. Students well understand. Result of this paper: most of students understand well four operations, but accurate concept, the relationship between multiplication and division, specific instructions in teaching principles of division calculation and sentence problems are in need. Setting the amount of the contents and difficulty rate in understanding are depends on every school's situation, so suggesting universal standard is really hard. However, studying more objects broadly and specific study will be helpful to suggest proper contents and effective teaching.

  • PDF

Watt, Who is he? (와트, 그는 누구인가?)

  • Choi, Jun-Seop;Yu, Jae-Young;Im, Mee-Ga
    • 대한공업교육학회지
    • /
    • v.42 no.2
    • /
    • pp.108-122
    • /
    • 2017
  • This research paper is to examine James Watt who led the 1st industrial revolution successfully. His great work was called monumental achievement in the human history of civilization. Here, we looked over the Watts' educational environment during his infant, juvenile, and adolescence period and also, his learning attitude about his own field through literature review. The basic infra of soft and hard wares for the industrial revolution through the process of R & D on new developing steam engine resulted from the very industrial revolution and its R & D environment were to be investigated. The useful information and knowledge from this process of the research are able to give an appropriate educational guidance to bring up the development of creativity in schooling systems. And also a lesson from the past could be used to provide the desirable direction for the 4th industrial revolution which is just begun to start now. The main results from this study are as follows; First, Watts' parents positively guided him onto the technology of manual field because they recognized their son was interested in technology field. The parents' attitude stimulated and guided his sons' self-development, had been equal to the aims of education. Second, Watt made a chance of making friendships with professors of Glasgow University. He spontaneously had done self-directed learning for getting knowledge and technology, and thus he became an expert of practical engineer and theorist. Third, the Lunar society, which was jumping over one's social position in their society of the 18th century through new thinking way, leading new ages had been very good R & D social infra for Watt to open and connect new advanced level of science and technology in his age. This society provided a study environment fields for their members to exchange their ideas of scientific curiosity and freely inquiry, technology informations. They had discussed and understood the issues to be occurred in their own fields and accumulated necessary knowledge for problem-solving, respectively. Such as this R & D system environment will be also considered in the modern research group. Fourth, the entrepreneur such as Boulton, who understand technology and grasp its value in future, is needed. The system of 'grue of management' will support the researcher with financial support, which is necessary in R & D. And the researcher like Watt who takes pleasure in technology itself and study eagerly in his field without financial problems, that is, 'grue of technical expert' is essential when leading to success in the industrial revolution.