• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2003.05a
• /
• pp.429-434
• /
• 2003

본 논문은 작업일정계획에서 부하평준화 문제를 효율적으로 해결하기 위하여 tabu 탐색을 적용함에 있어서 확률적 선별에 기반하여 이웃해를 생성하는 방법을 제시한다. 이웃해 생성은 부하평준화를 위해 일정을 조정할 대상 작업을 선택하는 단계와 선택된 작업에 대해 일정 조정의 방향을 결정하는 단계로 구분된다. 확률적 선별에 기반한 이웃해 생성은 우선 무작위로 추출된 작업에 대해서 탐색의 질을 개선시킬 수 있는 가능성에 대한 추정치에 따라 확률을 부여하고, 이 확률에 기반하여 선택여부를 결정함으로써 이웃해를 선별하는 방법이다. 실제 현장의 부하평준화 문제를 대상으로 이웃해 생성 방법으로 무작위 방법, 그리디(greedy) 방법과의 비교 실험을 통해 확률적 선별에 기반한 이웃해 생성 방법의 성능을 검증하였다.

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

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

• Korean Journal of Construction Engineering and Management
• /
• v.6 no.6 s.28
• /
• pp.181-192
• /
• 2005

Labor work information can be converted into the useful construction information in an effort to analyze project status, measure performance, and design a new similar project plan. The labor work information can also be used to make productivity data, which can be used to analyze the relationship between 'as planned' and 'as built' in scheduling management of a project, and to calculate 'percent completion' as well as analyzing delay cause. It is require to effectively collect the labor work information base on the activities. In general, current project management heavily depends on the experience and judgment of project managers, according to the work progress. However, relying on the oかy experience and judgment of the project managers might deteriorate the transparency or reliability of the collected labor work information. The purpose of this research is thus to develop a computer-based system for monitoring the work information generated by labors input in activities using PDA and Barcode technologies, and to propose a application method of the productivity data for effective project management.

• Journal of Institute of Control, Robotics and Systems
• /
• v.3 no.1
• /
• pp.94-100
• /
• 1997

본 연구에서는 자동화된 VLSI 제조 시스템 환경에서의 로트 조정기 및 범용 셀 제어기의 구축에 필요한 새로운 소프트웨어 구조 및 프로토콜을 제시하였다. 반도체 제조 시스템의 운용 제어 활동은 로트 조정기와 범용 셀 제어기가 상호 협조적으로 통신하는 클라이언트/서버 구조로 모형화 되었으며, 로트 조정기는 하나 이상의 작업을 수행할 수 있는 범용 셀 제어기에 작업을 의뢰하는 클라이언트로서 작동된다. 반도체 제조 시스템의 운용 소프트웨어와 관련된 기존의 연구들이 개념적인 구조와 전략 만을 다루었던 것과는 달리, 본 연구에서는 생산 설비 뿐만 아니라 물류운반 장치의 제어를 위하여 상세한 수준에서의 설계가 제시되었다. 본 연구의 특징으로는 설비 구성, 로트 형태, 일정 계획 규칙 등의 변경에 대한 동적 재구성 가능성을 들 수 있다. 또한 제안된 설계는 상용화된 프로세스 통신 기능을 사용하여 구현이 용이하다.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.2
• /
• pp.174.1-174.1
• /
• 2012

현재 인공위성 개발 프로젝트들을 계획하고 일정계획을 수립하기위해 간트차트가 널리 활용되고 있다. 간트차트는 프로젝트의 각 작업들이 언제 시작하고 종료되는지에 대한 작업 일정을 막대 도표를 이용하여 표시하는 프로젝트 일정표로 다양한 형태로 변경하여 사용할 수 있으나 작업경로를 표시할 수 없으며 계획의 변화에 대한 적응성이 약한 단점이 있다. 또한 일목요연하게 눈으로 보여줄 수 있으나 효과적인 프로젝트 관리에 중요한 활동 사이의 어떤 관계에 대한 정보를 주지 못한다. 인공위성개발과 같은 복잡한 프로젝트에 대해 간트차트와 더불어 PERT(Program evaluation and review technique)와 CPM(critical path method)과 같은 네트워크 도(Network Diagram)와 함께 사용될 수 있도록 그 이론과 활용방안에 대해 기술하고자 한다. PERT와 CPM은 큰 프로젝트를 계획하고 조정하기 위해 폭넓게 사용되는 두 가지 기법이다. PERT와 CPM을 사용하면 프로젝트 활동에 대한 그래프를 통한 도시, 프로젝트 소요시간 추정, 프로젝트 완료시간 준수를 위해 중요한 활동의 식별, 전체 프로젝트에 대한 지연 없이 가능한 각 활동의 지연시간 추정과 같은 이점이 있다. PERT와 CPM은 독립적으로 개발되었지만, 많은 공통점이 있다. 더 나아가서 둘 사이에 원래 존재했던 차이점은 많은 부분은 서로의 특징을 도입하면서 거의 사라졌다. 실제적으로 볼 때, 두 기법은 지금 같은 기법이며, 기술된 특징과 절차는 PERT분석 뿐 아니라 CPM 분석에도 적용될 수 있을 것이다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.20 no.1
• /
• pp.14-23
• /
• 1996

