• 제목/요약/키워드: 최대유통문제

검색결과 31건 처리시간 0.026초

최대유통문제의 단수치명호 결정 방법 (Determining the Single Most Vital Arc in the Maximum Flow Problem)

  • 정호연;안재근;박순달
    • 한국경영과학회지
    • /
    • 제25권2호
    • /
    • pp.115-124
    • /
    • 2000
  • The most vital arc in the maximum flow problem is that arc whose removal results in the greatest reduction in the value of the maximal flow between a source node and a sink node. This paper develops an algorithm to determine such a most vital arc in the maximum flow problem. We first define the transformed network corresponding to a given network in order to compute the minimal capacity for each candidate arc. The set of candidate arcs for single most vital arc consists of the arcs whose flow is at least as great as the flow over every arc in a minimal cut. As a result we present a method in which the most vital arc is determined more easily by computing the minimal capacity in the transformed network. the proposed method is demonstrated by numerical example and computational experiment.

  • PDF

절단기수의 나열을 통한 최대유통문제에서 모든 k-치명호를 찾는 방법 (A Method for Determining All the k Most Vital Arcs in the Maximum Flow Problem by Ranking of Cardinality Cuts)

  • 안재근;정호연;박순달
    • 대한산업공학회지
    • /
    • 제25권2호
    • /
    • pp.184-191
    • /
    • 1999
  • The k most vital arcs (k-MVA) of a maximum flow problem is defined as those k arcs whose simultaneous removal from the network causes the greatest decrease in the throughput capability of the remaining system between a specified pair of nodes. In this study, we present a method for determining all the k-MVA in maximum flow problem using a minimal cardinality cut algorithm and k-th minimal cut ranking algorithm. For ranking cardinality cuts, we use Hamacher's ranking algorithm for cut capacity and by comparing present residual capacity of cardinality cut with expected residual capacity of next cardinality cut, we also present termination condition for this algorithm. While the previous methods cannot find all the alternatives for this problem, a method presented here has advantage of determining all the k-MVA.

  • PDF

현장탐방 - (주)성아테크 가락시장 시설현대화사업 제1단계 신축공사

  • 대한설비건설협회
    • 월간 기계설비
    • /
    • 통권292호
    • /
    • pp.70-78
    • /
    • 2014
  • 가락동 농수산물도매시장은 지난 1985년 개설된 국내 최초 공영도매시장이자 연간 230만톤 거래 규모의 세계 최대 도매시장으로 서울시민 농수산 먹거리의 약 50%를 담당하고 있으며 전국 공영도매시장 물량의 약 33%를 처리하는 등 전국 농수산물 유통의 중추 기능을 담당하고 있다. 가락시장은 5,000여개 유통업체가 영업 중이며 하루 이용객은 13만명, 출입차량은 6만7,000대에 달할 정도로 과부하를 겪고 있다. 또한 도시 주거환경을 저해하는 혐오시설로 치부돼 이전 압박을 받아왔으며 전반적인 시설 노후화와 유통 수요에 부적합한 물류구조, 주변 교통정체 야기 등의 문제로 시설현대화 필요성도 제기되어 왔다. 이에 따라 서울시농수산식품공사가 지난 2009년 재건축을 통한 시설현대화 사업을 발표하고 기존의 시장 기능을 유지하면서 재건축을 하는 순환식 시설현대화 사업을 3단계(당초 계획은 2009년~2018년까지 10년 예상했으나 가락시장 계획변경 타당성 검토용역 결과에 따라 2025년까지 지연될 것으로 예상됨)에 걸쳐 추진키로 했다. 이에 따라 1단계 사업은 지난 2011년 6월부터 진행되어 2015년 2월 준공 예정이다. 본지는 가락시장 시설현대화 1단계 공사에서 기계설비 및 소방공사를 담당한 (주)성아테크(대표 정해돈) 이완식 현장소장과 시공사인 대림산업(주) 박승재 현장소장을 만나 현장 이야기를 들어 보았다.

  • PDF

