• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.04a
• /
• pp.265-274
• /
• 1993

정보화 사회에서 대량으로 생산된 데이타 코드들은 일관된 설계 원칙없이 필요할 때마다 만들어 사용함으로써 정보의 중복 저장 및 정보교환에 있어서의 변환 작업등으로 인한 경비의 소요가 상당한 실정이다. 이러한 문제점에 대한 해결책으로 본 논문에서는 데이타코드 설계자가 일관성있게 데이타코드를 생성할 수 있도록 도와주는 데이타 코드 생성 지원 전문가 시스템의 설계에 관하여 연구하였다. 불완전 영역 설계를 위한 지식 획득과 표현에 적합한 전문가 시스템 쉘인 GUESS(Guideline Underlying Expert system Shell)를 설계하였다. GUESS는 전문가 시스템을 설계 지원 도구로 사용하는 사용자에게 기존에 작성된 적절한 설계 용례를 선택의 기준으로 제공하며, 유연성 있는 작업 지침들을 규칙으로 포함하고 있다. GUESS는 Prolog언어를 기반으로 한 추론기관과 설계지침을 포함하는 정적지식, 외부 데이타베이스를 연결한 동적 정보, 설계 세부방법을 담고 있는 부가도구들로 구성된다. GUESS/DCG는 데이타 코드 생성을 지원하기 위하여 데이타 코드의 유형과 선택기준 및 설계원리를 정적지식으로 가지며, 이를 경험적으로 탐색하는 추론 기관 및 사용자인 데이타 코드 설계자와 적절한 대화식 접근을 가능하게 하는 설명부분과 대화 인터페이스를 GUESS를 바탕으로 구현한 것이다. 특히 동적 정보의 적절한 이용과 데이타 코드의 통합된 저장, 일관성 있는 운영을 보장하기 위하여 개발중인 데이타 코드 관리시스템과의 인터페이스 부분을 추가하여 기존에 운영되고 있는 데이타 코드의 참고와 호환성, 확장성을 유지하였다. 이 시스템은 데이타 코드 관리시스템에 일관된 생성 수단을 제공하는것 외에도, 각 기관에서 대량으로 작성되는 데이타 코드를 유지, 보수하는 작업에도 큰 기여를 할 것이다.지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도

• 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 KIISE:Computing Practices and Letters
• /
• v.8 no.4
• /
• pp.411-422
• /
• 2002

Recently, there have been active researches about the VPCS (Virtual Parallel Computing System) based on multiple agents. The PVCS uses personal computers or workstations that are dispersed all over the internet, rather than a high-cost supercomputer, to solve complex problems that require a huge number of calculations. It can be made up with either homogeneous or heterogeneous computers, depending on resources available on the internet. In this paper, we propose a new method in order to distribute worker agents and work packages efficiently on the VPCS based on the IBM Aglets. The previous methods use mainly the master-slave pattern for distributing worker agents and work packages. However, in these methods the workload increases dramatically at the central master as the number of agents increases. As a solution to this problem, our method appoints worker agents to distribute worker agents and workload packages. The proposed method is evaluated in several ways on the VPCS, and its results are improved to be worthy of close attention as compared with the previous ones.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.04a
• /
• pp.483-492
• /
• 1993

미래의 차의 선택사항이 될 여행정보시스템을 설치하여 그 성능의 인간공학적 조사를 수행하였다. 이 시스템을 실제로 GM자동차 Oldsmobile Toronado형 100대에 설치하여 사용자가 얼마나 쉽게, 빨리 그리고 안락하게 갈 수 있고, 어떻게 하면 좀 더 이것을 인간공학적으로 향상시킬수 있는 가를 연구하였다. 100대중 23대는 대학교에서 연구를 하고 나머지는 AAA회사의 회원권을 가진 지역사용자들에게 AAA회사와 AVIS회사를 통하여 대여를 하여 컴퓨터차(TravTek시스템)의 성능과 효율성을 시험하였다. 그 내용을 살펴보면, 차에 부착된 컴퓨터의 컬러화면으로 사용자에게 도로를 보여주고, 컴퓨터가 최단거리를 제시하여 운전자에게 컴퓨터음성과 화면으로 길을 안내한다. 그 파급효과로 도로 체증현상을 막고, 기름의 낭비도 절약하고, 밤에도 안전하게 운행할 수 있게 할 뿐만아니라 처음보는 거리라고 하더라도 컴퓨터가 안내하면서 목적지까지 무사히 도착할 수 있게 하여 준다. 이러한 시스템을 설치한 차를 타고 여행할 때, 여행자가 과연 얼마나 안락하게 여행할 수 있으며, 도로의 체증현상을 줄이고, 사고를 예방하며, 차의 설계와 목적이 인간공학적으로 합당한 가를 알아보고자 하는 연구이다. 인간공학적 평가 인자들은 (1) 운전자의 수행도, (2) 사용자 선호도, (3) 사용자 인식, (4) 운행정보등이다. 그리고 컴퓨터음성을 사용하였을 때와 사용하지 않았을 때의 두가지 경우와 (1) 움직이는 컴퓨터지도를 사용하였을 때 (2) 단순화한 도로안내를 사용하였을 때, (3) 컴퓨터 지도를 사용하지 않았을 경우(종이지도사용)에 관해 위의 4가지 인간공학적 인자들을 평가하고자 한다. 이 연구는 아직도 진행중이라 발표하고자 하는 논문역시 현재까지의 연구결과를 토대로 발표하는 것이므로 완전한 결론을 내릴 수는 없고, 진행과 정의내용과 토의사항과 잠정적인 결론을 제시하고자 한다. 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도 $\ulcorner$순응$\lrcorner$과 $\ulcorner$표현$\lrcorner$

