• 제목/요약/키워드: optimal project size

검색결과 37건 처리시간 0.024초

Resource-constrained Scheduling at Different Project Sizes

  • Lazari, Vasiliki;Chassiakos, Athanasios;Karatzas, Stylianos
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.196-203
    • /
    • 2022
  • The resource constrained scheduling problem (RCSP) constitutes one of the most challenging problems in Project Management, as it combines multiple parameters, contradicting objectives (project completion within certain deadlines, resource allocation within resource availability margins and with reduced fluctuations), strict constraints (precedence constraints between activities), while its complexity grows with the increase in the number of activities being executed. Due to the large solution space size, this work investigates the application of Genetic Algorithms to approximate the optimal resource alolocation and obtain optimal trade-offs between different project goals. This analysis uses the cost of exceeding the daily resource availability, the cost from the day-by-day resource movement in and out of the site and the cost for using resources day-by-day, to form the objective cost function. The model is applied in different case studies: 1 project consisting of 10 activities, 4 repetitive projects consisting of 40 activities in total and 16 repetitive projects consisting of 160 activities in total, in order to evaluate the effectiveness of the algorithm in different-size solution spaces and under alternative optimization criteria by examining the quality of the solution and the required computational time. The case studies 2 & 3 have been developed by building upon the recurrence of the unit/sub-project (10 activities), meaning that the initial problem is multiplied four and sixteen times respectively. The evaluation results indicate that the proposed model can efficiently provide reliable solutions with respect to the individual goals assigned in every case study regardless of the project scale.

  • PDF

유역치수계획을 위한 대안수립: 영산강 유역의 사례연구 (Alternatives Development for Basin-wide Flood Mitigation Planning: A Case Study of Yeongsan River Basin)

  • 이충성;심명필;이상원
    • 한국수자원학회논문집
    • /
    • 제43권6호
    • /
    • pp.507-516
    • /
    • 2010
  • 본 연구는 기존에 공학적 분석에 주로 치중하였던 대안수립 방법을 개선하여 경제적 측면에서 최적사업규모를 고려하는 방법을 제시하기 위한 것이다. 이를 위해서 치수사업을 투입과 산출에 의한 생산활동으로 정의하고 투입과 산출조합들을 최적화하는 방식의 대안수립 방안을 제시하였다. 본 논문은 제시된 방법론에 대한 사례연구로서 영산강유역 치수계획을 위한 대안들을 최적사업규모 결정을 통해 수립하였다. 최적사업규모 결정 결과, 최적대안의 순편익이 대안 내의 대규모 단위사업안들의 순편익에 의해 좌우되는 경향이 나타났다. 이러한 문제로 인해 상대적으로 소규모의 단위사업안들은 그 효과가 과소평가되어 최적대안으로부터 제외될 소지가 있으며, 결과적으로 이들로부터 보호받는 잠재적 피해지역들이 치수사업에서 소외될 수 있다. 따라서 피해지역별로 선택적인 홍수방어를 위해서는 단위사업안들을 홍수방어 범위에 따라 전역적 홍수방어대책과 지역적 홍수방어대책으로 분류할 필요가 있는 것으로 사료된다.

기능점수 기반 소프트웨어 개발팀 규모와 개발기간 예측 모델 (A Predictive Model for Software Development Team Size and Duration Based on Function Point)

  • 박석규;이상운
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1127-1136
    • /
    • 2003
  • 소프트웨어 개발 초기에 개발비용, 소요 인력과 기간을 추정하는 것은 소프트웨어공학 분야의 주요한 요소이며, 어려운 문제이다. 소프트웨어 개발 소요 인력을 추정하기 위한 대부분의 모델들은 소프트웨어 요구사항 명세서로부터 측정된 기능점수를 이용하였다. 본 논문은 기능점수에 기반하여 프로젝트에 대한 가장 실제적이고 생산적인 팀 규모와 개발기간을 선택하는 지침으로 사용될 수 있는 정보를 제공하기 위해 생산성 척도와 비용 척도를 도입하였다. 소프트웨어 개발과 유지보수를 수행한 300개 프로젝트 데이터 집합을 2개의 서브 그룹인 개발 프로젝트와 유지보수 프로젝트로 분류하였다. 생산성과 비용 측도 기준에 의해 분석한 결과 작은 팀 규모와 최소한의 개발기간이 소요되었을 때, 프로젝트가 성공적으로 수행됨을 보였다. 또한, 연구 결과에 근거하여 기능점수 규모에 따른 개발팀의 규모와 개발기간을 추정할 수 있는 모델을 제안하였다. 본 제안 모델은 소프트웨어 규모에 따라 필요한 개발팀의 규모와 개발기간 평가 기준을 제공한다.

