• 제목/요약/키워드: Cost-Schedule Tradeoff

검색결과 5건 처리시간 0.018초

소프트웨어 비용-일정 타협을 위한 수정된 소프트웨어 공식 (Modified Software Equation for Software Cost-Schedule Tradeoff)

  • 이상운;최명복
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권9호
    • /
    • pp.35-43
    • /
    • 2011
  • 하나의 소프트웨어를 개발하기 위해서는 개발조직의 생산성, 투입되는 노력, 개발일정, 소프트웨어 규모 간에 관계가 있다. 이들 관계를 유도한 식이 소프트웨어 공식이다. 소프트웨어 공식은 근본적으로 규모-노력, 규모-일정 관계가 적용되었다. 이 관계가 적절하지 않을 경우 소프트웨어 공식으로부터 유도되는 비용-일정 타협 공식, 투입인력 프로파일 등의 효용성이 없어진다. 본 논문에서는 이러한 문제점을 해결하고자 수정된 소프트웨어 공식을 유도하였으며, 수정된 소프트웨어 공식에 기반하여 소프트웨어 규모별로 비용-일정을 타협하는 모델들을 제안하였다. 소프트웨어 개발 성공률을 향상시키기 위해 제안된 모델을 적용하면 계약 협상이나 입찰에 도움이 될 것이다.

Stochastic Time-Cost Tradeoff Using Genetic Algorithm

  • Lee, Hyung-Guk;Lee, Dong-Eun
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.114-116
    • /
    • 2015
  • This paper presents a Stochastic Time-Cost Tradeoff analysis system (STCT) that identifies optimal construction methods for activities, hence reducing the project completion time and cost simultaneously. It makes use of schedule information obtained from critical path method (CPM), applies alternative construction methods data obtained from estimators to respective activities, computes an optimal set of genetic algorithm (GA) parameters, executes simulation based GA experiments, and identifies near optimal solution(s). A test case verifies the usability of STCT.

  • PDF

A time-cost tradeoff problem with multiple interim assessments under the precedence graph with two chains in parallel

  • Choi, Byung-Cheon;Min, Yunhong
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권3호
    • /
    • pp.85-92
    • /
    • 2018
  • We consider a project scheduling problem in which the jobs can be compressed by using additional resource to meet the corresponding due dates, referred to as a time-cost tradeoff problem. The project consists of two independent subprojects of which precedence graph is a chain. The due dates of jobs constituting the project can be interpreted as the multiple assessments in the life of project. The penalty cost occurs from the tardiness of the job, while it may be avoided through the compression of some jobs which requires an additional cost. The objective is to find the amount of compression that minimizes the total tardy penalty and compression costs. Firstly, we show that the problem can be decomposed into several subproblems whose number is bounded by the polynomial function in n, where n is the total number of jobs. Then, we prove that the problem can be solved in polynomial time by developing the efficient approach to obtain an optimal schedule for each subproblem.

소프트웨어 프로젝트의 비용-일정 타협 (Cost-Schedule Tradeoff in Software Project)

  • 이상운;최명복
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.99-106
    • /
    • 2013
  • 일반적으로 소프트웨어를 개발하는데 소요되는 일정 단축은 추정된 명목상 일정을 기준으로 75% 범위 내에서 결정된다. 그러나 지금까지 명목상 개발 일정이 명확히 제시되지 않아 개발일정 단축 가능성을 판단하는데 어려움이 있다. 따라서 본 논문은 다양하게 제안된 명목상 개발일정 기준을 고찰하여 최적의 범위를 결정하였다. ISBSG Release 8의 기능점수 기반 실제 수행된 1,595개 프로젝트를 대상으로 이 기준 범위에 속하는 614개의 프로젝트를 추출하였다. 이 데이터들을 대상으로 개발노력 추정 모델을 유도하였다. 또한, 추정된 개발노력 모델에 기반하여 개발기간을 추정하는 모델을 유도하였다. 제안된 모델을 적용시 실제 프로젝트를 개발시 요구되는 개발노력과 개발기간을 보다 현실적으로 추정할 수 있을 것이다.

Quantum rebound attacks on reduced-round ARIA-based hash functions

  • Seungjun Baek;Jongsung Kim
    • ETRI Journal
    • /
    • 제45권3호
    • /
    • pp.365-378
    • /
    • 2023
  • ARIA is a block cipher proposed by Kwon et al. at ICISC 2003 that is widely used as the national standard block cipher in the Republic of Korea. Herein, we identify some flaws in the quantum rebound attack on seven-round ARIA-DM proposed by Dou et al. and reveal that the limit of this attack is up to five rounds. Our revised attack applies to not only ARIA-DM but also ARIA-MMO and ARIA-MP among the PGV models, and it is valid for all ARIA key lengths. Furthermore, we present dedicated quantum rebound attacks on seven-round ARIA-Hirose and ARIA-MJH for the first time. These attacks are only valid for the 256-bit key length of ARIA because they are constructed using the degrees of freedom in the key schedule. All our attacks are faster than the generic quantum attack in the cost metric of the time-space tradeoff.