• IE interfaces
• /
• v.22 no.3
• /
• pp.263-277
• /
• 2009

This research deals with a task assignment problem to worker group which consists of one master and one assistant. Each task must be assigned to only one worker group and it is possible to make a pair of each master and each assistant to organize a worker group. A worker group may have more than one task assigned to it, but the workloads of each worker group must be balanced within the allowable range. This problem can be formulated mathematically using the Mixed Integer Programming(MIP), where the objective function is to minimize the total assignment cost. A two phase heuristic algorithm is suggested in order to find approximate solutions. The first phase is to obtain an initial solution, where the initial assignment is performed to follow the workload adjustment. In the second phase, the solution is improved through the repeated process of the exchange and the assignment adjustment. Numerical experiments have been performed to evaluate the performance of the heuristic algorithm.

• IE interfaces
• /
• v.12 no.2
• /
• pp.166-173
• /
• 1999

In this paper, a load balancing problem among operators is considered, when one or more identical machines can be assigned to an operator. The operations of a job are separated into three categories : machine-controlled elements, operator-controlled elements and machine/operator-controlled elements. Machining or forming operations are included into the first category. The second category includes inspection and moving to another machine, and the last category includes setup and loading/unloading operation. The objective is to balance the workloads among operators under the constraints of available machine-time and operator-time. A hierarchical heuristic solution procedure is suggested for allocating jobs to each machine and allocating machines to each operator. The performance of the algorithm is evaluated with various data set.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2013.06a
• /
• pp.60-61
• /
• 2013

One of the most important indicators for measuring service level and productivity of the port may be a demurrage rate. Currently, in the case of grain terminal of Busan North Port, demurrage rate are recognized at a very high level, in order to improve this, it is tilted more effort operational. In order to reduce the demurrage, there is a way expansion of facility of hardware, such as the replacement of aging equipment, and how manipulative assignment rules of the apparatus of the operation on the software side, such as changing the order of facility allocation. If the financial reasons are out of question, it is possible to expand to reduce the demurrage rate by operational way. Therefore this paper deals with how to operate some of the allocation rules and silo allocation rules of equipment to reduce the work hours with model and how to operate basic equipment and grain terminal of Busan North Port want to be seen by comparative analysis.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.193-196
• /
• 2003

그리드 환경에서 OGSA(Open Grid Service Architecture)는 분산된 서비스의 이용 편의를 위한 시스템 독립적인 인터페이스를 제공한다. 하지만 OGSA 에서 사용자가 작업 수행시 필요로 하는 QoS 와 서비스의 신뢰성을 보장하기 위해, 동일한 그리드 정보 제공자를 이용하는 여러 서비스간의 공유 자원에 대한 경쟁 문제를 해결해야 한다. 본 논문에서는 OCSA 에서 여러 서비스의 효율적인 자원 할당을 보장하는 다이나믹 Data Replication 관리를 위한 의사결정 알고리즘을 제안한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.61
• /
• pp.23-31
• /
• 2000

This paper addresses the static operator allocation problem in celluar manufacturing systems(CMS). An assembly environment is considered where each component going into the final product is manufactured in an individual cell. There are m such cells and it is required to manufacture n varieties of products where n>m. An mathematical model and two heuristic algorithms for static operators allocation to the cells to balance workload for minimizing makespan are developed and tested.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1089-1092
• /
• 2003

공동저작 환경에서는 원활한 저작을 위해 저작의 결과물인 객체들을 공유해야 하는 경우가 많이 발생한다. 이러한 공유 객체들을 여러 저작자들이 문제없이 공유하려면 경쟁상태를 최소화하고 공유 객체를 보호하기 위한 플로어 제어 기법이 필요하다. 단일 세션 내에서의 플로어 제어에 대해서는 많은 연구가 있어 왔지만 다중세션 환경에서의 공유 객체에 대한 플로어 제어에 대한 연구는 거의 되어 있지 않다. 본 논문은 다중 세션환경에서의 공유객체 사용 시 충돌을 방지하기 위한 플로어 제어와 공유객체 관리 모듈간의 연동구조를 제시한다. 플로어 제어는 플로어 할당 정책과 플로어 제어 메커니즘으로 구성된다. 플로어 할당 정책으로는 다중세션 환경에서 비교적 규모가 근 공동작업 환경에 적합한 관리자를 둔 의장형 방식을 사용하였다. 플로어 제어 메커니즘은 다양한 종류의 공유객체들의 제어를 위해 잠금 입자도를 고려한 잠금 기법을 사용하였다.