• Title/Summary/Keyword: Knapsack Problem

검색결과 96건 처리시간 0.02초

보리의 기계수확체계(機械收穫體系) 시험(試驗) (A Study on Mechanized System of Barley Harvesting)

  • 김정수;이동현;백풍기;정두호
    • Journal of Biosystems Engineering
    • /
    • 제7권2호
    • /
    • pp.36-44
    • /
    • 1983
  • Farm population was rapidly decreasing due to shift of the people from farm sector to the non-farm sector caused by the economic growth of the country. Especially, a great shortage of farm labor in busy farming period in June and October is becoming a serious problem in maintaining or promoting land productivity. The peak of labor requirement in summer is caused by rice transplanting and barley harvesting. In order to reduce the restrictions imposed on farm management by the concurrence of labor requirement and the lack of labor, the experimental study for mechanization of barley harvesting has been carried out in the fields. 1. The machines for barley harvesting were knap-sack type reapers, windrow reaper (power tiller attachment), binder and combine. The order of higher efficiency of machine for barley harvesting was combine, binder, windrow reaper (WR), knapsack type reaper 1(KSTR1), and knap sack type reaper 2(KSTR2; mist and duster attachment). 2. The ratio of grain loss for the manual, binder, and combine plot was about four percent of total field yield. 3. The total yield of barley in 35 days and 40 days harvesting after heading were 514 kg and 507kg per 10 ares respectively. The yield of 35 days-plot was higher than other experimental plots. 4. The lowest yield was recorded in 30 days-plot due to the large quantity of immatured grains and having lighter 1000-grain weight. The ratio of immatured grains was 2.66 percent and 1000-grain weight was 29.4 grams. 5. The total harvesting cost of the windrow reaper was 10,178 won per 10 ares. It was the lowest value compared to other machines. The next were combine, binder, KSTR1, KSTR2, and manual in sequence. As a result, the optimum time of barley harvesting for mechanization was 35-40 days after heading. Combine, binder, and windrow reaper were recommended as the suitable machines for barley harvesting in the work efficiency. However, in total harvesting cost, the windrow reaper was the most promising machine for barley harvesting.

  • PDF

IEEE 802.16j 멀티홉 릴레이 네트워크를 위한 통합 자원 할당-라우팅 기법 (A Joint Resource Allocation and Routing Scheme for the IEEE 802.16j Multi-hop Relay Networks)

  • 이경주;이혁준
    • 한국ITS학회 논문지
    • /
    • 제8권1호
    • /
    • pp.82-91
    • /
    • 2009
  • 기지국과 이동 단말 간의 경로 설정, 즉 라우팅은 멀티홉 셀룰러 시스템의 핵심 기술 중 하나이다. 또한, 멀티홉 셀룰러 시스템에서 기지국과 중계기들이 각 셀의 자원을 공유하므로, 전체 시스템의 가용 무선 자원을 최대한 이용할 수 있는 자원 할당 기법이 필요하다. 본 논문에서는 OFDMA 기반 멀티홉 셀룰러 시스템을 위한 통합 자원할당-라우팅 기법을 제안한다. 제안하는 기법은 전체 시스템의 하향 링크 처리율을 최대화하기 위한 통합 자원 할당-라우팅 문제를 MMKP 기반 휴리스틱 알고리즘을 이용하여 근사 해를 구한다. 실험 결과는 제안하는 기법이 시스템의 하향 링크 처리율 측면에서 링크 품질 기반 라우팅 기법보다 높은 성능을 나타내며, 최적 해를 도출하는 기법에 근접한 성능을 나타냄을 보인다.

  • PDF

동적 계획 알고리즘을 이용한 효과적인 케이블 드럼 스케줄 및 자동화 프로그램 구현 (Implementation of Automation Program and Efficient Cable Drum Schedule using Dynamic Programming Algorithm)

  • 박기홍;이양선
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권4호
    • /
    • pp.257-263
    • /
    • 2016
  • 케이블 드럼 스케줄은 발전소 전기설비 설계를 위한 최종단계로 레이스웨이에 포설 계획된 케이블들을 효율적으로 케이블 드럼에 할당하는 것이다. 본 논문에서는 케이블들을 코드별로 케이블 드럼 용량에 맞게 스케줄링 하는 자동화 프로그램을 구현하였으며, 케이블 드럼 스케줄을 위한 최적화 문제를 효과적으로 해결하기 위해 동적 계획 알고리즘을 적용하였다. 구현 결과 케이블 드럼 스케줄 자동화는 설계 규격대로 수행됨을 확인할 수 있었고, 기존방법에서 발생되는 케이블 부족 및 낭비와 같은 오류를 제거 및 케이블 드럼 스케줄 소요시간을 줄일 수 있었다. 발전소 전기설비를 위한 케이블은 최소 2만개 이상으로 설계되기 때문에 제안하는 자동화 프로그램을 적용한다면 심각한 오류 없이 케이블 드럼 스케줄의 설계 소요시간을 현저히 줄일 수 있을 것으로 사료된다.

