• 한국수자원학회논문집
• /
• 제38권12호
• /
• pp.1029-1037
• /
• 2005

본 연구는 도시 우수관망 설계 시 주어진 설계유량을 효율적이고 경제적인 단면 구성과 관망에 따른 우수배제 능력을 극대화시키기 위해 최적화 기법인 동적계획법(Dynamic Programming : DP)의 특수한 방법인 이산미분형 동적계획법(Discrete Differential Dynamic programming DDDP)를 이용해 최적화된 설계조건을 구할 수 있도록 하였다. 이산미분형 동적계획법의 기법은 설계유량과 맨홀의 위치가 결정되면 그에 따른 최적 우수시스템이 될 수 있는 관의 용량, 경사, 수위, 수심, 위험도, 회수비용 등을 결정할 수 있는 방법으로 이는 공사비용에 따를 최소비용을 목적함수로 위험도 분석을 통하여 최적화된 조건을 찾는 방법으로 모형개발을 하였다. 개발된 모형을 실제 단지계획의 합리식으로 설계된 우수관망 계획과 비교 검증하여 보다 경제적이고 효율적인 우수관망 시스템을 구축하는 모형을 제시하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2442-2444
• /
• 2002

표면실장형 인쇄회로기판 조림용 칩마운터의 효율적인 운용을 위한 부품 장착 순서를 최적화하는 방법을 모색한다. 연구 과정은 멀티헤드 칩마운터 부품장착 순서를 동적계획법으로 수학식으로 모델링하고, 동적계획법의 방법으로 대상 칩마운터의 장착 순서를 생성한다. 생성된 결과는 다른 알고리즘을 적용하여 생성된 결과와 비교 분석을 한다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2000년도 추계학술대회
• /
• pp.36-41
• /
• 2000

• 한국농촌계획학회:학술대회논문집
• /
• 한국농촌계획학회 1997년도 정기총회 및 춘계 학술논문발표회
• /
• pp.30-32
• /
• 1997

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.383-386
• /
• 2004

급변하는 시장환경으로 인한 제조의 복잡성과 동적 특성의 증대로 인해 기업은 재공품의 감소, 납기일 준수를 위한 기술적 방법의 개발과 조화의 중요성을 인식하고 있다. 이에 기존에 사용하고 있는 MRP, JIT의 생산계획 및 통제 방식은 적용하는 데 있어 단점을 지니고 있다. 이에 최근 각광 받고 있는 TOC의 DBR 방식을 이해하고 기존 생산시스템(MRP, JIT)의 단점을 극복하고 동적인 생산환경에서도 효율적으로 생산 가능한 유연한 생산 스케줄링 모델을 개발하고자 한다. 개발된 생산 스케줄링 모델은 동적인 제조환경에서 효율적이고 유연한 생산 계획 및 통제 시스템이 될 것이며, 비용절감과 함께 기업의 생산성을 향상시킬 것이다. 또한, 이런 유연 생산 스케줄링을 증명하기 위해 프로토타입을 통해 그 효과를 증명하여 보기로 한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.760-771
• /
• 1995

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

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권8호
• /
• pp.753-757
• /
• 2008

본 논문은 그리드 환경에서 동전계획법을 위한 새로운 스케줄링 정책을 제안한다. 이 스케줄링 정책의 특징은 동적 테이블의 지역성을 고려하여 테이블을 분할하고, 네트워크 지연이 최소인 노드에 작업을 할당함으로써 작업의 실행시간을 단축하는 것이다. 또한 최적의 병행성을 얻기 위해 분산 하향식으로 동적 테이블을 구성한다 시뮬레이션을 통하여 제안하는 그리드 스케줄링 정책이 그리드 환경의 성능 향상 면에서 기존의 분기-한정(branch-bound) 알고리즘에 비해 더 효과적임을 보인다

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.493-496
• /
• 2007

그리드 컴퓨팅은 방대한 데이터 저장 공간과 고성능 연산능력을 요구하는 작업에 적합하다. 동적계획법(dynamic programming)은 방대한 크기의 동적 테이블(dynamic table)을 구성하여 최적해(optimal solution)을 찾기 때문에 그리드에서 수행하기에 적합한 작업이다. 본 논문에서는 동적 테이블을 구성하고 분산 배치하는 할당 정책을 제안한다. 그리고 동적계획법 기반의 어플리케이션을 그리드에서 효율적으로 수행할 수 있는 그리드 시스템 구조를 제안한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
• /
• pp.93-105
• /
• 2000