Scheduling jobs effectively under consideration of actual loads on machines is one of the most complicated tasks in production control. The complexity of the finite capacity scheduling often makes the conventional methods of industrial engineering fail. As an alternative, Knowledge-based approaches to job-shop scheduling have been evolved recently. This paper presents a blackboard- based scheduling expert system which combines knowledge-based scheduling with interactive scheduling. It is shown to be possible to generate the feasible schedule within a reasonable time. Flexible reaction management is also possible while keeping the changes in the generated schedule to the minimal and adjusting the schedule to tardy operations or working environmental changes. The system is equipped with a rule base with heuristics for handling conflicted event. A case study applying the implemented system is described.

• Korean Journal of Construction Engineering and Management
• /
• v.6 no.6 s.28
• /
• pp.90-97
• /
• 2005

Poor usage of work-continuity for planning and management is one of the leading causes of decreased productivity in high-rise and complexity construction projects. For efficient finish work, tact scheduling method needs to be implemented according to tact time. But there are the studies about zoning of work area, daily construction information and tact planning and management, there are not the studies about tact time yet. The purpose of this study is to help implementation of tact scheduling by tact time and adjusted work-plan. The main contents of this study are as follow; (1)Tact time has been calculated as coordination of work-plan between a general contractor and specialties. (2)Project-plan can be without delay by tact time calculation method.

• Korean Journal of Construction Engineering and Management
• /
• v.5 no.5 s.21
• /
• pp.135-142
• /
• 2004

This paper proposes the CPM bar chart (CBC), a hybrid of the bar chart and the critical pad method (CPM). The CBC overcomes shortages of the fenced bar chart, while still keeping advantages. The fence with direction is applied instead of the broken fence, which triggers considerable problems to identify and apply in the fenced bar chart. In addition, the notorious task to find dummy activities is no longer required. Upon the benefits of simplicity in the bar chart and logical work sequence in the CPM network. the CBC provides a relatively easy way to create and understand a schedule, thus improving communication quality between project participants. With the advantages, the CBC can also be effectively applied to various scheduling techniques such as resource constrained scheduling, resource leveling, scheduling with activity split, delay impact analysis, etc.

• Korean Journal of Construction Engineering and Management
• /
• v.7 no.4 s.32
• /
• pp.100-108
• /
• 2006

Non-working days affected by weather conditions of the construction-sites have been estimated without proper data. They are usually estimated based on project engineer's own experience and intuition. As a result, they cause not only economic loss to time-adjustment but also conflicts among project participants. It becomes more difficult to predict the weather nowadays than before due to tendency of recently weather change. Therefore, this paper presents an improved estimation method for non-working days, which could minimize estimation errors. The estimation method is developed based on analysis of regional characteristics and weather conditions which affect project duration.

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

본 연구는 건설장비 차량 조립부품을 제작하는 가공공장의 계획 및 운영 시스템 개발에 대한 내용이다. 연구의 대상은 건설장비 차량인 굴삭기, 휠로더, 지게차의 조립부품을 제작하는 공장으로 제작품별 제작라인이 구성되어 있다. 그리고 각 제작라인에는 여러 개의 공정이 있으며, 일부 공정은 작업자에 의해 작업이 이루어지고, 용접 및 가공 등은 자동화된 장비 및 설비에 의해 작업이 된다. 가공공장에서 관리 및 운영의 주요 관점은 이후 공정인 조립공장의 조립 착수일에 늦지 않게 제작된 부품을 공급하는 것이다. 그리고 공장 자체적으로 제작라인 내의 재공재고 감소, 작업일간 작업부하평준화, 자동화 장비 및 설비의 효율 극대화 등이 공장의 주요 관리 사항이다. 따라서 본 연구에서는 가공공장에서 제작되는 조립부품의 납기일 준수, 재고 감소, 부하 평준화, 장비효율의 극대화를 위해 공장을 체계적으로 관리하기 위한 계획 및 운영 시스템을 개발하였다. 개발시스템에는 제작라인별 제작 착수 및 자재발주${\cdot}$입고 관리, 공정별 실적관리, 실시간 작업 진행 관리, 용접 불량 관리 기능 등이 있다. 시스템은 MSSQL 서버, 오라클과 Visual Basic, Visual C# ASP로 개발되었다.