• 한국컴퓨터정보학회논문지
• /
• 제9권4호
• /
• pp.117-125
• /
• 2004

컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간을 지정하는 전 과정을 포함한다. 이 문제는 기본적으로 다양한 제약조건을 만족해야 하는 제약만족 탐색 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영 비용을 최소화할 수 있는 계획을 도출해야 하는 최적화 문제이기도 하다. 본 논문에서는 이 문제를 효과적으로 해결하기 위해 반복적 개선 탐색의 틀 내에서 제약만족 탐색기법을 적용하는 방안을 제시하고 있다. 실제 컨테이너 터미널에 대한 실험 결과 기존 알고리즘을 적용했을 때보다 더 좋은 계획을 수립할 수 있음을 확인하였다.

• 한국시뮬레이션학회논문지
• /
• 제24권4호
• /
• pp.77-88
• /
• 2015

본 논문은 작업별 위치기반 지수학습 효과를 갖는 2-에이전트 단일기계 스케줄링 문제를 고려한다. 에이전트 A는 가중 완료 시간의 합을 최소화하며, 에이전트 B는 총소요시간에 대한 상한 값을 만족하는 조건을 갖는다. 본 연구에서는 먼저 우수해/가능해에 대한 특성을 개발하고, 이를 이용하여 최적 해를 찾기 위한 분지한계 알고리즘을 설계한다. 또한 근사 최적 해를 구하기 위해 6가지 다른 초기해 생성 방법을 이용한 시뮬레이티드 어닐링 알고리즘을 제안한다. 수치 실험을 통해 제안된 알고리즘의 우수한 성능을 검증한다. 실험 결과, 다른 초기해 생성 방법들 간에는 %errors 차이가 유의하게 발생하지 않았으며, 에이전트 A의 작업 순서를 무작위로 생성할 때 성능이 좋아짐을 발견하였다. 반면에, 에이전트 B의 초기해 생성 방법은 성능에 영향을 미치지 않았다.

• 산업경영시스템학회지
• /
• 제38권4호
• /
• pp.132-141
• /
• 2015

We focus on the fire scheduling problem (FSP), the problem of determining the sequence of targets to be fired at, for the objective of minimizing makespan to achieve tactical goals. In this paper, we assume that there are m available weapons to fire at n targets (> m) and the weapons are already allocated to targets. One weapon or multiple weapons can fire at one target and these fire operations should start simultaneously while the finish time of them may be different. We develop several dominance properties and a lower bound for the problem, and suggest a branch and bound algorithm implementing them. Also, In addition, heuristic algorithms that can be used for obtaining an initial upper bound in the B&B algorithm and for obtaining good solutions in a short time were developed. Computational experiments are performed on randomly generated test problems and results show that the suggested algorithm solves problems of a medium size in a reasonable amount of computation time. The proposed lower bound, the dominance properties, and the heuristics for upper bound are tested in B&B respectively, and the result showed that lower bound is effective to fathoming nodes and the dominance properties and heuristics also worked well. Also, it is showed that the CPU time required by this algorithm increases rapidly as the problem size increases. Therefore, the suggested B&B algorithm would be limited to solve large size problems. However, the employed heuristic algorithms can be effectively used in the B&B algorithm and can give good solutions for large problems within a few seconds.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.1718-1723
• /
• 1991

The determination of a production sequence is an important problem in a batch process operation. In this paper a new algorithm for a near optimal production sequence of N product in an M unit serial multiproduct batch process is proposed. The basic principle is the same as that of Johnson's algorithm for two-unit UIS system. Test results on a number of selected examples exhibit the superiority over previously reported results. In addition, a tabulation technique is presented to calculate the makespan of a given sequence of production for all processing units under UIS mode.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.119-123
• /
• 2008

