• Journal of the Korea Society of Computer and Information
• /
• v.28 no.12
• /
• pp.79-87
• /
• 2023

In this paper, we propose a novel genetic algorithm to reduce the overall span time by optimizing the skid insertion sequence in the shipyard subassembly process. We represented a solution by a permutation of a set of skid ids and applied genetic operators suitable for such a representation. In addition, we combined the genetic algorithm and the existing heuristic algorithm called UniDev which is properly modified to improve the search performance. In particular, the slow skid search part in UniDev was changed to a greedy algorithm. Through extensive large-scaled simulations, it was observed that the span time of our method was stably minimized compared to Multi-Start search and a genetic algorithm combined with UniDev.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.267-270
• /
• 2001

본 논문에서는 이동통신망에서의 효율적인 인과순서 알고리즘을 채널전환 알고리즘과 함께 제안한다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 송수신 양측은 메시지를 보내거나 받은 전후에 각각의 제어정보를 수정하여야 한다. 특히 이동유닛이 다른 셀로 이동한 경우, 채널전환 프로토콜은 기존의 기지국과 새로운 기지국에서 동시에 제어정보 관리를 위한 작업을 수행하여야 하며, 기존의 기지국에 있는 이동 유닛의 제어정보는 새로운 기지국으로 전달되어야 한다. 따라서 제어정보의 크기가 채널전환시간과 메시지 지연시간에 직접적인 영향을 주기 때문에, 전송되는 제어정보의 양을 최소화하여야 한다. 본 논문에서는 제어정보의 양을 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는 인과순서 알고리즘을 제안하였으며, 모의실험을 통하여 제안된 알고리즘이 기존의 알고리즘에 비해 효율적임을 보였다.

• The Journal of Bigdata
• /
• v.7 no.1
• /
• pp.75-87
• /
• 2022

This study investigates a dynamic flexible flow shop scheduling problem under uncertain rework operations for an automobile pipe production line. We propose a weighted dispatching rule (WDR) based on the multiple dispatching rules to minimize the weighted sum of average flowtime and tardiness. The set of weights in WDR should be carefully determined because it significantly affects the performance measures. We build a discrete-event simulation model and propose a genetic algorithm to optimize the set of weights considering complex and variant operations. The simulation experiments demonstrate that WDR outperforms the baseline dispatching rules in average flowtime and tardiness.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• autumn
• /
• pp.416-421
• /
• 2001

The domestic reinforcement concrete works have mainly worked the process of re-bar fabrication/assembly on site and re-bar works affected by structural safety, durability, and schedule with form work. Accordingly, This study analyzes the process of re-bar fabrication/assembly on site to apply lean production principles to construction Value Stream Analysis(VSA) is analyzed into value-adding activity and non-value-adding activity on construction process through value analysis and Value Stream Mapping(VSM). In the results, non-value-adding activity generates waste such as the activity steps, labors, equipments, materials, time, and so on. Additionally, push-driven production is investigated making low productivity from the overproduction and so on. To resolve the problems in the process, The purpose of this paper eliminates waste factor through maximizing the value-adding activity generating value added and minimizing non-value adding activity. Particularly, it makes flow production and pull-driven production through minimizing work-in-process(WIP ).

• Journal of the Korea Society for Simulation
• /
• v.24 no.4
• /
• pp.77-88
• /
• 2015

In this paper, we consider a two-agent single-machine scheduling problem with exponential job-dependent position-based learning effects. The objective is to minimize the total weighted completion time of one agent with the restriction that the makespan of the other agent cannot exceed an upper bound. First, we propose a branch-and-bound algorithm by developing some dominance /feasibility properties and a lower bound to find an optimal solution. Second, we design an efficient simulated annealing (SA) algorithm to search a near optimal solution by considering six different SAs to generate initial solutions. We show the performance superiority of the suggested SA using a numerical experiment. Specifically, we verify that there is no significant difference in the performance of %errors between different considered SAs using the paired t-test. Furthermore, we testify that random generation method is better than the others for agent A, whereas the initial solution method for agent B did not affect the performance of %errors.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.2
• /
• pp.1-8
• /
• 2010

In this paper, we propose a scheduling strategy for grid environment that reduces resource cost. This strategy considers resource cost and job failure rate to efficiently allocate local computing resources. The key idea of our strategy is that we use two-level scheduling using remote and local scheduler. The remote scheduler determines the expected total execution times of jobs using the current network and local system status maintained in its resource database and allocates jobs with minimum total execution time to local systems. The local scheduler recalculates the waiting time and execution time of allocated job and uses it to determine whether the job can be processed within the specified deadline. If it cannot finish in time, the job is migrated other local systems, through simulation, we show that it is more effective to reduce the resource cost than the previous Greedy strategy. We also show that the proposed strategy improves the performance compared to previous Greedy strategy.

