• 제목/요약/키워드: optimum allocation

검색결과 167건 처리시간 0.027초

Min-Max 방법을 적용한 4:2:1 절충적 계획 (4:2:1 compromise plans using Min-Max method)

  • 최재혁;강창욱
    • 산업경영시스템학회지
    • /
    • 제21권47호
    • /
    • pp.1-10
    • /
    • 1998
  • Testing high reliability devices under nomal operating condition is difficult, because the devices are not likely to fail in the relatively short time available for tests. For most applications it is necessary to accelerate the causes of failure by increasing a stress above its nomal value. Previous accelerated life test(ALT) plans have shown how to find optimum allocation, lowest stress and sample size subject to minimizing the variance of mean life estimator. In these ALT plans, the highest acceptable test-stress was assumed to be specified in advance by the experimenter but there is no guidance for selecting it. This assumption is, however, inappropriate for many applications. Testing devices at too-high stress levels can invalidate the extrapolation model, or introduce failure mechanisms that are not anticipated under nomal operating conditions. In this paper, we propose new 4:2:1 compromise plans using Min-Max method to minimize this risk and present minimized test-stress levels(max, middle, min), and find sample allocation based on Min-Max 4:2:1 compromise plans. In result, we compare previous 4:2:1 compromise plans specified maximum test-stress with Min-Max 4:2:1 compromise plans minimized maximum test-stress.

  • PDF

CPLD를 고려한 RTL 바인딩과 저전력 기술 매핑 (A RTL Binding Technique and Low Power Technology Mapping consider CPLD)

  • 김재진;이관형
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.1-6
    • /
    • 2006
  • 본 논문에서는 CPLD를 고려한 RTL 바인딩과 저전력 기술 매핑 알고리즘에 대해 제안하였다. HDL로 기술된 회로에 대해 스케줄링을 수행한 후 모듈 연산 간격을 고려하여 합당한 모듈을 선택하여 할당을 수행한다. 할당을 수행한 후 회로를 구현할 CPID를 선택한다. 할당된 결과의 모듈을 CPLD 내부의 CLB의 맞도록 부울식을 분할하여야 한다. 이때 구현하고자 하는 CPLD를 구성하고 있는 CLB에 맞도록 저전력 기술 매핑 알고리즘을 수행하여 저전력의 회로를 구현할 수 있는 알고리즘을 제안하였다. 16비트 FIR 필터로 실험한 결과 알고리즘을 적용하기 전보다 작은 크기의 CPLD로 회로 구현이 가능하였으며, 가산기의 경우 알고리즘을 적용하지 않았을 때 내부 사용율은 8.45%이었으나 알고리즘 적용한 결과 61.88%로 내부 사용율이 증가되었다. 소모 전력에서도 알고리즘을 적용한 후 에 소모 전력이 약 43% 감소되는 결과를 나타내었다.

  • PDF

Margin Adaptive Optimization in Multi-User MISO-OFDM Systems under Rate Constraint

  • Wei, Chuanming;Qiu, Ling;Zhu, Jinkang
    • Journal of Communications and Networks
    • /
    • 제9권2호
    • /
    • pp.112-117
    • /
    • 2007
  • In this paper, we focus on the total transmission power minimization problem for downlink beamforming multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems while ensuring each user's QoS requirement. Although the linear integer programming (LIP) solution we formulate provides the performance upper bound of the margin adaptive (MA) optimization problem, it is hard to be implemented in practice due to its high computational complexity. By regarding each user's equivalent channel gain as approximate independent values and using iterative descent method, we present a heuristic MA resource allocation algorithm. Simulation results show that the proposed algorithm efficiently converges to the local optimum, which is very close to the performance of the optimal LIP solution. Compared with existing space division multiple access (SDMA) OFDM systems with or without adaptive resource allocation, the proposed algorithm achieves significant performance improvement by exploiting the frequency diversity and multi-user diversity in downlink multiple-input single-output (MISO) OFDM systems.

SIMULATED ANNEALING FOR LINEAR SCHEDULING PROJECTS WITH MULTIPLE RESOURCE CONSTRAINTS

  • C.I. Yen
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.530-539
    • /
    • 2007
  • Many construction projects such as highways, pipelines, tunnels, and high-rise buildings typically contain repetitive activities. Research has shown that the Critical Path Method (CPM) is not efficient in scheduling linear construction projects that involve repetitive tasks. Linear Scheduling Method (LSM) is one of the techniques that have been developed since 1960s to handle projects with repetitive characteristics. Although LSM has been regarded as a technique that provides significant advantages over CPM in linear construction projects, it has been mainly viewed as a graphical complement to the CPM. Studies of scheduling linear construction projects with resource consideration are rare, especially with multiple resource constraints. The objective of this proposed research is to explore a resource assignment mechanism, which assigns multiple critical resources to all activities to minimize the project duration while satisfying the activities precedence relationship and resource limitations. Resources assigned to an activity are allowed to vary within a range at different stations, which is a combinatorial optimization problem in nature. A heuristic multiple resource allocation algorithm is explored to obtain a feasible initial solution. The Simulated Annealing search algorithm is then utilized to improve the initial solution for obtaining near-optimum solutions. A housing example is studied to demonstrate the resource assignment mechanism.

  • PDF

