• 제목/요약/키워드: key schedule

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

APPLYING ELITIST GENETIC ALGORITHM TO RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

  • Jin-Lee Kim;Ok-Kyue Kim
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.739-748
    • /
    • 2007
  • The objective of this research study is to develop the permutation-based genetic algorithm for solving the resource-constrained project scheduling problem in construction engineering by incorporating elitism into genetic algorithm. A key aspect of the algorithm was the development of the elitist roulette selection operator to preserve the best individual solution for the next generation so the improved solution can be obtained. Another notable characteristic is the application of the parallel schedule generation scheme to generate a feasible solution to the problem. Case studies with a standard test problem were presented to demonstrate the performance and accuracy of the algorithm. The computational results indicate that the proposed algorithm produces reasonably good solutions for the resource-constrained project scheduling problem.

  • PDF

INTEGRATED PERFORMANCE MANAGEMENT FOR WHOLE PHASES OF URBAN RENEWAL MEGAPROJECTS

  • Heedae Park;Kang-Wook Lee;Seung Heon Han
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1463-1467
    • /
    • 2009
  • Construction projects are vulnerable to diverse internal and external factors, requiring systematic and consistent performance management along the entire life cycle of a project. In particular, urban renewal projects have a range of performance measures, including policy reconciliation and permits, project development, project financing, design, construction, and occupancy and maintenance. This requires a program-level megaproject approach, which integrates each stage of a project as well as variety of stakeholders' interests in pursuing a project from different perspectives. However, previous research on performance management has focused especially on the limited scopes of factors, including cost, quality, and schedule at the project level or on financial factors at the firm level. Given the lack of current approaches, this study suggests an integrated and systematic performance management scheme to control urban renewal megaprojects at the broadened perspectives of the program level. To this end, this study adopts the balanced scorecard approach and elicits key performance indices associated with various project configurations. Finally, an algorithm is presented for quantitatively assessing the level of performances along whole life cycle of urban renewal megaprojects.

  • PDF

ORGANIZATIONAL AND COMMUNICATION ISSUES FOR MANAGING DESIGN-BUILD HIGHWAY PROJECTS

  • G. Edward Jr. Gibson;James T. O'Connor;Giovanni C. Migliaccio;Pramen P. Shrestha
    • 국제학술발표논문집
    • /
    • The 1th International Conference on Construction Engineering and Project Management
    • /
    • pp.974-979
    • /
    • 2005
  • Effective communication flow is a fundamental for the success of any construction projects. The key role of communications among project parties is even more critical in the case of Design-Build (DB) projects. Previous research has shown that these projects have an environment where integration between different project team members and schedule constraints increase channels of communication, and require faster communication flows. This paper summarizes the findings from research analyzing organizational structures and communication flow of the Texas State Highway 130 (SH130) project. Awarded in 2002, the SH130 project, totaling $1.3 billion USD, constitutes the "pilot" application for the DB approach in the state of Texas. A set of observations pertaining to team organization and communication issues in the design-build environment is included.

  • PDF

The effects of light colour on female rabbit reproductive performance and the expression of key genes in follicular development

  • Xiaoqing, Pan;Xinglong, Wang;Le, Shao;Jie, Yang;Feng, Qin;Jian, Li;Xia, Zhang;Pin, Zhai
    • Journal of Animal Science and Technology
    • /
    • 제64권3호
    • /
    • pp.432-442
    • /
    • 2022
  • The purpose of this study was to analyse the effects of light colour on rabbit reproductive performance and the expression of key follicular development genes. Rabbits (n = 1,068, 5 months old, 3.6-4.4 kg live body weight) were divided randomly into four groups, housed individually in wire mesh cages and exposed to red, green, blue, and white light-emitting diode (LED) light (control). The lighting schedule was 16 L : 8 D-15 d / 150 lx / 6:00 am-22:00 pm (3 d preartificial insemination to 12 d postartificial insemination). Red light and white light affected the conception rate and kindling rate and increased the total litter size at birth (p < 0.05). The effects of red light on litter size at weaning, litter weight at weaning, and individual weight at weaning increased compared with the green and blue groups. The effects of red light on live litter size at birth were increased compared with those in the blue group (p < 0.05). Compared to white light, green and blue light reduced the number of secondary follicles (p < 0.05). Compared to red light, green and blue light reduced the number of tertiary follicles (p < 0.05). Compared with white light, red LED light resulted in greater ovarian follicle stimulating hormone receptor and luteinizing hormone receptor mRNA expression (p < 0.05). Compared with green and blue LED light, red LED light resulted in greater B-cell lymphom-2 mRNA expression (p < 0.05). Compared with green LED light, red LED light inhibited FOXO1 mRNA expression in rabbit ovaries (p < 0.05). Red light can affect the reproductive performance of female rabbits and the expression of key genes for follicular development.

