• Title/Summary/Keyword: cost minimization

Search Result 415, Processing Time 0.027 seconds

A Mathematical Model for Sewer Rehabilitation Planning by Considering Inflow/infiltration (불명수를 고려한 하수관거 정비 계획 수립을 위한 수학 모형)

  • Lee, Yong-Dae;Kim, Sheung-Kown;Kim, Jae-Hee;Kim, Joong-Hun
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.4
    • /
    • pp.547-559
    • /
    • 2003
  • In this study, a mathematical model is developed for sewer rehabilitation planning by considering cost and inflow/infiltration. A sewer rehabilitation planning model is required to decide the economic life of the sewer by considering trade-off between cost and inflow/infiltration. And it is required to find the optimal rehabilitation timing, according to the cost effectiveness of each sewer rehabilitation within the budget. To solve the problem, we formulated a multiple objective mixed integer programming(MOMIP) model based on network flow optimization. The network is composed of state nodes and arcs. The state nodes represent the remaining life and the arcs represent the change of the state. The model considers multiple objectives which are cost minimization and minimization of inflow/infiltration. Using the multiple objective optimization, the trade-off between the cost and inflow/infiltration is presented to the planner so that a proper sewer rehabilitation plan can be selected.

Minimization of Inspection Cost in an Inspection System Using a Time-based Flow Analysis

  • Yang, Moon-Hee;Kim, Sun-Uk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.3
    • /
    • pp.194-202
    • /
    • 2009
  • In this paper, we address an optimization problem and a case study for minimizing the cost of inspections incurred throughout an inspection system, which includes a K-stage inspection system, a source inspection shop, and a re-inspection shop. In order to formulate the inspection cost function, we make a time-based flow analysis between nodes (or shops), and derive the limiting sizes of flows between nodes and limiting defective rates by solving a set of nonlinear balance equations. It turns out that the number of items reworked throughout the inspection system is invariant irrespective of the defective rate of items moved through the K-stage inspection system. Hence we define the inspection cost as the total number of items inspected, and we provide an enumeration method for determining an optimal value of K which minimizes the number of items inspected.

An Operation Algorithm for a 2 Shaft Parallel Type Hybrid Electric Vehicle for Optimal Fuel Economy (2축 병렬형 하이브리드 차량의 최저 연비 주행 알고리즘)

  • 최득환;김현수
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.9 no.5
    • /
    • pp.122-130
    • /
    • 2001
  • In this paper, an operational algorithm for a 2-shaft parallel hybrid electric vehicle is suggested for the minimization of operation cost. The operation cost is obtained as a summation of the engine fuel cost and the motor electricity cost. The electrical cost function is estimated in case of motoring, and generating when the recuperation is carried out during the braking. In addition, weight function is introduced in order to maintain the battery state of charge. Based on the operation algorithm, the optimal engine operation point that minimizes the operation cost is obtained with respect to the required vehicle power for every state of charge of battery. The optimal operation point provides the optimal power distribution of the engine and the motor for a required vehicle power Simulation was performed and the fuel economy of the hybrid vehicle was compared to that of the conventional vehicle. Simulation results showed that hybrid vehicle's fuel economy can be improved as much as 45∼48% compared to the conventional vehicle's.

  • PDF

손실함수를 고려한 주기적 검사정책을 갖는 열화시스템의 최적교체정책

  • 이창훈;박종훈
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.469-472
    • /
    • 2000
  • Replacement policy of a degradation of system is investigated by incorporating the loss function defined by the deviation of the value of quality characteristic from its target value, which determines the loss cost . Two cost minimization problems are formulated : 1)determination of an optimal inspection period given the state for the replacement and 2)determination of an optimal state for replacement under fixed inspect ion period. Simulation analysis is performed to observe the variation of total cost with respect to the variation of the parameters of loss function, inspection cost, respectively. As a result, parameters of loss function are seen to be the most sensitive to the total cost. On the contrary, inspect ion cost is observed to be insensitive.

  • PDF

SCTTS: Scalable Cost-Time Trade-off Scheduling for Workflow Application in Grids

  • Khajehvand, Vahid;Pedram, Hossein;Zandieh, Mostafa
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.12
    • /
    • pp.3096-3117
    • /
    • 2013
  • To execute the performance driven Grid applications, an effective and scalable workflow scheduling is seen as an essential. To optimize cost & makespan, in this paper, we propose a Scalable Cost-Time Trade-off (SCTT) model for scheduling workflow tasks. We have developed a heuristic algorithm known as Scalable Cost-Time Trade-off Scheduling (SCTTS) with a lower runtime complexity based on the proposed SCTT model. We have compared the performance of our proposed approach with other heuristic and meta-heuristic based scheduling strategies using simulations. The results show that the proposed approach improves performance and scalability with different workflow sizes, task parallelism and heterogeneous resources. This method, therefore, outperforms other methods.

