• Title/Summary/Keyword: cost minimization

Search Result 416, Processing Time 0.024 seconds

Design of a Datapath Synthesis System for Minimization of Multiport Memory Cost (메모리 비용 최소화를 위한 데이타패스 합성 시스템의 설계)

  • 이해동;황선영
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.10
    • /
    • pp.81-92
    • /
    • 1995
  • In this paper, we present a high-level synthesis system that generates area-efficient RT-level datapaths with multiport memories. The proposed scheduling algorithm assigns an operation to a specific control step such that maximal sharing of functional units can be achieved with minimal number of memory ports, while satisfying given constraints. We propose a measure of multiport memory cost, MAV (Multiple Access Variable) which is defined as a variable accessed at several control steps , and overall memory cost is reduced by equally distributing the MAVs throughout all the control steps. Experimental results show the effectiveness of the proposed algorithm. When compared with previous approaches for several benchmarks available from literature, the proposed algorithm generates the datapaths with less memory modules and interconnection structures by reflecting the memory cost in the scheduling process.

  • PDF

Optimum Life-Cycle Cost Design of Steel Box Girder Bridges Using Collaborative Optimization (협동 최적화 방법을 이용한 강상자형교의 생애주기비용 최적설계)

  • 조효남;민대홍;권우성
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.10a
    • /
    • pp.201-210
    • /
    • 2001
  • In this study, large-scale distributed design approach for a life cycle cost (LCC) optimization of steel box girder bridges was implemented. A collaborative optimization approach is one of the multidisciplinary design optimization approaches and it has been proven to be best suited for distributed design environment. The problem of optimum LCC design of steel box girder bridges is formulated as that of minimization of the expected total LCC that consists of initial cost maintenance cost expected retrofit costs for strength, deflection and crack. To discuss the possibility of the application for the collaborative optimization of steel box girder bridges, the results of this algorithm are compared with those of single level algorithm. From the numerical investigations, the collaborative optimization approach proposed in this study may be expected to be new concepts and design methodologies associated with the LCC approach.

  • PDF

Life-Cycle Cost Optimization for Steel Box Girder Bridges (강상자형교의 생애주기비용 최적설계)

  • 조효남;민대홍;권우성;정기영
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.04a
    • /
    • pp.128-136
    • /
    • 2001
  • This paper presents an optimum deck and girder system design for minimizing the life-cycle cost (LU) of steel box girder bridges. The problem of optimum LCC design of steel box girder bridges is formulated as that of minimization of the expected total LCC that consists of initial cost, maintenance cost, expected retrofit costs for strength, deflection, and crack. To demonstrate the effect of LCC optimum design of steel box girder bridges, the LCC optimum design is compared with conventional design method for steel box girder bridges design. From the numerical investigations, it may be positively stated that the optimum design of steel box girder bridges based on LCC will lead to more rational, economical and safer design.

  • PDF

Psychophysical cost function of joint movement for arm reach posture prediction

  • 최재호;김성환;정의승
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • pp.561-568
    • /
    • 1994
  • A man model can be used as an effective tool to design ergonomically sound products and workplaces, and subsequently evaluate them properly. For a man model to be truly useful, it must be integrated with a posture prediction model which should be capable of representing the human arm reach posture in the context of equipments and workspaces. Since the human movement possesses redundant degrees of freedom, accurate representation or prediction of human movement was known to be a difficult problem. To solve this redundancy problem, a psychophysical cost function was suggested in this study which defines a cost value for each joint movement angle. The psychophysical cost function developed integrates the psychophysical discomfort of joints and the joint range availability concept which has been used for redundant arm manipulation in robotics to predict the arm reach posture. To properly predict an arm reach posture, an arm reach posture prediction model was then developed in which a posture configuration that provides the minimum total cost is chosen. The predictivity of the psychophysical cost function was compared with that of the biomechanical cost function which is based on the minimization of joint torque. Here, the human body is regarded as a two-dimensional multi-link system which consists of four links ; trunk, upper arm, lower arm and hand. Real reach postures were photographed from the subjects and were compared to the postures predicted by the model. Results showed that the postures predicted by the psychophysical cost function closely simulated human reach postures and the predictivity was more accurate than that by the biomechanical cost function.

Life Cycle Cost Analysis Models for Bridge Structures using Artificial Intelligence Technologies (인공지능기술을 이용한 교량구조물의 생애주기비용분석 모델)

  • Ahn, Young-Ki;Im, Jung-Soon;Lee, Cheung-Bin
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.6 no.4
    • /
    • pp.189-199
    • /
    • 2002
  • This study is intended to propose a systematic procedure for the development of the conditional assessment based on the safety of structures and the cost effective performance criteria for designing and upgrading of bridge structures. As a result, a set of cost function models for a life cycle cost analysis of bridge structures is proposed and thus the expected total life cycle costs (ETLCC) including initial (design, testing and construction) costs and direct/indirect damage costs considering repair and replacement costs, human losses and property damage costs, road user costs, and indirect regional economic losses costs. Also, the optimum safety indices are presented based on the expected total cost minimization function using only three parameters of the failure cost to the initial cost (${\tau}$), the extent of increased initial cost by improvement of safety (${\nu}$) and the order of an initial cost function (n). Through the enough numerical invetigations, we can positively conclude that the proposed optimum design procedure for bridge structures based on the ETLCC will lead to more rational, economical and safer design.

