• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
• /
• pp.18-22
• /
• 1997

FMS를 포함한 다양한 형태의 생산 시스템에 있어서 일정계획문제는, 고가의 생산 설비를 효율적으로 운영한다는 의미에서 점점 더 중요해지고 있다. 일정 계획문제를 해결하 기 위하여 많은 방법들이 제시되었고 지금 현재도 다양한 방법들이 시도되고 있다. 이런 많 은 방법중에서 최적해를 구하는 수리계획법이 가장 우수한 대안을 제시하는 것으로 알려져 있지만, 최적해를 구하는 데 상당히 많은 시간이 필요한 것으로 알려져 있다. 다음으로 우 선 순위 규칙을 제공하는 방법은 짧은 시간을 이용하여 어느 정도 효율적인 일정계획을 제 시하지만, 생산 시스템의 구성과 상황에 따라서 가장 적합한 우선 순위 규칙이 변한다고 알 려져 있다. 이런 상황에 대응하여 시스템의 구성과 상황에 가장 적합한 규칙을 제안하는 전 문가시스템들이 연구되고 있다. 본 연구는 일정계획을 실시간에 수립하는 스케쥴러를 위한 지식을 획득하는 Intelligent Simulator 개발에 관한 연구이다. 일정계획을 위한 인공지능형 스케쥴러를 구축하는데 있어서 가장 큰 난관은 지식을 어떻게 획득할 것인가 하는 점이다. 이런 지식획득의 방법으로 주로 사용되는 벙법은 인간 전문가의 지식을 추출하는 방법이 있 다. 그러나 인간 전문가가 없거나 인간전문가의 지식으로는 부족한 경우에는 기계학습을 통 하여 지식을 추출한다. 기계학습을 위하여는 반드시 많은 case들을 통하여 지식을 획득하 게 되는 데 이런 case의 축적을 위하여는 실제의 시스템을 운영해본다는 것은 많은 비용을 필요로 한다. 이때 필요한 경험의 생성을 위하여 시뮬레이션은 그 중요한 효용성이 있어서 많은 연구자들이 사용하였다. 그러나 경험을 다 생성한 후 그 경험으로부터 지식을 획득하 다보니 서로 다른 방법의 사용에 의하여 동일한 경험으로부터 서로 다른 지식이 생성되는 가능성이 있다. 본 논문은 시뮬레이션이 계속 수행되는 상황하에서 일정계획에 관련된 지식 을 획득하여 축적할 수 있는 Intelligent Simulator의 개발에 관한 연구이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• pp.299-302
• /
• 2011

승무일정계획이란 특정 기간 동안 운행할 차량들을 대상으로 각 차량마다 필요로 하는 승무원을 배정하는 계획을 말한다. 최적 승무일정계획의 수립은 일반적으로 제약 조건을 만족하는 모든 종류의 개별 다이아를 생성한 다음 이들을 대상으로 모든 차량을 운행할 수 있는 최적조합을 선정하는 방식으로 이루어지고 있다. 승무일정계획 문제의 난이도는 제약 내의 개별 다이아 생성하는 단계에서 생성되는 후보다이아 집합에 많은 영향을 받는다. 본 논문에서는 승무일정계획 문제의 난이도를 줄일 수 있는 후보다이아 집합을 생성하기 위한 방안 2가지를 제시한다. 실제 현장의 승무일정계획 문제를 대상으로 한 실험 결과, 방안들을 적용한 경우에 기존의 방법으로는 수립하기 어려웠던 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다.

• 한국데이타베이스학회:학술대회논문집
• /
• 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
• /
• pp.469-475
• /
• 1999

고객의 주문에 따라 제품을 설계하고 생산하는 수주생산업체의 생산일정계획을 수립하는 데는 널리 알려진 자재소요량 기법이 적합하지 않다. BOP는 이러한 수주생산업종의 생산일정계획에 효과적으로 사용될 수 있는 기본 자료이며, 본 논문에서는 이것을 이용한 효과적인 유한능력 생산일정계획절차를 제시한다. 아울러 이를 기반으로 앞으로 계속되어야 할 연구 주제 및 현재 일정계획절차의 개선방향에 대하여 설명한다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
• /
• pp.469-475
• /
• 1999

