• 경영과학
• /
• 제3권
• /
• pp.25-36
• /
• 1986

본 연구에서는 리그경기의 요구조건을 분석한 후, 리그경기 일정계획을 위한 모형을 개발하였다. 개발된 모형을 마이크로컴퓨터를 통해 이용자가 사용하기에 간편하도록 구현화했다. 본 연구에서 개발된 리그경기 일정계획 시스템은 각종 리그경기, 특히 연고지를 가진 상업적인 리그경기의 일정계획에 이용될 수 있다. 참가하는 팀들의 요구조건을 적극 반영할 수 있도록 민감도 분석기능을 추가시켰다. 개발된 시스템을 이용할 경우 현재 수작업으로 수행중인 리그경기 일정계획에 많은 도움이 있을 것으로 사료된다. 개발된 시스템에서는 각팀의 이동거리가 비교적 우선순위가 낮은 요구조건으로 분석되었으며 이동거리르 최소화시키는 방법으로 연속 홈경기와 방문경기를 적정수준 이하로 유지시키면서 각팀의 이동거리를 합한 총거리를 최소화하는 방법을 사용했으나 각팀의 실제적인 이동거리가 Critical한 경우에는 Multi-Objective Traveling Salesman기법을 사용하여 향후에 해결이 가능할 것으로 여겨진다.

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

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

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

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

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

현재 기업에서는 생산 효율을 극대화시키기 위하여 많은 비용을 투자하여 Package형태의 솔루션(S/W)을 도입하고 있다. 그러나 솔루션들은 그 특성상 기업특성을 생산 일정계획 수립에 충분히 반영하지 못하고 있어 실제 도입 후에 사용에 어려움이 겪고 있으며 일부 기업에서는 생산일정 전문가를 통하여 재생산계획을 수립하고 있다. 본 연구는 상용화 되고 있는 솔루션에서 제시된 생산일정을 생산일정 전문가가 회사의 특성을 고려하여 재생산일정을 수립하는 단계에 대한 사용자의 패턴을 추출 후 신경망을 통하여 패턴을 학습하여 재생산일정 수립 시 소요되는 시간을 최소화 시키며 기업의 특성을 반영하는 적응적 일정계획 지원 시뮬레이터의Framework을 제시하고자 한다.

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

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

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

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

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

사출성형금형은 일반적으로 주문설계생산(Engineer-to-Order)방법에 의해 단품 또는 소량으로 제작된다 금형을 제작하기 위한 생산일 정계획은 여러 금형을 동시에 생산하기 위하여 자원을 언제 어떤 공정 및 부품에 할당할 것인가를 결정한다. 일반적으로 제조공장의 능력은 유산하므로 자원의 제약이 일정계획에 직접적인 영향을 준다. 본 논문에서는 자원제약 하에 있는 금형 공장에서 공정외주 비용과 납기 미준수 비용을 고려하여 금형을 구성하는 각 부품의 생산일정과 내외작 여부를 결정하는 최적화 모형과 이를 현실적으로 해결하는 휴리스틱 모형을 제시한다. 제시된 휴리스틱 모형은 조립공정배치 알고리듬인COMSOAL을 기반으로 job shop 형태의 생산공장과 프로젝트 일정계획을 혼합한 형태를 갖는다.

• 한국컴퓨터산업학회논문지
• /
• 제6권5호
• /
• pp.813-820
• /
• 2005

대체공정을 고려한 Job Shop 일정계획을 수립하기 위한 유전알고리즘을 개발하기 위하여 다음과 같이 유전알고리즘 효율분석을 실시하였다. 첫째, 대체공정을 고려한 job shop 일정계획을 수립하기 위한 유전 알고리즘을 제시하고 둘째, 전통적인 job shop 일정계획에 대한 벤치마크 문제에 대해 유전 알고리즘의 타당성을 확인하고 셋째, Park[3] 문제에 대해 유전알고리즘과 작업배정규칙을 적용한 결과를 비교하였다.

• 한국철도학회논문집
• /
• 제13권6호
• /
• pp.601-607
• /
• 2010

본 논문의 목적은 보다 빠르고 수월하게 현장의 상황을 반영하여 NP-hard 철도 궤도 유지보수 일정계획을 최적화할 수 있는 Binary Artificial Bee Colony Algorithm (BABC) 휴리스틱 알고리즘을 제안하는 것이다. 본 논문에서 제시하는 방법을 사용하여 빠른 시간 또는 사용자가 제시하는 시간 내에 최적해 또는 최선 해를 제시할 수 있다. 본 논문에서 제안하는 방법을 사용하여 30, 60, 100, 200개 작업의 궤도 유지보수 일정계획 문제의 실험 및 분석을 통하여 목적식 값을 최대화할 수 있었다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2004년도 추계학술대회
• /
• pp.205-211
• /
• 2004

본 연구에서는 반도체 업체인 M사의 공정을 조사하고 현재 M사의 일정계획 순서와 기존에 연구되었던 일정계획 방법에 대한 결과를 조사한 후 CLV 알고리즘을 적용한 일정계획 기법을 시뮬레이션을 통해 비교 분석하고 알고리즘에 대한 타당성을 검증하고자 한다. CLV 알고리즘을 통한 고객 분류에 의해서 ATP rule을 적용한다면 생산 공정상의 일정계획이 조정되어 고객이 원하는 납기 준수를 달성할 수 있을 것이다. 또한 기존 연구와의 비교 분석을 위하여 시뮬레이션의 수행은 기존 연구 수행일과 동일한 시간(2003년 11월$\sim$12월)을 기준으로 수행하였다.