• 제목/요약/키워드: 선택제약

검색결과 619건 처리시간 0.028초

하드웨어 소프트웨어 분할을 위한 ILP 구현 (ILP implementation for hardware software partitioning)

  • 오주영;한갑수;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.21-23
    • /
    • 2000
  • 본 논문에서는 통합설계에서 시간제약하의 최소비용 시스템 구현을 위한 분할의 최적해 탐색을 위한 ILP형식을 정의하고 실험에 의해 결과를 평가한다. 분할 문제는 각 노드의 하드웨어 소프트웨어 파티션 선택과 소프트웨어 실행을 위한 대상 노드의 스케쥴링 문제가 함께 고려되어야 한다. 본 논문에서는 분할 단계에서 스케쥴링을 함께 고려하는 ILP형 정의를 위해 ASAP과 ALAP 스케쥴에 의해 유도되는 모빌리티와 시간 제약 조건, 종속성 제약 조건을 형식화하고, 목적함수인 최소 시스템 설계 비용 탐색을 위한 형을 정의한다. 정의된 형에 의한 ILP 구현은 다양한 벤치마크 검증에 의해 최적의 해를 결과로 보인다.

  • PDF

불확정제약조건의 추론에 의한 일반화된 job-shop의 일정계획 (Reasoning of Uncertain Constraints in a Generalized Job-shop Scheduling)

  • 정남기;정승영;서민수
    • 지능정보연구
    • /
    • 제3권2호
    • /
    • pp.71-82
    • /
    • 1997
  • 이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

  • PDF

의약품 품목허가 제도에서 제약기업 자료조작의 의미와 입법 개선 방안-대법원 2008. 11. 13. 선고 2008두8628 판결을 중심으로- (The Meaning and the Legislative Suggestion about Data Manipulation of Pharmaceutical Companies in the Aspect of the Medicine Approval System)

  • 박성민;신영기
    • 의료법학
    • /
    • 제22권4호
    • /
    • pp.59-88
    • /
    • 2021
  • 최근 제약기업이 조작한 자료를 제출하여 심사를 받아 의약품 품목허가를 받은 사례들이 적발되었다. 국회는 제약기업의 자료조작에 대한 제재를 강화하는 입법을 하였다. 현재와 같은 의약품 품목허가 제도는 Elixir Sulfanilamide 사고나 탈리도마이드 사고와 같이 의약품으로 인하여 환자들의 생명과 건강에 중대한 피해를 초래한 사건들을 경험하면서 그것을 방지하기 위하여 만들어졌다. 의약품 품목허가에는 위험이 내재되어 있다. 의약품 품목허가는 제약기업이 제출한 자료에 조작이 없다는 신뢰를 토대로 한 심사를 통해 우리 사회에 진입 가능한 위험에 대한 잠정적 허용 결정이다. 제약기업의 자료조작은 국민의 생명, 건강에 위해를 가하고 우리나라 제약산업의 경쟁력에 위해를 초래한다. 제약기업의 경제적 이윤 동기를 고려하면 우리나라 제약산업에서 자료조작이 '합리적인' 선택으로 자리잡을 우려가 있고 그럴 경우 그로 인한 피해가 일상화된다. 대법원 2008. 11. 13. 선고 2008두8628 판결은 제약기업이 아닌 제3자가 자료조작을 하였고 자료조작을 하지 않았어도 품목허가 요건이 충족되는 사례에서 의약품 안전성 확보를 위해 엄격하고 엄정한 기준이 요구된다고 밝히며 의약품 품목허가 취소 처분이 위법하지 않다고 판단하였다. 대법원의 입장이 타당하다. 제약기업이 자료조작으로 얻을 수 있는 기대이익을 최소화함으로써 제약기업이 자료조작을 선택할 경제적 유인을 약화시켜야 한다. 그러므로 해당 의약품의 품목허가를 취소할 뿐만 아니라 제약기업이 그로 인하여 얻은 '부당한' 이익을 환수해야 한다. 그리고 자료조작 적발 가능성을 높이기 위하여 내부자 고발을 활성화하고 품목허가 심사료 현실화 등을 통하여 품목허가 심사 인력 등 심사역량을 강화해야 한다.

시간 제한 조건을 가진 자유 선택 신호 전이 그래프로부터 비동기 회로의 합성 (Synthesis of Asynchronous Circuits from Free-Choice Signal Transition Graphs with Timing Constraints)

  • 정성태;정석태
    • 정보처리학회논문지A
    • /
    • 제9A권1호
    • /
    • pp.61-74
    • /
    • 2002
  • 본 논문에서는 시간 제한 조건을 가진 자유 선택 신호 전이 그래프로부터 비동기 회로를 합성하는 방법을 기술한다. 이 방법에서는 상태 그래프를 생성하지 않고 신호 전이 그래프로부터 직접 신호 전이들간의 관계를 구하여 비동기 회로를 합성한다. 본 논문의 합성 방법에서는 자유 선택 신호 전이 그래프를 선택 행위가 없는 결정성 신호 전이 그래프에 대하여 타이밍 분석을 수행하여 임의의 두 신호 전이 사이의 시간 제약 병렬 관계와 시간 제약 인과 관계를 구한다. 다음에는 이 관계들을 이용하여 각 결정성 신호 전이 그래프에 대한 합성을 수행하고 그 결과를 합병함으로써 전체 회로를 합성한다. 실험 결과에 의하면 본 논문에서 제안한 합성 방법은 상태 공간이 큰 회로에 대하여 현저하게 합성시간을 단축시킬 수 있을 뿐 만 아니라 기존의 상태 그래프 기반 합성 방법과 비교하여 거의 같은 면적의 회로를 합성한다.

