• Journal of Navigation and Port Research
• /
• v.36 no.5
• /
• pp.387-394
• /
• 2012

In an automated container terminal, automated stacking cranes(ASCs) take charge of handling of containers in a block of the stacking yard. This paper proposes a multi-criteria strategy to solve the problem of job dispatching of twin ASCs which are identical to each another in size and specification. To consider terminal situation from different angles, the proposed method evaluates candidate jobs through various factors and it dispatches the best score job to a crane by doing a weighted sum of the evaluated values. In this paper, we derive the criteria for job dispatching strategy, and we propose a genetic algorithm to optimize weights for aggregating evaluated results. Experimental results are shown that it is suitable for real time terminal with lower computational cost and the strategy using various criteria improves the efficiency of the container terminal.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.591-594
• /
• 2004

항공기 정비는 고도의 기술과 많은 노력, 시간을 필요로 한다. 첨단화 되어가는 항공무기체계에 따라 정비작업도 고도화되어 가면서 시간과 작업량이 늘어나게 되고 정비사 부족 문제를 않고 있는 현시점에서는 업무량은 과중되어 질 수 밖에 없다. 하지만 현재 공군에서는 보다 체계적이고 효율적인 정비사들의 업무 할당에 대한 시스템이나 절차가 없었다. 본 연구는 항공기의 비행스케줄에 따른 정비사들의 정비 시간을 균등히 할당함으로써 업무의 효율을 높이고 향후 정비사들의 스케줄 관리를 위한 지침을 제공하는데 그 목적이 있다. 현재 공군에 있는 실질적인 자료를 가지고 실험을 하여 입력 자료에 대한 현실성을 보다 높였으며, 수학적 모델링을 통하여 구축된 스프레드시트 모형을 가지고 인원할당과 근무시간 할당을 위한 최적의 시스템을 palisade사의 evolver를 사용하여 구축하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.5
• /
• pp.409-416
• /
• 2000

In the shared-memory mutiprocessor systems, shared processing techniques such as time-sharing, space¬sharing, and gang-scheduling are used to improve the overall system utilization for the parallel operations. Recently, LLPC(Loop-Level Process Control) allocation technique was proposed. It dynamically adjusts the needed number of processors for the execution of the parallel code portions based on the current system load in the given job. This method allocates as many available processors as possible, and does not save any processors for the parallel sections of other later-arriving applications. To solve this problem, in this paper, we propose a new processor allocation technique called FPA(Fuzzy Processor Allocation) that dynamically adjusts the number of processors by fuzzifYing the amounts ofueeded number of processors, loads, and estimated execution times of job. The proposed method provides the maximum possibility of the parallism of each job without system overload. We compare the performances of our approaches with the conventional results. The experiments show that the proposed method provides a better performance.

• Journal of the Korea Society for Simulation
• /
• v.23 no.4
• /
• pp.51-64
• /
• 2014

Small and medium Enterprises (SMEs), which have a manufacturing method of small quantity batch production produce goods using a general-purpose equipment and attached auxiliary tools. Many previous studies have focused on finding the effective resource allocations for improving the firms' productivity. It is very important for SMEs to keep costs low in assigning jobs to each resource, because they should meet the future uncertain demand of consumers under the limited budget. Using the concept of salvage cost, this paper proposes how to effectively allocate the tasks to main resources in the production process. The salvage cost is defined that purchasing cost minus decrease in value by workload, the method considering this is expected to reduce total purchasing costs during business period. To validate the effect of the proposed method, we proceed the real case study targeting on S company, PCB manufacturer to compare purchase amounts and its costs between the allocation proposed based salvage cost and current allocation method of current S company. As a results, In short-term (3 year) business period, salvage allocation have remarkable superior outcome to existing method, but gradually have cancelled out the effects in long-term (8 year) plans. Unlike the cycle allocation method, there exists the idle-equipments in allocation based salvage value. we additionally analyze the profits with respect to rental strategy of them during business period.

• Journal of Navigation and Port Research
• /
• v.35 no.1
• /
• pp.63-70
• /
• 2011

This paper discusses the problem of scheduling berth and container cranes simultaneously in port container terminals. A mixed-integer programming model is formulated by considering various practical constraints. A heuristic algorithm is suggested for solving the mathematical model. A numerical experiment was conducted to test the performance of the suggested heuristic algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.124-126
• /
• 2003