Analyses of the Cost function for the Reductions of the Dynamic Response and the Vibrational Intensity of a Discrete System and Its Elastic Supporting Beam (이산계와 탄성 지지보의 동응답 및 진동 인텐시티 저감을 위한 목적함수 해석)

  • Kim, Gi-Man;Choi, Seong-Dae
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.20 no.1
    • /
    • pp.83-91
    • /
    • 2010
  • In this paper, the feasibility of the cost function having two control factors were discussed in compared to two others which has one different control factor respectively. As of the control factors, the dynamic response of a discrete system and the vibrational intensity at the reference point which is the connecting point of a discrete system to a flexible beam were controlled actively by the control force obtained from the minimization of the cost function. The method of feedforward control was employed for the control strategy. The reduction levels of the dynamic response of a discrete system and the vibrational intensity at a reference point, and also the input power induced by the control force were evaluated numerically in cases of the three different cost functions. In comparison with the results obtained from the cost functions of one control factor, which is the dynamic response or the vibrational intensity, in most cases of the cost function of two control factors the better or similar results were obtained. As a conclusion, it is surely noted that both the dynamic response and the vibrational intensity of the vibrating system be controlled up to the expected level by using the single cost function having two control factors.

A Quantitative Analysis for An Efficient Memory Allocation (효과적인 메모리 할당을 위한 정량적 분석)

  • Hong, Yun-Shik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.9
    • /
    • pp.2395-2403
    • /
    • 1998
  • Memory allocation problem has two independent goals: minimization of number of memories and minimization of number of registers in one memory Our concern is the ordering of the bindings during memory allocation. We formulate and analyze three different memory allocation algorithms b) changing their binding order. It is shown that when we combine these subtasks and solve them simultaneously by heuristic cost function significant savings (up to 20%) can be obtained in the total area of memories.

  • PDF

Planning of Accelerated Degradation Tests: In the Case Where the Performance Degradation Characteristic Follows the Lognormal Distribution (성능특성치의 열화가 대수정규분포를 따를 때의 가속열화시험 모형 개발)

  • Lim, Heonsang;Sung, Si-Il
    • Journal of Applied Reliability
    • /
    • v.18 no.1
    • /
    • pp.80-86
    • /
    • 2018
  • Purpose: This article provides a mathematical model for the accelerated degradation test when the performance degradation characteristic follows the lognormal distribution. Method: For developing test plans, the total number of test units and the test time are determined based on the minimization of the asymptotic variance of the q-th quantile of the lifetime distribution at the use condition. Results: The mathematical model for the accelerated degradation test is provided. Conclusion: Accelerated degradation test method is widely used to evaluate the product lifetime within a resonable amount of cost and time. In this article. a mathematical model for the accelerated degradation test method is newly developed for this purposes.

A heuristic algorithm for the multi-trip vehicle routing problem with time windows (시간제약을 가진 다회방문 차량경로문제에 대한 휴리스틱 알고리즘)

  • Kim Mi-Lee;Lee Yeong-Hun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1740-1745
    • /
    • 2006
  • This paper is concerned with a novel heuristic algorithm for the multi-trip vehicle routing problem with time windows. The objective function is the minimization of total vehicle operating time, fixed cost of vehicle and the minimization of total lateness of customer. A mixed integer programming formulation and a heuristic algorithm for a practical use are suggested. A heuristic algorithm is constructed two phases such as clustering and routing. Clustering is progressed in order to assign appropriate vehicle to customer, and then vehicle trip and route are decided considering traveling distance and time window. It is shown that the suggested heuristic algorithm gives good solutions within a short computation time by experimental result.

  • PDF

Approximate Decision Rules for Multi-Item Continuous Review Inventory Model (다품종(多品種) 연속점검(連續點檢) 재고관리(在庫管理)모델의 최적해법(最適解法))

  • Gang, Dong-Jin;Lee, Sang-Yong
    • Journal of Korean Society for Quality Management
    • /
    • v.13 no.1
    • /
    • pp.56-64
    • /
    • 1985
  • This paper presents a general algorithm of multi-item continuous review models to obtain simultaneous solutions for ordering quantities and reorder points for each item in an inventory, while satisfying constraints on average inventory investment and reordering workload. Two models are formulated'in each model the heuristic method is utilized, and the partial back-logging is considered. In the first model, the objective function is the minimization of total inventory variable cost. In the second model, the objective function is the minimization of total time-weighted shortages, and the ordering, holding, and stockout costs in this model are independent each other. A numerical example is also solved to present application of each model.

  • PDF