최적사업규모 결정을 통한 유역치수계획의 대안수립 방안 (Alternatives Development for Basin-wide Flood Mitigation Planning by Determining Economic Optimal Project Size)

  • 이충성;심명필;이상원
    • 한국수자원학회논문집
    • /
    • 제43권5호
    • /
    • pp.495-505
    • /
    • 2010
  • 유역단위의 통합적 치수계획은 고려되는 단위사업의 수가 많고 그 특성도 다양하므로 이들을 조합한 최적의 대안을 수립하기가 쉽지 않다. 최적의 대안수립을 위해서는 홍수피해를 산정하는 것뿐만 아니라 감내할 수 있는 피해의 수준을 결정해야만 한다. 이에 대한 결정은 큰 틀에서 '사회적 합의'라는 방식으로 도출되지만 일차적으로는 기술적으로 가능한 범주에서 경제적 효율성 측면의 분석을 필요로 한다. 본 연구의 목적은 각 단위사업들의 조합이 경제적 효율성을 갖도록 하는 대안수립 방법을 제시하는 것이다. 이를 위해서 치수사업을 투입과 산출에 의한 경제학적 생산활동으로 정의하고 최적사업규모를 대안수립의 원칙으로 제시하였다. 본 연구는 기존에 공학적 측면에만 의존하던 대안수립 방법을 개선하여 경제적 측면에서 최적사업규모를 고려하였다는 데에 의의가 있다. 이러한 대안수립 방법은 하천중심의 소극적 치수계획을 지양하고 피해지역 중심의 유역단위 치수계획 수립으로 전환되고 있는 최근의 정부정책 방향에도 부합하며, 정책수립을 위한 효과적인 수단을 제공할 수 있을 것으로 기대된다.

농업용 저수지 설계를 위한 저수량 최적화 모형의 개발 (Development of the Optimal Reservoir Storage Determination Model for Supplying Rural Water)

  • 정하우;박태선;최진용
    • 한국농공학회지
    • /
    • 제40권2호
    • /
    • pp.69-80
    • /
    • 1998
  • The optimal reservoir storage capacity is needed to be determined at the stage of reservoir planning. The reservoir storage capacity should be based on water balance between demand and supply, and meet the water deficity during the growing season. However, the optimal reservoir storage capacity should be determined considering benefit-cost analysis for the project. In this study, Two models are developed. The one is the RSOM(Reservoir Storage Optimization Model), that is consisted by three submodels, MROPER (Modified Reservoir OPERation model), RESICO(REservoir SIze and the construction COst computation) model. And the other is the BECA(BEnefit-Cost Anaysis) model. For model application, three districts, Chungha, Ipsil and Edong were selected. The relative difference of B/C ratio between project planning data and estimation by RSOM is 17.9, 15.0 and 7.3% respectively, which may be applicable for water resources development feasibility planning.

  • PDF

지형공간정보체계와 경제성분석을 활용한 유역단위 홍수저감시설 규모결정 방안 연구 - 댐증고사업을 중심으로 - (Optimal Size Determination of Flood Mitigation Facilities in a Watershed Using Geo-Spatial Information System and Economic Analysis: Focused on Dam Height Raise Project)

  • 최천규;김길호;여규동;심명필;최윤석
    • 한국지리정보학회지
    • /
    • 제16권4호
    • /
    • pp.64-78
    • /
    • 2013
  • 다양한 단위사업안이 고려되는 유역치수계획에서 경제적 효율성이 높고 최적규모를 나타내는 최적 투자대안의 결정은 사업의 시행여부를 판단하는 매우 중요한 절차이다. 치수계획 수립시 투자대안은 다수의 단위사업간 관계를 고려하여 1개 이상의 단위사업으로 조합된 의사결정안을 의미하며, 이때 홍수저감시설의 종류와 규모별로 구성되는 단위사업의 수가 많아 최적 투자대안을 결정하는 것은 어려운 것이 현실이다. 따라서 본 연구는 경제적인 측면에서 최적 투자대안을 결정하기 위하여 홍수저감시설 중 댐증고사업을 대상으로 경제성 분석을 통해 최적규모를 결정하는 방안을 제시하고자 한다. 영산강 유역의 4개 댐의 증고높이를 결정하기 위해 단위사업별 홍수저감량을 산정하는 '시나리오1'과 단위사업의 조합에 의해 구성된 투자대안별 홍수저감량을 산정하는 '시나리오2'를 비교하였다. 연구결과 '시나리오2'에 의해 최적 규모를 결정하는 것이 '시나리오1'을 이용하는 것에 비해 유역 전체의 상황이 종합적으로 고려된 경제적인 규모결정에 적합한 것으로 나타났다.

