• 제목/요약/키워드: Decision Cost

검색결과 1,971건 처리시간 0.025초

국내택배시스템에 개미시스템 알고리즘의 적용가능성 검토 (Application of Ant System Algorithm on Parcels Delivery Service in Korea)

  • 조원경;이종호
    • 대한교통학회지
    • /
    • 제23권4호
    • /
    • pp.81-91
    • /
    • 2005
  • 외판원 문제(TSP; Traveling Salesman Problem)는 경로탐색 최적화문제로 '풀리지 않는 문제'(NP-complete; None-deterministic Polynomial-time complete)에 속하므로 경유지 수가 많아짐에 따라 급격히 계산시간이 증가한다. 때문에 적용시 정확한 최적해보다는 최적 근사해에 대한 발견적 (heuristic) 알고리즘들을 이용한다. 본 연구는 TSP에 적용되는 발견적 알고리즘으로 개미 시스템알고리즘(ASA; Ant System Algorithm)을 검토하고. 국내 택배시스템에 ASA의 적용가능성을 검토하였다. ASA는 NP-complete 문제를 위한 발견적 알고리즘으로, 1990년대 초 M. Dorigo 등에 의해 연구되어졌다. ASA는 개미들이 이동간에 페로몬이라는 일종의 화학물질을 분비할 때, 이동경로 상에 분비된 페로몬 누적에 따라 확률적 방법으로 경로를 결정하게 된다. 이러한 ASA는 NP-complete문제에서 계산시간이나 최단경로탐색에서 우수한 결과를 얻는 것으로 발표되고 있으며, 교통분야에서 차량경로탐색뿐만 아니라 네트워크 관리 및 도로선형계획 등 그 적용범위가 점차 확대되어지고 있다. 현재 국내 택배시스템에서 차량배차시 명확한 기준이 없으며 주로 담당 운전자의 경험과 판단에 의해 결정된다. 본 연구에서는 국내택배시스템에 ASA의 적용가능성을 검토하였다. 담당 운전자의 경로결정이 가로 10.0km, 세로 10.0km의 범위에서 인접이웃알고리즘(NNA: Nearest Neighbor Algorithm)을 따른다고 가정했을 때와 랜덤한 20개의 경유지를 가질 때, 그리고 경유지 수를 10개씩 증가하여 200개까지 증가할 때를 비교 분석한 결과, ASA이 NNA 보다 우수하였다. ASA을 국내택배시스템에 적용시 운송비용 절감 등의 운영개선을 기대할 수 있으며, 특히 영세한 택배업체에서 보다 저렴하고 우수한 택배시스템을 구축할 수 있을 것으로 보인다.

NIR-TECHNOLOGY FOR RATIONALE SOIL ANALYSIS WITH IMPLICATIONS FOR PRECISION AGRICULTURE

  • Stenberg, Bo
    • 한국근적외분광분석학회:학술대회논문집
    • /
    • 한국근적외분광분석학회 2001년도 NIR-2001
    • /
    • pp.1061-1061
    • /
    • 2001
  • The scope of precision agriculture is to reach the put up cultivation goals by adjusting inputs as precise as possible after what is required by the soil and crop potentials, on a high spatial resolution. Consequently, precision agriculture is also often called site specific agriculture. Regulation of field inputs “on the run” has been made possible by the GPS (Geographical Position System)-technology, which gives the farmer his exact real time positioning in the field. The general goal with precision agriculture is to apply inputs where they best fill their purpose. Thus, resources could be saved, and nutrient losses as well as the impact on the environment could be minimized without lowering total yields or putting product quality at risk. As already indicated the technology exists to regulate the input based on beforehand decisions. However, the real challenge is to provide a reliable basis for decision-making. To support high spatial resolution, extensive sampling and analysis is required for many soil and plant characteristics. The potential of the NIR-technology to provide rapid, low cost analyses with a minimum of sample preparation for a multitude of characteristics therefore constitutes a far to irresistible opportunity to be un-scrutinized. In our work we have concentrated on soil-analysis. The instrument we have used is a Bran Lubbe InfraAlyzer 500 (1300-2500 nm). Clay- and organic matter-contents are soil constituents with major implications for most properties and processes in the soil system. For these constituents we had a 3000-sample material provided. High performance models for the agricultural areas in Sweden have been constructed for clay-content, but a rather large reference material is required, probably due to the large variability of Swedish soils. By subdividing Sweden into six areas the total performance was improved. Unfortunately organic matter was not as easy to get at. Reliable models for larger areas could not be constructed. However, through keeping the mineral fraction of the soil at minimal variation good performance could be achieved locally. The influence of a highly variable mineral fraction is probably one of the reasons for the contradictory results found in the literature regarding organic matter content. Tentative studies have also been performed to elucidate the potential performance in contexts with direct operational implications: lime requirement and prediction of plant uptake of soil nitrogen. In both cases there is no definite reference method, but there are numerous indirect, or indicator, methods suggested. In our study, field experiments where used as references and NIR was compared with methods normally used in Sweden. The NIR-models performed equally or slightly better as the standard methods in both situations. However, whether this is good enough is open for evaluation.

  • PDF