클라우드 컴퓨팅 환경에서 사용패턴을 고려한 에너지 효율적인 가상머신 배치 기법 (Energy-Aware Virtual Machine Deployment Method for Cloud Computing)

  • 김민회;박민호
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.61-69
    • /
    • 2015
  • 가상 머신 기술을 통하여 가상머신은 적은 숫자의 물리적 서버에 통합 될 수 있다. 최대 전력 소비의 60% 이상이 idle한 물리적 서버에서 낭비되는데, 에너지 소모를 줄이는 가장 좋은 방법 중 하나는 컴퓨팅 자원에 대한 제약사항을 가진 배낭 문제 알고리즘을 사용하여 물리적 서버의 개수를 최소화 하는 것이다. 그러나 최적의 Consolidation을 통하여 물리적 서버의 개수를 최소화 하는 컴퓨팅 자원 기반의 가상 머신 배치 기법이 항상 효율적인 에너지 사용을 보장하지는 않는다. 본 논문에서는 동작 시간을 고려하여 에너지 사용을 최소화 할 수 있는 가상머신 Consolidation 알고리즘을 제안한다. 제안하는 알고리즘은 각 가상머신의 서비스 시간을 고려하여, 에너지 소비를 최소화하도록 물리적 서버에 가상머신을 배치한다. 다양한 시뮬레이션 결과를 통해서 제안하는 알고리즘이 30%이상의 에너지 절약 효과를 얻는 것을 확인할 수 있다.

다층 대공방어 체계의 신뢰도 향상을 위한 네트워크 모델 기반의 최적 투자 계획 모델 (An Optimal Investment Planning Model for Improving the Reliability of Layered Air Defense System based on a Network Model)

  • 이진호;정석문
    • 한국시뮬레이션학회논문지
    • /
    • 제26권3호
    • /
    • pp.105-113
    • /
    • 2017
  • 본 연구는 대공위협에 대한 생존성 향상을 위한 다층 대공방어 체계의 최적 투자 계획 모델을 고려한다. 최적화 모델 수립을 위해 다층 대공방어 체계를 네트워크 모델로 표현하고, 가용 예산이 제한되어 있는 상황 하에서 대응실패 확률을 최소화하기 위해 각 방어무기에 대하여 투자여부를 결정하는 모델과 연속적인 투자가 가능한 모델을 각각 제시한다. 비선형 형태의 목적함수를 로그함수를 통해 선형화하였으며, 제시된 최종 모델의 해법으로서 동적계획법 알고리즘과 선형계획법을 제안한다. 가상의 다층 대공 방어 상황을 설정한 후, 두 가지의 최적화 모델에 대한 최적해를 도출하고 그 결과를 분석하였다. 이는 다층 대공방어 체계의 신뢰도 향상을 위한 효과적인 투자 계획 수립의 필요성 및 접근방법을 제시한다.

협력 중계를 이용한 IEEE 802.16j 네트워크를 위한 상향 링크에서의 통합 대역 할당 및 경로 선택 기법 (Joint Bandwidth Allocation and Path Selection Scheme for Uplink Transmission in IEEE 802.16j Networks with Cooperative Relays)

  • 황호영;이혁준;정인건;정인성;노봉수;박귀순
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.64-77
    • /
    • 2013
  • 본 논문에서는 요구되는 통신 거리가 길고 LOS 확보가 쉽지 않은 산악 지형이 보편적인 군 전술 통신 환경에서 커버리지 확장과 음영 지역 제거를 위한 협력 중계 기반의 IEEE 802.16j 네트워크를 고려한다. 이를 통해 IEEE 802.16j 네트워크의 상향 링크(UL)에서 협력 중계 전송을 위한 대역 할당과 경로 선택을 통합적으로 수행하는 기법을 제안한다. 이를 위해 OFDMA 프레임 구조에서 협력 중계에 의한 처리율 증가량과 UL 접속 구간 및 UL 중계 구간의 대역 제한폭을 고려하여 전체 시스템의 데이터 처리율을 최대화하는 최적화 문제를 정의하고, 다중 차원 다중 선택 배낭 문제(MMKP)로 변환 후, 전역 탐색 알고리즘을 이용하여 최적해를 구한다. 협력 중계를 이용하지 않는 경우에 대해서도 최적화 문제를 정의하고, MMKP 기반 기법을 제안한다. 성능 비교를 위해 링크 품질 기반 (LQB) 기법의 전체 시스템 처리율도 평가한다. 군 전술 통신 환경 중 LOS 확보가 쉽지 않은 산악 지형 환경에서 OPNET 기반 시뮬레이션을 통해 제안하는 기법들의 전체 시스템 처리율을 비교 분석하고, 제안하는 MMKP 기반 기법들이 LQB 기법들에 비해 좋은 성능을 나타냄을 보이고, 협력 중계를 사용하는 기법들이 그렇지 않은 기법들보다 더 높은 전체 시스템 처리율을 제공함을 보인다.