고객의 주문에 따라 제품을 설계하고 생산하는 수주생산업체의 생산일정계획을 수립하는 데는 널리 알려진 자재소요량 기법이 적합하지 않다. BOP는 이러한 수주생산업종의 생산일정계획에 효과적으로 사용될 수 있는 기본 자료이며, 본 논문에서는 이것을 이용한 효과적인 유한능력 생산일정계획 절차를 제시한다. 아울러 이를 기반으로 앞으로 계속되어야 할 연구 주제 및 현재 일정계획절차의 개선방향에 대하여 설명한다.

• 한국건설관리학회논문집
• /
• 제5권2호
• /
• pp.211-218
• /
• 2004

다수의 시설물을 보유한 기관에서는 유지보수와 리모델링(M/R) 프로젝트들이 동시에 진행되고 있다. 내부기능인력에 의해 프로젝트를 수행하는 자원제약 환경에서 프로젝트 관리자는 각 프로젝트의 완료일과 기관내 가용한 자원에 대한 제한을 고려하며 프로그램을 계획하고 관리하게 된다. 다중 자원제약 M/R 프로그램의 효과적 관리를 위해 이 논문은 장기적인 프로그램 계획축과 단기적인 일정창으로 구성되는 2단계 계층관리모델을 제안한다. 프로그램 플랜을 위한 연동계획기법은 연속되는 프로젝트 요청의 불확실성에 대처하기 위해 제안되었다. 일정창 속에서 마스터-일정계획을 수립하기 위해 개발된 PCR 일정계획 알고리즘은 M/R 프로그램에서의 작업반내 기능인력의 배치계획을 제공한다. 스프레드쉬트 인터페이스를 활용하여 M/R 프로그램의 일정계획 시스템을 개발하였고, 연속된 3개의 일정창으로 설계된 시뮬레이션 실험을 통해 개발된 일정계획 알고리즘과 기존의 자원제약 일정계획 휴리스틱의 성능을 비교하였다.

• 한국산학기술학회논문지
• /
• 제4권3호
• /
• pp.252-256
• /
• 2003

본 연구에서는 코아제품의 일정계획시스템을 개발한 사례연구를 다룬다. 각 제품의 납기를 준수하기 위하여 작업배정과 작업처리순서의 결정을 하는 일정계획 알고리즘과 일정계획시스템을 개발하였다. 개발된 일정계획시스템은 클라이언트/서버 환경에서 작동되며, 중요한 정보는 필요할 때마다 사용할 수 있도록 데이터베이스로 저장되었다. 대상업체에 대한 일정 계획시스템의 개발로 수작업의 배제, 생산계획과 관련된 업무처리시간의 단축, 재고량의 감축 둥과 같은 성과를 얻을 수 있었다.

• 한국산업정보학회논문지
• /
• 제16권2호
• /
• pp.73-83
• /
• 2011

생산 시스템에 있어서 일정계획은 많은 비용이 투자된 생산설비 및 기계를 효율적으로 운영한다는 의미에서 매우 중요하다. 계획과 실행에서 오는 차이를 줄이기 위한 생산 시스템인 제조실행 시스템(Manufacturing Execution System : MES)의 효율성을 높이기 위해서 일정계획은 대상이 되는 작업의 특성에 적합한 일정계획 할당규칙 (Dispatching rule)에 대한 선정방법이 필요하다. 따라서 본 논문에서는 공정계획의 데이터에서 얻어지는 작업특정을 기반으로 시뮬레이션 (Simulation)을 진행하여 일정계획 할당규칙을 선정한다. 시뮬레이션을 통해 얻어진 정보를 지식기반 사례추론 방법론의 하나인 온톨로지(Ontology)로 구성함으로써 작업할당규칙 선정에 의한 적응형 일정계획 플랫폼을 개발한다. 구현하는 플랫폼은 특정 작업장에만 국한되지 않고 다양한 작업장에 적용시킬 수 있는 일정계획 시스템이라는 장점이 있다. 본 시스템 개발을 위해 온톨로지 추론 부분은 RacerPro와 Prot$\acute{e}$g$\acute{e}$를 이용하였으며, 일정계획 시뮬레이션은 JAVA와 FlexChart를 사용하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.348-352
• /
• 2005

