• Title/Summary/Keyword: Cost Constraint

Search Result 499, Processing Time 0.026 seconds

Procedural Animation Method for Realistic Behavior Control of Artificial Fish (절차적 애니메이션 방법을 이용한 인공물고기의 사실적 행동제어)

  • Kim, Chong Han;Youn, Jae Hong;Kim, Byung Ki
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.11
    • /
    • pp.801-808
    • /
    • 2013
  • In the virtual space with the interactive 3D contents, the degree of mental satisfaction is determined by how fully it reflect the real world. There are a few factors for getting the high completeness of virtual space. The first is the modeling technique with high-polygons and high-resolution textures which can heighten an visual effect. The second is the functionality. It is about how realistic represents dynamic actions between the virtual space and the user or the system. Although the studies on the techniques for animating and controlling the virtual characters have been continued, there are problems such that the long production time, the high cost, and the animation without expected behaviors. This paper suggest a method of behavior control of animation by designing the optimized skeleton which produces the movement of character and applying the procedural technique using physical law and mathematical analysis. The proposed method is free from the constraint on one-to-one correspondence rules, and reduce the production time by controlling the simple parameters, and to increase the degree of visual satisfaction.

Heuristic Model for Vehicle Routing Problem with Time Constrained Based on Genetic Algorithm (유전자알고리즘에 의한 시간제한을 가지는 차량경로모델)

  • Lee, Sang-Cheol;Yu, Jeong-Cheol
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.1
    • /
    • pp.221-227
    • /
    • 2008
  • A vehicle routing problem with time constraint is one of the important problems in distribution and transportation. The service of a customer must start and finish within a given time interval. Our method is based on an improved operators of genetic algorithm and the objective is to minimize the cost of servicing the set of customers without being tardy or exceeding the capacity or travel time of the vehicles. This research shows that a proposed method based on the improved genetic search can obtain good solutions to vehicle routing problems with time constrained compared with a high degree of efficiency other heuristics. For the computational purpose, we developed a GUI-type computer program according to the proposed method and the computational results show that the proposed method is very effective on a set of standard test problems, and can be potentially useful in solving the vehicle routing problems.

Comparative Study on Reliability-Based Topology Optimization (신뢰성 기반 위상최적화에 대한 비교 연구)

  • Cho, Kang-Hee;Hwang, Seung-Min;Park, Jae-Yong;Han, Seog-Young
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.4
    • /
    • pp.412-418
    • /
    • 2011
  • Reliability-based Topology optimization(RBTO) is to get an optimal design satisfying uncertainties of design variables. Although RBTO based on homogenization and density distribution method has been done, RBTO based on BESO has not been reported yet. This study presents a reliability-based topology optimization(RBTO) using bi-directional evolutionary structural optimization(BESO). Topology optimization is formulated as volume minimization problem with probabilistic displacement constraint. Young's modulus, external load and thickness are considered as uncertain variables. In order to compute reliability index, four methods, i.e., RIA, PMA, SLSV and ADL(adaptive-loop), are used. Reliability-based topology optimization design process is conducted to obtain optimal topology satisfying allowable displacement and target reliability index with the above four methods, and then each result is compared with respect to numerical stability and computing time. The results of this study show that the RBTO based on BESO using the four methods can effectively be applied for topology optimization. And it was confirmed that DLSV and ADL had better numerical efficiency than SLSV. ADL and SLSV had better time cost than DLSV. Consequently, ADL method showed the best time efficiency and good numerical stability.

Mitigation of Mechanical Loads of NREL 5 MW Wind Turbine Tower (NREL 5MW 풍력 터빈 타워의 기계적 하중 완화)

  • Nam, Yoon-Su;Im, Chang-Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.11
    • /
    • pp.1455-1462
    • /
    • 2012
  • As the size of a wind turbine increases, the mechanical structure has to have an increasing mechanical stiffness that is sufficient to withstand mechanical fatigue loads over a lifespan of more than 20 years. However, this leads to a heavier mechanical design, which means a high material cost during wind turbine manufacturing. Therefore, lightweight design of a wind turbine is an important design constraint. Usually, a lightweight mechanical structure has low damping. Therefore, if it is subjected to a disturbance, it will oscillate continuously. This study deals with the active damping control of a wind turbine tower. An algorithm that mitigates the mechanical loads of a wind turbine tower is introduced. The effectiveness of this algorithm is verified through a numerical simulation using GH Bladed, which is a commercial aero-elastic code for wind turbines.

Food Waste Management and Public Dissemination of Zero-Food Waste System in Multifamily Housing Estates (공동주택단지의 음식물쓰레기 관리 실태 및 지방자치단체의 음식물쓰레기 무배출 시스템 도입 의향 분석)

  • Oh, Jeongik;Lee, Hyunjeong
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.38 no.5
    • /
    • pp.219-227
    • /
    • 2016
  • As the largest source of food waste is housing, and the food waste properties are good enough to recycle, the proactive approach to conventional food waste disposal is highly regarded. This research is to examine food waste management in the Seoul Metropolitan Area (SMA) and non-SMA and to analyze the public inclination to disseminate zero-food waste system (ZFWS) with fermentation and extinction technology in multifamily housing estates. The self-administered questionnaire survey was conducted and the collected data were statistically analyzed. The main findings are summarized as follows: food waste in multifamily housing estates were retrieved by refuse truck and largely recycled for compost and forage. Also, many local governments were in favor of ZFWS, and unwilling to invest in it due to financial constraint. It's found that logistics of ZFWS is likely to be influenced by important features such as a considerable amount of cost saving, effective energy recovery, and efficient operation/management.

