• 제목/요약/키워드: Gantt Chart

검색결과 25건 처리시간 0.028초

재작업과 불확실성을 고려한 일정 시뮬레이션 방법론 (A Method for Schedule Simulation Considering Rework and Uncertainty)

  • 김찬묵;박영원
    • 한국철도학회논문집
    • /
    • 제12권1호
    • /
    • pp.135-143
    • /
    • 2009
  • 대부분의 개발 프로젝트는 목표 비용과 일정을 $40{\sim}200%$ 초과한다. 이러한 초과 현상은 계획시 업무를 과소 평가하거나 재작업을 고려하지 않음으로써 발생한다. 현재 국내에서 사용되는 대표적인 일정 계획/관리 기법(Gantt Chart, PERT/CPM 등)들은 재작업을 반영할 수 없다. 이 논문은 일정 계획시 보다 현실적인 일정 계획 값을 예측하기 위해서 재작업을 고려하는 방법을 고안하구 또한 과업의 과소평가를 방지하기 위해 수행시간의 불확실성을 확률변수로 나타내어 다루기 위해서 시뮬레이션을 수행하여 최종 완료 날짜의 예상치와 분산도를 계산하는 방법을 제안한다.

선형시설물 공정관리 활용을 위한 선형공정표 활용 시스템 구축 방안 (Application of Linear Schedule Chart for Schedule Management of Linear Construction Project)

  • 이재희;강효정;강인석
    • 한국건설관리학회논문집
    • /
    • 제24권2호
    • /
    • pp.13-23
    • /
    • 2023
  • 도로, 철도 등의 토목시설공사는 제한된 구역에서 공정이 반복적으로 진행되는 건축공사와 달리 수십 km의 수평적 작업공간에서 선형 형태로 공정이 진행되고, 개별 공정은 시점부터 종점까지 거리 단위를 갖는 측점(Station)번호로 관리되고 있다. 이러한 이유로 공정의 작업 위치정보가 주요 관리요소가 되고 있으므로, 일정 정보만을 표현하는 간트공정표기반의 공정관리 체계는 한계점을 가질 수 있다. 본 연구에서는 공정의 시작 및 종료일을 나타내는 일정정보와 시작 및 종료 거리를 나타내는 위치정보를 동시에 표현할 수 있는 선형공정표의 구성 방법론을 제시하고, 이에 근거한 선형공정표 생성 시스템을 개발한다. 연구에서 선형공정표의 좌표축은 X, Y축을 각각 거리와 일정 값으로 구성하였으며, 개별 공정은 작업 내용을 유추할 수 있는 심볼로 표현하여 단순 막대도표 방식 대비 공정표의 시인성을 높였다. 개발된 선형공정표 생성 시스템은 철도시설 교량공사의 실제 공정 데이터를 활용하여 실무적 활용성을 검토하였다.

생산통제용 일정계획 편집기(Gantt Chart Editor)의 객체지향적 설계

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

  • PDF

간트 차아트를 이용한 m-기계(機械) n-제품(製品)의 최적(最適) 흐름작업(作業) 순서결정(順序決定) (A Scheduling Method for the m-Machine n-Job Flow-Shop Problem by Gantt Chart)

  • 김남수;이상용
    • 대한산업공학회지
    • /
    • 제12권1호
    • /
    • pp.13-18
    • /
    • 1986
  • This paper is concerned with flow-shop permutation scheduling problem. This paper presents an algorithm for the minimum makespan sequence. The efficiency of proposed algorithm is demonstrated by comparisons with the existing algorithms: Johnson's, branch & bound method, and heuristic algorithms. The proposed algorithm is more effective than the other algorithms. A numerical example is given to illustrate the procedure.

  • PDF

공간데이터베이스 품질유지를 위한 구축 공정 표준화 및 공정관리 소프트웨어 개발 (Standardization of the Construction Process and Development of the Process Management Software for Spatial Database Quality Maintenance)

  • 최병길;김성수;조광희
    • 한국측량학회지
    • /
    • 제21권1호
    • /
    • pp.89-97
    • /
    • 2003
  • This study is aimed at standardizing the process of spatial database construction and developing a software tool for process management. Knowhow of five GIS firms and provisions of NGI(National Geography Institute) was analyzed. In this study, the process of spatial database construction was standardized. The system from this study has the capability to manage the process of construction database using GIS and to deal with the metadata of unit map, generated from the process, systematically and continuously. The process was also shown by using either Gantt chart or PERT chart after developing an interface for "MS Project". A software "Visual Basic for Application" was used for this study.

