• Journal of the Korean Society for Railway
• /
• v.12 no.1
• /
• pp.135-143
• /
• 2009

The majority of development projects fail to meet their target schedule and cost, with the overrun typically between 40 and 200 percent. These overruns happen because the planners underestimate the work or do not consider the need to rework at project planning. Representative schedule planning/management techniques such as Gantt Chart, PERT/CPM etc. that are used in domestic project planning are unable to reflect rework. This paper proposes a method to consider rework to provide more realistic estimates at schedule planning. Additionally, to prevent the underestimation of the work this paper proposes a simulation method that calculates a probabilistic estimated schedule and the associated variance based on the random variable modeling of individual task completion dates.

• Korean Journal of Construction Engineering and Management
• /
• v.24 no.2
• /
• pp.13-23
• /
• 2023

Unlike building construction projects, where the activity is repeatedly carried out in a limited area, civil engineering projects such as roads and railroads are carried out in a linear type in a horizontal working space over several tens of kilometers. Each activity is managed with a station number that has a unit of distance from the starting point to the end point. For this reason, since the work location information of the activity is a major management factor, the Gantt chart system that expresses only schedule information may have limitations. In this study, authors propose a method for constructing a linear schedule chart that can simultaneously express schedule information indicating the start and finish dates and location information indicating the start and end positions of each activity, and develop a system for generating a linear schedule chart. In the study, the coordinate axes of the linear schedule chart consisted of distance and date values on the X and Y axes, respectively, and each activity was expressed as a symbol that can infer the type of work to increase the visibility of the linear schedule chart compared to the simple bar chart method. The linear schedule chart generation system was reviewed for practical applicability by utilizing the actual schedule data of bridge structures in a railroad project.

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

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

• Journal of Korean Institute of Industrial Engineers
• /
• v.12 no.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.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.21 no.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.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2003.04a
• /
• 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.

• IE interfaces
• /
• v.12 no.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.

• Korean Management Science Review
• /
• v.7 no.2
• /
• pp.43-50
• /
• 1990

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

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.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.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2004.11a
• /
• 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.