• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1999년도 추계학술대회 및 정기총회 : 정보통신기술의 활용과 21세기 전자상거래
• /
• pp.72-72
• /
• 1999

• 지능정보연구
• /
• 제2권1호
• /
• pp.75-91
• /
• 1996

제철소에서의 원료 운송 작업은, 선박에 선적된 원료를 하역하여 야드에 적치한 후, 제반 원료 소요공장까지의 벨트 컨베이어를 통한 원료 수송 작업을 의미한다. 본 연구에서는 원료 운송과 관련한 선박 접안, 원료 하역 및 벨트 컨베이어 수송 일정 계획을 효과적으로 수립하기 위하여 이단계 계획적 구조를 이용한 일정계획 휴리스틱을 개발하고 이를 구현하기 위한 전문가 시스템을 개발하였다. 이단계 계층적 구조는 상위 단계의 Scheduler 와 하위 단계의 복수개의 Dispatcher 로 구성되어 있다. 하위 단계의 Dispatcher는 주어진 제약조건하에서 단위 문제를 해결하고 이를 상위 단계의 Scheduler에게 보고하게 된다. 상위 단계의 Scheduler 는 전체적인 문제 해결의 우선 순위 결정 및 Dispatcher 간의 상층을 해결하는 역할을 맡게 된다. 이러한 계층적 구조를 이용한 분산처리를 통해 문제의 복잡성을 줄이고, 시스템 설계의 모듈화 및 유연성있는 시스템 구축이 가능하게 되었다. 본 시스템은 실시간 전문가 시스템 도구인 G2를 이용하여 SUN Workstation에서 개발되었다.

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

다수의 수련병원이 단일 병원군을 형성하려 전공의를 공동으로 모집선발하고, 또한 공동 책임에 수련시키는 전공의 통합수련프로그램인 "병원군별 전공의 총정원제"에서 인턴 순환근무 수련일정 계획은 순환교육과 임상경험을 위란 인턴의 일년간 수련일정을 수립하는 의사결정문제이다. 전공의의 순환배치와 관련하여 병원간의 갈등 또는 인턴의 불만 등이 발생할 수 있기에 병원군별 전공의 총정원제는 질적으로 우수하면 객관적인 인턴수련일정을 필요로 한다. 본 논문은 인턴일정계획의 수리모형을 제시하고, 면실의 데이터를 사용해 산출된 순환일정을 다각도로 분석한 결과를 제시한다. 작성된 수련일정은 9개병원이 참여한 CMC병원군에서 2003년 현재 263명 인턴의 일년수련 순환배지에 사용되고 있다.

• 한국산학기술학회논문지
• /
• 제17권6호
• /
• pp.89-97
• /
• 2016

본 논문은 포병진지 구축계획 문제의 효과적인 해결을 위해 해당 문제를 최적화 모형으로 형성하고, 현실규모 문제 해결을 위한 휴리스틱 알고리즘을 제시한다. 포병진지 구축계획은 공병부대의 지원 포병부대 결정과 공병 지원팀 편성, 편성된 공병 지원팀의 포병부대 지역 내 포병진지 구축일정을 수립하는 의사결정을 포함한다. 군에서는 포병진지 구축계획을 담당자의 경험적 지식을 바탕으로 수립한다. 본 논문에서는 공병부대의 포병진지 구축 일정계획 문제를 효과적으로 해결하기 위한 혼합정수계획 모형을 제안한다. 해당 모형의 목적은 공병 지원팀으로 구축이 요구되는 모든 포병진지를 구축 완료하는 데 걸리는 시간을 최소화하는 것이다. 또한, 현실규모 문제 해결을 위해 포병진지 구축계획 문제를 분할하여 해결하는 휴리스틱 알고리즘을 제안한다. 제한한 휴리스틱 알고리즘의 성능을 확인하기 위해 두 가지 실험을 실시한다. 제안한 휴리스틱 알고리즘은 소규모 문제를 이용한 최적해 근접성 실험에서 최적해 대비 평균 6.44% 오차범위의 해를 도출했으며, 포병진지 200개 이상인 문제를 이용한 현실규모 문제 해결 가능성 실험에서 문제를 해결하는 데 평균 79.8초가 소요되었다.

