• Title/Summary/Keyword: Cost constraint

Search Result 499, Processing Time 0.025 seconds

A Study on Optimal Release Time for Software Systems based on Generalized Gamma Distribution (일반화 감마분포에 근거한 소프트웨어 최적방출시기에 관한 비교 연구)

  • Kim, Jae-Wook;Kim, Hee-Cheul
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.1
    • /
    • pp.55-67
    • /
    • 2010
  • Decision problem called an optimal release policies, after testing a software system in development phase and transfer it to the user, is studied. The applied model of release time exploited infinite non-homogeneous Poisson process. This infinite non-homogeneous Poisson process is a model which reflects the possibility of introducing new faults when correcting or modifying the software. The failure life-cycle distribution used generalized gamma type distribution which has the efficient various property because of various shape and scale parameter. Thus, 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.

A User Equilibrium Transit Assignment Model with Vehicle Capacity Constraint (차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구)

  • 이성모;유경상;전경수
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.3
    • /
    • pp.27-44
    • /
    • 1996
  • The purpose of the thesis is providing a new formulation for the transit assignment problem. The existing models dealing with the transit assignment problem don't consider the congestion effects due to the insufficient capacity of transit vehicles. Besides, these models don't provide solutions satisfying the Wardrop's user equilibrium conditions. The congestion effects are considered to be concentrated at the transit stops. For the transit lines, the waiting times at the transit stops are dependent on the passenger flows. The new model suggests the route section cost function analogous to the link performance function of the auto assignment to reflect the congestion effects in congested transit network. With the asymmetric cost function, the variational inequality programming is used to obtain the solutions satisfying Wardrop's condition. The diagonalization algorithm is introduced to solve this model. Finally, the results are compared with those of EMME/2.

  • PDF

Reference Trajectory Analysis of Atmosphere Re-entry for Space Vehicle (우주비행체의 대기권 재진입 기준궤적 해석)

  • 이대우;조겸래
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.6
    • /
    • pp.111-118
    • /
    • 2000
  • The design of reference trajectory with respect to drag acceleration is necessary to decelerate from hypersonic speed safely after atmosphere re-entry of space vehicle. The re-entry guidance design involves trajectory optimization, generation of a reference drag acceleration profile with the satisfaction of 6 trajectory constraints during the re-entry flight. This reference drag acceleration profile can be considered as the reference trajectory. The cost function is composed of the accumulated total heating on vehicle due to the reduction of weight. And a regularization is needed to prevent optimal drag profile from varying too fast and achieve realized trajectory. This paper shows the relations between velocity, drag acceleration and altitude in drag acceleration profile, and how to determine the reference trajectory.

  • PDF

Cost-Reliability Optimal Policies Based on Musa-Okumoto Logarithmic Poisson Execution Time Model (Musa-Okumoto 대수 포아송 실행시간 모형에 근거한 비용-신뢰성 최적정책)

  • 김대경
    • Journal of Korean Society for Quality Management
    • /
    • v.26 no.3
    • /
    • pp.141-149
    • /
    • 1998
  • It is of great practical interest to decide when to stop testing a software system in the development phase and transfer it to the user. This decision problemcalled an optimal software release one is discussed to specify the a, pp.opriate release time. In almost all studies, the software reliability models used are nonphomogenous Poisson process(NHPP) model with bounded mean value function. HNPP models with unbounded mean value function are more suitable in practice because of the possibility of introducing new faults when correcting or modifying the software. We discuss optimal software release policies which minimize a total average software cost under the constraint of satisfying a software reliability requirement. A numerical example illustrates the results.

  • PDF

Saving Tool Costs in Flexible Manufacturing Systems: Optimal Processing Times and Routing Mix (유연생산시스템에서 절삭공구 비용절감을 위한 가공시간과 경로배합 최적화)

  • Kim, Jeong seob
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.4
    • /
    • pp.328-337
    • /
    • 2004
  • Tool costs can comprise a significant part of the total operating costs of Flexible Manufacturing Systems. We address the problem of determining the optimal processing times of individual operations and routing mix in FMSs with multiple routes for each part type in order to minimize tool cost, subject to meeting a throughput constraint for each part type. The problem is formulated as a nonlinear program superimposed on a closed queueing network of the FMSs under consideration. Numerical examples reveal the potential of our approach for significant saving in tool costs.

