• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2004년도 제5회 정기학술발표대회 논문집
• /
• pp.210-215
• /
• 2004

프로젝트의 계획단계에서 명확한 업무의 정의와 업무간의 상관관계, 자원계획 및 일정계획이 수행되지 않으면, 공사의 진행 시에 많은 변경과 일정 $\cdot$ 비용 상의 문제를 가져올 수 있다. 그래서 본 연구에서는 사례연구를 중심으로 프로젝트 계획단계에서 최적의 소요공기 산정을 위해서 몬테카를로 시뮬레이션과 선형계획법을 적용한 결과, 다음과 같은 결론을 얻었다. 몬테카를로 시뮬레이션을 사용함으로써 각각의 활동이 독립적이고, 프로젝트 소요시간에 대해서 정규분포를 따른다는 가정의 제약조건을 해소함으로 보다 신뢰한 만한 일정 추정이 가능하였으며, 주 경로와 주 경로에 근접한 경로에 신뢰할 만한 일정편차를 계산할 수 있었다. 또한, 선형계획법을 동해서 최적의 소요비용 산정이 가능하였으며, 프로젝트 목표소요공기의 변동에 따른 최적의 목표공기를 산정할 수 있었다.

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

경제적 로트 일정계획 문제(Economic Lot Scheduling Problem : ELSP)는 지난 수십 여 년간 많은 연구가 이루어진 생산일정계획 문제 중의 한 분야이다. 이 문제는 NP-hard 문제이기 때문에 수많은 발견적 기법이 제안되고, 사용되어져 왔다. 그 중에서도 Dobson［1］의 발견적 기법이 그 수행도의 우수성으로 보아 최고의 기법으로 여겨지고 있는데, 본 연구에서는 Dobson［1］의 시변 로트 크기(time varying lot size) 접근방법에 유전자 알고리즘을 이용한 새로운 발견적 기법을 제안하고, 수치실험을 통해서 새로운 기법이 기존의 Dobson［1］의 기법보다 더 우수하다는 것을 보이고자 한다.

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

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

• 한국산학기술학회논문지
• /
• 제5권2호
• /
• pp.137-140
• /
• 2004

다중 프로세서 시스템이 개발됨에 따라, 새로운 일정계획문제, 하나의 작업이 하나이상의 기계에 의해 동시에 처리되어야 하는 문제가 대두되었다. 이 연구에서는 선행관계를 가진 이러한 다중 프로세서 일정계획문제에 대해 다루어 보았다. 이 연구의 목적은 makespan을 최소화하는 일정계획을 찾는 것이다. 일반적으로 Branch and Bound 기법을 이용하여 선행관계를 가진 다중 프로세서 일정계획문제의 최적해를 찾았는데, 해의 탐색시간이 너무 오래 걸린다는 단점이 있었다. 본 연구에서는 짧은 시간 내에 최적해와 가까운 근사해를 simulated annealing(SA)방법을 이용하여 구해보았다. SA의 성능을 측정하기 위하여, SA의 CPU 처리시간과 구한 근사해를 40개의 예제문제를 통하여 Kramer의 방법의 CPU 처리시간과 최적해와 비교해 보았다.

• 한국철도학회논문집
• /
• 제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월)을 기준으로 수행하였다.

• 지능정보연구
• /
• 제2권2호
• /
• pp.29-42
• /
• 1996

본 논문은 조선업에서 평블럭을 생산하는 패널블럭조립공장의 일정계획 문제를 해결하기 위한 유전알고리즘의 적용 방안을 제시하고 있다. 패널불럭조립공장의 일정계획은 작업장별 평준화와 각 작업장내에서의 일자별 부하 평준화라는 두가지 목표를 가지고 있다. 이러한 목표를 달성하기 위해 본 논문에서는 유전알고리즘을 계층적으로 나누어 적용하였다. 상위단계 유전알고리즘은 작업장별 부하 평준화를 담당하며 하위단계 유전알고리즘은 상위단계 유전알고리즘의 결과를 바탕으로 각 작업장내에서 일자별 부하 평준화의 최적화를 담당한다. 실험 결과, 유전알고리즘에 의한 일정계획이 수작업에 의한 방법보다 처리시간이 짧게 소요되고 부하 평준화의 측면에서 더 좋은 해를 얻을 수 있음을 확인하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2013년도 춘계학술대회
• /
• pp.216-217
• /
• 2013