그리드 컴퓨팅은 광범위 분산 컴퓨팅 시스템(wide area distributed computing system)으로, 고성능의 유휴 컴퓨팅 자원을 서로 공유하여 효율적으로 작업을 수행하는 것을 목적으로 한다. 그리드 컴퓨팅에서 사용자가 요구하는 자원의 검색, 선택, 할당하는 문제는 시스템 성능에 큰 영향을 미친다. 그리드 컴퓨팅을 지원하는 대표적인 미들웨어인 글로버스(Globus Toolkit)에서는 위와 같은 과정들이 사용자에 의해 수동적으로 이루어지며, 검색된 후보 자원의 최적 선택 방법은 제공하지 않고 있다. 본 논문에서는 글로버스에서 사용자의 요구에 의해 검색된 후보 자원들 중 최적화된 자원 선택과 할당 요청을 담당하는 최적 자원 선택 브로커를 설계하였다. 이 브로커는 유전자 알고리즘을 이용하여 최적 자원을 선택하므로 사용자의 임의적 자원 선택으로 인한 시스템의 성능 저하를 막아준다. 자원 검색, 선택, 할당 요청이 하나의 브로커에서 이루어짐으로써 작업 수행 시 발생하는 사용자의 불필요한 관여를 막아 작업 수행에 대한 편의성을 제공한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.8 no.3
• /
• pp.251-260
• /
• 2002

The parallel/distributed processing with a lot of the idle hosts on the web has the high coot-performance ratio for large-scale applications. It's processing has to show the solutions for unpredictable status such as heterogeneity of hosts, variability of hosts, autonomy of hosts, the supporting performance continuously, and the number of hosts which are participated in computation and so on. In this paper, we propose the strategy of adaptive tack reallocation based on performance the host job processing, spread out geographically Also, It shows the scheme of dynamic host management with dynamic environment, which is changed by lots of hosts on the web during parallel processing for large-scale applications. This paper implements the PDSWeb (Parallel/Distributed Scheme on Web) system, evaluates and applies It to the generation of rendering image with highly intensive computation. The results are showed that the adaptive task reallocation with the variation of hosts has been increased up to maximum 90% and the improvement in performance according to add/delete of hosts.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.11a
• /
• pp.203-208
• /
• 2004

The objective of this study is to analyze the efficiency of marshalling work using ATC(automated transfer crane) for ACT(automated container terminal). It is important fact to assignment of containers, because the character of ACT which block layout is vertical for berth and there are four other works which are inbound, oubound, loading and unloading in one block. And then there is need which assignment of containers with remarshaling work using ATCs in one block. Therefore, we analyze the efficiency of remarshaling work using simulation and suggest the assignment methodology of containers in yard

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.938-941
• /
• 2010

다수의 사용자들이 동시에 사용하는 컴퓨터에서 동시에 여러 프로그램을 실행 시 각각의 프로그램들은 큐를 통하여 자원을 할당받아 프로그램을 실행한다. 이러한 자원은 크게 CPU와 메모리로 나눌 수 있는데 이러한 CPU와 메모리 자원을 프로그램을 실행하면서 처음 작업을 실행하기 전에 정의한 자원보다 더 요구하게 되면 시스템에 문제가 발생하기도 한다. 멀티 시스템에서는 어느 특정 사용자가 자원을 독점하는 것을 예방하기 위해서 작업관리 시스템을 통하여 프로그램을 실행 가능하게 한다. IBM 컴퓨터는 작업관리 시스템으로 LoadLeveler을 사용하고 메모리 관리는 WLM(Workload Manager)을 사용한다. 이러한 프로그램 실행 시 발생되는 문제를 해결하기 위하여 시스템에서 제공하는 WLM을 이용하여 여러 가지로 시스템을 테스트하였다. 따라서 WLM 기능을 조건별로 테스트하고 설정하여 시스템의 안정성을 유지하여 전체 작업처리 효율을 증가하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.530-533
• /
• 2015

기존의 조사에 따르면 현재 소프트웨어 개발 프로젝트의 실패율은 높은 편이다. 미국의 The Standish Group의 보고서에 따르면 소프트웨어 프로젝트의 성공률은 약 32%로 낮음을 볼 수 있다. 소프트웨어 프로젝트 성공에 영향을 주는 요소 중 하나는 인력배치이다. 이는 소프트웨어 개발 프로젝트의 참여 인력 구성에 따라 생산성, 비용 및 개발기간이 달라지게 되기 때문이다. 즉 인력 구성에 따라 프로젝트 성공률에 많은 영향을 주게 될 수 있다. 프로젝트 인력할당은 WBS(Work Breakdown Structure)에 따라 PM(Project Manager) 또는 부서장이 할당하게 되는데, 이들은 프로젝트 구성원들의 상세한 정보까지 파악이 어렵기 때문에 인력구성의 어려움이 존재한다. 과거에 수행했던 개발 프로젝트에서 유사성이 높은 작업을 했음에도 불구하고 전혀 경험이 없는 작업에 할당되면 상대적으로 업무 지식습득에 어려움을 겪고 시간 지연에 따른 비용이 추가적으로 발생하게 된다. 이러한 문제를 해결하고자 본 연구는 소프트웨어 개발 프로젝트 구성원의 상세한 정보들과 소프트웨어 개발 업무와의 유사도 측정을 통해 인력을 업무에 할당하는 기법을 제안한다. 이를 위하여 제안한 기법을 프로토타입으로 구현한 후 현업에서 실제 개발되는 프로젝트에 적용하여 제안 기법의 우수함을 평가한다.