• Korean Management Science Review
• /
• v.12 no.2
• /
• pp.77-87
• /
• 1995

In this paper we develop an efficient heuristic algorithm for the problem of scheduling n sequence-dependent jobs on a basic processor to minimize makespan. Efficient solution methods are already known for the sequence- independent case. But for the sequence-dependent case, this problem belongs to a set of strong NP-complete problems. We present a heuristic which is similar to shortest setup time heuristic but opportunity cost of setup time rather than shortest setup time is used for choosing next job. This heuristic algorithm has same computational complexity and worst case ratio as the shortest setup time heuristic. We used Wilcoxon signed rank test to show that our heuristic is superior to nearest setup time heuristic in term of average behavior.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.362-366
• /
• 2008

본 논문에서는 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통한 적응적 이주 경로 기법을 설계한다. 적응적 이주 경로 기법은 이동 에이전트가 사용자로부터 동일한 작업 요청을 부여 받았을 경우 일반적으로 전체 노드를 순회하지 않고 이주할 노드를 선택함으로써 수행되어진다. 그러나 이주 수행시 네트워크 환경 변화 및 부하로 인해 트래픽이 증가된 경우에는 스케줄링된 목적 노드로의 이주가 원활히 수행되지 못하므로 노드 순회 시간 비용이 증가하게 된다. 따라서 본 논문에서는 이러한 상황을 해결하기 위해 최적으로 이주 노드들의 경로를 지정하는 경로 탐색 알고리즘을 통해 에이전트의 노드 이주 시간 비용을 최소화할 수 있는 이주 기법을 제안한다. 제안된 기법은 이동 에이전트의 이주 신뢰성을 확보하며 순회 작업 처리 시 효율성을 높일 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.171-173
• /
• 2017

최근 모바일 컴퓨팅은 어플리케이션 실행, 이미지 처리, 동영상 인코딩, 게임 등의 모바일 컴퓨팅 작업 처리를 위한 높은 성능의 컴퓨팅 능력을 요구한다. 모바일 컴퓨팅의 성능을 향상하기 위해 모바일 클라우드 컴퓨팅(Mobile Cloud Computing)을 도입하였다. 기존 모바일 클라우드 컴퓨팅에서는 모바일 컴퓨팅 작업의 처리를 위해 고-성능 컴퓨팅(High-Performance Computing)방법을 적용한 오프로드가 연구되고 있다. 고-성능 컴퓨팅의 목적은 단일작업의 처리속도 향상이므로 다중 작업처리를 위한 모바일 클라우드 컴퓨팅에는 적합하지 않다. 또한 고-성능 컴퓨팅은 모바일 클라우드 사용자에게 동등한 컴퓨팅 성능을 제공하지 못하는 문제점을 내재한다. 본 논문에서는 모바일 클라우드 컴퓨팅 기반 다중 작업 처리를 위한 Multitasking Mechanism for High-Throughput Computing(M2-HTC)을 제안한다. M2-HTC는 모바일 클라우드에서 처리중인 작업과 사용 가능한 컴퓨팅 리소스를 활용하여 다중 모바일 컴퓨팅 작업의 처리시간을 최소화하는 기법이다.

• Physical Therapy Korea
• /
• v.9 no.4
• /
• pp.53-59
• /
• 2002

본 연구는 컴퓨터 작업시 머리자세가 상부 승모근의 근전도 활성도에 미치는 영향에 대해 알아보기 위해 실시하였다. 대상자는 상지에 근골계질환이 없는 대학생 5명을 대상으로 하였으며, 표면근전도(MP100WS)를 이용하여 근 활성도를 측정하였다. 실험은 10분 동안 머리를 중립자세로 모니터를 보고 컴퓨터 작업을 수행하는 것과 문서걸이(copy holder)를 보기 위해 머리를 $45^{\circ}$ 회전하고 컴퓨터 작업을 하는 두 가지 조건을 $%RVC_{RMS}$를 이용하여 비교 분석하였다. 머리를 중립자세로 했을 때 평균 $%RVC_{RMS}$ 값이 높았으나 머리를 $45^{\circ}$ 회전하여 작업시에는 시간이 지남에 따라 $%RVC_{RMS}$가 지속적으로 증가함을 보여주었다. 따라서 컴퓨터 작업시 문서는 모니터로부터 가까이 하여 머리회전을 최소화시키는 것이 근육의 피로나 부작용을 줄일 수 있을 것이다.