우수관망 노선 결정에 따른 첨두유출량 변화 분석 (A Change of Peak Outflows due to Decision of Flow Path in Storm Sewer Network)

  • 이정호
    • 한국산학기술학회논문지
    • /
    • 제11권12호
    • /
    • pp.5151-5156
    • /
    • 2010
  • 우수관망의 설계에 대한 기존의 연구들에서 관망의 노선은 최소의 건설비용을 목적으로 결정하게 되며, 기존의 연구들에서는 관망의 노선 변경에 따른 관거 내 흐름의 중첩효과는 관망 노선 결정에서 고려되지 않고 있다. 그러나 본 연구에서는 관망의 노선 결정에 있어서 관거 내 흐름의 변화를 고려하였으며, 관망 전체의 흐름을 제어 및 분산시킴으로써 내수침수 위험도를 감소시키고자 하였다. 이것은 관망 구성에 따른 관거 내 흐름의 중첩효과를 제어함으로써 가능하며, 이러한 흐름의 제어를 통하여 우수관망에서의 내수침수 위험도가 저감될 수 있다. 본 연구에서는 우수관망에서의 노선 결정에 따라서 달라지는 관거 내 흐름의 중첩효과와 그 결과로서 나타나는 유출구에서의 첨두 유출량 변화를 분석하였다. 관망의 노선 결정은 유전자알고리즘을 이용하였으며, 이때 목적함수는 유출구에서의 최소첨두유출량이 된다. 가상의 우수관망에 대하여 노선 결정에 따른 첨두유출량 변화를 분석한 결과 10년 빈도의 설계강우량에 대하여 강우지속시간 30분의 경우 관망 노선에 따른 최대 및 최소 첨두유출량 차이는 약 5.6%이며, 초과강우에 대한 내수침수 발생 분석을 위하여 2002년에 발생한 태풍 '루사'에 대한 적용 결과 월류량이 약 31% 감소되는 결과를 나타냈다.

LTE/WLAN 이종망 환경에서 퍼지제어와 정책적 다기준 의사결정법을 이용한 적응적 VHO 방안 연구 (A study of Vertical Handover between LTE and Wireless LAN Systems using Adaptive Fuzzy Logic Control and Policy based Multiple Criteria Decision Making Method)

  • 이인환;김태섭;조성호
    • 정보처리학회논문지C
    • /
    • 제17C권3호
    • /
    • pp.271-280
    • /
    • 2010
  • 차세대 이동통신 시스템에서는 3세대 진화망인 LTE(long-Term Evolution), WiMAX/WiBro, 차세대 WLAN등 다양한 무선 접속 기술이 All-IP 기반의 핵심망을 중심으로 통합되는 형태로 발전하고 있다. 이러한 발전에 따라 중첩된 다양한 무선 이종망 환경에서 최적의 조건을 제공하는 망으로의 접속을 제공하는 수직적 핸드오버가 필요하다. 그러나 현재까지는 각각의 네트워크가 독자적 서비스 제공을 위해 독립적인 무선자원관리 기능을 제공하여 왔으므로, 이종망 환경에서의 다양한 네트워크를 끊김없이 서비스를 제공하기 위해서는 개별 네트워크의 무선자원들을 통합적으로 관리하여 최적의 서비스를 제공할 수 있어야 할 것이다. 최근 이러한 무선 이종망 환경에서의 문제점을 해결하기 위해 적응적이동성을 위한 범용링크계층(GLL)과 통합무선자원관리(CRRM) 방식의 개념이 도입되고 있다. 본 논문에서는 LTE와 WLAN 사이에서의 효율적인 수직적 핸드오버를 위한 범용링크계층을 기반으로 정책기반과 다기준 의사결정법(MCDM)을 혼합한 수직적 핸드오버 알고리즘을 제안하고, 퍼지 로직 제어기(FLC)를 이용하여 핸드오버 시점을 적응적으로 결정하는 방안을 제안한다. 시뮬레이션 연구 결과 본 논문에서 제안하는 수직적 핸드오버 기법은 수신신호의 세기를 기반으로하는 방법과 MCDM 만을 사용하는 방법에 비해 데이터 처리량, 핸드오버 성공확률, 서비스 사용비용 그리고 핸드오버 시도 횟수 측면에서 우수한 성능을 보였다.