무세미 조제시스템 개발

  • 최희석;박회만;정성근;홍성기;조광환;금동혁
    • 한국식품저장유통학회:학술대회논문집
    • /
    • 한국식품저장유통학회 2003년도 제23차 추계총회 및 국제학술심포지움
    • /
    • pp.174-175
    • /
    • 2003
  • 현재 유통되고 있는 일반백미의 경우 소비자가 밥을 짓기 위해서는 쌀을 씻어야하는 번거로움 뿐만아니라 쌀 중량의 약 15배의 물이 소요되고, 또한 이때 발생된 쌀뜨물이 수질오염의 원인이 되기 때문에 무세미가공 및 보급 필요성이 점차 높아지고 있다. 무세미 가공분야의 선진국인 일본의 경우 ‘92년부터 습식 무세미조제기가 실용화되기 시작, 현재 사다께 등 6개사에서 기계장치를 생산보급 하고 있으며, 무세미의 유통도 일반화되어가고 있는 추세이다. 국내의 경우 무세미조제기는 근래에서야 습식 무세미 조제설비가 국산화되어 보급초기 단계 있으며, 무세미의 안정적 가공 및 보급을 위해서는 앞으로 많은 연구가 이루어져야 할 것으로 생각된다. 특히 습식의 경우 쌀이 물에 접촉하는 시간이 길 경우 품질저하의 우려가 크고, 쌀중량의 1.4배에 해당하는 물이 가공과정에 필요하기 때문에 물사용량을 억제할수 있는 가공기술의 개발 필요성이 커지고 있다. 따라서 본 연구에서는 물사용량을 최소화 할 수 있는 무세미 조제시스템을 개발하고자 하였으며, 주요결과를 요약하면 다음과 같다. 시작기는 연마 및 공기세척부, 정전기 세척부, 미세가수세척부로 구성하여 쌀이 단계적으로 세척될 수 있도록 제작되었다. 성능시험 결과, 각 세척공정별 세척수의 탁도 감소효과는 연마 및 공기크리닝부에서 22.67ppm, 정전기 크리닝부에서 8.33ppm, 미세가수세척부에서 17.34 ppm이 감소되는 것으로 나타났다. 특히 정전기세척부의 탁도감소 효과는 다른 두공정에 비해 작지만 제거가 쉽지 않은 미세한 쌀겨들을 제거하여 탁도를 개선을 시켰기 때문에 미세가수세척장치에서 가수량을 적게 사용하는데 기여한 것으로 판단된다. 가공시 적정 탁도를 확보할 수 있는 가수량은 430cc/kg로 기존의 습식에 비해 약 69%정도 세척수 절감효과가 있었다. 이때 미세가수세척부의 원통스크린 회전수는 108, 205rpm범위가 적정한 것으로 나타났다. 쌀의 품위는 탁도가 가공전 97.33ppm(일반백미)에서 가공후 최대 48.00ppm으로 낮아졌으며, 백도도 가공전 36.80에서 42.80으로 향상되어 씻지 않고도 밥을 지을수 있는 무세미 가공이 가능하였다. 이밖에 쇄립률은 가공전 5.30%에서 7.37%로 다소 증가하는 것으로 나타났고, 함수율은 가공전 15.60%에서 15.80%로 약 0.2%가 증가하였으나 기존의 연구결과에 비춰볼 때 문제가 되지 않을 것으로 여겨진다.

  • PDF

캠퍼스 기가비트 네트워크 성능분석 (Performance Analysis of Gigabit Network in Campus)

  • 지홍일;이준희;이재영;조용환
    • 한국콘텐츠학회논문지
    • /
    • 제2권3호
    • /
    • pp.96-104
    • /
    • 2002
  • 본 논문에서는 캠퍼스 내의 네트워크 사용이 원활하게 이루어지는지를 분석하기 위하여 네트워크 성능분석을 해 보았다. 캠퍼스 내부의 네트워크 백본은 기가비트 이더넷으로 구성되어 있으며, 네트워크 평균이용율이 1%이내이고 최대이용율도 10%정도이다. 또한 현재 캠퍼스내의 외부망으로의 회선 이용율은 평균 30.4%이고 최대 38.3%로 네트워크 유통량은 아직은 충분한 여유가 있다. 그러나 보안상의 문제가 있는 것으로 나타났다. 캠퍼스 전체 네트워크에 대한 방화벽을 하나 더 설치하면 교내 클라이언트들까지도 보호할 수 있어 더욱 더 안전한 캠퍼스 내부 네트워크를 구성할 수 있을 것이다.

  • PDF

