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

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

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

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

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2006년도 정기학술발표대회 논문집
• /
• pp.418-421
• /
• 2006

오늘날의 건설사업 환경은 차별화 ${\cdot}$ 정보화 ${\cdot}$ 특성화 ${\cdot}$ R&D등 지식과 기술 및 창의성을 바탕으로 한 창조적 결과물 생산으로의 요구를 확대하고 있다. 이러한 환경은 건설 사업을 수행하는 기술자 집단에게 사업수행의 미래 가치적 최적화를 위해 기획과 계획에서부터 시공과 유지관리 및 장기 지속가능성까지 보장하는 생애주기차원의 사업수행을 요구하는 것이기 때문에 사업의 타당성 분석에서부터 실시간 정보처리와 가치창조를 위한 사업수행 계획이 절대적이라 할 수 있다. 본 연구에서는 그동안 국내 사업일정계획에서 적용하고 있거나 적용할 필요성이 있는 사업단계와 단계별 업무영역을 구분하고, 정보화 운영관리 방안을 분석함으로서 국내 건설 환경에 적합하고 신뢰성을 보장 할 수 있는 일정계획을 수립할 수 있는 방향을 제시하고자 한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.119-119
• /
• 1993

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1993년도 춘계학술대회 논문집
• /
• pp.252-256
• /
• 1993

제조업으로서의 금형공장은 수주에서부터 출하까지의 과정에 금형설계와 공정설계및 가공계획, 그리고 금형제조 등 여러 기능을 표함한다. 금형제조는 다시 작업 일정의 계획, 작업지시, 작업현황의 모니터링 및 실적관리 등으로 이루어진다. 금형제작에 필요한 이들 각 기능간에는 일련의 생산정보가 생성, 전달 및 이용되며 서로 영향을 주는 상호종속관계 (Interdependency)가 존재한다. 금형의 주문 은 납기 및 제품도와 함게 주어지는 금형제작 의뢰로부터 시작된다. 금형제작의 의뢰가 들어오면, 우선적 으로 주문자가 요구하는 납기일과 현재의작업부하 및 생산능력을 토대로 그 주문을 받을 수 있는 지에 대한 수주 타당성 검토가 이루어져야 한다. 이와 함께 수주 담당부서에서는 원가견적을 산출하여 수주을 받을 것인가에 대한 가.부를 결정한다. 수주가 확정되면, 수주 검토단계에서 금형을 구성하는 주요부품 (Cntical Parts)들에 대해 수립된 대일정 계획에맞추어 설계가 시작된다.금형설계과에서는 주어진 제품도를 토대로 금형설계도를 작성하고, 금형설계가완료되는 대로각 부품의 제조에 필요한 공정 및 그 순서, 그리고 각 공정에 소요되는 공수, 가공조건 등을 결정하는 공정설계가 이루어진다.

• 한국전자거래학회지
• /
• 제24권3호
• /
• pp.19-33
• /
• 2019

최근 제조업체들은 제품의 생산방식이 고도화 되고, 복잡해지면서 생산 장비를 효율적으로 사용하는데 어려움을 겪고 있다. 제조공정의 효율성을 방해하는 대표적인 요인들로는 작업물 종류 변경(job change)으로 인한 작업 준비 비용(Setup Cost) 등이 있다. 특히 반도체/LCD 공정과 같이 고가의 생산 장비를 사용하는 공정의 경우 장비의 효율적인 사용이 매우 중요한데, 상호 충돌하는 의사결정인 납기 준수를 최대화 하는 것과 작업물 종류 변경으로 인한 작업 준비 비용을 최소화 하는 것 사이에서 균형을 유지하는 것은 매우 어려운 일이다. 본 연구에서는 납기와 작업 준비 비용이 있는 병렬기계에서 강화학습을 활용하여 납기 및 셋업 비용의 최소화 목표를 달성하는 일정계획 모델을 개발하였다. 제안하는 모델은 DQN(Deep Q-Network) 일정계획 모델로 강화학습기반의 모델이다. 제안모델의 효율성을 측정하기 위해 DQN 모델과 기존에 개발하였던 심층 신경망 기반의 일정계획 생성기법과 휴리스틱 원칙의 결과를 비교하였다. 비교 결과 DQN 일정계획 생성기법이 심층신경망 방식과 휴리스틱 원칙에 비하여 납기 및 셋업 비용이 적은 것을 확인할 수 있었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.31-36
• /
• 2006