Reliability Improvement of the Industrial Equipment Control and Management System Using ZigBee Wireless Network Technology (ZigBee 무선 네트워크 기술을 이용한 산업용 장비 제어 및 관리 시스템의 신뢰성 향상)

  • Kim, Woo-Jin;Kang, Chul-Gyu;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.5
    • /
    • pp.742-748
    • /
    • 2009
  • Zigbee wireless communication technology has features which are low cost, low power and coping ability against a high delay time when the automatic wireless system is manufactured. Therefore, in this paper, we research a method improving the data transmission reliability of the industrial equipment control and management system using zigbee wireless communication technology. we used a convolutional code with code rate R=1/2, constraint K=5 and generation polynomial constant g1=(10111) and g2=(10011) as a reliability method. From the transmission simulation at LOS environment, we are able to predict the transmission error performance according to the distance difference. Furthermore, At the PER performance analysis, we can get the result that this system reliability with convolutional code is improved about 5 times than the existing system. From these results, we can prove that the convolutional code is the solution to improve the system reliability of the industrial equipment control and management system using zigbee wireless communication technology.

  • PDF

The Comparative Study of Software Optimal Release Time Based on Intensity Function property (강도함수 특성에 근거한 소프트웨어 최적 방출시기에 관한 비교 연구)

  • Kim, Hee-Cheul;Park, Hyoung-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.4
    • /
    • pp.1239-1247
    • /
    • 2010
  • In this paper, we were researched decision problem called an optimal release policies after testing a software system in development phase and transferring it to the user. The applied model of release time exploited infinite failure non-homogeneous Poisson process This infinite failure non-homogeneous Poisson process is a model which reflects the possibility of introducing new faults when correcting or modifying the software. The intensity function used Gompertz, Preto and Log-logstic pattern which has the efficient various property. Thus, optimal software release policies which minimize a total average software cost of development and maintenance under the constraint of satisfying a software reliability requirement becomes an optimal release policies. In a numerical example, after trend test applied and estimated the parameters using maximum likelihood estimation of inter-failure time data, estimated software optimal release time.

Application of Concurrent Engineering for Conceptual design of a Future Main Battle Tank (차세대 주력전차의 개념설계를 위한 동시공학의 적용)

  • 김진우;소한균
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.1
    • /
    • pp.38-60
    • /
    • 1999
  • The main objective of this study is systemization of the technique of ROC quantification and optimization of baseline design by applying CE principle to the acquisition process of a weapon system. QFD and TOA techniques can be employed to a good working example of the conceptual design of a future main battle tank. In this paper, Product Planning Phase, the first phase of four QFD phases, is deployed in terms of eight steps including customer requirements and final product control characteristics. TOA is carried out considering only combat weight. In order to perform combat weight analysis and performance TOA, Preliminary Configuration Synthesis Methodology is used. Preliminary Configuration Synthesis Methodology employs the method of least squares and described linear equations of weight interrelation equation for each component of tank. As a result of QFD based upon the ROC, it was cleared that armor piercing power, main armament, type of ammunition, cruising range, combat weight, armor protection, power loading, threat detection and cost are primary factors influencing design and that combat weight is the most dominant one. The results of TOA based on the combat weight constraint show that 5100 lb reduction was required to satisfy the ROC. The baseline design of a future main battle tank is illustrated with assumption that all phases of QFD are employed to development and production process of subsystems, components, and parts of main battle tank. TOA is applied in iterative process between initial baseline design and ROC. The detailed design of each component is illustrated for a future main battle tank.

  • PDF

Determination of an Optimal Repair Number with Achieved Availability Constraint at RND Stage (연구개발 단계에서 성취 가용도를 고려한 최적 수리횟수 결정모델에 관한 연구)

  • Lee, Jae-Won;Lee, Kye-Kyong;Na, In-Sung;Park, Myeong-Kyu
    • Journal of the Korea Safety Management & Science
    • /
    • v.10 no.3
    • /
    • pp.89-98
    • /
    • 2008
  • A preventive maintenance model, caller FNBM($\alpha$, $\delta$, $\gamma$)model, is proposed to decide an optimal repair number under achieved availability requirements(r) along with taking two types of failures (repairable or irrepairable) into account. In this model, the current system is replaced by a new one in case when it doesn't meet the achieved availability requirement, even though it is repairable failure; Otherwise it is replaced in time of the first irrepairable failure. Assumed that the j-th failure is repairable with probability ${\alpha}_j$ minimal repairs are allowed for repairable failure between replacements. Expected cost rate for preventive maintenance model is developed using NHPP(Non-Homogeneous Poisson Process) in order to determine the optimal number $n^*$, also numerical examples are shown in order to explain the proposed model. Since the proposed FNBM($\alpha$, $\delta$, $\gamma$)model includes Park FNBM model(1979) and Nakagawa FNBM(p)model(1983) this proposed model is thought to be better than previous model, especially for weapon system which requires availability as primary parameter.

Budget Estimation Problem for Capacity Enhancement based on Various Performance Criteria (다중 평가지표에 기반한 도로용량 증대 소요예산 추정)

  • Kim, Ju-Young;Lee, Sang-Min;Cho, Chong-Suk
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.175-184
    • /
    • 2008
  • Uncertainties are unavoidable in engineering applications. In this paper we propose an alpha reliable multi-variable network design problem under demand uncertainty. In order to decide the optimal capacity enhancement, three performance measures based on 3E(Efficiency, Equity, and Environmental) are considered. The objective is to minimize the total budget required to satisfy alpha reliability constraint of total travel time, equity ratio, and total emission, while considering the route choice behavior of network users. The problem is formulated as the chance-constrained model for application of alpha confidence level and solved as a lexicographic optimization problem to consider the multi-variable. A simulation-based genetic algorithm procedure is developed to solve this complex network design problem(NDP). A simple numerical example ispresented to illustrate the features of the proposed NDP model.