이동통신 보조금의 정치 경제학적 분석 (The political economy analysis of the mobile phone subsidy)

  • 신진;박대우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.933-936
    • /
    • 2014
  • 정부는 소비자의 후생을 극대화하기 위하여 경쟁을 촉진하고 독과점의 폐해를 방지할 책무가 있다. 경쟁을 촉진하기 위해서는 정보의 비대칭성을 최대한 해소하고 소비자 선택권을 보장해야만 한다. 보조금은 소비자의 단말기 가격부담이나 서비스요금부담을 저감하는 것으로 보이지만 사실상 가격차별을 통하여 시장을 왜곡하고 있는 것이다. 정부는 보조금문제에 대하여 이통시장의 왜곡을 방지할 적절한 역할을 하지 못함으로써 주인-대리인 문제를 야기하였다. 보조금으로 사용될 재원이 단말기가격이나 요금인하로 사용되는 것이 소비자에게 이로운 것이며 사회후생을 증가시킬 수 있다. 단말기유통법을 통한 보조금의 분리공시는 진일보한 정책이나 만시지탄이다. 궁극적으로는 보조금의 형태가 아닌 가격으로 반영되어야 하고 완전경쟁시장에 가까운 가격구조가 형성되는 것이 바람직하다.

  • PDF

양계산물의 최종 선택자는 소비자이다

  • 서정희
    • 월간양계
    • /
    • 제36권11호통권421호
    • /
    • pp.118-120
    • /
    • 2004
  • 국민 소득 수준의 향상과 건강한 삶을 누리고자 하는 욕구가 크게 높아짐에 따라 최근 선진국은 물론 국내의 소비자들도 건강과 안전에 최대의 관심을 기울이고 있다. 1995년 1월 세계무역기구(WTO)의 출범과 함께 각 국가들은 축산물의 안전성을 확보하기 위하여 국내$\cdot$외의 위생적인 축산물의 생산과 유통에 많은 관심과 노력을 기울이고 있다. 그러나 가축의 질병예방, 치료 및 사육을 위하여 다양한 약제가 사용되고, 병원성 미생물의 오염, 조류인플루엔자 등 가축질병의 발생은 국제적인 문제로 대두되고 있다. 축산물 증 특히 닭고기, 계란 등의 양계산물은 인체의 생명 활동과 체력 유지를 위해 필요한 양질의 단백질을 공급하는 최고의 식품으로 잘 알려져 있다. 이제는 안전성이 확보된 양계산물의 공급은 말할 것도 없고 건강 증진과 약리 작용을 하는 생리 활성 물질, 혹은 특정 영양소를 강화하거나 낮추는 등 특수 목적의 기능성 요구를 충족시킬 수 있는 양계물의 생산을 위해 연구개발해야 하는 시대가 되었다. 그러나 아직까지 소비자가 바라는 닭고기 등의 양계산물의 공급을 위해서는 생산자, 정부 소비자 등 각자의 부단한 노력이 필요하다.

  • PDF