• 한국지역사회생활과학회:학술대회논문집
• /
• 한국지역사회생활과학회 2009년도 추계학술대회
• /
• pp.96-96
• /
• 2009

최근 이상적인 계획안 수립을 위한 주요 요건은 대상지역의 물리적 비물리적 현황에 대한 충분한 이해와 검토에서 출발한다고 해도 과언이 아니다. 차별화된 계획 혹은 아이디어는 지역이 지닌 특성과 문제점에 대한 분석을 통하여 가능하기 때문이다. 다시 말해 현재 상황에 대한 철저한 인식을 바탕으로 미래에 대한 구체적인 계획안은 도출될 수 있기 때문이다. 이 과정에서 해당 지역의 구성원이자 대표적인 이해당사자인 거주민들은 해당지역의 주요 속성정보 제공자로서 중요한 역할을 담당한다. 기존 계획수립과정에서 활용되어 왔던 자료는 주로 지자체 등 공공기관에서 제공하는 공공데이터를 기반으로 하고 있지만, 이러한 공공데이터의 활용은 최신정보의 제공 및 디테일한 지역의 특성을 포괄적으로 반영하는 데 일정부분 한계를 지니고 있다. 이러한 한계를 극복할 수 있는 대안으로, GIS 기법과 양방향 인터넷 등 다양한 첨단 IT기술을 활용한 주민참여형 계획수립에 주목하고 있다. 본 연구는 GIS를 활용한 해외사례를 고찰하고 이를 통하여 도출된 지역분석기법을 예산군에 적용함으로서 향후 주민참여형 지역기본 계획수립에 대한 활용방안을 제시하였다.

• 지능정보연구
• /
• 제15권4호
• /
• pp.213-224
• /
• 2009

본 연구는 국내 300mm 웨이퍼를 이용하여 반도체 제품의 제조라인을 대상으로 수행 되었던 자동화 생산을 위한 일정계획 시스템 재 구축 프로젝트에 관한 내용이다. 본 프로젝트의 주요 목적은 반도체 제조라인 내의 세정, 확산, 포토, 증착과 같은 주요공정들을 대상으로 효율적인 일정계획 수립 알고리듬을 개발하고 그것을 실시간 일정계획 시스템에 구현함으로써 반도체 제조라인의 자동화 생산률을 향상시키는 것이다. 본 논문에서는 여러가지 주요 공정들 중 제한된 대기시간 제약과 배치공정의 특성이 존재하는 세정과 확산으로 이루어진 연속공정 구간을 대상으로 개발된 일정계획 알고리듬과 실시간 일정계획 시스템의 개발에 대한 내용에 초점을 두었다. 일정계획 시스템 재 구축 프로젝트가 시작 될 시점에 세정과 확산 공정의 자동화 생산률은 각각 50%와 10% 정도 였으나, 프로젝트 수행 완료 후에는 각각 91%와 83% 까지 자동화 생산률이 향상 되었다. 자동화 생산률의 향상은 작업자의 인건비 절감, 생산성의 향상, 지속적이고 편차 없는 생산을 의미한다.

• 대한조선학회논문집
• /
• 제33권4호
• /
• pp.124-132
• /
• 1996

선박 거주구 설계를 예로하여 선박설계에 있어서 업무 부하가 평준화된 최적의 설계일정계획을 도출할 수 있는 일정계획시스템을 수립하여 보았다. 설계일정관리에 영향을 주는 여러 요소들을 찾아 분석하여 최적의 설계일정을 도출할 수 있는 알고리즘을 설계하였다. 계획된 선박의 각 도면작성에 소요되는 시수를 신속하게 추정하기 위하여, 표준선박에 대한 기본 시수를 미리 설정하여 놓고 해당 선박에 대한 난이도를 적절히 적용하는 방법을 사용했다. 여러 도면작업의 진행상의 선후관계를 matrix table로 표현하여 일정표 작성의 전산화를 단순화 하였다. 이 시스템을 전산화 함으로써 계획된 선박에 대하여 그 선박의 특성이 충분히 반영 되어 작업이 평준화된 설계일정계획을 짧은 시간에 얻을 수 있었다.

• 한국건설관리학회논문집
• /
• 제8권1호
• /
• pp.124-131
• /
• 2007