GIS는 속성자료와 관련하여 공간자료를 다루는데 강력한 수단이다. 그러나 GIS는 동적인 계획문제(dynamic planning problems)를 다루는데 있어서 분석기능과 인터페이스기능이 부족하다. 의사결정지원 체계(Decision Support Systems: DSS)는 그래픽사용자인터페이스(Graphic User Interface: GUI)기능, 모델링기능과 데이터베이스기능을 제공하여 GIS의 부족한 면을 보완한다. DSS의 새로운 분류인 공간의사 결정지원체계(Spatial Decision Support Systems: SDSS)는 공간차원의 문제를 취급할 시 표현기능, 기본적인 분석기능, 그리고 공간, 비공간자료 취급기능과 같은 GIS의 기능과 그래픽사용자인터페이스기능, 모델링기능, 그리고 데이터베이스기능과 같은 DSS의 기능을 통합한다. 계획지원체계(Planning Support Systems: PSS)는 SDSS의 기능에 더 진보된 공간분석기능과 시간기능을 추가한다. 이 연구에서는 GIS, 가치공학(value engineering: VE), 그리고 생애주기비용(life cycle costing: LCC)에 의한 토지이용계획에 따른 상수도관망의 용량확장을 위한 PSS의 구축에 초점을 맞추고자 한다. 이러한 PSS는 토지이용계획에 따른 상수도 필요량을 공급하고 도시성장 규제를 위한 일련의 용량확장대안을 작성하고 도시성장에 연관되는 상수도관망의 투자에 관한 문제를 다룬다.

• 대한교통학회지
• /
• 제22권5호
• /
• pp.123-137
• /
• 2004

시간에 따라 변화하는 네트워크 상황을 반영하는 통행배분 연구가 활발히 진행되고 있다. 이러한 연구의 배경에는 통행배분 모델이 도로망 계획이라고 하는 하드웨어 분야의 계획에만 그치지 않고 교통관리나 제어라고 하는 소프트웨어 분야의 계획에도 활용하고자 하는 사회적 필요성의 증가 때문이다. 또한, 통행배분 모형의 이론과 현실 사이의 괴리를 줄이고자 하는 차원에서 연구되고 있는 모형으로 다중계층 통행배분 모형이 있다. 이 모형은 다중 운전자 계층과 다차종 계층으로 구분되며 이중에서 동적모형과 결합될 수 있는 보다 현실성 있는 분야는 다차종 분야이다. 이러한 배경에서 본 연구의 목적은 이 두 분야를 결합한 다차종 동적 통행배분 모형을 구축하고자 한다. 이것은 동적 이용자 균형 배분 모형이 현재 이슈화 되고 있는 첨단교통체계(ITS)의 이론적 지주가 되고 있으며 따라서 이러한 동적모형을 다중계층 모형과 결합시킴으로써 보다 현실성 있는 동적 모형이 구축될 수 있을 것으로 기대되기 때문이다. 그렇지만 다수의 차종을 고려하게 되는 경우 기존의 동적 배분 모형의 구축을 위하여 필요한 FIFO가 위반된다. 이것은 FIFO 제약 조건하에 구축되는 기존의 동적 배분 모델링 방법으로는 다차종 동적모형의 구축이 불가능함을 의미한다. 따라서 본 연구에서는 FIFO 제약조건을 완화 시킬 수 있는 동적 네트워크의 모형을 구축하였으며 동시에 기존의 네트워크 부화 기법의 하나인 시뮬래이션 기법을 수정하여 본 연구의 모형에 적용될 수 있도록 고안하였다. 또한 해법(알고리즘) 분야오 기존의 최단경로 산정 알고리즘을 수정한 시간종속적인 최단경로 알고리즘과, 기존의 MSA를 수정한 알고리즘도 구축하였다. 이렇게 구축된 모형과 알고리즘을 격자형 격자형 네트워크에 적용하여 동적이용자 균형해를 산정하여 구축된 알고리즘의 수렴성을 검증하였다.