• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.2
• /
• pp.155-163
• /
• 1999

방송통신 프로토콜은 메시지들의 순서가 바뀌거나 메시지 손실이 발생하는 문제점을 갖는 비신뢰 통신 프로토콜이다. 아메바 시스템에서 사용하는 순차적 기반 방송통신 프로토콜은 신뢰성 있고 전송되는 모든 메시지들의 순서를 일정하게 유지할 수 있는 통신 방법중의 하나이다. 비록 아메바 시스템에서는 순차기의 고장이 발생하였을 경우 선출알고리즘을 사용하여 대처하지만, 대부분의 순차기기반 방송통신 프로토콜들은 단일 노드 고장이라는 한가지 단점을 가지고 있다. 이 단점은 순차기 고장으로 인해 전체 시스템에서의 방송통신을 사용할 수 없는 매우 치명적인 현상이 발생한다. 본 논문에서는 전송되는 모든 메시지들의 순서를 일정하게 유지하면서 순차기의 작업량을 줄이는 고장감내 방송통신 프로토콜 알고리즘을 제안한다. 제안된 알고리즘에서는 다수의 순차기를 사용하고 손실된 메시지를 재전송하기 위한 논리적 노드인 기록노드를 사용한다. 또한 순차기노드의 고장을 검출하기 위하여 순차기들간의 논리적 리스트를 구성한다. 제안된 알고리즘의 성능을 측정하기 위하여 시뮬레이션 하였고 실제 유닉스를 기반으로 하는 랜에서 실험했다. 시뮬레이션결과, 제안된 알고리즘은 기존의 순차기기반 알고리즘보다 빠르고, 고장감내 성격을 갖고 있음을 알 수있다.

• Korean Management Science Review
• /
• v.7 no.2
• /
• pp.43-50
• /
• 1990

생산계획이 수립되어 있는 상태에서 각 공정에 대한 구체적인 일정계획을 수립하였다. Group Technology를 이용하여 부품그룹을 형성하고, 흐름 생산형태의 GT라인으로 가공공정을 배치한 상태에서, Group Scheduling 기법을 활용하였다. 가공순서 결정 규칙으로 Petrov의 방법을 이용하였으며, 부품의 생산량을 고려하여 그룹간 가공순서와 그룹내 각 부품의 가공순서를 결정하였다. 이 과정을 전산화하여 실제로 이용할 수 있도록 하였다. 또한, Gantt Chart를 작성하여 각 공정의 부품별 가공 시작시간과 가공 완료시간을 계산하여, 작업지시는 물론 공정관리에 효과적으로 활용할 수 있도록 하였다. 컴퓨터 프로그램은 쉽게 실용적으로 활용할 수 있도록 하는데 중점을 두었다. 준비시간 및 가공시간에 대한 데이타는 업체에서 이미 사용하고 있는 생산정보 파일을 그대로 이용하거나, 그렇지 않는 경우 여러 용도에 맞도록 이 데이타를 파일로 작성하면 프로그램을 더욱 효율적으로 사용할 수 있으리라 기대된다.

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

제안하고자 하는 오류 제어는 멀티미디어 응용 개발 프레임워크에서 오류 발생시 오류를 하나의 미디어로 취급한다. 본 논문에서는 멀티미디어 응용 개발 프레임워크에서 다채널 방식을 사용한다. 다채널 방식이란 미디어 데이터 별로 별도의 채널을 할당하여 채널별로 단일 미디어 정보를 순서대로 전송함으로써 동일 미디어 데이터는 순서가 변할 우려가 없다. 오류도 오류 발생시 순서대로 전송한다. 그러나 이러한 다 채널 방식의 미디어 동기화는 미디어 간 동기화 문제를 유발시킨다. 미디어 간 동기화를 위해서 미디어 채널과 제어/오류제어 채널을 사용한다. 제어 채널은 동기화 정보 외에 오류 동기화 정보, 트래픽 정보, 세션의 유지 정보, 발언권 변경 정보 등과 같은 정보를 전송하는 채널이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.277-280
• /
• 2000

다중스레드 병렬기계(multithreaded parallel machine)를 위하여 함수 프로그램을 번역할 때 스레드 분할이란 수행 순서를 번역시간에 알 수 있어 정적 스케줄링이 가능한 프로그램의 부분을 식별하여 스레드로 모으는 작업을 말한다. 조건식에서 연산의 수행 순서는 판단식 -> 참실행식 또는 판단식 -> 거짓실행식이므로 번역시간에는 수행순서를 결정할 수 없다. 따라서 기존의 분할 알고리즘은 조건식의 판단식, 참실행식, 거짓실행식을 기본 블록으로 나누고 각각에 대하여 지역 분할을 적용한다. 이러한 제약은 스레드의 정의를 약간 수정하여 스레드 내에서의 분기를 허용한다면 좀더 좋은 분할을 얻을 수 있다. 스레드내에서의 분기는 병렬성을 감소시키거나 동기화의 횟수를 증가시키거나 또는 교착상태를 발생시키는 등의 스레드 분할의 기본 원칙을 어기지 않으며 오히려 스레드 길이를 증가시키거나 동기화 횟수를 줄이는 장점을 가질 수 있다. 본 논문에서는 조건식의 세 가지 기본 블록을 하나 또는 두 개의 기본 블록으로 병합함으로서 스레드 분할을 향상시키는 방법을 제안한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.8 no.11
• /
• pp.79-83
• /
• 1985

