• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.944-948
• /
• 2002

In industrial production setting scheduling problems of detalied day-to-day operations are often ordeals to production practitioners. For those who have scheduling experience with the Gantt Chart, the job oriented heuristic scheduling has illustrated its merits in solving practically large stale scheduling problems. It schedules all operations of a job within a finite capacity before considering the next job. This paper introduces a new LSB (load smoothing backward) scheduling algorithm for the job oriented heuristic scheduling. Through the computer simulation in a hypothetical setting, this paper provides a comparison of LSB scheduling with existing algorithms and a guideline for selecting the suitable algorithm for certain industrial setting.

• 경영과학
• /
• 제21권2호
• /
• pp.79-91
• /
• 2004

In industrial production settings, scheduling problems for detailed day-to-day operations are often ordeals to production practitioners. For those who have scheduling experiences with the Gantt Chart, the job oriented heuristic scheduling has illustrated its merits in solving practically large scale scheduling problems. It schedules all operations of a job within a finite capacity before considering the next job. In this paper, we Introduce the LSB (load smoothing backward) scheduling algorithm for the job oriented heuristic scheduling. Through a computer experiment in a hypothetical setting, we make a performance comparison of LSB scheduling algorithm with existing algorithms and also suggest a guideline for selecting the suitable algorithm for certain industrial settings.

• Journal of the Korean Wood Science and Technology
• /
• 제21권2호
• /
• pp.23-30
• /
• 1993

As the demand of wood furniture becomes diverse and large-sized, artificial intelligence technique is required to design the expert system which can promote the efficiency of the operations management in wood furniture industry. This study was carried out to develop the expert scheduler, which was applied to the scheduling in chair-manufacturing process to evaluate its validity. The expert scheduler could show the results of scheduling must faster than Gantt chart method with ease. Maximum tardiness in the current chair-manufacturing process could be reduced from 29 seconds to 5 seconds by the addition of a spindle sander, a 12 spindle universal boring machine, and a moulding sander to sanding, boring, and moulding process, respectively.

• 산업경영시스템학회지
• /
• 제24권65호
• /
• pp.89-102
• /
• 2001

In this paper, the aircraft route scheduling consists of two steps; the pairing generation and the aircraft assignment. The pairing generation is heuristic approach how flights construct pairings from and to the main base. The aircraft resource assignment which is to establish a aircraft route schedule is constructed by constraint satisfaction problem technique. ILOG solver and schedule is used to solve this problem. In addition, a aircraft route reschedule process against departure-arrival delay or aircraft maintenance schedule change is added by partial constraints satisfaction problem technique. Also, Gantt chart made by ILOG views is used to show aircraft route schedule results more easily.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.141-150
• /
• 2012

본 논문은 프로젝트 일정을 계획하고 관리하는 PERT/GANTT 차트를 쉽게 그릴 수 있는 임계경로 탐색 알고리즘을 제안하였다. 프로젝트 일정을 결정하는 임계경로를 계산하기 위해 일반적으로 CPM (Critical Path Method)이 적용되고 있다. 그러나 CPM은 프로젝트 수행 활동들의 수행 기간과 상호 의존 관계에 따라 초기에 작성된 네트워크 다이어그램에 대해 임계경로를 계산하는데 5 단계를 수행하며, $T_E$ (The Earliest Time)을 계산하는 노드 (활동)들의 순서를 결정하는 방법을 제시하지 않아 특정 노드의 $T_E$를 정확히 계산하지 못할 수도 있다. 또한, CPM으로 얻은 네트워크 다이어그램의 활동들의 수행 순서가 시각적으로 명확히 표현할 수 없어 Lucko는 9 단계를 거치는 알고리즘을 제안하였다. 반면에, 제안된 알고리즘은 먼저, 초기에 작성된 네트워크 다이어그램에 대해 너비우선 탐색으로 노드들을 레벨로 재배치하여 수행 순서를 사전에 결정한다. 다음으로, 각 레벨에 속한 노드들을 임의로 선택하여 $T_E$를 계산하는 단계만을 거쳐 임계경로를 즉시 결정한다. 마지막으로, 각 레벨에서 임계경로에 속한 노드들의 $T_E$를 기준으로 임계경로에 속하지 않은 노드들의 $T_E$에 따라 약간의 이동으로 프로젝트 활동들의 수행 순서를 시각적으로 명확히 표현하도록 하였다. 제안된 알고리즘은 10개의 실제 프로젝트 데이터에 대해 적용성을 검증하였다. 제안된 알고리즘은 모든 프로젝트에서 임계경로를 구할 수 있었으며, 활동들의 수행 순서를 시각적으로 명확히 표현하였다. 또한, 제안된 알고리즘은 CPM의 5단계를 1단계로 단축시키는 장점과 더불어 활동들의 수행순서를 명확히 표현하기 위한 Lucko의 9 단계 수행 과정을 2단계로 간단히 하였으며, PERT/GANTT 차트로 즉시 전환시킬 수 있는 장점도 갖고 있다.

• 한국산학기술학회논문지
• /
• 제19권9호
• /
• pp.269-278
• /
• 2018

