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

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

일반화된 배정 문제의 k-opt 교환 최적화 알고리즘 (Optimization Algorithm for k-opt Swap of Generalized Assignment Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.151-158
    • /
    • 2023
  • NP-난제로 다항시간으로 최적 해를 찾는 알고리즘이 제안되지 않고 있는 일반화된 배정 문제에 대해 기존에는 전적으로 메타휴리스틱 기법들에 치중하여 연구가 진행되었다. 반면에, 본 논문에서는 해를 찾아가는 규칙을 가진 휴리스틱 탐욕 알고리즘을 제안한다. 첫 번째로, m대의 기계(용기)에 n개의 작업(물품)을 담을 수 있도록 l = n/m개가 되도록 각 기계의 용량 bi에 대해 가중치 wij ≤ bi/l 데이터로 축소시킨다. 축소된 데이터들을 대상으로 각 작업의 최대 이득 작업을 해당 기계에 배정하였다. 두 번째로, 각 기계에 배정된 가중치 합이 기계 용량을 초과하지 않도록 배정을 조정하였다. 마지막으로 이득을 최대화시키기 위해 k-opt 교환 최적화를 수행하였다. 제안된 알고리즘을 50개 벤치마킹 데이터들에 적용한 결과 약 1/3 데이터에 대해서는 알려진 최적 해를 찾을 수 있었으며, 나머지 2/3 데이터에 대해서는 메타휴리스틱 기법들과 견줄만한 결과를 보였다. 따라서 제안된 알고리즘은 GAP에 대해 다항시간으로 해를 찾아가는 규칙이 존재할 가능성을 보여 NP-난제에서 P-문제로 될 수 있음을 실험을 통해 증명하였다.

시스템 설계전제의 변화와 공공부문 과학기술발전관리시스템 구조의 개혁 (The Changes of System Design Premises and the Structural Reforms of Korean Government S&T Development Management System)

  • 노화준
    • 기술혁신연구
    • /
    • 제5권2호
    • /
    • pp.1-21
    • /
    • 1997
  • The objective of this paper is to think about what structural reforms of the Korean government S&T development management system might be. Korean society is currently experiencing a drastic socio-economic transformation. The results of this transformation should be reflected on the determining process of the directions and breadths of structural reforms of government S&T development management system. Because the government system design will be based on the premises of socio-economic conditions under which administrative activities perform and also this socio-economic changes can influence on changes of the premises of government management system design. Moreover, S&T development management system is a subsystem of government system so that the directions of structural reform of those subsystems should be considered in the broad framework changes in the development management system of the government. For the last forty years, the Korean government S&T development management system has been based on the premises including transformation from an agrarian society to an industrial society, authoritarianism and centrally controlled institutions, and exteremely small portions of private investments for science and thechonology R & D of the total. Recently, however, the premises of Korean government S&T development management system have rapidly changed. the characteristics of these changes are including tranformation from an industrial society to a knowledge and information intensive society, globalization, localization, and relatively large portion of private investments for science and technology R & C of the total. The basis of government reforms in Korea was the realization of the performances and values through the enhancement of national competitive capacity, attainment of lean government, decentralization and autonomy. However, the Korean government has attached a symbolic value of strategic organizations representing strong policy intentions of government for the science and technology based development. Most problems associated with the Korean government S&T development management system have grown worse during 1990s. Many people perceive that considerable part of this problem was generated because the government could not properly adapt itself to new administrative environment and the paradigm shift in its role. First of all, the Korean government S&T development management system as a whole failed to develop an integrated vision under which processes in formulating science and thechology development goals and developing consistent government plans concerning science and technology development are guided. Second, most of the local governments have little organizational capacity and manpowers to handle localized activities to promote science and technology in their regions. Third, the measure to coordinate and set priorities to invest resources for the development of science and technology was not effective. Fourth, the Most has been losing its reputation as the symbol of ideological commitment of the top policy maker to promote science and technology. Various ideas to reform government S&T development management system have been suggested recently. Most frequently cited ideas are as follow : (ⅰ)strengthen the functions of MoST by supplementing the strong incentive and regulatory measures; (ⅱ)create a new Ministry of Education, Science & Technology and Research by merging the Ministry of Education and the MoST; (ⅲ)create a new Ministry of Science & Technology and Industry ; and(ⅳ)create a National Science and Technology Policy Council under the chairmanship of the President. Four alternatives suggested have been widely discussed among the interested parties and they each have merits as well as weaknesses. The first alternative could be seen as an alternative which cannot resolve current conflicts among various ministries concerning priority setting and resource allocation. However, this alternatives can be seen as a way of showing the top policymaker's strong intention to emphasize science and technology based development. Second alternative is giving a strategic to emphasize on the training and supplying qualified manpower to meet knowledge and information intensive future society. This alternative is considered to be consistent with the new administrative paradigm emphasizing lean government and decentralization. However, opponents are worrying about the linkages and cooperative research between university and industry could be weakening. The third alternative has been adopted mostly in nations which have strong basic science research but weak industrial innovation traditions. Main weakness of this alternative for Korea is that Korean science and technology development system has no strong basic science and technology research traditions. The fourth alternative is consistent with new administrative paradigms and government reform bases. However, opponents to this alternative are worried that the intensive development of science and technology because of Korea's low potential research capabilities in science and technology development. Considerning the present Korean socio-economic situation which demands highly qualified human resources and development strategies which emphasizes the accumulations of knowledge-based stocks, I would like to suggest the route of creating a new Ministry of Education, Science & Technology and Research by intergrating education administration functions and science & technology development function into one ministry.

  • PDF

연안의 효율적 수질관리 방향과 해양환경영향평가 (Effective Coastal Water Quality Management and Marine Environmental Impact Assessment)

  • 이대인;엄기혁;김귀영;홍석진;이원찬;장주형
    • 해양환경안전학회지
    • /
    • 제14권1호
    • /
    • pp.29-37
    • /
    • 2008
  • 본 연구는 연안의 수질개선과 오염제어의 관점에서 효율적인 수질관리의 원리와 기법, 연안오염총량관리제 및 선진사례를 검토하였고, 현재 오염총량 산정시 나타나는 문제점 및 개선사항을 지적하였다. 또한, 오염총량제와 환경용량과의 관계, 해양환경 예측 모델로 활용되고 있는 생태계모델의 연구접근에서 중점적으로 검토해야 하는 사항을 토의하고, 나아가서 연안수질 관련 제도와 정책에서 반영하고 흡수해야 할 수질관리 내용과 개선방안을 제시하였다. 연안오염총량제의 대상이 되는 연안에서는 환경영향평가와 사전환경성검토에서 해당하는 개발사업이나 계획 중 신규 오염원에 대해서는 오염부하삭감량과 할당량을 산정해서 평가서에 구체적으로 제시할 필요가 있고, 연안관리지역계획에서는 환경관리계획에 좀 더 중심을 옮겨 기본적으로 관할 해역으로 유입하는 오염원과 오염부하량 자료를 구축할 필요가 있다. 특별관리해역 등 향후 연안오염총량제 적용대상이 되는 지자체에서는 하수도관리계획 등 도시계획을 수립할 때 이러할 점을 고려해서 장기적이고 일관성있는 하수도정책이 수립되어야 할 것이다. 연안오염총량제도는 다른 환경관리해역으로 점진적으로 확대 시행되어야 할 것이로, 그 외의 지역은 지자체장이 주부장관과의 협의를 통해 자발적으로 시행하고 인센티브를 주는 것도 검토해야 할 것이다. 해역의 수질개선을 위해서는 생태계모델링에 의한 환경용량(수질적 차원의 총허용오염부하량) 산정이 필수적이며, 이와 관련한 적용모델의 신뢰성과 과학적 타당성 확보는 환경영향평가 관련 협의시 매우 중요한 검토항목으로 고려되고 있다 연안 육역에 존재하는 오염원에 대해서는 연안환경을 관리하는 주무부처가 주도적으로 감시 감독하고 관리체제에 환한 법적 거를 마련하거나 관련 법률을 정비해서 통합 운영해야 할 것으로 사료되었다.

  • PDF

경제력집중(經濟力集中) : 기본시각(基本視角)과 정책방향(政策方向) (The Concentration of Economic Power in Korea)

  • 이규억
    • KDI Journal of Economic Policy
    • /
    • 제12권1호
    • /
    • pp.31-68
    • /
    • 1990
  • 경제력집중(經濟力集中)은 경제적(經濟的) 자원(資源)과 수단(手段)의 상당부분이 소수의 경독주체(經瀆主體)에 집중되어 이들이 자원배분(資源配分)의 흐름에 큰 영향을 미칠 수 있는 상태를 말한다. 그러므로 경제력집중(經濟力集中)은 본질상 자유시장기구(自由市場機構)의 생리와는 부합하지 않지만 자본주의(資本主義)의 역사로 볼 때 그것이 바로 자유경쟁(自由競爭)의 소산이라는 측면도 있다는 점이 문제가 된다. 구미(歐美)와 일본(日本) 등에 있어서 자본주의체제(資本主義體制)의 진화궤적(進化軌跡)은 이 문제가 어떻게 전개되는가에 따라 결정되어 왔다. 우리나라에서의 경제역집중(經濟力集中)은 다수의 독(獨) 과점적(寡占的) 대기업(大企業)들이 소유관계(所有關係)로 결합되어 있는 기업집단(企業集團) 즉 소위 재벌(財閥)의 문제로 집약될 수 있다. 우리나라의 기업집단(企業集團)의 성장은 시장기구(市場機構)의 작동결과에 기인한 면도 있지만 고도경제성장기(高度經濟成長期)의 정부정책(政府政策)에 의하여 촉진된 것도 부인할 수 없다. 기업집단(企業集團)에 의한 경제력집중(經濟力集中)은 과거 우리나라의 정치(政治) 경제(經濟) 사회(社會)가 거쳐온 진화과정(進化過程)을 집약적으로 나타내는 것 이다. 그러므로 우리나라에서 민주주의(民主主義)와 자본주의(資本主義)의 이념(理念)과 질서(秩序)에 대한 국민적(國民的) 합의(合意)를 모색하려는 현시점에서 경제력집중(經濟力集中)을 객관적으로 인식하여 효율(效率)과 형평(衡平)을 조화하는 적절한 대응방향을 모색 하는 것은 매우 긴요한 과제이다.

  • PDF

기후변화 건강 취약성 평가지표 개발 (Development of a Climate Change Vulnerability Index on the Health Care Sector)

  • 신호성;이수형
    • 환경정책연구
    • /
    • 제13권1호
    • /
    • pp.69-93
    • /
    • 2014
  • 본 저자는 IPCC 기후변화 취약성 평가 모형에 근거하여 취약성 지표를 선정하고 실증자료를 구축하여 전국 시군구 행정단위 수준의 기후변화 건강 취약성 지표를 개발하였다. 건강 취약성 지표는 선행연구와 달리 매개체 감염병, 홍수, 폭염, 대기오염/알레르기의 네 가지 건강영향별로 취약성을 평가할 수 있도록 개발하였고, 건강영향별 기후변화 취약성은 다양한 요인에 의해 발생함을 고려하여 특정 건강영향의 취약성을 여섯 가지 하부 지표(기상요소, 기후변화 건강영향(질환), 환경요소, 건강위험 취약계층, 사회여건, 보건의료체계)로 분해하여 위험요인별 기후변화 취약성을 살펴볼 수 있도록 하였다. 취약성 지표는 이론적 모형과 국내외 참고문헌을 바탕으로 가급적 우리나라 실정에 맞게 선정하였다. 지표 산출방식은 복합지표산정의 구체적인 방법에 따라 산출하였고, 이를 위하여 자료의 표준화, 가중치 계산, 산출된 지표의 합산방법 등에 신중을 가하였다. 표준화 방법으로는 자료의 극단값을 이용하는 Min-Max법을, 가중치는 위계적 계층분석법(AHP)에 의한 가중치를, 지표 합산방법은 비보상성 다기준 합산방법을 이용하였으며, 가중치 산정에 있어서 위계적 계층분석법외 예산배분법(BA)에 의한 가중치를 사용하여 가중치의 신뢰도를 고려하였다. 개별 지표는 단순 합산할 경우 지표에 따라서는 특정지표의 영향이 다른 지표에 의해 상쇄되어 버릴 수 있는 개연성을 줄이기 위해 지표의 합산과정에서 나타나는 보상성을 보정하였고, 합산방법을 달리하여 분석결과의 민감도를 평가하였다. 개발된 지표 적용결과, 기후변화 건강 취약성이 낮은 지역은 부산광역시가 10개 구로 가장 많았고 경상남도 4개 시군구, 서울, 인천, 전라남도가 각 3곳, 경기도, 충청남도, 울산이 각각 1곳으로 나타났다. 건강영향별 기후변화 취약성 평가결과, 매개체 감염병은 남부지방을 중심으로 특히 전라도, 경상남도, 충청도 해안가를 중심으로 취약했으며, 홍수로 인한 기후변화 취약성은 남해안과 서해안, 강 주변 지역에서, 폭염으로 인한 기후변화 취약성은 대도시나 그 주변 지역에서 높았다. 대기오염/알레르기로 인한 기후변화 취약성은 다른 건강영향과 달리 강원도, 경상북도 이외에 서울, 부산, 대구, 인천, 대전 등의 대도시와 경기도 일부 지역을 포함하여 70여 개의 시군구에서 취약한 것으로 나타났다. 기 개발된 기후변화 건강 취약성 지표는 시도, 지자체가 기후변화 적응대책 세부 시행계획을 수립해야 하는 현시점에서 건강에 대한 기후변화 취약성 정도를 파악하는 데 유용하게 사용될 것이며, 하부지표 또한 취약성의 중요 원인을 파악하는 데 도움이 될 것을 판단된다.

  • PDF

만성질환 유병상태에 따른 노인 방문건강관리 서비스 만족도 영향요인 연구 (Factors Influencing Satisfaction on Home Visiting Health Care Service of the Elderly based on the degree of chronic diseases)

  • 서다람;손창우
    • 한국노년학
    • /
    • 제41권2호
    • /
    • pp.271-284
    • /
    • 2021
  • 이 연구는 한국형 커뮤니티 케어의 기초가 되는 서울시 찾아가는 동주민센터 방문건강관리 사업을 중심으로, 만성질환 유병상태에 따른 노인 방문건강관리 서비스 만족도 영향요인을 도출하고, 향후 효과적인 커뮤니티 케어 모형 개발을 위한 기초자료로 활용되고자 수행되었다. 이 연구는 찾아가는 동주민센터 3단계('17년 7월 ~ '18년 6월) 및 4단계('18년 7월 ~ '19년 6월)에 참여한 만 65세, 만 70세 노인을 모집단으로 하여, 자치구별 비례할당 방식으로 추출한 2,200명(3단계 24개구 1,100명, 4단계 25개구 1,100명)을 대상으로 가구방문 면접 조사를 실시하였다. 이후 불성실 응답 180건을 제외한 2,020명을 최종 분석대상에 포함하였다. 만성질환 유병상태를 기준으로 하위집단을 나누었고, 방문건강관리 서비스 만족도 영향요인을 도출하기 위하여 로지스틱 회귀분석을 실시하였다. 연구결과, 만성질환이 없는 노인들은 건강교육 및 상담 서비스를, 만성질환을 1개 가지고 있는 단일 만성질환 노인은 지역사회자원 연계서비스를, 만성질환을 2개 이상 가지고 있는 복합 만성질환 노인은 자신의 건강상태평가 및 지역사회자원 연계서비스를 제공받은 경우 서비스 만족도가 통계적으로 유의하게 높아지는 것을 확인하였다. 한편, 만성질환 유병상태와 상관없이 노인이 인식하고 있는 서비스 제공시간은 방문건강관리 서비스 만족도를 높이는 요인이었으며, 설명 이해도는 단일, 복합 만성질환자 모두에게 만족도를 높이는 요인이었다. 지역사회를 중심으로 한 방문건강관리 서비스는 현재 추진되고 있는 커뮤니티 케어의 핵심 요소이므로 향후 커뮤니티 케어의 지속성과 효과성을 증대하기 위하여, 노인의 만성질환 유병상태에 따른 지역사회 중심의 맞춤형 건강관리서비스가 제공되어야 하겠다. 다만, 보다 효과적인 서비스 제공을 위하여, 첫째, 국민건강보험공단이 보유하고 있는 대상자의 건강정보를 지자체로 공유하는 연계시스템 구축과 둘째, 방문건강관리 서비스의 질향상을 위한 방문간호사 역량강화 교육이 병행될 필요가 있다. 이 연구의 결과와 제언이 향후 커뮤니티케어의 성공적 정착을 위한 기초자료로 활용되기를 기대한다.