공간데이터베이스 품질유지관리 소프트웨어 개발 (Development of the Quality Management Software of Spatial Database)

  • 최병길;조광희
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 춘계학술발표회 논문집
    • /
    • pp.285-290
    • /
    • 2003
  • This study is aimed at standardizing the process of spatial database construction and developing a software tool for process management. Knowhow of five GIS firms and provisions of NGI(National Geography Institute) were analyzed. In this study, the process of spatial database construction was standardize. The system from this study has the capability to manage the process of construction database using GIS and to deal with the metadata of unit map, generated from the process, systematically and continuously The process was also shown by using either Gantt chart or PERT chart after developing an interface for "MS Project". A software "Visual Basic for Application" was used for this study.

  • PDF

Constraint Programming을 이용한 자원제약 동적 다중프로젝트 일정계획 (Resource Constrained Dynamic Multi-Projects Scheduling Based by Constraint Programming)

  • 이화기;정제원
    • 산업공학
    • /
    • 제12권3호
    • /
    • pp.362-373
    • /
    • 1999
  • Resource Constrained Dynamic Multi-Projects Scheduling (RCDMPS) is intended to schedule activities of two or more projects sequentially arriving at die shop under restricted resources. The aim of this paper is to develop a new problem solving method for RCDMPS to make an effect schedule based by constraint programming. The constraint-based scheduling method employs ILOG Solver which is C++ constraint reasoning library for solving complex resource management problems and ILOG Schedule which is a add-on library to ILOG Solver dedicated to solving scheduling problems. And this method interfaces with ILOG Views so that the result of scheduling displays with Gantt chart. The scheduling method suggested in this paper was applied to a company scheduling problem and compared with the other heuristic methods, and then it shows that the new scheduling system has more preference.

  • PDF

발견적 기법에 의한 Group Scheduling의 실용화

  • 전태준;유철수
    • 경영과학
    • /
    • 제7권2호
    • /
    • pp.43-50
    • /
    • 1990
  • 생산계획이 수립되어 있는 상태에서 각 공정에 대한 구체적인 일정계획을 수립하였다. Group Technology를 이용하여 부품그룹을 형성하고, 흐름 생산형태의 GT라인으로 가공공정을 배치한 상태에서, Group Scheduling 기법을 활용하였다. 가공순서 결정 규칙으로 Petrov의 방법을 이용하였으며, 부품의 생산량을 고려하여 그룹간 가공순서와 그룹내 각 부품의 가공순서를 결정하였다. 이 과정을 전산화하여 실제로 이용할 수 있도록 하였다. 또한, Gantt Chart를 작성하여 각 공정의 부품별 가공 시작시간과 가공 완료시간을 계산하여, 작업지시는 물론 공정관리에 효과적으로 활용할 수 있도록 하였다. 컴퓨터 프로그램은 쉽게 실용적으로 활용할 수 있도록 하는데 중점을 두었다. 준비시간 및 가공시간에 대한 데이타는 업체에서 이미 사용하고 있는 생산정보 파일을 그대로 이용하거나, 그렇지 않는 경우 여러 용도에 맞도록 이 데이타를 파일로 작성하면 프로그램을 더욱 효율적으로 사용할 수 있으리라 기대된다.

  • PDF

반도체 제조 트랙장비의 온라인 스케줄링 방법 (On-Line Scheduling Method for Track Systems in Semiconductor Fabrication)

  • 윤현중;이두용
    • 대한기계학회논문집A
    • /
    • 제25권3호
    • /
    • pp.443-451
    • /
    • 2001
  • This paper addresses an on-line scheduling method for track systems in semiconductor fabrication. A track system is a clustered equipment performing photolithography process in semiconductor fabrication. Trends toward high automation and flexibility in the track systems accelerate the necessity of the intelligent controller that can guarantee reliability and optimize productivity of the track systems. This paper proposes an-efficient on-line scheduling method that can avoid deadlock inherent to track systems and optimize the productivity. We employ two procedures for the on-line scheduling. First, we define potential deadlock set to apply deadlock avoidance policy efficiently. After introducing the potential deadlock set, we propose a deadlock avoidance policy using an on-line Gantt chart, which can generate optimal near-optimal schedule without deadlock. The proposed on-line scheduling method is shown to be efficient in handling deadlock inherent to the track systems through simulation.

공간데이터 구축공정 및 이력 관리시스템 개발 (A Management System for the Process and Metadata of Spatial Data Construction)

  • 최병길;조광희;이형수;조태인
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • pp.355-360
    • /
    • 2004
  • This study is aimed at developing the system to manage the process and metadata of spatial data construction. The process of spatial data construction is standardized by analyzing knowhow of major firms and the provisions of MOCT(Ministry of the Construction and Transportation), and by appling the development methodology of information system. The system from this study has the capability to manage efficiently the process and metadata of spatial data construction. The process is shown by using index map. Also, it is shown by using Gantt chart and PERT chat after developing the interface for MS Project. The metadata is generated from the process, and managed systematically.

  • PDF