국내 BIM기술은 건축공사를 중심으로 적용되고 있으나, 최근 정부에서 인프라시설물 BIM적용 의무화를 검토하고 있으므로 토목공사까지 급속히 확대 적용될 것으로 예상된다. 인프라시설물은 광범위한 수평적 공간에서 공정이 진행되므로 BIM기술의 적용은 설계단계의 간섭관리보다는 시공단계의 공정관리 등 사업관리 전반에서 더욱 활용성을 갖게 된다. 4D CAD시스템은 시공단계의 공정관리에 적용되는 대표적인 BIM기술이나 실무적으로 활용할 수 있는 기능의 부족으로 실제 프로젝트에 적용되는 사례는 제한적이다. 본 연구에서는 상용화된 대표적인 4종류의 4D CAD시스템의 기능을 비교분석하여 프로젝트 특성별 선택 기준을 제공하고 실무적 활용성을 갖기 위해 개선되어야 할 기능을 분석하였다. 기능 분석결과로서 시스템별 장단점을 제시하였으며 시스템별 특성 분석으로 사용자의 활용 편리성을 제시하였다. 또한 토목시설물에 적용 가능한 기능 개선을 위하여 선형 4D시뮬레이션 방법론을 개발하여 인프라 시설물의 시공단계 BIM으로 활용성을 높일 수 있는 방안을 제시하였다. 철도 및 도로시설 공사에서 토공, 교량, 터널 등의 대부분 공정들은 수평적 공간에서 거리 축에 따라 작업이 진행된다. 따라서 단순히 기존 Gantt chart 방식의 4D 표현방법보다는 거리 축에 따라 공정이 표현되는 선형 4D 시뮬레이션 방법이 보다 실무적으로 도움이 될 수 있다.

• 대한토목학회논문집
• /
• 제38권4호
• /
• pp.601-610
• /
• 2018

건축공사는 제한된 공간에서 수직적으로 반복 작업이 진행되므로 공정관리에서 작업의 위치 정보에 대한 필요성이 크지 않다. 반면에 도로 및 철도시설과 같은 토목공사는 다량의 토공사, 장대교량, 장대터널 등으로 구성되며, 이러한 공종들은 수 십 KM에 이르는 선형축에 따라 수평적 공간에서 작업이 진행된다. 즉, 모든 공정들이 사업의 시점부터 종점까지 거리단위로 작업 현황이 관리되므로, 공정관리 도구에서도 작업 일정과 함께 해당 공정의 위치정보를 연동하여 표현하는 것이 사업관리의 효율성을 높일 수 있다. 본 연구에서는 이러한 선형축 기반의 시설물 공정관리에 특화된 선형공정표 구성방법론을 구성하여 기존의 대표적 공정표인 간트공정표와 비교하여 활용성을 분석한다. 또한 최근 시공단계의 대표적 BIM기술로 적용되고 있는 4D CAD시스템에 선형공정표의 연동 방법론을 제시하여 토목공사에 BIM활용성을 높이고자 하며, 제시된 방법론에 대해 통계학적 검증으로 실무 활용성을 분석한다.

• 한국CDE학회논문집
• /
• 제18권3호
• /
• pp.224-233
• /
• 2013

For the scheduling and the job assignment of the ship hull production design which is a process-based work, we suggest the simulation-based scheduling using the discrete-event-based business process simulation. First, we analyze the ship hull production design process from the perspective of a job assignment to make it into the simulation model using DEVS (Discrete Event System Specification) which is the representative modeling method for a discrete-event simulation. Based on the APIs of the open-source discrete-event simulation engine, we implement the simulation using the Groovy script. We develop the scenario generator in which the user defines detail information of the construction drawing and its member blocks, and design engineers information, and the various setting for the simulation including the job assignment strategy. We use the XML files from this scenario generator as inputs of simulation so that we can get simulation result in forms of Gantt chart without changes of the simulation model.

• 한국정보통신학회논문지
• /
• 제14권3호
• /
• pp.669-677
• /
• 2010

본 논문에서는 스마트폰 상에서 프로젝트 관리를 위한 소셜 네트워킹 서비스 기반의 일정 통지 및 이슈추적 시스템을 새롭게 제안하고자 한다. 제안된 시스템은 서버 시스템과 클라이언트 시스템으로 나뉜다. 서버 시스템은 기존의 소셜 네트워킹 서비스를 적극적으로 활용하여 참여자에게 프로젝트 작업의 데드라인에 대한 통지와 이슈 추적을 가능하게 한다. 스마트폰 상에서 개발된 클라이언트 시스템은 프로젝트 참여자에게 간트 차트를 디스플레이 해 주고, 자신의 일정을 입력 내지 수정할 수 있도록 한다. 제안된 시스템은 기존의 스마트폰이 가지고 있는 이동성과 소셜 네트워킹 서비스가 가지는 연결성을 적극적으로 활용하여, 프로젝트 개발에서의 일정 통지 및 이슈추적에 이용하며, 이를 통해 소셜 네트워킹 서비스의 새로운 용용 가능성을 제시한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.844-847
• /
• 1997

In this paper, scheduling problem is dealt for the minimization of due date penalty for the customer order. Multiproduct batch processes have been dealt with for their suitability for high value added low volume products. Their scheduling problems take minimization of process operation for objective function, which is not enough to meet the customer satisfaction and the process efficiency simultaneously because of increasing requirement of fast adaptation for rapid changing market condition. So new target function has been suggested by other researches to meet two goals. Penalty function minimization is one of them. To present more precisely production scheduling, we develop new scheduling model with penalty function of earliness and tardiness We can find many real cases that penalty parameters are divergent by the difference between the completion time of operation and due date. That is to say, the penalty parameter values for the product change by the customer demand condition. If the order charges different value for due date, we can solve it with the due date period. The period means the time scope where penalty parameter value is 0. If we make use of the due date period, the optimal sequence of our model is not always same with that of fixed due date point. And if every product have due date period, due date of them are overlapped which needs optimization for the maximum profit and minimum penalty. Due date period extension can be enlarged to makespan minimization if every product has the same abundant due date period and same penalty parameter. We solve this new scheduling model by simulated annealing method. We also develop the program, which can calculate the optimal sequence and display the Gantt chart showing the unit progress and time allocation only with processing data.