위험물 운송차량의 다목적 경로 및 스케줄 관리 방안 (Multiobjective Routing and Scheduling for Vehicles Transporting Hazardous Materials)

  • 신성일
    • 대한교통학회지
    • /
    • 제25권5호
    • /
    • pp.161-172
    • /
    • 2007
  • 위험물 운송차량은 사고발생 시 위험물의 종류에 따라 일반차량의 사고와는 비교도 안 될 정도의 인명, 재산, 환경피해를 유발한다. 또한 산업화와 도시화의 심화에 따른 위험물의 양과 종류의 증가는 시민의 안전을 위해 위험물의 안전한 운송과 처리 문제를 매우 민감한 사항으로 대두시켰다. 하지만 국내에서는 최첨단 통신장비가 실용화되고 있음에도 불구하고, 선진국과는 달리 위험물 운송차량의 체계적인 관리와 연구 및 투자가 아직까지는 초보적인 단계에 머물러 있는 것이 현실이다. 이에 본 연구에서는 실시간으로 운행될 위험물 운송차량의 스케줄과 경로를 관리하는 방안을 제시하기 위한 핵심이 되는 경로탐색기법을 제안하고자 한다. 동시에 서울시와 같은 도시를 대상으로 현실적인 적용의 가능성을 평가하고자 한다. 구체적으로는 시간창 속성을 고려하기 위해 시간-공간 네트워크 변형을 하였으며, 다목적 속성이 존재하는 동적 교통망에 대하여 동적 계획법에 근거한 다목적 최적경로탐색 알고리즘의 수행을 통해 스케줄을 고려하는 비지배경로를 탐색하는 기법을 제안하고자 한다.

An open Scheduling Framework for QoS resource management in the Internet of Things

  • Jing, Weipeng;Miao, Qiucheng;Chen, Guangsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4103-4121
    • /
    • 2018
  • Quality of Service (QoS) awareness is recognized as a key point for the success of Internet of Things (IOT).Realizing the full potential of the Internet of Things requires, a real-time task scheduling algorithm must be designed to meet the QoS need. In order to schedule tasks with diverse QoS requirements in cloud environment efficiently, we propose a task scheduling strategy based on dynamic priority and load balancing (DPLB) in this paper. The dynamic priority consisted of task value density and the urgency of the task execution, the priority is increased over time to insure that each task can be implemented in time. The scheduling decision variable is composed of time attractiveness considered earliest completion time (ECT) and load brightness considered load status information which by obtain from each virtual machine by topic-based publish/subscribe mechanism. Then sorting tasks by priority and first schedule the task with highest priority to the virtual machine in feasible VMs group which satisfy the QoS requirements of task with maximal. Finally, after this patch tasks are scheduled over, the task migration manager will start work to reduce the load balancing degree.The experimental results show that, compared with the Min-Min, Max-Min, WRR, GAs, and HBB-LB algorithm, the DPLB is more effective, it reduces the Makespan, balances the load of VMs, augments the success completed ratio of tasks before deadline and raises the profit of cloud service per second.

시공책임형 CM 사업의 GMP 결정를 위한 시공이전단계 설계VE 프로세스 적용방안 도출 (A Study on the Application of Design VE Process in Pre-Construction Phase for GMP Determination of CM at Risk Project)

  • 박보성;김옥규
    • 한국건설관리학회논문집
    • /
    • 제23권5호
    • /
    • pp.56-64
    • /
    • 2022
  • 정부의 건설산업 혁신방안 중 기술혁신을 위한 주요과제의 하나인 시공책임형 CM 사업의 제도화를 위해 2017년부터 현재까지 시범사업이 활발하게 이루어지고 있지만, 시공이전단계 사업관리의 핵심인 GMP를 결정하는데 핵심도구인 설계VE와 관련한 기준 및 프로세스는 아직 정립되지 않은 실정이다. 이에 시공책임형 CM과 설계VE 관련 연구 및 운영실태, 그리고 사업참여자 인식조사를 통해 기존 설계VE 프로세스에 대한 문제점을 도출하고, 시공책임형 CM 사업에 적합한 설계VE 프로세스를 제안하고자 하였다. Schedule, Cycle, Process 등 3가지 측면에서 적용안을 제안하였으며 심층면접조사(FGI)를 통해 적절성과 적용성을 검증하였다. 본 연구의 결과는 향후 이루어질 발주기준 정립 및 법제화에 대한 기초자료로 활용될 수 있을 것으로 기대한다.