본 논문은 조선소에서 계획기간동안 각 플랜트의 생산일정에 따른 블록의 모든 수송요구량이 미리 알려져 있는 정적인(static) 수송환경을 고려한 트랜스포터 일정계획문제를 다룬다. 조선소 내에서 블록들의 수송은 몇 가지 특성을 가진다. 500톤을 초과하는 거대 블록들은 2대 이상이 결합된 새로운 형태의 트랜스포터를 이용하여 운반된다. 운반이 요구되는 블록들 중 일부는 계획기간동안 규정된 출발요구시각에 pick-up되기를 요구하는 반면 나머지 블록들은 계획기간동안 규정된 도착요구시각 전에 delivery되기를 요구한다. 이러한 트랜스포터의 결합 및 시간 제약은 문제를 더욱 복잡하게 하는 요인이 된다. 본 논문에서는 계획기간 내에 모든 블록운반 요구사항들(출발지와 도착지, pick-up과 delivery 시각, 톤수, 결선 등)을 만족시키는 트랜스포터 일정계획문제를 다룬다. 트랜스포터 일정계획문제에서 중요한 주제는 총 로지스틱스 시간 (공차운행시간, delay 시간 및 tardy 시간)을 최소화하기 위해 계획기간 내에 최소의 트랜스포터 운영대수로 각 트랜스포터에 어떤 블록을 할당하고 어떤 순서로 운반할 것인 지를 결정하는 것이다. 이에 본 논문에서는 주어진 트랜스포터 일정계획문제를 해결하기 위해, 1단계에서 최소비용 네트워크 흐름문제를 근간으로 트랜스포터의 최소사용대수를 구하고 이를 기초로 2단계에서 각 트랜스포터에의 블록 할당과 운반순서를 결정하는 2단계 휴리스틱 알고리즘을 제안한다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2008년도 춘계학술대회
• /
• pp.260-265
• /
• 2008

소프트웨어 개발 프로젝트 초기단계에 수립한 일정 및 비용 등의 계획은 수행 중 발생하는 많은 불확실성을 반영하고 있지 않기 때문에 진행되고 있는 프로젝트는 초기에 계획한 일정과 비용에 많은 차이를 보이는 경우가 발생한다. 이에 따라 본 연구에서는 진행 중인 소프트웨어 개발 프로젝트의 상황을 분석하고 예측할 수 있는 방법으로 일정과 비용을 통합 관리할 수 있는 획득가치관리(EVM: Earned Value Management)를 활용하는 방안을 제시하였다. 획득가치관리(EVM)을 적용하기 위해 일정과 비용의 통합관리하기 위해 예상되는 투입 인력과 비용 등을 감안하여 작업분할 구조(WBS)와 연계하여 계획을 수립하고 측정하는 방법을 구축 중인 프로젝트의 사례를 통하여 적용 방안을 제시하였다. 사례 분석한 각각의 프로젝트 진행 단계에 따라 예측한 값이 실제 계획 대비 일정과 비용에 대한 예측 오차 변화 추이를 분석하였으며, 향후 진행되는 프로젝트의 일정 및 비용 등의 계획을 체계적으로 수립하고, 진행되는 프로젝트의 일정 및 비용 등에 대해 분석하고 예측하는데 활용할 수 있도록 연구하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.491-499
• /
• 1994

중대형 컴퓨터생산 라인은 요구 사양의 다양성, 주문의 가변성, 잦은 주문의 변화, 자재의 긴 납기들로 특징지워진다. 이와 같은 생산체계에서의 생산일정계획은 첫째, 자재및 재공의 엄격한 가용성 점검기능, 둘째, 돌발적인 주문에 대비한 안전재공의 유지기능, 셋째, 자재 부족시 완성품의 수를 극대화 시킬수 있는 자재할당처리, 넷째, 자재수급계획의 변동을 흡수할 수 있는 생산 일정계획의 수정기능이 지원되어야 한다. 본 시스템은 이상의 요구조건들을 만족시키는 생산 일정계획 수립시스템으로 현장에서 사용되는 3000-4000가지에 이르는 자재의 보유상황을 엄격히 점검하여 주문된 제품에 대한 자재 사용계획을 수립하고 안전재공으로 관리되는 재공의 보유수량을 점검해서 일정 범위내에 보유수량이 유지되도록 자동으로 생산계획을 수립한다.