미국 유기양돈의 생산과 유통 -현황과 농가의 결정에 영향을 미치는 요인들-

  • 크리스보에센
    • 한국유기농업학회:학술대회논문집
    • /
    • 한국유기농업학회 2001년도 심포지엄
    • /
    • pp.207-218
    • /
    • 2001
  • 미국의 콘벨트와 같이 곡물을 집약적으로 재배하는 지역에서 관행생산으로부터 유기적 생산으로 전환할 때 문제가 되는 것은 어떻게 하면 작물윤작을 더 많은 이익이 나올 수 있도록 선택하고 관리하는가 하는 점이다. 곡물생산을 중단하고 사료와 녹비작물을 재배하는데 드는 기회비용은 상당하다. 많은 유기농업 연구자, 학자들은 가축사육을 농장에 도입하여 다양화와 노동력 활용도를 높일 필요가 있음을 강조하고 있다. 가축 역시 곡물생산량이 줄어드는 것을 보완해줄 정도로 곡물 및 사료작물의 가치를 늘려 추며, 곡물생산에 쓰여진 양분을 퇴비를 통해 재활용할 수 있게 해 준다. 곡물 집약재배 지역에서 유기농가는 양돈이 경종체계에 자연스럽게 들어맞는 것으로 생각해 볼 필요가 있다. 돼지는 곡물과 사료작물 모두에 가치를 증대시켜 줄 수 있는 아주 효율적이고 적용이 쉬운 가축이다. 그다지 많지는 않지만 유기적, 지속가능한 양돈 생산에 관해서는 문헌이 좀 있다. 그러나 유기농가로 하여금 유기양돈 생산을 하도록, 그리고 유통의 방법을 어떻게 할 것인가 결정을 내리는데 도움을 줄 수 있는 그런 비교적 구체적인 정보는 그리 많지 않다. 이 글의 주요 초점은 미국 중부지방에서의 유기축산 생산(주로 돼지)에 관한 배경과, 시장의 추세, 인구적 특성, 미국의 기준들에 비추어 생산과 유통에 관한 결정 및 고려사항들에 대한 개관을 제시해 보는 일이다. 농장 수준에서 의사결정은 토지, 노동, 금융과 사회적 자본과 같은 자원을 각종 기회와 더불어 고려하여 이루어져야 한다. 이러한 결정은 모두 농장 차원을 넘어 각종 기준과 시장에서의 세력들의 맥락을 보고 이루어져야 한다. 각 개인의 수준에서는 농업인 역시 유기 흑은 환경친화적 농업에 관한 확신, 바꾸어 보겠다는 결심, 생활양식과 가족에 대한 영향, 그리고 농업인과 가족 경영에 대한 계획의 지평이라고 하는 범위 내에서의 유기적 방식으로의 전환에 관하여 결정을 내려야 한다.aotic motion)의 해석도 가능하다. 이 글에서는 비선형 진동해석을 위한 정규모드 동역학에 대한 연구동향 및 기본 이론을 살펴 보았고, 그 적용 예를 통하여 실험결과와 비교 고찰 함으로써 정규모드 동역학의 적용성을 서술하여 보았다. 선형이론으로 이해하기 어려운 현상들에 대하여는 비선형의 관점에서 새롭게 접근하 려는 노력이 필요하며 비선형 이론에 대한 연구가 지속적으로 진행되어야 한다. 진행되어야 한다.VA코드를 사용하여 흡기포트와 연소실 그리고 밸브의 움직임을 동시에 고려한 수치해석을 도입하였다. 하지만 이들이 밸브의 운동을 고려하기 위해 사용한 이동격자는 격자점은 시간에 따라 변화하지만 그 격자의 수가 일정하게 유지되어 있어서 밸브의 완전개폐를 해석할 수가 없다. 강희정[6]은 단일 실린더와 단일 배기밸브를 갖는 문제로 단순화하여 피스톤과 밸브의 움직임을 고려하므로써 배기행정 후 소음이 어떻게 전파해 나가는가를 연구하였다. 본 연구에서도 최소밸브간격과 최대밸브간격 사이에서만 계산이 가능하나 흡기의 경우는 밸브가 닫힐 때 생기는 압력파가 중요하므로 실린더와 밸브사이에 벽면조건을 주어 밸브의 개폐를 모사하였다.술을 보유하고자 한다. 이용한 해마의 부피측정은 해마경화증 환자의 진단에 있어 육안적인 MR 진단이 어려운 제한된 경우에만 실제적 도움을 줄 수 있는 보조적인 방법으로 생각된다.ofile whereas relaxivity at high field is not affected by τS. On the other hand, the change in τV does not affect low field profile but strongly in fluences on both inflection fie이 and the maximum relaxivity value. The results shows a fluences on both inflection field and the maximu

  • PDF