대형 조선소에서 하루 수십, 수백 개의 블록 이동이 있고 이동량이 많아지면 트랜스포터의 수, 운전기사, 신호수의 요구 증가를 야기해 비용 증가에 영향을 미친다. 또한 조선소에서 블록 이동은 공정 사이의 흐름에 영향을 미치며 전체 일정을 지연시킬 수도 있다. 그러므로 잘짜여진 블록 이동문제는 생산성 증가과 총 비용 감소에 있어 중요하다. 트랜스포터를 이용하여 블록을 이동하는데 트랜스포터란 고가의 특수운반차량으로 조선소에서 종류별(수백톤급)로 보유하고 있다. 트랜스포터는 가용 중량 이상의 블록을 이동할 수 없는데 이 때 두 대 이상의 차량을 결합하여 운반할 수 있다. 본 연구에서는 블록 무게와 트랜스포터의 적재 용량을 고려한 트랜스포터의 일정계획 문제를 다룬다. 계획된 공정 시간에 맞춰 블록이 도착할 수 있도록(지연시간 최소화)하는 모형을 정의하고 휴리스틱 알고리즘을 제안한다. 그리고 실험을 통해 최적화 모형과 휴리스틱 알고리즘의 효과를 검증하고자 한다.

• 한국지능시스템학회논문지
• /
• 제21권6호
• /
• pp.712-717
• /
• 2011

최근 스마트 기기 사용자의 효율적인 일정 관리를 위해 다양한 일정 관리 에이전트들이 연구되고 있지만 아직까지는 일정을 기록하거나 확인해주는 수준에 머물고 있다. 사용자의 일정을 효율적으로 관리하기 위해서는 계획한 일정의 수행 여부 등을 모니터링하여 사용자에게 일정을 제대로 수행할 수 있도록 도움을 주거나, 새로운 일정 수립 시 사용자의 일정 수립 패턴에 적합하게 일정을 계획할 수 있도록 피드백 해 줄 수 있어야 한다. 본 논문에서는 사용자가 일정을 수행하거나 새로운 일정을 계획할 때, 획득된 사용자 컨텍스트를 이용하여 사용자의 행동을 추론하고 사용자의 행동 패턴에 따른 일정 관련 피드백을 제공하는 일정 관리 에이전트를 제안한다. 본 에이전트에서는 수집된 사용자 컨텍스트 정보를 전처리 후 베이지안 네트워크에 적용하여 사용자의 행동을 추론한다. 또한 사용자 일정 수행 여부의 확인 및 새로운 일정 수립에 필요한 피드백을 제공하기 위해 사용자 일정과 위치 및 시간 컨텍스트에 대하여 컨텍스트 트리 패턴 매칭 기법을 적용하였으며, 모바일 환경에서 6주간의 사용자 시뮬레이션을 통해 검증하였다.

• 정보과학회 논문지
• /
• 제42권7호
• /
• pp.878-888
• /
• 2015

소프트웨어 프로젝트 계획은 각 작업의 공수를 예측하고, 적절한 인력을 할당한 뒤 일정을 산출하는 과정을 포함한다. 프로젝트의 규모가 커질수록 가능한 개발 계획의 경우의 수가 많아지기 때문에 관리자가 합리적인 결정을 내리기 어렵다. 이를 지원하기 위해 프로젝트 계획 생성 기법들이 제안되어왔다. 제안된 대부분의 기법들은 전체 프로젝트 일정의 최소화를 계획 생성의 가장 중요한 목표로 사용한다. 하지만 일정 최소화를 달성하는 계획은 개발되는 소프트웨어의 품질을 고려하지 못하기 때문에 이러한 부분을 함께 반영한 프로젝트 계획 생성이 필요하다. 본 연구에서는 합리적인 프로젝트 계획을 생성하기 위하여 소프트웨어 프로젝트 계획에 따른 소프트웨어 품질 점수를 정의하고 동시에 전체 일정 목표를 고려할 수 있는 프로젝트 계획 생성 기법을 제안한다. 관리자는 본 기법을 사용하여 전체 소프트웨어 개발 프로젝트에 요구되는 기한 안에 해당 소프트웨어의 품질을 최대하는 계획을 생성할 수 있다.