OFDMA 시스템에서 단말기의 위치정보를 이용한 상향링크 전력제어 및 부채널 할당 (Uplink Power Control and Sub-channel Allocation depending on the location of Mobile Station in OFDMA system)

  • 김대호;김환우
    • 한국정보통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.15-22
    • /
    • 2006
  • OFDMA 시스템에서 단말기는 기지국과 같이 최소 1개부터 최대일 때 부채널 전부를 사용할 수 있지만 단말기의 송신전력은 기지국보다 낮게 설계되기 때문에 부채널 전부를 사용할 수 있는 거리(FLR : full loading range)의 제한이 생기고 FLR 외부에 위치한 단말은 기존의 개방루프 전력제어 방식을 사용할 수 없는 문제가 발생한다. 본 논문에서는 OFDMA 시 스템의 ranging 정보를 이용하여 단말기의 위치를 파악하고 단말기의 위치에 따라서 사용가능한 부채널수를 제한하고 PCG(power concentration gain)를 인가하는 방식을 제안하였다. 시뮬레이션을 통한 실험 결과에서 제안된 방식은 단말기의 위치에 따라서 상향링크 무선자원의 최적 활용을 가능하게 하며 FLR 외부에서 개방루프 전력 제어가 별도의 하드웨어 없이 가능함을 확인하였다.

포병부대 계획표적 사격시간 단축을 위한 표적할당에 관한 연구 (A Study on the Preplanned Target Allocation Problem for Minimizing Fire Time of Field Artillery)

  • 황원식;천윤환;박현수;윤상흠
    • 한국국방경영분석학회지
    • /
    • 제36권1호
    • /
    • pp.15-27
    • /
    • 2010
  • 현대전에 있어서 대량의 화력, 신속한 기동력은 전승의 핵심요소이기 때문에 전쟁에서 승리하기 위해서는 이에 대한 과학적인 운용이 요구된다. 따라서 첨단기술을 이용한 치밀한 화력계획과 신속 정확한 타격으로 적에게 치명적인 피해를 줄 수 있어야 한다. 특히 사격이 작전개시 전에 미리 계획하여 수행하게 되는 경우는 표적별 사격 필요량에 의해 사격부대의 사격량을 할당함과 동시에 사격순서를 결정한 후 전체사격시간을 최소화함으로써 사격의 효과를 높일 수 있다. 따라서 본 연구에서는 이러한 사격완료시간을 최소화하기 위하여 동시에 표적을 타격하는 경우와 현재 야전부대에서 운용하고 있는 개별적으로 사격하는 문제 그리고 사격부대를 혼합하여 사격하는 경우의 최적의 사격완료시간을 비교하고, 사격시간 최소화를 위해 각 표적을 어떻게 할당할 것인지 수리모형을 이용하여 방안을 제시함으로써 작전계획에 맞는 사격계획표를 작성하는 것이다.

휴대인터넷 시스템의 레인징 정보를 이용한 상향링크 부채널 할당 및 전력제어 알고리즘 (Uplink Sub-channel Allocation and Power Control Algorithm Using Ranging Information in High speed Portable Internet System)

  • 김대호;김환우
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.729-736
    • /
    • 2005
  • 본 논문에서는 OFDMA/TDD 방식을 사용하는 휴대 인터넷 시스템에서 상향링크 부채널 할당 및 전력제어 알고리즘의 설계 및 구현에 대하여 살펴보았다. OFDMA 시스템에서 단말기의 송신전력은 기지국보다 낮게 설계되지만 단말기는 기지국과 같이 최소 1개부터 최대일 때 부채널 전부를 사용할 수 있기 때문에 부채널 전부를 사용할 수 있는 거리(FLR : full loading range)의 제한이 생기고 FLR 바깥에 위치한 단말은 기존의 개방루프 전력제어 방식을 사용할 수 없는 문제가 발생한다. 본 논문에서는 OFDMA 시스템의 ranging 정보를 이용하여 단말기의 위치를 파악하고 단말기의 위치에 따라서 사용가능한 부채널수를 제한하고 PCG(power concentration gain)를 인가하는 방식을 제안하였다. 시뮬레이션을 통한 실험결과에서 제안된 방식은 상향링크 통화반경을 셀 경계지역까지 확보하면서 무선자원의 최적 활용이 가능하며 FLR 바깥에서 상향링크 전력제어가 별도의 하드웨어 없이 가능함을 확인하였다.