공공건설사업에서의 국가기반시설 건설정보 서비스 방안에 관한 연구 (Research on the Plans of Construction Information for National Infrastructure in Public Construction Projects)

  • 옥현;김진욱
    • 한국콘텐츠학회논문지
    • /
    • 제13권12호
    • /
    • pp.1026-1035
    • /
    • 2013
  • 최근 정보화는 기술경쟁력 강화를 위한 핵심 요소로서 업무 수행의 보조적인 역할에서 벗어나, 새로운 전략적인 도구로 활용되고 있다. 특히 건설분야는 국내외 경기침체에 따른 건설기술 경쟁력 확보를 위해 다양한 정보기술의 접목과 활용을 통해 비용절감 및 업무프로세스 개선을 실시하고 있다. 이에 국토교통부 소속 산하기관은 정보화를 통한 건설사업 관리의 투명성 및 효율성을 강화하고, 고부가가치 창출 및 경쟁력을 확보할 수 있도록 다양한 정보시스템을 구축하여 건설사업관리 및 유지관리 업무를 수행하고 있다. 하지만, 구축된 정보시스템이 일부 공공건설사업에 국한되어 활용됨에 따라 국가기반시설 전반의 현황을 파악하기에는 아직 미흡한 실정이다. 따라서 국토부 소속기관에서 활용되고 있는 건설사업정보시스템(건설CALS시스템)을 중심으로 산하기관 정보시스템으로부터 주요 건설정보의 수집 및 연계, 가공을 통해 공공건설사업에서의 국가기반시설 전반에 대한 건설정보 서비스 방안과 향후 추진방법 및 절차를 제시하고자 한다. 이를 통해 공공건설사업에서의 효율적인 사업관리 및 유지관리가 가능하며, 향후 정책입안 등 주요 의사결정을 위한 유용한 도구로 활용할 수 있으며, 또한 국가기반시설의 구축에서 유지관리까지의 건설정보 관리 및 활용이 가능하리라 예상된다.

건강보험과 의료급여 노인환자의 의료이용량 : 요양기관종별 분석 (Medical Care Utilization between National Health Insurance and Medical Assistance in Elderly Patients)

  • 이용재
    • 한국콘텐츠학회논문지
    • /
    • 제17권4호
    • /
    • pp.585-595
    • /
    • 2017
  • 본 연구는 의료급여와 건강보험환자의 의료이용량의 차이를 분석하여 의료급여환자의 도덕적 해이로 인한 진료비 증가문제를 평가하고 합리적 의료급여 정책결정의 근거를 제시하기 위한 것이다. 이를 위하여 서울시민대상 건강보험과 의료급여 급여자료를 성별 연령별 의료기관 종별로 비교 분석하였다. 분석결과는 다음과 같다. 첫째, 상급종합병원의 입원 외래이용 모두 의료급여환자가 건강보험환자에 비해서 적어서 도덕적 해이가 존재하지 않았다. 오히려 의료급여환자들이 고비용 의료서비스를 이용하고 못하고 있었다. 둘째, 종합병원의 입원이용은 건강보험환자가 많은 반면 외래이용은 의료급여환자가 많아서 의료급여환자들이 본인부담이 적은 외래서비스 이용을 많이 이용하고 있었다. 셋째, 병원 의원은 의료급여환자의 이용이 입원과 외래이용 모두 건강보험환자에 비해서 많았다. 따라서 의료급여환자들은 병원 의원의 입원과 외래이용, 종합병원의 외래이용시 적은 본인부담으로 인해 불필요한 의료이용을 할 가능성이 있는 반면에 상급 종합병원 입원과 외래이용, 종합병원의 입원이용시 비급여 의료비 등 과도한 의료비 부담으로 인해 필요한 의료서비스 이용을 하지 못할 가능성도 있었다. 따라서 중증질환을 가진 의료급여환자들의 의료비 부담을 경감시키기 위한 정책은 지속하고, 의원 병원을 이용하는 의료급여환자들이 불필요한 의료서비스를 이용하지 않도록 관리해야 할 것이다.

