• Title/Summary/Keyword: 문제설계

Search Result 9,718, Processing Time 0.034 seconds

프로젝트 스케쥴링을 위한 데이터베이스시스템의 설계 및 구현

  • 한재민;황인수
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.760-771
    • /
    • 1995
  • 생산시스템에서의 스케쥴링에 관한 연구는 단일기계작업 스케쥴링으로부터 유연생산시스템(FMS)에 이르기까지 매우 광범위하게 이루어져 왔으며, 정수계획법, 동적계획법, Branch and Bound, PERT/CPM, 그리고 기타의 휴리스틱 기법등 많은 연구결과를 찾아볼수 있다. 그러나, 대부분의 연구는 소규모의 문제를 대상으로 이루어진 것으로 대규모의 현실세계 문제를 풀기에는 부적절한 것으로 판명되었다. 또한, 적용이 가능한 휴리스틱(Heuristic) 기법들도 현실세계와는 맞지 않는 많은 가정하에서 주어진 목적함수를 극대화하도록 개발되었기 때문에 현실적인 문제를 풀기 위해서는 각종 가정을 완화시킴으로써 휴리스틱을 현실에 적용하기 위한 또 다른 연구가 필요하게 되었다. 따라서, 이 연구에서는 새로운 휴리스틱을 개발하기보다는 기존의 휴리스틱 기법을 그대로 이용하면서 현실세계의 문제에서 발생하는 동적(dynamic) 스케쥴링과 재스케쥴링(rescheduling) 문제를 해결하는 시스템을 설계, 구현하는데 초점을 맞추고 있다. 특히, 데이터베이스 접근법을 사용함으로써, 가용자원의 수가 증감하거나 새로운 작업이 추가되는 등 기존의 가정을 상당부분 완화시킨 동적스케듈링 환경하에서도 재스케쥴링이 가능한 동적 재스케쥴링(dynamic rescheduling)시스템을 설계, 구현하였으며, 이의 세부기능을 보완하는 작업이 계속되고 있다.

  • PDF

신호제어를 고려한 가로망 설계모형의 구축에 대한 연구

  • 강환민;박창호
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.115-115
    • /
    • 1998
  • 가로망은 사회의 발전과 더불어 날로 늘어나고 있는 통행수요를 직접적으로 처리하게 되는 기반시설이다. 따라서 가로망의 구성과 운영은 심각하게 대두되고 있는 교통혼잡 등의 제반문제들을 해결하기 위해 기본적으로 고려되어야 한다. 이를 위해서 연구되어온 가로망 설계 모형들은 새로운 도로의 건설이나 기존 도로의 확장 등을 통해 가로망을 조정하여, 사용자들의 선택에 영향을 줌으로써 통행 흐름을 원활하게 하고자 한다. 이러한 가로망 설계 과정에서 사용자들에 의해서 초래된 통행비용의 개선과 이를 위해 사용된 투자비용 사이의 관계를 고려하여 적절한 대안을 선택하게 된다. 일반적으로 도시부의 경우, 차량들의 통행패턴은 가로망의 물리적 구성(기하구조, 용량 등)뿐만 아니라, 신호제어(주기, 녹색시간 등)에 의해서 결정된다. 그러므로 가로망 설계 모형에서 고려되는 사용자의 통행비용의 경우, 단순히 가로망의 통행시간 뿐만 아니라 신호제어에 의해서 부가되는 지체도 고려해야 하며, 이를 통해 가로망의 계획단계에서 중요하게 생각해야하는 요소의 하나인 차량의 이동성과 접근성의 부여도 가능하게 될 것이다. 즉, 이동성을 중요시하는 도로와 접근성을 위주로 하는 도로 각각의 기능에 부합하는 가로망 설계가 필요한 것이다. 위에서 언급한 것처럼 기존의 가로망 설계모형의 경우, 단순히 용량의 변화에 대한 링크 통행시간과 이로 인한 통행량의 변화만을 고려하고 있는 상황이다. 하지만, 도시부에서 실제 차량의 통행패턴은 단순히 도로의 기하학적 용량뿐만 아니라, 교차로에서의 신호제어에 의한 지체에도 상당한 영향을 받게 되며, 가로망 설계 모형에서 이를 반영할 수 있어야 한다. 따라서, 본 논문에서는 이러한 신호제어의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 performance function의 경우 비신호 교차로와 신호교차로에 대한 적절한 비교가 현재로서는 고려되고 있지 못하기 때문에, 구성되는 가로망의 경우 신호교차로들로만 구성되며, 부득이한 경우 입체교차의 형태로 구성되는 것으로 가정한다. 실제 가로망의 경우, 교통향이 많은 도시부의 경우 주가로망은 대부분 신호교차로와 입체교차로 구성되기 때문에 가능할 것으로 생각된다. 기존의 신호제어 모형과 가로망 설계모형을 결합하여 통합된 가로망 설계모형의 구축하기 위해, 기존의 연구결과들을 종합하여 보다 적절한 모형을 선택하고, 개선하며, 이의 적용성을 시험하기 위해서, 가상 가로망을 구성하여 모형의 적용 결과를 분석한다.

  • PDF