Internet Shopping Optimization Problem With Delivery Constraints

  • Chung, Ji-Bok
    • Journal of Distribution Science
    • /
    • v.15 no.2
    • /
    • pp.15-20
    • /
    • 2017
  • Purpose - This paper aims to suggest a delivery constrained internet shopping optimization problem (DISOP) which must be solved for online recommendation system to provide a customized service considering cost and delivery conditions at the same time. Research design, data, and methodology - To solve a (DISOP), we propose a multi-objective formulation and a solution approach. By using a commercial optimization software (LINDO), a (DISOP) can be solved iteratively and a pareto optimal set can be calculated for real-sized problem. Results - We propose a new research problem which is different with internet shopping optimization problem since our problem considers not only the purchasing cost but also delivery conditions at the same time. Furthermore, we suggest a multi-objective mathematical formulation for our research problem and provide a solution approach to get a pareto optimal set by using numerical example. Conclusions - This paper proposes a multi-objective optimization problem to solve internet shopping optimization problem with delivery constraint and a solution approach to get a pareto optimal set. The results of research will contribute to develop a customized comparison and recommendation system to help more easy and smart online shopping service.

Optimal Control System of Traverse Grinding (트래버스 연삭의 최적 제어시스템)

  • Choi, Jeongju
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.12
    • /
    • pp.5704-5708
    • /
    • 2012
  • In this paper, the algorithm to determine the optimal condition of traverse grinding is proposed by using differential evolution algorithm(DEA). The cost function to determine the optimal grinding condition is designed with considering process cost, production rate, surface roughness. Also, the constraint conditions for grinding such as thermal damage effect, machine tool stiffness, wear parameter of grinding wheel, surface roughness are considered. The algorithm is implemented with LabView software which is widely used at the industrial field. The performance of proposed algorithm is verified by comparing with the result of genetic algorithm(GA) through computer simulation.

The Analysis of The Domestic Transmission System and Transmission Congestion Price (국내 송전계통 및 송전제약 비용 분석)

  • Baeck Woong Ki;Chun Yeong han;Kim Jung hun;Kwak No hong;Son In Jun
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.737-739
    • /
    • 2004
  • The domestic power system established with Cost-Based-Pricing(CBP) from April 2001. The system is a uniform pricing system. System Operator(50) establishes a Price Setting Schedule by the prediction of consumption and the presented bid price(generation cost) of the generation utility. But the Price Setting Schedule doesn't take account of the constraint of the system. This cause a transmission congestion, constrained-on generation and constrained-off generation. This Paper search the way of the increasing efficiency of domestic power system through the redemption of congestion charge.

  • PDF

A Study on the Decomposition of Nodal Price for the Zonal Evaluation of System Loss & Congestion Cost (손실 및 혼합비용의 지역별 산정을 위한 모선한계가격의 분해에 관한 연구)

  • Lee, S.R.;Kim, S.A.;Jeong, M.H.;Lee, B.;Cha, J.M.
    • Proceedings of the KIEE Conference
    • /
    • 2000.11a
    • /
    • pp.6-9
    • /
    • 2000
  • This paper presents the detailed derivation of optimal nodal price for active power to regionally evaluate system loss and congestion cost. The method is to decompose them into different components corresponding to system loss, transmission congestion, voltage constraint, and so on. The decomposed information for nodal price can be used to provide economic signals for generation or transmission investment as well as to improve the efficient usage of power grid and congestion management. The result of case study on IEEE 30 bus system is reported to illustrate the proposed method.

  • PDF

Criteria and Limitations for Power Rails Merging in a Power Distribution Network Design

  • Chew, Li Wern
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.20 no.4
    • /
    • pp.41-45
    • /
    • 2013
  • Modern electronic devices such as tablets and smartphones are getting more powerful and efficient. The demand in feature sets, functionality and usability increase exponentially and this has posed a great challenge to the design of a power distribution network (PDN). Power rails merging is a popular option used today in a PDN design as numerous power rails are no longer feasible due to form factor limitation and cost constraint. In this paper, the criteria and limitations for power rails merging are discussed. Despite having all the advantages such as pin count reduction, decoupling capacitors sharing, lower impedance and cost saving, power rails merging can however, introduce coupling noise to the system. In view of this, a PDN design with power rails merging that fulfills design recommendations and specifications such as noise target, power well placement, voltage supply values as well as power supply quadrant assignment is extremely important.