단감원의 병해충 관리 실태와 소득 증대 방안에 대한 농가 의식조사 (Survey on Pest Management Practice and Scheme of Increasing Income in Sweet Persimmon Farms in Korea)

  • 이동운;이승욱;박정규;추호렬;신창훈;이규철
    • 농약과학회지
    • /
    • 제5권4호
    • /
    • pp.45-49
    • /
    • 2001
  • 우리나라 단감 수입국의 검역 기준에 부합하는 단감 생산을 위한 병해충 방제 체계 개발 연구의 일환으로서, 먼저 단감 재배 농가의 병해충 관리 실태와 단감의 경제성 재고에 관한 농가의 의식을 설문을 통하여 조사하였다. 단감경작자의 80% 이상이 50대(代) 이상이었으며 단감 경작 시 가장 수량에 많은 영향을 주는 인자는 병이라고 응답하였다. 가장 문제시되는 병과 해충이 탄저병(Gloeosporium kaki)과 노린재류라고 응답한 농가가 각각 64.6%와 73.5%이었으며, 특히 미국 측의 검역해충인 복숭아명나방(Dichocrocis punctiferalis)은 경작자들이 전혀 문제시하고 있지 않았다. 병해충관리이 관한 지식이나 정보의 취득, 방제 약제나 약제 처리 시기 등의 결정은 본인의 경험에 의존하는 비율이 가장 높았다. 연 평균 방제 횟수는 $8{\sim}9$회가 56.6%로 가장 많았으며 80%이상의 농가가 방제력(防除歷)을 기록한다고 하였다. 단감 경작자들의 35.4%가 병해충 관리를 위한 방제비의 증가가 가장 큰 애로점이라고 하였으며 단감의 경제성 증대를 위해서는 수출 증대가 필요하다는 응답자가 34.5%로 가장 많았다.

  • PDF

2007년과 2008년 경북 상주지역 감 과원의 과원 관리실태 조사 (Survey of Actual Condition of Management of Persimmon Orchards in Sangju, Gyeongbuk in 2007 and 2008)

  • 임태헌;최용화;송인규;김국래;이동운;이상명
    • 농약과학회지
    • /
    • 제12권4호
    • /
    • pp.414-420
    • /
    • 2008
  • 우리나라 최대의 곶감 및 감 생산지인 경북 상주지역 감 재배농가의 병해충 관리 실태와 과원관리 실태를 알아보기 위하여 2007년과 2008년 감 재배 농가를 대상으로 설문 조사를 수행하였다. 감 경작자의 91.1%가 50대 이상이었으며 재배농가의 94.7%가 '상주둥시'를 재배하고 있었다. 58.4%의 경작자가 병에 의한 수확량 감소가 가장 심각하며 68.1%가 탄저병(Colletotrichum gloeosporioides)에 의한 피해가 가장 심하다고 하였다. 해충은 깍지벌레류의 피해가 심하다고 응답한 농가가 60.2%로 가장 많았다. 병해충 관리에 관한 지식은 경험에 의존하는 비율이 37.2%였으며 약제 선정은 농약 판매상의 권유가 48.7%로 가장 많았다. 년 평군 방제 횟수는 $3{\sim}5$회가 54%로 가장 많았으며 방제력을 기록하는 농가는 17.7%에 불과하였다. 병해충 관리의 가장 큰 문제점은 병해충 지식의 부족이라는 응답자가 60.2%로 가장 많았으며 과원 관리시 병해충 방제 비용이 가장 많이 들어간다는 농가가 52.2%로 가장 많았다. 감 재배농가의 66.4%가 타 작물과 혼작을 하고 있었으며 콩과 고추를 혼작하는 농가가 가장 많았다. 감 재배와 곶감 가공을 겸하는 농가가 44.2%였으며 곶감 가공 과정중 가장 큰 애로사항은 인력부족이 54.5%로 가장 많았다.