OPTIMAL DESIGN ALGORITHM OF THE FOUNDATION OF TOWER CRANES

  • Kim, Sun-Kuk;Kim, Jang-Young;Ryu, Sang-Yeon
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1047-1052
    • /
    • 2009
  • As buildings nowadays become taller in height and larger in size the safety review of lifting plan takes larger portion in construction project management. However, the cost and safety in lifting plan have a contradictory effect on each other. Therefore, an optimization algorithm needs devising as a solution of the contradictory problem. In many cases at construction sites, selections and stability review of tower cranes are assigned to equipment suppliers or field managers, which cause the problems in safety and cost of the projects. To improve the part of the current situation, a study on the optimization algorithm for designing the foundation of tower cranes is conducted in this study, which can be utilized by equipment suppliers or field managers to check the stability of tower cranes easily and promptly without substantial knowledge.

  • PDF

소프트웨어 개발노력 치적 분배에 관한 연구 (A Study of Optimal Effort Allocation over Software Development Phase)

  • 이상운;김용수;한판암
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.865-876
    • /
    • 2002
  • 성공적인 프로젝트 계획은 활용 가능한 일정과 더불어 프로젝트를 완수하는데 요구되는 노력을 얼마나 정확히 추정하느냐에 달려있다. 현존하는 소프트웨어 노력 추정 모델들은 샹명주기 전반에 걸쳐 투입되는 총 개발노력과 단위시간당 소요되는 노력 함수만을 제공한다. 또한, Putnam은 세부단계별로 일정한 개발노력 투입 비율을 제시하였다. 그러나 소프트웨어의 규모, 복잡도와 운영환경의 영향으로 인해 프로젝트 별로 투입되는 총 개발노력의 규모에 차이가 발생한다. 그 결과, 개발 세부단계별로 투입되는 노력의 규모도 프로젝트마다 차이가 발생한다. 본 논문은 소프트웨어 규모와 개발형태에 따라 계획, 명세, 구축, 시험과 이행단계에 투입될 노력을 추정하는 모델들을 제시하였다. 이 모델들은 155종의 다른 소프트웨어 프로젝트들로부터 유도되었다. 제안된 모델들은 프로젝트의 일정과 노력 분배 관리에 실질적인 지침을 제공할 것이다.

소프트웨어 개발 단계별 최적의 노력 할당 (Optimal Effort Allocation in Software Development Phase)

  • 박재흥;노명옥;하석운
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권3호
    • /
    • pp.295-306
    • /
    • 2002
  • 성공적인 프로젝트 계획은 활용 가능한 일정과 더불어 프로젝트를 완수하는데 요구되는 노력을 얼마나 정확히 추정하느냐에 달려있다. 새로운 또는 보다 나은 모델 개발에 많은 연구가 이루어졌지만 현존하는 소프트웨어 노력 추정 모델들은 생명주기 전반에 걸쳐 투입되는 총 개발노력과 단위시간당 소요되는 노력 함수만을 제공한다. 또한, Putnam은 세부단계별로 일정한 개발노력 투입 비율을 제시하였다. 그러나 소프트웨어의 규모, 복잡도와 운영환경의 영향으로 인해 프로젝트 별로 투입되는 총 개발노력의 규모에 차이가 발생한다. 그 결과, 개발 세부단계별로 투입되는 노력의 규모도 프로젝트마다 차이가 발생한다. 본 논문은 총 개발노력 변동에 따른 소프트웨어의 계획, 명세, 구축, 시험과 이행단계에 투입될 개발노력을 추정하는 기준을 제시하였다. 이 모델들은 183종의 다른 소프트웨어 프로젝트들로부터 유도되었다. 제안된 기준은 프로젝트의 일정과 노력 할당관리에 실질적인 지침을 제공할 것이다.

  • PDF

열유동 해석을 이용한 컴퓨터 구조의 소형화 설계 (Optimal Miniaturization of Desk-Top Computer by Thermal Design)

  • 박성관
    • 한국CDE학회논문집
    • /
    • 제4권4호
    • /
    • pp.318-326
    • /
    • 1999
  • Recently, electronic systems including computers have been rapidly shrinking in size while at the same time the complexity and the capability of these systems continue to grow/sup [1]/. Thus, system volumes have decreased as system power has increased, resulting in dramatic increases in system heat density. The high temperature of the computer system is considered as the major reason for low performance and shortening life of the product. It is necessary to solve this problem due to the heat density increased and to develop the design skill of the computer cabinet according to miniaturization. M4500 desk-top computer was selected for analyzing the thermal management inside cabinet. The cabinet volume, the configuration of the heating devices, the size and location of air ventilation, and the fan selection have been investigated as the important parameters to find out an optimal cabinet design. The objectives of this project were to analyze which design parameters would affect cooling performance by thermal strategy, to design an optimal model, and to measure the temperatures of the main parts to confirm the effect of the thermal design. The temperatures of each part of the optimal model were compared with those of the existing model. As a result. the volume of this miniaturized model was about 16% smaller than that of M4500 without any change in operating performance.

  • PDF