• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.04a
• /
• pp.194-198
• /
• 1999

Order Review/Release(ORR) 시스템은 생산계획 시스템과 작업현장간의 연결고리로서, 작업현장으로의 작업투입을 조절하여 작업현장에서의 체류시간과 공정중재고, 리드타임의 변동을 줄여주는 역할을 한다. 그러나, 지금까지의 ORR에 관한 연구들은 ORR의 유효성에 관하여 명확한 결론을 내지 못하고 있다. 일부는 ORR이 작업의 전체 리드타임을 증가시키는 악영향이 있음을 주장하고, 일부는 ORR을 도입함으로써 작업현장에서의 리드타임과 공정중재고가 줄어들고, 안정화될 수 있다고 주장한다. 본 연구는 어떠한 환경에서 Order Release 정책을 도입하는 것이 시스템의 성능향상에 기여할 수 있는 지 확인하는 것을 목적으로 하고, 가상의 Job Shop을 대상으로 시뮬레이션을 수행하였다. 작업장가동률 수준과 생산계획 단계에서의 계획오더 이송간격을 환경분수로 설정하고, 작업현장의 부하를 고려하여 작업투입을 통제하는 다섯 가지 Order Release 정책과 세 가지 우선순위 규칙을 적용하여 실험하였으며, 리드타임, 납기, 공정중재고 등과 관련된 8가지 척도에 대해 각 정책을 평가하였다. 그리고, 계획시스템의 부하평준화 기능이 존재할 때, Order Release 정책의 도입으로 인한 효과가 더 크다는 기존의 연구결과를 검증하기 위해, 부하평준화를 적용하였을 때 Order Release를 통제하지 않는 정책과 통제하는 정책간의 성능향상 차이가 있는지를 확인하는 실험을 수행하였다. 실험결과, ORR 보다는 우선순위규칙이 시스템의 성능을 결정하는 주요 통제정책으로 밝혀졌다. 그러나, 생산계획시스템에서 1주 간격으로 계획오더를 이송할 때는 Order Release 방법을 적용하여 작업현장에서의 평균 리드타임과 리드타임의 변동, 공정중재고가 줄어드는 결과를 보였고, 가동률 수준이 높을수록 ORR 방법간의 차이가 크게 나타났다. 그리고 부하평준화 기능은 Order Release 정책의 유효성에 별 영향을 주지 않는 것으로 나타났다. 결론적으로, Order Release 방법은 우선순위규칙간의 성능차이를 줄이거나, 대체할 수 통제 기법이라기보다는 우선순위규칙을 보완하여 공정중재고와 작업현장에서의 리드타임, 리드타임의 편차를 줄여주는 역할을 한다고 볼 수 있다. 그리고, 계획시스템이 존재하여 계획오더가 일정기간간격으로 이송되는 환경에서 특히 유용하다는 결론을 얻었다.

• Korean Journal of Construction Engineering and Management
• /
• v.14 no.5
• /
• pp.175-187
• /
• 2013

Each participant in building construction project requires their own workspace to execute their activities. In this environment, inappropriate workspace planning in construction site causes workspace conflicts which result in a loss of productivity, safety hazard and poor-quality issues. Therefore, workspace should be regarded as one of the most important resources and constraints have to be managed at construction site. However, current construction planning techniques such as Gantt chart, network diagram and critical path method have proven to be insufficient to workspace planning. This paper contains formalized process for workspace planning in 4D BIM environment to prevent workspace related problems in construction project. The proposed process in this paper represents workspace occupation status for each activity and suitable solutions for identified workspace conflicts by integrating workspace attributes and activity execution plan. Based on the result of this study, project manager will be able to prevent probable workspace conflicts and negative effect on project performance by devising appropriate workspace plan during preconstruction phase.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.10a
• /
• pp.641-644
• /
• 2018