일반적인 생산일정관리 시스템은 ERP(전사적자원관리)의 모듈로서 MRP(자재소요량계획) 형태로 포함되어 있다. MRP 형태의 생산일정관리 시스템은 설계 및 생산일정의 변화에 신속하고 유연하게 대처할 수 없어 수주생산방식의 중소기업에서 중요한 납기를 지키는 것이 힘든 것으로 알려져 있다. TOC의 DBR Scheduling 시스템은 생산현장의 변화에 유연하고 효과적으로 대처할 수 있는 것으로 알려져 있어 수주생산방식 중소기업의 생산일정을 관리하는데 적합할 것으로 생각한다. 본 논문에서는 TOC 기반의 DBR Scheduling 시스템을 개발하기 위하여 먼저 Together이란 UML 툴을 이용하여 시스템 설계서를 작성하였고 Visual Basic.Net으로 시스템을 개발하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2009년도 추계학술대회
• /
• pp.220-221
• /
• 2009

컨테이너 터미널의 주요 생산성 지표 중에 하나는 안벽에서의 작업 생산성이다. 안벽 크레인(QC)의 작업 일정은 안벽 작업 생산성에 많은 영향을 준다. 최근 터미널 관리자들은 안벽 작업 생산성을 높이기 위해서 새로운 개념의 장비도입과 운영 방식에 많은 관심을 보이고 있다. 더블 사이클이나 듀얼 사이클은 새로운 장비를 도입하지 않고 운영상의 변화만으로 안벽 생산성을 높일 수 있는 방법으로서 많은 연구가 이루어지고 있다. 지금까지 대다수의 연구들은 안벽 작업을 병목으로 인식하고 거기에만 초점을 맞춘 연구들이 대부분이었다. 하지만 안벽 크레인이 야드 트랙터를 기다리는 시간을 고려하지 않는다면 더 많은 대기 시간이 발생하게 되어 오히려 효율성이 떨어질 수 있다. 따라서 본 논문에서는 야드 트랙터를 고려한 듀얼 사이클 운영을 위한 크레인 일정계획에 대해 해법을 제시하겠다.

• 대한조선학회논문집
• /
• 제32권1호
• /
• pp.9-16
• /
• 1995

탑재 공정 계획은 도크 공기를 만족토록 탑재 전략과 탑재 블록 순서를 결정하는 것이며, 탑재일정 계획은 결정된 탑재 순서에 따라 블록의 탑재일을 결정하는 것이다. 일정 계획에 따라 부하 분포가 다양한 양상을 보이며, 이는 생산 비용에 영향을 미친다. 제한된 가용 자원을 효율적으로 사용하면서 최단 공기에 탑재를 완료할 수 있는 최적의 공정 계획을 수립하기 위해서는 공정 계획과 일정 계획의 다양한 조합에 대해 시뮬레이션해 볼 수 있어야 한다. 최적 탑재 공정 계획 시스템 구축을 위해서는 탑재 순서를 자동으로 생성하는 시스템과 부하 평준화 시스템이 요구된다. 본 논문에서 탑재 순서 자동 생성 방안을 약술하였다. 부하 평준화는 같은 도크 기간에 건조하는 모든 선박에 대해 동시에 행하여야 신뢰성 있는 결과를 얻을 수 있다. 이럴 경우 탐색 범위가 매우 넓어짐으로 효율적인 최적화 기법이 필요하다. 본 연구에서는 유전 알고리즘을 이용한 부하 평준화 시스템을 구현하였다. 본 시스템 개발로 일정 계획이 고려된 다양한 공정 계획 시뮬레이션이 가능하다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.35-35
• /
• 1993