• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.158-162
• /
• 2002

본 논문에서는 선박의 평블록을 조립하는 공장의 월/주간 일정계획을 수립하는 과정에서 계획의 정도를 향상시키기 위해 시뮬레이션을 적용하는 방안에 대해 다루고 있다. 조선 평블록 조립의 일정계획 수립은 표준 데이터를 근간으로 계획을 수립하므로 일정계획의 정도가 낮을 수 있다. 그리고 공장의 제반 여건 및 운영 방안을 일반적인 일정계획 기법에 반영하여 정도가 높은 일정계획을 수립하는 것은 매우 어려운 일이다. 하지만 시뮬레이션에서는 공장의 제반 여건을 상세하게 묘사 가능하고, 시뮬레이션 수행 후 해당 일정계획의 정도 및 여러 사항에 대해 많은 정보를 얻을 수 있다. 따라서 본 논문에서는 수립된 일정계획에 대해 시뮬레이션을 통해 평가하고, 해당 일정계획의 문제점을 사전에 발견하여 조치함으로써 일정계획의 정도를 한층 높이고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.165-173
• /
• 1993

생산일정계획 수립 시스템을 통하여 수립된 생산계획을 현장에서 실천하고자 할 때, 일반적으로 계획수립 후 얼마 지나지 않아 계획수립시 고려할 수 없었던 기계고장 또는 자재조달 지연, 작업 지체, 주문 취소 등과 같은 요인으로 생산일정을 계획대로 실천할 수 없는 경우가 발생한다. 이런 상황에서는 기존의 생산계획을 계속 실행할 수 없으므로 손쉽게 대처할 수 있는 방안이 필요하다. 본 연구에서는 일정계획편집기를 이러한 문제점을 해결할 수 있는 대안으로 제시한다. 일정계획편집기를 GUI, 객체지향적 설계를 통해 구현하므로서 이상상황과 일정변동에 효과적으로 대처할 수 있다. GUI환경을 통해, 수립된 생산일정과 이상상황, 작업진척, 수행도 등을 화면에 Gantt 도표로 표시해 주어 현장 파악을 용이하게 하고 작업추가, 삭제, 작업시간 변경, 대체공정으로의 이동 등의 편집을 mouse와 icon을 이용, 편리하게 수행할 수 있다. 편집작업시 자동으로 생산일정의 타당성을 만족시켜 줄 수 있는 지능화를 위한 기초 단계로서 객체지향설계를 이용한 규칙기반 일정계획 편집기를 설계한다.

• Journal of Intelligence and Information Systems
• /
• v.2 no.1
• /
• pp.59-73
• /
• 1996

전체적인 조선 생산일정계획을 수립하기 위해서 계층적 구조를 채택하였다. 이 구조에 의하면 도크의 상위 일정계획 생성기는 탑재 일정계획을 생성하고, 조립공정의 하위 일정계획 생성기는 상위 일정계획 생성기가 요구하는 범위 내에서 각각 세부적인 조립 일정계획을 세우게 된다. 그런데 하위 일정계획 생성기가 아무리 노력하여도 상위 일정계획 생성기로부터의 제약조건을 만족시킬 수 없는 상황이 발생하면, 일정계획 수정기에 통보하여 초기 탑재 일정계획을 수정해야 한다. 하위 일정계획 생성기로부터의 조정요청을 반영하기 위해서 부분 수정을 통해 충격을 최소화시키는 일련의 휴리스틱으로 구성된 알고리즘을 제시하였다. 각각의 휴리스틱은 여유시간 제거, 버퍼 제거, 작업시간 축소, 다단계 여유시간 제거, 과부하 자원 공유블럭 조정, 자원 제약조건 완화 등이고, 흡수되지 않은 일부의 충격은 주변으로 전파된다. 이와같은 방법론을 대우조선의 상황에 적용하여, 조선일정계획 수정 시스템인 DAS-REACT를 개발하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.299-302
• /
• 2011

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.523-527
• /
• 2005

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.491-499
• /
• 1994

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

• Journal of Intelligence and Information Systems
• /
• v.3 no.2
• /
• pp.71-82
• /
• 1997

이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

• Journal of Convergence for Information Technology
• /
• v.9 no.12
• /
• pp.124-132
• /
• 2019

Scheduling problems can be classified into offline and online ones. This paper considers an online scheduling problem to minimize makespan on the identical parallel machines. For dynamically arrived jobs with their ready times, we show that the sequencing order according to the ERD (Earliest Ready Date) rule is optimal to minimize makespan. This paper suggests an algorithm by using the MIP(Mixed Integer Programming) formulation periodically to find a good periodic schedule and evaluates the required computational time and resulted makespan of the algorithm. The comparition with an offline scheduling shows our algorithm makes the schedule very fast and the makespan can be reduced as the period time reduction, so we can conclude that our algorithm is useful for scheduling the jobs under online environment even though the number of jobs and machines is large. We expect that the algorithm is invaluable one to find good schedules for the smart factory and online scheduler using the blockchain mechanism.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.635-645
• /
• 1994

생산현장은 생산일정을 실천하는 과정에서 생산일정수립시에 이용하는 정보의 부정확성과 작업장내의 동적특성 때문에 기존에 수립했던 일정을 더 이상 수행하기 어려운 상황에 놓이게 되는 경우가 잦다. 따라서 변화된 방황에 맞게끔 재일정을 신속하게 수립해 주어야 한다. 일정에 동적인 상황을 반영하기 쉽게 하고 일정에 대한 사용자의 이해를 도와서 좋은 일정을 빠른 시간내에 수립하기 위해 생산통제시스템을 사용자 편의의 일정편집기능과 일정수립기능을 제공하는 의사결정 지원시스템으로 설계하였다. 일정편집기능은 규칙기반 시스템으로 구현되었으며 사용자가 편집작업을 수행했을 경우 일저으이 국소적인 변화가 전체에 파급시키는 효과를 추적하여 생산일정의 실행가능성을 유지시켜 준다. 이를 통해 사용자가 일정에 대한 이해와 확신을 가지고 일정을 실천에 옮기게 할 수 있을 뿐만 아니라, 사용자의 의사를 적극 반영할 수 있어서 좀 더 현실적인 일정운영이 가능하다. 한편 일정수립기능을 위해 2단계 일정계획 방법을 고안하였다. 단계 1에서는 우선순위 규칙으로 일정을 수립하고 단계 2에서는 단계 1에서 수립된 일정을 makespan 측면에서 개선시켜 일정을 향상시키는 방법을 취하므로서 우선순위 규칙만을 사용하는 근시안적인 방법보다는 수행도가 좋으면서 타당한 시간내에 일정을 수립할 수 있도록 하였다.

• 한국IT서비스학회:학술대회논문집
• /
• 2008.05a
• /
• pp.260-265
• /
• 2008

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