Optimum Life Cycle Cost Design of Steel Box Girder Bridges (강상형교의 최적 Life Cycle Cost 설계)

  • 조효남;민대홍;김구선
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.10a
    • /
    • pp.151-158
    • /
    • 1998
  • This paper presents an optimal decision model for minimizing the life-cycle cost of steel box girder bridges. The point is that it takes into account service life process as a whole, and the life-cycle costs include initial (design, testing, and construction) costs, maintenance costs and expected failure costs. The problem is formulated as that of minimization of expected total life-cycle cost with respect to the design variables. The optimal solution identifies those values of the decision variables that result in minimum expected total cost. The performance constraints in the form of flexural failure and shear failure are those specified in the design code. Based on extensive numerical investigations, it may be positively stated that the optimum design of steel box girder bridges based on life-cycle cost approach proposed in this study provides a lot more rational and economical design, and thus the proposed approach will propose the development of new concepts and design methodologies that may have important implications in the next generation performance-based design codes and standards.

  • PDF

A Solution Procedure for Minimizing Costs in Automated Storage/Retrieval Systems Design (자동창고비용 최소화 모델 및 해법에 관한 연구)

  • 나윤균;이동하
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.49
    • /
    • pp.1-10
    • /
    • 1999
  • A cost minimization model for designing AS/RS (Automated Storage/Retrieval Systems) has been developed, whose objective function includes penalty cost caused by the incapability of meeting throughput rate requirements as well as S/R machine cost, storage rack cost, and interface conveyor cost. Since the model is a nonlinear integer programming problem which is very hard to solve with large problem size the problem is divided into four cases according to the ratio of horizontal S/R machine speed to its vertical speed and the existence of the penalty cost. A solution procedure is developed which solves each problem exactly under the different number of S/R machines.

Queuing Analysis of Opportunistic in Network Selection for Secondary Users in Cognitive Radio Systems

  • Tuan, Le Ahn;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.265-267
    • /
    • 2012
  • This paper analyzes network selection issues of secondary users (SUs) in Cooperative Cognitive Radio Networks (CRNs) by utilizing Queuing Model. Coordinating with Handover Cost-Based Network selection, this paper also addresses an opportunity for the secondary users (SUs) to enhance QoS as well as economics efficiency. In this paper, network selection of SUs is the optimal association between Overall System Time Minimization Problem evaluation of Secondary Connection (SC) and Handover Cost-Based Network selection. This will be illustrated by simulation results.

Charging Control Strategy of Electric Vehicles Based on Particle Swarm Optimization

  • Boo, Chang-Jin
    • Journal of IKEEE
    • /
    • v.22 no.2
    • /
    • pp.455-459
    • /
    • 2018
  • In this paper, proposed a multi-channel charging control strategy for electric vehicle. This control strategy can adjust the charging power according to the calculated state-of-charge (SOC). Electric vehicle (EV) charging system using Particle Swarm Optimization (PSO) algorithm is proposed. A stochastic optimization algorithm technique such as PSO in the time-of-use (TOU) price used for the energy cost minimization. Simulation results show that the energy cost can be reduced using proposed method.

Error Minimization of Angular Velocity using Encoders and Gyro (엔코더와 자이로를 이용한 각속도 오차 최소화)

  • Kim, Jung-Min;Do, Joo-Cheol;Kim, Sung-Shin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.6
    • /
    • pp.814-819
    • /
    • 2010
  • This paper is presented to study the error minimization of angular velocity for AGV(autonomous ground vehicle). The error minimization of angular velocity is related to localization technique which is the most important technique for autonomous vehicle. Accelerometer, yaw gyro and electronic compass have been used to measure angular velocity. And methods for error minimization of angular velocity have been actively studied through probabilistic methods and sensor fusion for AGVs. However, those sensors still occure accumulated error by mathematical error, system characters of each sensor, and computational cost are increased greatly when several sensor are used to correct accumulated error. Therefore, this paper studies about error minimization of angular velocity that just uses encoder and gyro. To experiment, we use autonomous vehicle which is made by ourselves. In experimental result, we verified that the localization error of proposed method has even less than the localization errors which we just used encoder and gyro respectively.