열간 자유 단조는 고온으로 가열한 강피에 압력을 가하여 원하는 형상을 빚는 공정이다. 가열로에서 여러 개의 강피를 동시에 가열하며 목표 온도에 도달하면 꺼내어 다음 공정을 진행한다. 이때 가열로에 투입하는 소재의 조합과 후단 공정을 위해 소재를 꺼내는 순서가 가열로의 에너지 효율에 영향을 끼친다. 본 논문에서는 열간 자유 단조의 에너지 효율을 높이기 위한 비용 예측 모형 기반 작업 계획 최적화 방안을 제안한다. 유전 알고리즘을 이용하여 가열로 강피 조합을 최적화하며 각 설비별 작업 할당 규칙에 따라 전체 작업 계획을 수립한다. 시뮬레이션 기반으로 후보 작업 계획을 평가하여 계획을 최적화 하며 이를 위해 각 설비별 공정 소요 시간 및 에너지 사용량 예측 모형을 이용한다. 예측 모형은 공정 데이터를 기반으로 기계 학습 알고리즘을 적용하여 학습한다. 또한 주기적인 재계획을 통해 예측의 불확실성으로 인해 작업의 진행이 계획대로 이루어지지 않는 문제점을 해결하고자 한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2012.06a
• /
• pp.237-239
• /
• 2012

이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 중요한 운영 전략 중의 하나이다. 이는 장치장 크레인의 이동시간과 재작업을 줄이기 위해 장치장 블록 내 컨테이너들의 재배치하는 작업을 의미한다. 이적작업은 주로 크레인의 유휴시간에 수행되며 장치장 크레인의 추가적인 하역 작업을 요구한다. 이적작업계획이 수립된 후 작업할당 문제가 다루어진다. 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화시키기 위해 장치장 크레인이 처리할 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 이용하여 장치장 크레인의 작업할당 문제를 모형화 하고 실효적인 이용을 위해 수치실험을 통해 여러 작업할당 규칙의 수행도를 비교분석하였다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.228-234
• /
• 2007

한국과학기술원 인간친화복지로봇 연구센터에서 개발 중인 ISH(Intelligent Sweet Home)는 다양한 서비스 로봇 및 인간-기계 인터페이스(HMI:Human-Machine Interface)를 통해서 노약자 및 장애인의 일상 생활을 도와 줄 수 있는 지능형 주거 공간이다. ISH에서는 홈네트워크를 통해 연결된 가전 기기 및 환경 정보 취득이 가능한 센서 장비, 그리고 지능형 침대, 휠체어, 이동 보조 로봇 등이 거주자가 독립 생활을 영위할 수 있도록 여러 가지 서비스를 제공한다. 하지만 노약자 및 장애인의 관점에서 서비스 양의 증가뿐만 아니라, 이를 쉽고 편하게 운용할 수 있는 서비스 질의 측면 또한 중요하게 고려하여야 한다. 이러한 이유 때문에, ISH에서는 집사 로봇(steward robot)의 개념을 도입하여 거주자와 복잡한 시스템의 효율적인 매개체로 사용하고 있다. 사용자의 편의를 추구하기 위한 공학적인 접근방법 중의 하나로, 본 논문에서는 집사 로봇의 작업 계획 기능에 대해서 설명하도록 한다. 작업 계획 시스템을 이용하여, 집사 로봇은 사용자의 상위 레벨 명령을 해석하여 각 로봇 또는 제어 가능 개체들을 제어하게 된다. 제안하는 시스템은 STRIPS(STanford Research Institute Problem Solver) 상태 표현 방법과 그래프계획(Graphplan) 방법에 기반하여 작업 계획을 수행한다. 또한 작업 계획 속도를 증가 시키기 위하여 공간 추상화(world abstraction)와 하위 목표 계획(subgoal planning)의 개념을 적용하였다. 그리고 ISH에서 정의된 시나리오를 이용한 상위 레벨 명령을 통해 제안된 시스템의 효용성을 검증하도록 한다.

• Korean Journal of Construction Engineering and Management
• /
• v.2 no.4 s.8
• /
• pp.48-61
• /
• 2001