This paper is to develop four heuristic algorithms for $n/m/D/F/F_{max}$. A study present numerical example for (H1) algorithm. Among the sequence generated, the best sequence is J2, J1, J6, J7, J4, J3, J5 and makespan is 528. The optimal makespan of this numerical example can be found as 528 as also, and the worst value of heuristic solution is only 7.2 % away from it.

• Journal of Korea Society of Industrial Information Systems
• /
• v.14 no.4
• /
• pp.1-7
• /
• 2009

This paper presents a process routing (PR) algorithm with multiple objectives. PR determines the optimum sequence of operations for transforming a raw material into a completed part within the available machining resources. In any computer aided process planning (CAPP) system, selection of the machining operation sequence is one of the most critical activities for manufacturing a part and for the technical specification in the part drawing. Here, the goal could be to generate the sequence that optimizes production time, production cost, machine utilization or with multiple these criteria. The Pareto Stratum Niche Cubicle (PS NC) GA has been adopted to find the optimum sequence of operations that optimize two conflicting criteria; production cost and production quality. The numerical analysis shows that the proposed PS NC GA is both effective and efficient to the PR problem.

• Korean Journal of Construction Engineering and Management
• /
• v.20 no.6
• /
• pp.66-73
• /
• 2019

Thanks to various efforts to reduce disasters by the government and the Health and Safety Authority, disasters across industries and the construction industry show their reduction trend. However, the falling disasters in the construction industry have not decreased and increased on the contrary. Especially falling disaster caused by Hanging Scaffolding is the most critical disaster which shows low occurrence frequency but is directly connected to death of worker. The working environment for Hanging Scaffolding is poor in domestic construction site. In particular, the Hanging Scaffolding workers in small construction sites are not on the safety control and management by anyone for their works. They are driven to unsafe working condition with mostly uncertified facilities which are made by themselves. Therefore, this study is focused on searching falling disaster factors from the 242 disaster cases caused by Hanging Scaffolding Work in 15 years presented by KOSHA, and trying to provide suggestions for improvement. The improvement of the method of work requires facility improvement and work due to high accident rate caused by unsafe behavior. Analysis of the case of a disaster occurring over the past 15 years shows that no disaster occurred due to problems in the order of operations presented by KOSHA. However, it was found that many accidents resulted from death caused by safety belts not being installed or attached to ropes using safety belts without following the order of work. The most important aspect of improving the work method was the installation and wearing of lifeboats and safety belts.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1993.04b
• /
• pp.252-256
• /
• 1993

제조업으로서의 금형공장은 수주에서부터 출하까지의 과정에 금형설계와 공정설계및 가공계획, 그리고 금형제조 등 여러 기능을 표함한다. 금형제조는 다시 작업 일정의 계획, 작업지시, 작업현황의 모니터링 및 실적관리 등으로 이루어진다. 금형제작에 필요한 이들 각 기능간에는 일련의 생산정보가 생성, 전달 및 이용되며 서로 영향을 주는 상호종속관계 (Interdependency)가 존재한다. 금형의 주문 은 납기 및 제품도와 함게 주어지는 금형제작 의뢰로부터 시작된다. 금형제작의 의뢰가 들어오면, 우선적 으로 주문자가 요구하는 납기일과 현재의작업부하 및 생산능력을 토대로 그 주문을 받을 수 있는 지에 대한 수주 타당성 검토가 이루어져야 한다. 이와 함께 수주 담당부서에서는 원가견적을 산출하여 수주을 받을 것인가에 대한 가.부를 결정한다. 수주가 확정되면, 수주 검토단계에서 금형을 구성하는 주요부품 (Cntical Parts)들에 대해 수립된 대일정 계획에맞추어 설계가 시작된다.금형설계과에서는 주어진 제품도를 토대로 금형설계도를 작성하고, 금형설계가완료되는 대로각 부품의 제조에 필요한 공정 및 그 순서, 그리고 각 공정에 소요되는 공수, 가공조건 등을 결정하는 공정설계가 이루어진다.

• IE interfaces
• /
• v.25 no.3
• /
• pp.357-364
• /
• 2012

This paper considers a unrelated parallel machine scheduling problem with ready times, due times and sequence and machine-dependent setup times. The objective of this problem is to determine the allocation of jobs and the scheduling of machines to minimize the total tardy time. A mathematical model for optimal solution is derived. An in-depth analysis of the model shows that it is very complicated and difficult to obtain optimal solutions as the problem size becomes large. Therefore, a genetic algorithm using an effective dispatching method is proposed. The performance of the proposed genetic algorithm is evaluated using several randomly generated examples.

• Journal of Korea Society of Industrial Information Systems
• /
• v.4 no.2
• /
• pp.81-87
• /
• 1999

This paper discusses a bicriterion approach to sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach, which produces an efficient flintier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the m allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.