국방 선행연구단계에서 안전분석 기법에 기반한 수행프로세스의 개선 및 수행성숙도 평가를 활용한 위험 관리 (Safety Techniques-Based Improvement of Task Execution Process Followed by Execution Maturity-Based Risk Management in Precedent Research Stage of Defense R&D Programs)

  • 최세근;김영민;이재천
    • 한국산학기술학회논문지
    • /
    • 제19권10호
    • /
    • pp.89-100
    • /
    • 2018
  • 방위력개선사업의 선행연구는 소요가 결정된 무기체계의 효율적 획득방법 결정을 지원하기 위해 수행되는 사업단계로, 선행연구단계에서 수행되어야할 요소를 식별하기 위해 안전분석 과정에서 활용되는 FTA/FMEA 기법의 수행방안을 착안 및 테일러링을 통해 핵심검토 항목 도출을 위한 방법론을 제시하였었다. 기존의 연구에서 도출한 핵심요소를 보완하기 위해 핵심요소로부터 발생 가능한 다양한 사건들을 추가 보완 및 분석이 필요했으며 이를 위해 타 산업분야에서 안전분석을 위해 수행하는 HAZOP 기법을 활용하여 핵심요소 도출결과를 보완하였다. HAZOP/FTA/FMEA 기법을 연계하여 도출된 선행연구단계의 핵심요소에 대해 입 출력 정보 및 연관관계를 설정하여 수행절차를 분석하고 모델화하였다. 또한 선행연구 수행성과에 대해 수행성숙도를 평가하고 성숙도가 낮은 핵심요소에 대해 관련 핵심요소와의 연동정보를 바탕으로 위험도 기반 대응 매뉴얼을 생성하였다. 본 연구결과를 토대로 방위력개선사업 선행연구단계에서 핵심요소 및 수행절차, 위험관리 대응 매뉴얼 적용을 통해 사업추진간 성능 비용 일정을 충족하고 예상되는 위험을 감소시켜 효율적이고 안정적인 방위력개서사업 추진을 기대할 수 있다.

BAT Korea Factory 건설 프로젝트의 CM 적용사례 연구 - Cost Management 사례를 중심으로 - (A Study Of the Construction Management Applied to BAT Korea Factory Construction Project in Korea)

  • 김덕곤;권오경;김종훈
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.48-57
    • /
    • 2003
  • BAT 공장 건설 프로젝트는 외국 발주자에게 한국 CM업체의 관리능력을 입증한 대표적인 프로젝트라고 한 수 있다. 본 프로젝트는 CM 사의 전문적인 관리를 통하여 외국의 공장건설에 비하여 $15\%$ 절감된 금액으로 공사를 완공할 수 있었으며, 철저한 공정관리로 공기를 단축하는 한편 준공 후 1개월도 안되어 생산이 이루어지는 성공적인 결과를 달성할 수 있었다. 본 프로젝트의 성공요인(Key Success Factors)은 CM사의 탁월한 관리능력이라고 할 수 있으나 더욱 중요한 성공요인은 사업관리의 모든 권한을 CM사에 위임하는 발주자의 신뢰에서 기인되었다고 할 수 있다. 본 연구는 "One Stop Shop" 개념의 CM 적용을 통하여 사업의 전단계에 걸친 전문적인 관리활동과 발주자와 CM사간의 신뢰의 중요성을 입증한 프로젝트에 적용된 Cost Management, Contract Management, Value Engineering 등의 활동을 고찰하였다. 본 연구를 통하여 민간시장의 CM활성화에 비하여 적용에 어려움을 주고 있는 공공시장에도 CM이 활성화 될 수 있는 계기를 되기를 바란다.

  • PDF

CIKS-1 블록 암호에 대한 선택 평문 선형 공격 (A Chosen Plaintext Linear Attack On Block Cipher Cipher CIKS-1)

  • 이창훈;홍득조;이성재;이상진;양형진;임종인
    • 정보보호학회논문지
    • /
    • 제13권1호
    • /
    • pp.47-57
    • /
    • 2003
  • 본 논문에서는 선형 공격으로 5라운드로 줄인 블록 암호 CIKS-1에 대한 안전성을 평가하고, 이 공격을 전체 라운드(8 라운드)까지 정규적으로 확장할 수 있음을 보인다. CIKS-1은 크게 데이타 의존 치환들과 내부 키 스케쥴링으로 구성된다. 우리는 CIKS-1 암호의 구조적인 특성을 고려하여 선형 근사식을 찾는다. 즉, 한 라운드 선형 근사식을 만들기 위해 병렬 처리가 가능한 16개의 2비트 덧셈 연산(“+....+”)에 대해 확률(p)이 3/4인 16개의 선형 근사식을 고려하고, Piling-Up정리를 이용하여 확률(P)이 1/2+2$^{-17}$ 인 한 라운드 선형 근사식을 추출한다. 그리고 난 후, 이 한 라운드 근사식을 이용하여 확률이 1/2+2$^{-17}$ 인 3라운드 선형 근사식을 찾아서 5라운드 CIKS-1를 공격한다. 또한 동일한 3라운드 근사식을 이용하여 공격을 8라운드 CIKS-1로 확장한다. 결과로서 우리는 99.9% 성공 확률로 5라운드 CIKS-1 암호의 마지막 라운드 키를 찾는데 약 2$^{38}$ 개의 선택 평문과 2$^{67.7}$정도의 암호화 시간이 필요함을 제안한다. (또한, 8라운드 CIKS-1의 경우에도 2$^{38}$ 개의 선택 평문을 가지고 99.9% 성공 확률로 마지막 라운드 키를 찾을 수 있다. 다만, 약 21$^{166}$ 암호화 시간이 요구된다.다.