This study aims at improving work reliability. It proposes a way to overcome the limitations of current scheduling methods by providing a new framework, CPAM(Construction Process Analysis Model) based on the lean principles. It suggests methods which improve work reliability and production effectiveness with variability control methods. Also it suggests methods which reduce inventories of materials and equipment and WIP(Work In Process) using two techniques; Lookahead Schedule and Weekly Work Plan. The contribution of this research also includes that it assumes planning as a process of reducing uncertainty and maximizing throughput, counter-posing plan reliability to resource redundancy as alternative strategies for managing in conditions of uncertain work flow.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.05a
• /
• pp.357-364
• /
• 2007

장치장 재정돈이란 장치장 크레인의 유휴시간을 활용하여 최대의 효율로 적하작업을 할 수 있도록 장치장의 컨테이너들을 미리 재배치하는 작업을 말한다. 본 논문에서는 수직 배치 자동화 컨테이너 터미널의 장치장을 대상으로 블록 내 재정돈 작업 계획을 수립하는 알고리즘을 제안한다. 제안된 알고리즘은 장치장 재정돈 작업 계획을 목표 장치형태 결정 및 크레인 작업 계획의 2단계로 나누어 수립한다. 시뮬레이션 시스템을 이용하여 재정돈을 수행하기 전과 후의 장치장에 대해 적하 작업 효율을 비교한 결과 재정돈 후 안벽 크레인의 대기 시간이 감소하고, 장치장의 재취급 작업 수가 줄어드는 등 적하 작업 효율이 향상되는 것을 확인하였다.

• Journal of the Korea Institute of Building Construction
• /
• v.10 no.4
• /
• pp.31-39
• /
• 2010

As the linear scheduling method has been used since the Empire State Building linear schedule in 1929, it is being applied in various fields, such as construction and manufacturing. When addressing concurrent critical paths occurring in a linear construction schedule, empirical researches have stressed resource management, which should be applied for optimizing workflow, ensuring flexible work productivity and continuous resource allocation. However, work relationships have been usually overlooked in making the linear schedule from an existing network schedule. Therefore, this research analyzes the previous researches related to the linear scheduling model, and then proposes a method that can be applied for adopting the relationships of a network schedule to the linear schedule. To this end, this research considers the work relationships occurring in changing a network schedule into a linear schedule, and then confirms the activities movement phenomenon of linear schedule due to workspace change, such as physical floors change. As a result, this research can be used as a basic research in order to develop a system generating a linear schedule from a network schedule.

• Journal of Navigation and Port Research
• /
• v.41 no.3
• /
• pp.149-154
• /
• 2017

Recently, container terminal operators have made efforts to develop an efficient remarshalling plan in response to the increase in automation of equipment handling and transport of containers in the terminals. Usually, containers are handled by multiple AYCs(automated yard cranes) in-yard in an automated container terminal, and terminal operators establish a remarshalling plan using slack time to increase the efficiency of ship operation. This study develops the optimal mathematical model through mixed integer programming as a solution to the problem of dispatching multiple AYCs. Considering the difficulty of direct application to the field due to computation time, we analyze the five prototypical dispatching rules for real world adaptation. A numerical experiment found that the maximum weight ratio (MR) rule and the maximum weight (MW) rule are the ideal dispatching solutions to the multiple AYCs dispatching problem.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1178-1185
• /
• 2006

컨테이너 터미널에서의 생산성은 본선작업의 효율성과 밀접한 관련이 있다. 효율적인 본선작업을 위한 첫 번째 단계는 선석에서 컨테이너를 취급하는 장비인 안벽크레인(Quay Crane : QC)에 대하여 효율적인 작업일정계획을 수립하는 것이다. 일반적으로 안벽크레인의 작업일정계획은 선박내의 장치계획에 관한 정보와 장치장의 장치현황정보등 많은 정보를 활용해야 하며, 선박의 안정성과 크레인의 작업용이성 등 다양한 제약사항을 고려하여야 한다. 따라서 본 연구에서는 인공지능기법 중 최적에 가까운 해를 찾아주는 탐색기법인 GRASP(Greedy Randomized Adaptive Search Procedure)를 적용하여 실제 현장에서 적용 가능한 안벽크레인 작업일정계획기법을 제안하였다. 또한, 컨테이너 터미널의 실제 자료를 수집하여 제안된 메타휴리스틱 알고리즘의 성능을 분석하였다.