자원 제약이 있는 프로젝트 스케줄링을 위한 효율적인 유전알고리즘 (Efficient Genetic Algorithm for Resource Constrained Project Scheduling Problem)

  • 이상욱
    • 한국콘텐츠학회논문지
    • /
    • 제11권6호
    • /
    • pp.59-66
    • /
    • 2011
  • 자원 제약이 있는 프로젝트 스케줄링 문제는 자원의 양은 제한되어 있고 작업들 간에 선행조건이 있는 일정계획 문제로서 NP-hard 문제 중에 하나로 알려져 있다. 이러한 문제는 결정론적인 방법을 사용해서는 주어진 시간 내에 최적해를 구하기 어렵기 때문에 근사 최적해를 빠른 시간에 구할 수 있는 휴리스틱 방법을 이용한다. 본 논문에서는 자원 제약이 있는 프로젝트 스케줄링 문제를 효율적으로 해결할 수 있는 유전알고리즘을 소개한다. 제안한 유전알고리즘은 스키마 이론을 적용한 교차 연산자와 실세계 토너먼트 선택 전략을 이용하였다. 표준 문제에 실험한 결과는 제안한 알고리즘이 기존의 알고리즘 보다 우수함을 보여주었다.

시간 제약 조건하에서의 최적 선택 공급 전압을 위한 전력 감소 스케줄링 (Reducing Power Consumption of a Scheduling Algorithm for Optimal Selection of Supply Voltage under the Time Constraint)

  • 최지영;김희석
    • 한국통신학회논문지
    • /
    • 제27권11C호
    • /
    • pp.1132-1138
    • /
    • 2002
  • 본 논문은 시간 제약 조건하에서의 최적 선택 공급 전압을 위한 전력 감소 스케줄링 알고리듬을 제안한다. 전력감소 스케줄링에서는 전력소비를 줄이기 위해 가변 전압 레벨을 이용해 최적 공급 전압을 선택 휴리스틱 방법으로 연산을 수행하여 제어 스텝을 결정한다. 그리고 최적 선택 공급 전압 바인딩에서는 그래프 컬러링 기법을 이용해 레지스터 상의 전력 소비의 주원인인 스위칭 활동을 최소화한다. 상위 수준 벤치마크 예제를 이용한 실험으로부터 우리는 최적 선택 공급 전압을 이용한 제안한 알고리듬이 획일화된 단일 전압을 이용한 알고리듬보다 전력 소비를 줄이는데 효율적임을 보인다.

두단계 대역어선택 방식을 이용한 구단위 패턴기반 한영 기계번역 시스템 (Phrase-Pattern-based Korean-to-English Machine Translation System using Two Level Word Selection)

  • 김정재;박준식;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.209-214
    • /
    • 1999
  • 패턴기반기계번역방식은 원시언어패턴과 그에 대한 대역언어패턴들의 쌍을 이용하여 구문분석과 변환을 수행하는 기계번역방식이다. 패턴기반 기계번역방식은 번역할 때 발생하는 애매성을 해소하기 위해 패턴의 길이를 문장단위까지 늘이기 때문에, 패턴의 수가 급증하는 문제점을 가진다. 본 논문에서는 패턴의 단위를 구단위로 한정시킬 때 발생하는 애매성을 해소하는 방법으로 시소러스를 기반으로 한 두단계 대역어 선택 방식을 제안함으로써 효과적으로 애매성을 감소시키면서 패턴의 길이를 줄이는 모델을 제시한다. 두단계 대역어 선택 방식은 원시언어의 한 패턴에 대해 여러 가능한 목적언어의 대역패턴들이 있을 때, 첫 번째 단계에서는 원시언어 내에서의 제약조건에 맞는 몇가지 대역패턴들을 선택하고, 두번째 단계에서는 목적언어 내에서의 제약조건에 가장 적합한 하나의 대역패턴을 선택하는 방식이다. 또한 본 논문에서는 이와 같은 모델에서 패턴의 수가 코퍼스의 증가에 따른 수렴가능성을 논한다.

  • PDF