The Relationship between MRO E-Commerce System and Purchase Effects

  • Kwon, Soon-Won;Kim, Young-Ei;Youn, Myoung-Kil;Jeon, Ta-Sik
    • 유통과학연구
    • /
    • 제8권3호
    • /
    • pp.5-15
    • /
    • 2010
  • Business corporations have become specialized and on the basis of various interests try to strengthen their competitiveness through a cooperative system of purchase, distribution, service and IT technology. And an advanced Internet-based electronic commerce has witnessed explosive growth and a business-to-business (B2B) electronic commerce. Through E-marketplace. business corporations achieve such diverse utilities as expenditure curtailment, process reduction and prime cost reduction. And with business depression worldwide and soaring prices of materials, many business corporations consider the introduction of comprehensive purchase of MRO (maintenance, repair and operation) materials. The Purpose of this study was to examine the definition of B2B E-marketplace and the utilities of MRO commerce correctly focusing on an empirical analysis of cases of MRO supply and purchase business corporations. The indications acquired from this research results are as follows. Firstly, as for MRO integrated purchase under the characteristics of the market environment, it had to use the supplier obligatorily through the integrated purchase on the level of CEO's decision-making or the group rather than the voluntary will of the purchasing department or the procurement department. Secondly, as for the present B2B E-marketplace MRO purchase, the purchasing agency business has formed the mainstream, but it is aiming at the diversification of the benefit by supplementing/correcting the business model such as category type, mediation business type, MRO-type advancing in the store inclusive of the purchasing agency business, keeping pace with the potential market of MRO. Thirdly, as for analysis of the products, the purchaser wants more various products and assortment of goods than those of the present time, and also to be provided with the precise product information. Especially, as the importance of the product sourcing becomes high, the whole energy has been bestowed on acquirement of the excellent suppliers. Fourth, as for use of B2B E-marketplace MRO integrated purchasing system, there are the purchasing companies complaining the inconvenience even until now, and there is the demerit spending the long time during the image move and the process treatment. It shall try to shorten the searching time and the process treatment time as the system is centered on the purchaser. In order to enhance the efficiency of MRO E-marketplace purchase, followings must be considered: First, because the importance of product sources ever increases, an excellent supplier must be secured earnestly. Second, the time of process must be reduced focusing on purchasers. B2B E-marketplace will increase and diversify electronic commerce continuously. Through MRO E-marketplace, business corporations will reduce expenditure, achieve a transparent and speedy trade, and purchase products of fine quality, thus establishing a most effective market. In addition, in this study the investigator brings focus into MRO which has not been clearly discussed in the academic and business world so far and intensively highlights an indirect material-oriented expenditure curtailment effect. By taking all the aspects of supplier, purchaser and practical economical value into account, the investigator presents a strategic direction for the successful comprehensive purchase of B2B MRO.

  • PDF

조선 후기 원유의 영선체제와 과정에 관한 연구 (A Study on the System and Process of the Construction and Management for the Royal Garden and Landscape in the Late Choson Dynasty)

  • 전영옥
    • 한국조경학회지
    • /
    • 제26권2호
    • /
    • pp.73-90
    • /
    • 1998
  • The construction and management of the royal garden and landscape were the most significant project in Choson Dynasty. The kind of the royal garden and landscape were the rear garden of the palace, the groves of the royal shrine and orchard, etc. As the important project of the country, these constructions were controlled by the administrative system without division into the fields of engineering, building and landscaping. The purpose of this study is to investigate the administrative system. In particular, this study is focused on the construction and management of the royal garden and landscape in Hanyang from the 18th century to the late 19th century. This study is based on the analysis of historic documents and a survey of the relics. The results were summarized as follows : 1) The administrative system of the construction and management of the royal garden and landscape was composed of the government offices under Industry Board as a permanent organization - Yongjosa, Santaeksa, Chunchonsa, Songonggam, Changwonso - and Togam as a temporary organization. In addition to these organizations, there were Revenue Board, Ceremony Board, Military Board, which served as supporting organizations. The control of the construction and management of the royal garden and landscape was held by decision makers, executors of works and management. 2) The general process of the construction and management of the royal garden and landscape included Sangji and Kyuho다 as the first step; In case of buildings and facilities, according to former examples and drawings, the most of the planning and design was already fixed. In the case of landscape, those things aimed at construction according to the existing lie of the land. The works in the 2nd step; This process was divided into the construction of facilities and planting. In case of construction of facilities, those works were done by Togam and Songonggam. The high cost works were carried out through Togam and normal repairing works were completed by Songonggam. In case of planting, those works were carried out through Chunchonsa and the military. The management in the 3rd step; This process was done by two parts like the process of works. In case of facilities, management was done 효 the officers of Pongshim. In case of groves of newly - planted trees, this management was done by Tongsanbyonlgam and Tongsanjik who served cultivation and harvest of fruit trees as an expert.

  • PDF