유비쿼터스 홈 네트워크에서의 ZigBee End-to-End 보안 기술 (ZigBee End-to-End Security For Ubiquitous Home Network)

  • 박우출;이명수;윤명현;김성동;양성현
    • 대한임베디드공학회논문지
    • /
    • 제2권2호
    • /
    • pp.128-136
    • /
    • 2007
  • 무선 기술이 가지는 장점인 설치의 편리성, 기동성으로 인하여, ZigBee를 이용한 홈 네트워크 서비스 활용성에 대한 기술개발이 활발히 진행되고 있다. 이러한 유비쿼터스 홈 서비스의 활용성에도 불구하고 ZigBee 기반 홈 기기나 센서 정보의 도청, 비정상적인 패킷의 유통, 메시지 재사용등의 데이터 위/변조 문제와 네트워크 전체를 마비시킬 수 있는 서비스 거부 공격등에 쉽게 노출되어 있다. 본 논문에서는 이에 대한 효과적인 대응과 관리 처리를 위하여, 유비쿼터스 홈 네트워크에서의 ZigBee 기술을 사용할 시에 발생할 수 있는 보안 문제점을 해결하기 위한 ZigBee 기반 End-to-End 보안 기술을 개발하였다. 본 기술 개발의 특징은 ZigBee Device, 코디네이터/게이트웨이 영역은 ZigBee 표준 스펙을 구현하였으며, 응용어플리케이션/서버 영역은 표준 스펙이 정의 되어 있지 않으나, 이 부분을 유비쿼터스 홈 네트워크 서비스 관점에서 설계 및 구현하였다. ZigBee 디바이스가 가지는 하드웨어 자원의 빈약성을 고려하여 최대한 보안 기능을 리소스가 풍부한 응용어플리케이션/서버의 자원 활용에 촛점을 맞췄다.

  • PDF

프랑스 니스 Var Catchment의 수치해석 및 설계방안 (The Numerical Analysis Model and Design Method in Var Catchment Nice, France)

  • 최형진;박현기;최계운
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.420-420
    • /
    • 2012
  • 인류의 역사 이래로 하천관리에 있어서 치수는 주요 과제중의 하나였다. 대부분의 하천은 원활한 홍수 유통을 위해 직선화되었고 하폭은 확장되었다. 이로 인해 하천 생태계는 단순화되었고 홍수 피해 또한 줄지 않고 시가지 범람이라는 새로운 유형의 침수피해가 발생하였다. 최근까지도 홍수피해를 저감하고자 많은 노력을 기울이고 있고, 하천을 자연 친화형으로 설계, 복구하는 움직임이 활발하다. 하천을 설계함에 있어서 수치해석을 하고, 예측하는 것은 시간과 경제적인 장점으로 인해 많이 이용하고 있다. 본 연구에서는 대상지역을 프랑스 남부에 위치한 Var Catchemnt로 선정하였다. Var 유역은 $2,822km^2$의 면적, 총길이 125km, 최고 고도와 강 하구까지의 고도차가 3,000m의 급한 경사로 이루어진 유역이다. 이 지역은 매년 11월에서 1월 우기 때마다 빈번하게 홍수가 발생하는 지역으로 끊임없이 홍수에 따른 범람의 문제가 제기되고 있는 지역이다. 1994년 11월에 발생한 기록적인 폭우로 인해 최대유량 $3,500m^3/s$으로 관측되었고, 이 수치는 평균 유량의 50배에 이르는 유량이다. 이 홍수와 범람으로 인해 주변의 많은 시설이 피해를 입었으며, 도로가 유실되고, 인명피해도 상당했다. 본 연구에서는 수치해석을 위해 1차원 해석 프로그램인 DHI사의 MIKE11과 미공병단에서 개발한 Hec-Ras를 사용하였다. 홍수피해를 예방하기 위하여 가장 경제적이고 합리적인 방법은 제방의 높이를 변경하는 것으로 판단하여 수치해석을 실시한 후, 실제 데이터와의 비교를 통해 홍수를 예방하기 위한 제방의 높이를 결정하였다. Var 유역에 홍수를 예방하기 위해서는 강의 하구 쪽의 제방을 높일 필요가 있다고 판단되었다.

  • PDF