층화 집락 반복계통 무관질문모형에 관한 연구 (A Study on the Stratified Cluster Replicated Systematic Unrelated Question Model)

  • 이기성
    • 응용통계연구
    • /
    • 제26권2호
    • /
    • pp.209-222
    • /
    • 2013
  • 본 논문에서는 대규모 표본조사에서 많이 나타나는 모집단이 층으로 형성되어 있고, 각 층들이 집락으로 구성되어 있을 때 사용 가능한 층화 집락추출법을 얻고자 하는 정보가 민감할 때 반복계통 무관질문모형에 적용하였다. 먼저 모집단이 집락으로 구성되어 있고, 추출된 집락으로부터 계통표본을 반복적으로 추출하여 민감한 정보를 얻는 데 무관질문모형을 사용한 집락 반복계통 무관질문모형을 제안하였다. 다음으로 제안한 모형을 층화된 모집단에서도 사용할 수 있도록 층화집락 반복계통추출법에 의한 무관질문모형으로 발전시켰으며, 각 층의 집락을 확률비례복원추출 또는 확률비례비복원추출하는 층화 확률비례 반복계통 무관질문모형을 제안하였다. 또한 제안한 층화집락 반복계통 추출법에 의한 무관질문모형에서 각 층의 표본배분하는 문제를 비례배분과 최적배분 측면에서 다루었다. 마지막으로 제안한 층화집락 반복계통추출법에 의한 무관질문모형과 집락 반복계통추출법에 의한 무관질문모형과의 효율성을 비교하였다.

의사결정기법을 이용한 농촌지역시설 적정입지선정 모델 - 농공단지를 중심으로 - (Optimum Allocation Modelling of Rural Facilities by Decision-Making Technique - With Special Reference to Agricultural-cum-Industrial Complex-)

  • 최수명;김영주;황한철
    • 농촌계획
    • /
    • 제4권1호
    • /
    • pp.98-107
    • /
    • 1998
  • For efficient development of rural facilities, choice of their optimum locations would be an important issue, however, existing research works concentrated much more an allocation policy of urban industrial complex and public facilities than rural ones. In this study, because agricultural-cum-industrial complex has been the most widely developed representative one of rural facilities, it was selected as a case study facility. As a pre-study to system development, existing governmental location-decision system was checked and interviewing survey carried out to find out on-spot problems. And, being based on literature review and survey analysis results, 4-step optimum locational decision model was developed , formulation of locational goal system, ranking tabulation on components, determination of significance values of components, calculation of component scores. Finally, through the case study works on 3 sites, system applicability was checked, Considering together the simplicity problem of existing guidelines and the interviewing survey results favoring the diversified viewpoints, it would be necessary to develop multifaceted support system for locational decision making. 3-tier classification steps from the higher, middle to lower one were used and their underpinning viewpoints were sorted as on regional development, entrepreneurship, spatial rationality, from which a tentative locational goal system was formulated. Through the expert group checking, final locational goal system was determined having 3 of the higher classification items, 7 of the middle ones, 23 of the lower ogles. For ranking tabulation, 3 types of ranking criteria were arranged which were based on statistical analysis using mean and standard deviation(Type I ), its existence or not 1 good or not(Type E ), and the others(Type E ). From the significance evaluation results, regional development and entrepreneurship aspects were valued much higher than spatial rationality aspect. And, in the middle step, items as spread effects of regional economy, accessibility and social potentialities were highly valued while infrastructural development level and natural condition being low. The application results of the system to 3 case study total. However, the detailed ones differed among study the influencing effects on regional economy, and contrast greater the infrastructural development level. Conclusively, final evaluation values well represented the characteristics of each area. If this system be complemented and applied comprehensively by the successive studies, it would be developed to a general model of locational decision supporting system for rural facilities.

  • PDF

Optimizing Medium Components for the Maximum Growth of Lactobacillus plantarum JNU 2116 Using Response Surface Methodology

  • Yoo, Heeseop;Rheem, Insoo;Rheem, Sungsue;Oh, Sejong
    • 한국축산식품학회지
    • /
    • 제38권2호
    • /
    • pp.240-250
    • /
    • 2018
  • This study was undertaken to find the optimum soy-peptone, glucose, yeast extract, and magnesium sulfate amounts for the maximum growth of Lactobacillus plantarum JNU 2116 and to assess the effects of these medium factors through the use of response surface methodology. A central composite design was used as the experimental design for the allocation of treatment combinations. In the analysis of the experiment, due to a significant lack of fit of the second-order polynomial regression model that was used at first, cubic terms were added to the model, and then two-way interaction terms were deleted from the model since they were found to be all statistically insignificant. A relative comparison among the four factors showed that the growth of L. plantarum JNU 2116 was affected strongly by yeast extract, moderately by glucose and peptone, and slightly by magnesium sulfate. The estimated optimum amounts of the medium factors for the growth of L. plantarum JNU 2116 are as follows: soy-peptone 0.213%, glucose 1.232%, yeast extract 1.97%, and magnesium sulfate 0.08%. These results may contribute to the production of L. plantarum L67 as a starter culture that may have potential application in yogurt and fermented meat products.