철도의 선택 및 비사용 가치에 관한 연구 (Option and non-use values of rail services)

  • 장수은;강지혜;이범신;윤석강
    • 대한교통학회지
    • /
    • 제26권6호
    • /
    • pp.143-154
    • /
    • 2008
  • 본 연구는 철도의 선택 및 비사용 가치를 논의한다. 교통서비스의 총경계적 가치는 여러 가지로 분류될 수 있으나, 사용 가치, 선택 가치, 비사용 가치로 구분할 수 있다. 사용 가치는 특정 교통시설의 실제 이용에 대한 지불용의액이다. 반면 선택 가치는 특정 교통시설을 주로 이용하지 않으나 잠재적 이용 가능성에 대한 지불용의액이다. 마지막으로 비사용 가치는 특정 교통시설을 실제로 또는 선택적으로 이용하지 않으나, 그 교통시설에 내재한 대리적, 이타적, 기능적, 존재적 가치에 대한 지불용의액이다. 선택 및 비사용 가치를 추정하기 위하여 이중제약 양분선택형 잠재선호조사를 시행한다. 조사된 자료를 생존모형을 이용하여 분석한다. 모형의 모수 추정치를 이용하여 철도의 선택 및 비사용 가치를 산정한다. 마지막으로 연구결과의 (예비)타당성조사 활용방안을 제시한다.

${\bullet}$미 FTA 의약품분야 체결에 따른 국내 제약회사의 셀프 메디케이션 유통의 활용 방안 연구

  • 김승현;임채운
    • 한국유통학회:학술대회논문집
    • /
    • 한국유통학회 2007년도 추계학술대회 발표논문집
    • /
    • pp.43-66
    • /
    • 2007
  • 의약품 산업은 소득 수준의 향상에 따라 건강에 대한 관심이 고조되고, 과학 기술의 발달에 따라 난치병 치료제가 개발되면서 세계 의약품 시장이 지속적으로 성장하고 있어, 21세기의 가장 주목 받는 차세대 성장 동력 산업 중 하나로 분류 된다. 이러한 의약품 산업은 정밀 화학이나 생명 공학 기술의 첨단 산업 분야로서 고도의 두뇌 인력을 필요로 하는 고부가가치 산업이기 때문에, 부존자원이 빈약하고 인적자원이 풍부한 우리나라의 경우 차세대 성장 동력 산업으로 육성하여야 하는 산업이다. 본 논문은 2007년 4월 2일 한${\bullet}$미 FTA 의약품 분야 체결이 한국 의약품 유통에 미치는 영향올 분석 및 검토한 후, 국내 제약사의 위기 상황을 극복하기 위한 대응 방안으로서 새로운 사업 모델인 셀프 메디케이션의 활용 방안에 대해 연구하였으며, 전략적 관점에서 선택과 집중의 이슈를 유형별로 나눈 후 국내 제약사의 강점인 일반 의약품, 대체 의약품 시장의 효율성과 기능을 강화할 수 있는 방안에 대해 연구하였다. 이를 위해 의약품의 특정과 경로 별 유통구조의 특정 그리고 우리나라와 선진국의 사례를 비교 분석한 결과 유럽 제약회사의 경우처럼 R&D 등 기술 혁신에 필요한 투자가 부족하면 세계의약품 시장의 경쟁에서 뒤떨어지고, 반대로 쥴릭 파마 코리아의 경우처럼 선진 다국적 물류회사의 국내 의약품 도매시장 석권이라는 현상도 알 수 있었다. 또한 미국과 FTA를 체결한 국가들의 많은 부작용 사례와 한${\bullet}$미 FTA 의약품 분야의 이슈를 비교 검토한 결과 많은 부정적 영향이 미치는 것으로 확인되었다. 따라서 국내 제약사의 위기 상황을 극복하기 위해 셀프 메디케이션을 전략적 관점에서 선택과 집중의 이슈에 대해 국내 제약사의 유형별로 대웅 방안을 제시하였다.

  • PDF

오전 첨두시의 동적 교통관리를 위한 동적 통행배정모형에 관한 연구 (A Dynamic assignment model for Dynamic Traffic Management in AM Peak)

  • 박준식;박창호;전경수
    • 대한교통학회지
    • /
    • 제19권4호
    • /
    • pp.97-108
    • /
    • 2001
  • 기존의 동적 통행배정모형은 출발시간 선택에 있어서 도착시간제약을 고려하지 못하고 있으며, 이를 고려하더라도 수단분담을 고려하지 못하거나 별도의 문제로 다루고 있다. 따라서 대중교통의 수단분담비가 높고, 도착시간에 대한 제약이 따르는 출근·통학통행이 주류를 이루는 오전첨두시의 교통관리·분석을 위해서는 이들을 동시에 고려하는 동적 통행배정모형이 요구된다. 본 연구에서는 Ran과 Boyce가 구축한 모형에 기반하여 통행수단과 도착시간 제약에 따른 출발시간 선택을 경로선택과 동시에 고려할 수 있는 통합모형을 제시하였다. 모형의 풀이를 위해 Ran과 Boyce가 사용한 시·공간 확장 가로망을 새롭게 설계하여 사용하였으며, 가상 가로망에 적용하여 모형의 적합성을 검증하였다. 사례연구 결과 본 연구에서 제시한 모형이 동적 사용자최적 통행배점상태를 나타내는 것을 확인할 수 있었고, 이를 통해 오전 첨두시의 교통관리·분석을 위해 적용 가능함을 입증하였다.

  • PDF