학술논문
소프트웨어 제품라인의 출시 계획을 위한 최적해법
이용수 64
- 영문명
- An Exact Solution Approach for Release Planning of Software Product Lines
- 발행기관
- 한국산업경영시스템학회
- 저자명
- 유재욱(Jaewook Yoo)
- 간행물 정보
- 『산업경영시스템학회지』제35권 제2호, 57~63쪽, 전체 7쪽
- 주제분류
- 경제경영 > 경영학
- 파일형태
- 발행일자
- 2012.06.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
소프트웨어 개발에 있어서 소프트웨어를 시장에 출시하는 계획을 수립하는 것은 소프트웨어를 이루고 있는 기능들을 구현하는 데 제약이 되는 조건들(기술, 자원, 위험, 예산 등)을 만족하면서 계획된 출시기간에 이들 기능들을 할당하는 일이다. 이와 같이 소프트웨어 출시를 계획하는 것은 소프트웨어 제품라인에 대해서 고려할 때 더욱 복잡해진다. 본 연구에서는 소프트웨어 제품라인에 있어서 소프트웨어 출시 계획을 수립하기 위한 문제를 우선순위 제약하의 다수 0-1 배낭문제로 수리 모형화하고, 이를 풀기 위한 최적해법이 개발된다. 최적해법은 동적 계획법이 주가 되고, 문제의 크기를 줄이기 위하여 휴리스틱과 축소방법이 이용된다.
영문 초록
Software release planning model of software product lines was formulated as a precedence-constrained multiple 0-1 knapsack problem. The purpose of the model was to maximize the total profit of an entire set of selected features in a software product line over a multi-release planning horizon. The solution approach is a dynamic programming procedure. Feasible solutions at each stage in dynamic programming are determined by using backward dynamic programming approach while dynamic programming for multi-release planning is forward approach.
The pre-processing procedure with a heuristic and reduction algorithm was applied to the single-release problems corresponding to each stage in multi-release dynamic programming in order to reduce the problem size. The heuristic algorithm is used to find a lower bound to the problem. The reduction method makes use of the lower bound to fix a number of variables at either 0 or 1. Then the reduced problem can be solved easily by the dynamic programming approaches. These procedures keep on going until release t = T. A numerical example was developed to show how well the solution procedures in this research works on it.
Future work in this area could include the development of a heuristic to obtain lower bounds closer to the optimal solution to the model in this article, as well as computational test of the heuristic algorithm and the exact solution approach developed in this paper. Also, more constraints reflecting the characteristics of software product lines may be added to the model. For instance, other resources such as multiple teams, each developing one product or a platform in a software product line could be added to the model.
목차
1. Introduction
2. Model and Solution Approach
3. Description of the Solution Method
4. Numerical Example
5. Summary
References
키워드
해당간행물 수록 논문
- 충분히 이른 작업의 수를 최대화시키는 확률적 스케줄링 문제
- 불완전한 배송품질下 배송차량 복수化를 통한 기대수익함수 최대화전략
- ISO 9001:2008 요구사항 실행이 TQM과 재무성과에 미치는 영향
- 산업재해 분석 및 예방대책
- DEA의 가중치 제약의 특성 연구
- 보행자 다리 하체 모형의 차량 충돌해석
- 옵션 계약을 통한 공급사슬내 공급자-판매자간 협력 문제
- 전파사용 기반의 전파정책성 비용제도 분석 및 대안의 결정
- 베타-이항분포의 공액성을 근거로 한 유한 모집단의 신뢰성 입증 시험
- 택배배송 VRP 해법 설계를 위한 도보전달소요시간에 대한 연구
- 제조업의 주기성 시계열분석에서 힐버트 황 변환의 효용성 평가
- 개인 및 조직 성향의 적합도와 직무스트레스와의 상관성에 관한 연구
- 포병부대 비계획 사격순서 결정 알고리즘
- 장바구니 분석을 활용한 ASL 선정 연구
- 입학사정관 심사시간과 전형효과에 대한 동태적 분석
- 진공다이캐스팅 공법을 이용한 자동차용 조향장치 개발에 대한 사례연구
- 보증분석을 위한 품질보증 기간 중 제품 교체율 추정 사례 연구
- 기업활용수준을 반영한 기술경영 연구방법론 교과도출을 위한 사전연구
- ICT산업의 식스시그마 추진성과 연구
- 정보의 품질 수준과 고객 수요가 공급 사슬의 수행도에 미치는 영향
- 정서 인지를 위한 뇌파 전극 위치 및 주파수 특징 분석
- 함정탑재 무기체계의 OMS/MP 작성 시 고려사항 식별
- 렌치 작업에서의 청년층의 상지근력 및 근피로도에 관한 연구
- 소프트웨어 제품라인의 출시 계획을 위한 최적해법
- 산업 R&D 프로그램의 성과지표개발에 관한 사례연구
- 운전 중 동시과제 수행이 택시운전자의 차간거리 및 속도유지 능력과 피부전도도 변화율에 미치는 영향
- 국내 제조혁신 교육방법의 현황과 고찰
- 작업관리를 위한 엑셀 기반의 간이 수행도 평가 훈련 툴 개발
- 비대칭무게중심을 지닌 물체 들기 작업시 허리부위 등근육 부하 및 피로 분석
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!