Design of a Multiagent-based Lecture-timetabling Automation System using the Properties of Distributed Constraint Satisfaction (분산 제약조건 만족 특성을 이용한 다중 에이전트 기반 강의 시간표 자동화 시스템 설계)

  • 황경순;전중남;이건명
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.283-285
    • /
    • 2002
  • 강의시간표 문제(Lecture timetabling Problem)는 일주일을 기본으로 하는 특정 시간대 별로 학생(Course-class), 교수, 그리고 강의실과 같은 자원에 대한 스케줄링 문제로서 각각의 자원에 대하여 적절한 조합으로 제약조건들 사이의 충돌을 최소화하여 자원을 배치하는 할당문제이다. 강의시간표 문제는 수천 명 학생들에 대하여 개개인의 시간표를 작성해야 하므로 기하급수적으로 증가하는 탐색공간에 대하여 최악의 경우 탐색 시간이 지수적으로 증가하는 NP-complete Problem이다. 이러한 거대하고 복잡한 강의시간표 문제는 계층적으로 분할하여 기능별로 처리하면서 제약조건을 협상하도록 하는 각 모듈 단위의 에이전트를 구성하므로 좀 더 작고 단순한 문제로 변환될 수 있다. 본 논문에서는 방대한 탐색 공간과 과잉-제약조건(Over-constraint)문제의 하나인 강의시간표 작성 문제를 분산제약조건 만족 문제 특성을 이용하고 다중 에이전트 구조를 사용하여 해결하는 강의시간표 자동화 시스템 설계를 제안한다.

  • PDF

A Study on using the Mathematical Equivalence and ${\varepsilon}$-Relaxation of Auction Algorithm for PCB Design (Auction 알고리즘의 수학적 등가와 ${\varepsilon}$-이완법을 사용한 PCB 설계에 관한 연구)

  • Woo, Kyong-Hwan;Lee, Yong-Hui;Yi, Cheon-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.1133-1138
    • /
    • 2000
  • 최소비용 선형 망 흐름 문제가 동등한 할당 문제로 변환될 수 있으며, 또한 선형 망 흐름 문제를 해결하기 위한 전통적 방법은 단순 싸이클 흐름을 변환시킴으로서 원시 비용을 개선하는 방법이다. Auction 알고리즘이 각각의 반복에서 분산계산을 제시하는 개체와 초기의 대상 가격을 선택하기 위하여 몇 개의 특별한 법칙과 함께 동일한 문제에 적용이 될 때, 개체는 ${\varepsilon}$-이완법의 형태에서 획득할 수 있다. 본 논문은 할당 문제를 해결하기 위한 방법으로 최소비용 흐름 문제를 일반화 시켜, 전형적인 반복에 최소비용 흐름 문제, 수학적 등가에 의한 최소비용 흐름 문제를 연구하였고, 최소비용 흐름 측면에서 수송문제의 확장과 ${\varepsilon}$-이완법을 도출하여 이를 PCB 설계에 응용하고자 하였다.

  • PDF

Analysis on the Factors influencing Port Design and Comparison of the current Port Design Criteria in terms of Safe Navigation (안전항해 관점에서의 항만설계 제요소의 분석 및 기존 항만설계 기준들에 대한 비교)

  • Kim, Whan-Soo;Chae, Yang-Bum
    • Journal of the Korean Institute of Navigation
    • /
    • v.15 no.4
    • /
    • pp.59-78
    • /
    • 1991
  • 항만 설계에 영향을 미치는 네가지 중요요인인 선박요인, 인간요인, 환경요인 및 항로표지요인들이 실제 항만 및 수로의 설계에 미치는 구체적인 영향들을 각 요인별로 분석하였다. 아울러 항만 및 수로 설계요소인 수심, 항로의 폭, 항로의 배치, 선회수역의 크기 및 부두의 배치 문제에 대한 분석을 기하였다. 그리고, 항만 및 수로의 설계 문제에 관한 최근의 연구결과들과 각국의 설계 Guideline들을 수집하여 특히, 항로의 폭, 항로의 배치 그리고 선회수역의 크기에 대해 그 내용을 비교하고 분석하였다. 이들 연구 결과들과 항만 설계기준들은 연구 방법과 설계 기준을 마련한 기구들에 따라 그 내용의 차이가 있음이 확인되었다. 따라서 이들 기준들은 항만 설계를 위한 1차 계획 수립시에만 활용되고 세부적인 설계는 1차 설계 후 항만 설계 시뮬레이션 기법을 통한 검정을 거쳐야만 안전한 항만의 설계 및 개발이 이루어질 수 있다는 것이 확인되었다.

  • PDF