공정관리는 일정 계획에 따라 공사의 진도를 관리하는 것뿐만 아니라 프로젝트를 주어진 공기 내에 완성하기 위하여 시공 방법 및 계획을 마련하고 이에 따른 장비, 자재, 인원 등에 대한 계획을 수립하는 것을 포함한다. 본 연구는 실제 고속도로 건설공사 중 포장공정의 계획 수립에 있어서 린 콘크리트 포장작업과 콘크리트 슬래브 포장작업을 대상으로 시뮬레이션 모델을 개발하고 이를 이용하여 공정계획을 수립하는 방안을 제시하고 있다. 또한, 시뮬레이션 모델을 이용하여 수립된 계획과 해당 현장의 기존 포장공정 계획을 비교함으로서 비용과 공기 측면에서 보다 생산적이고 효율적인 대안의 수립에 시뮬레이션 기법이 효과적인 방법론이 될 수 있음을 보여 준다. 결국, 본 연구를 통해 건설공사의 시공 계획을 수립하는 초기단계에서 시뮬레이션 모델을 구축하여 체계적이고 과학적인 분석을 수행하게 되면 보다 효율적이고 생산적인 건설공정 계획 및 관리가 가능하다는 사실을 확인하고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.1-3
• /
• 2001

컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 접안 위치와 접안 시기 및 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간가지 지정하는 전 과정을 포함한다. 이 문제는 여러 선박들 사이의 시간적 공간적 제약관계를 준수하고 크레인들을 충돌 없이 각 선박에 할당하여야 하는 제약조건 만족 문제인 동시에, 각 선박의 선호 위치와 희망 입출항 시간을 최대한 준수해야 하는 최적화 문제이기도 하다. 기존의 연구에서는 제약만족탐색기법을 사용하여 초기계획을 수립한 후 최적의 해를 유도해 내기 위해 휴리스틱 교정기법을 제약만족 탐색기법의 틀 내에서 반복적으로 적용하였다. 본 논문에서는 반복적 개선 탐색 도중에 도출되는 해의 정보를 이용하여 새로운 제약조건을 추가함으로써 다음 제약만족 탐색 시 보다 쉽게 더 충은 해를 찾을 수 있도록 하였으며 이 방법을 기존의 휴리스틱 교정기법과 결합하여 휴리스틱 교정기법의 성능을 향상시켰다.

• 천문학회보
• /
• 제37권2호
• /
• pp.174.1-174.1
• /
• 2012

현재 인공위성 개발 프로젝트들을 계획하고 일정계획을 수립하기위해 간트차트가 널리 활용되고 있다. 간트차트는 프로젝트의 각 작업들이 언제 시작하고 종료되는지에 대한 작업 일정을 막대 도표를 이용하여 표시하는 프로젝트 일정표로 다양한 형태로 변경하여 사용할 수 있으나 작업경로를 표시할 수 없으며 계획의 변화에 대한 적응성이 약한 단점이 있다. 또한 일목요연하게 눈으로 보여줄 수 있으나 효과적인 프로젝트 관리에 중요한 활동 사이의 어떤 관계에 대한 정보를 주지 못한다. 인공위성개발과 같은 복잡한 프로젝트에 대해 간트차트와 더불어 PERT(Program evaluation and review technique)와 CPM(critical path method)과 같은 네트워크 도(Network Diagram)와 함께 사용될 수 있도록 그 이론과 활용방안에 대해 기술하고자 한다. PERT와 CPM은 큰 프로젝트를 계획하고 조정하기 위해 폭넓게 사용되는 두 가지 기법이다. PERT와 CPM을 사용하면 프로젝트 활동에 대한 그래프를 통한 도시, 프로젝트 소요시간 추정, 프로젝트 완료시간 준수를 위해 중요한 활동의 식별, 전체 프로젝트에 대한 지연 없이 가능한 각 활동의 지연시간 추정과 같은 이점이 있다. PERT와 CPM은 독립적으로 개발되었지만, 많은 공통점이 있다. 더 나아가서 둘 사이에 원래 존재했던 차이점은 많은 부분은 서로의 특징을 도입하면서 거의 사라졌다. 실제적으로 볼 때, 두 기법은 지금 같은 기법이며, 기술된 특징과 절차는 PERT분석 뿐 아니라 CPM 분석에도 적용될 수 있을 것이다.