본 논문에서는 요구사항 기반 신뢰성 자동 테스트를 하기 위해서 테스트 수행기를 구현하고, 테스트 수행기 내부의 스케줄링 방법을 제안하였다. 제안한 방법으로 상용 FATC를 테스트한 결과 이산적으로 모델링할 수 있는 임베디드 시스템에서는 잘 동작함을 확인할 수 있었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
• /
• pp.811-816
• /
• 1992

The objective of cell operation in CIM is to maximize system efficiency, not the cell itself. We introduce a cell operation scheme that pursues the direction. For specific cases, work center and AS/RS are closely investigated. Structures of their operation mechanism and methods of job scheduling are introduced along with an expert system developed for the scheme. The cell operation softwares developed are now under test at K.U.FMS, a model CIM plant.

• 국제학술발표논문집
• /
• The 6th International Conference on Construction Engineering and Project Management
• /
• pp.114-116
• /
• 2015

This paper presents a Stochastic Time-Cost Tradeoff analysis system (STCT) that identifies optimal construction methods for activities, hence reducing the project completion time and cost simultaneously. It makes use of schedule information obtained from critical path method (CPM), applies alternative construction methods data obtained from estimators to respective activities, computes an optimal set of genetic algorithm (GA) parameters, executes simulation based GA experiments, and identifies near optimal solution(s). A test case verifies the usability of STCT.

• 국제학술발표논문집
• /
• The 6th International Conference on Construction Engineering and Project Management
• /
• pp.109-110
• /
• 2015

This paper presents a computational method that identifies an exact set of optimal overlap rates between critical activities to meet job site specific needs by using rework cost-slope. The procedures to compute the exact solution are provided in peudocode algorithm. The method is coded into Exact Concurrent Construction Scheduling system that allows practitioners to make more informed decision in accordance with the site-specific condition involved in the overlapping of critical activities. Test cases verify the validity of the computational method and the usability of the system.

• 한국추진공학회지
• /
• 제16권3호
• /
• pp.34-40
• /
• 2012

가스발생기의 압력 제어기법을 제안하였다. 모델기반 제어법칙을 설계하기 위하여 Robert 식과 보존 방정식을 이용하여 가스발생기의 모델을 구성하였고, 연소시험을 통하여 모델의 정확성을 검증하였다. 모델은 연소 공간이 증가함에 따라 시스템의 고유 특성이 변화하게 되는데, 이러한 특성으로 인한 폐루프 구조에서 나타나는 응답특성을 해석하기 위하여 PID 및 비선형 적응 제어법칙을 설계하였다. 수치 시뮬레이션 결과 두 방법이 각각 제어 성능과 실제 시스템 적용에 문제가 있음을 알 수 있었고, 이를 극복하기 위한 새로운 제어기법을 제안하였다. 새롭게 제안된 이득계획 제어기법의 수치 시뮬레이션 결과 외란 및 측정 잡음의 영향에서도 우수한 제어 응답성능을 보였다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2011년도 제37회 추계학술대회논문집
• /
• pp.618-623
• /
• 2011

가스발생기의 압력 제어기법을 제안하였다. 모델기반 제어법칙을 설계하기 위하여 Robert 식과 보존방정식을 이용하여 가스발생기의 모델을 구성하였고, 연소시험을 통하여 모델의 정확성을 검증하였다. 모델은 연소 공간이 증가함에 따라 시스템의 고유 특성이 변화하게 되는데, 이러한 특성으로 인한 폐루프 구조에서 나타나는 응답특성을 평가하기 위하여 PID 및 비선형 적응 제어법칙을 설계하였다. 수치 시뮬레이션 결과 두 방법이 각각 제어 성능과 실제 시스템 적용에 문제가 있음을 알 수 있었고, 이를 극복하기 위한 새로운 제어기법을 제안하였다. 새롭게 제안된 이득계획 제어기법의 수치 시뮬레이션 결과 외란 및 측정 잡음의 영향에서도 우수한 제어 응답성능을 보였다.