A Design of Dynamic Test Generating System Using UML (UML을 이용한 동적 문제출제시스템의 설계)

  • 박운영;김윤호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.525-530
    • /
    • 2001
  • 인터넷 사용자의 급속한 증가와 통신망의 고속화는 교육 분야에 있어서도 많은 변화를 가져왔다. 최근 주목을 받는 분야 중에 하나는 인터넷 기반의 가상대학이다. 가상대학에서 해결해야 할 중요한 부분은 학생의 수학 능력을 평가하는 시스템이다. 본 논문에서는 UML를 이용하여 자동화된 문제출제시스템과, 출제된 문제를 학습자에게 출력하는 시스템을 설계하고 구현한다. 편리한 사용자 인터페이스를 가지고, 멀티미디어를 가미한 문제 출제 시스템으로의 확장성을 제공하는 동시에 현재 강의 시스템과 병행하여 최대한의 교육 효과를 내는데 그 목적이 있다.

  • PDF

An Implementation of a Stepwise Learning Model for Learner-based Solving of Mathematical Problems on the Remote Instruction (학습자 중심의 수학문제 풀이를 위한 원격강의 단계학습 모텔 구현)

  • 조우제;이춘근;김태석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.367-372
    • /
    • 2001
  • 본 논문에서는 웹 상에서 자기 주도적 학습 능력을 필요로 하는 수학의 개념적 학습을 멀티미디어 체계적인 웹 기반 코스웨어 설계모형을 제시하였으며 학습자 중심의 교육 방법으로 원격지에서 멀티미디어 요소를 웹 기반으로 하는 실시간 수학문제 풀이 원격교육 시스템을 구현하였다. 이는 웹 기반의 수학 코스웨어(Coureware) 및 텍스트 모드로 제작 설계되었다. 이 수학 문제 풀이 원격교육 시스템은 자기 주도적 수학문제 푼이 단계학습을 목적으로 한다.

  • PDF

Design of construction system for thesaurus of korean world (한국어 단어 시소러스 구축 시스템의 설계)

  • 이종인;한광록
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.313-316
    • /
    • 1998
  • 본 논문은 한국어 단어의 의미 영역 정보를 저장하기 위한 시소러스를 설게하고 이를 구축하기 위한 시스템을 설계하였다. 기존에 TOP_DOWN이나 BOTTOM_UP 방식을 이용하는 경우 각각 비 객관성과 작업 속도의 문제와 비구조성, 비일관성의 문제를 안고 있어 이를 혼합하여 어의문을 이용하여 객관성을 유지하면서도 기본모델을 이용하여 비구조성과 비일관성의 문제를 해결하고 있다. 또한 그 동안 필요성이 증가되었으나 작업을 하지 못했던 가장 큰 이유인 단어의 방대성으로 기인한 작업속도의 문제해결하기 위하여 C/S 모델을 적용하여 다수의 입력자들에 의해 동시 입력을 가능케 함으로써 작업 속도의 향상을 이루었다.

  • PDF

설계ㆍ감리제도 이대로 좋은가

  • Korea Institute of Registered Architects
    • Korean Architects
    • /
    • no.1 s.417
    • /
    • pp.64-83
    • /
    • 2004
  • 현재 건축사사무소는 지난 IMF때보다 더한 불경기 속에서 경영에 많은 어려움을 겪고 있다. 그 와중에 감리방안 법개정 문제가 2003년 말부터 진행이 되어 온 바 우리 모두 이에 대하여 초미의 관심을 집중하고 있다. 이번 좌담회는 감리방안 법개정 문제에 대한 우리 협회차원의 의견을 마련하고자 기획되었으며, 무려 5시간여 동안 문제해결을 위한 패널들의 의견이 활발히 오고가며 열띤 토론의 장이 되었다. 이번 좌담회는 국회에 계류중인 법안과 홍익대학교 공청회를 통한 설계감리에 대한 건교부 용역보고서의 내용을 검토하면서 문제 도출 후 의견을 정리하여 해결책을 제시하는 방식으로 진행됐다.

  • PDF

Preliminary Study on Interplanetary Trajectory Design using Invariant Manifolds of the Circular Restricted Three Body Problem (원형 제한 3체 문제의 불변위상공간을 이용한 행성간 궤적설계 기초 연구)

  • Jung, Okchul;Ahn, Sangil;Chung, Daewon;Kim, Eunkyou;Bang, Hyochoong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.8
    • /
    • pp.692-698
    • /
    • 2015
  • This paper represents a trajectory design and analysis technique which uses invariant manifolds of the circular restricted three body problem. Instead of the classical patched conic method based on 2-body problem, the equation of motion and dynamical behavior of spacecraft in the circular restricted 3-body problem are introduced, and the characteristics of Lyapunov orbits near libration points and their invariant manifolds are covered in this paper. The trajectories from/to Lyapunov orbits are numerically generated with invariant manifolds in the Earth-moon system. The trajectories in the Sun-Jupiter system are also analyzed with various initial conditions in the boundary surface. These methods can be effectively applied to interplanetary trajectory designs.