• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2002.11a
• /
• pp.123-131
• /
• 2002

Recently our government operates earned value management system (EVMS) for improving work management system of the construction projects over specific scale. The EVMS is based on the integrated management between construction cost and schedule, the existing systems, however, are focused on the cost management by using wort quantity. This study suggests a work management mode1 to integrate construction cost with activity information. The model introduces a work task concept as a tool that can connect construction cost to activity information. The suggested model in this study is verified by using actual data for the applicability to practical construction projects.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.03a
• /
• pp.195-202
• /
• 1999

본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 계폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위한 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되는 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32,69모선 예제 계통으로 테스트하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.322-324
• /
• 2004

IEEf 802.11 Point Coordination Function (PCF) mode is defined to support time bounded traffic, such as VoIP in wireless LANs. The poll scheduling plays an important role in IEEE 802.11 PCF mode operation. This paper proposed a Multicast Polling Scheme to increase the performance of wireless LANs. Moreover, we proposed a polling schedule scheme for our proposed multipoll to serve real-time traffic. The results show that the proposed mechanism is more efficient than the original IEEE 802.11 PCF.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.11
• /
• pp.5717-5730
• /
• 2019

LBlock-s is the core block cipher of authentication encryption algorithm LAC, which uses the same structure of LBlock and an improved key schedule algorithm with better diffusion property. Using the differential properties of the key schedule algorithm and the cryptanalytic technique which combines impossible boomerang attacks with related-key attacks, a 15-round related-key impossible boomerang distinguisher is constructed for the first time. Based on the distinguisher, an attack on 22-round LBlock-s is proposed by adding 4 rounds on the top and 3 rounds at the bottom. The time complexity is about only 2^68.76 22-round encryptions and the data complexity is about 2⁵⁸ chosen plaintexts. Compared with published cryptanalysis results on LBlock-s, there has been a sharp decrease in time complexity and an ideal data complexity.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1992.04a
• /
• pp.359-363
• /
• 1992

As the demands of manufacturing automation is increasing, lots of efforts are devoted to the applications of Computer Integrated Manufacturing(CIM) concept in manufacturing shop floor. A workstation is a computer which controls differnet machines in the low level of factory(shop floor). A workstation can be utilized efficiently to enhance the coopetative work of machines. A scheduler is a component program in a workstation and it controls the operation of machines according to a fixed plan. A scheme for the scheduler has been developed for selected machines and software has been made. The fixed plan is stored in a schedule file which keeps machine names, communications methods, information for communications and time for the usages, etc. The scheduler carries out its role by the information in the schedule file. Although the developed software has some Iimitations, the test results show that the scheduler can be applied easily to the automation of the low level of factory.

• IE interfaces
• /
• v.18 no.3
• /
• pp.350-360
• /
• 2005

This paper considers a strategy for planning of rework in semiconductor monitoring burn-in test process. The equipment error in monitoring burn-in test process generates many defects. These defects are transformed into good products by rework process, i.e. retest. Rework has the advantage of saving production costs. But rework increases holding costs and incurs rework costs. In monitoring burn-in test process, rework depends on operator's experience with no pre-defined specification. In practice, a number of rework activities are performed with respect to the product importance and inventory quantity. Moreover, disregard for order jobs schedule have caused due date penalties. So a strategy for planning of rework by which order jobs schedule are not affected is suggested. Futhermore, production costs, rework costs and inventory costs for planning of rework are considered.

• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.4
• /
• pp.382-389
• /
• 2011

Salesperson Monitoring System (SMS) is geographic based information system that supports business auditing, sales area coordinating and customer management for each salesperson. Conventional SMSs focus mainly on the monitoring or logging functions, i.e., a salesperson locating or moving trail tracking. However, the schedules have been planned by human planner, and they have rarely been managed with a software system like SMS. In this paper, a mixed integer programming model for a salesperson routing schedule is provided. Then, 2-phase Genetic Algorithm (GA) is proposed to make salesperson routing schedule. Experimental results show a validity of the proposed method.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2000.11a
• /
• pp.1.4-4
• /
• 2000

We present an autonomous distributed manufacturing system to plan the manufacturing process and the schedule based on a customer order, which considers the system efficiency as well as to the flexibly. In our system, an intermediate conceptual agent called process agent is introduced, of which the role is to create a plausible alternative for the working group to fulfill the given order. The process related decision such as process sequence, allocated facilities, schedule and cost is also made simultaneously. Given an order, several these process agents are created, and the optimum on is selected through a bidding mechanism. As a criterion of such a decision-making, we consider a concept of value which is determined by several factors such as cost, delivery, working ratio and so forth. Every agent consisting of the system makes decisions and actions so as to maximize its possessing value, and the overall behavior of the system is controlled by the value distribution.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.28 no.1
• /
• pp.140-146
• /
• 2005

This study presents the new dispatching rules of job shop scheduling with auxiliary resource constraint to improve the schedule performance measures related to completion time and due dates. The proposed dispatching rules consider the information of total work remaining and machine utilization to decrease mean flowtime and mean tardiness. The results of computer experiments show that those schedule performances are significantly improved by using the new dispatching rules. The results provide guidance for the researchers and practitioners of auxiliary resource constrained job shop scheduling to decrease mean flowtime and mean tardiness.

• Journal of the Korea Institute of Building Construction
• /
• v.2 no.4
• /
• pp.153-161
• /
• 2002

Recently our government operates earned value management system (EVMS) for improving work management system of the construction projects over specific scale. The EVMS is based on the integrated management between construction cost and schedule. the existing systems, however, are focused on the cost management by using work quantity. This study suggests a work management model to integrate construction cost with activity information. The model introduces a work task concept as a tool that can connect construction rest to activity information. The suggested model in this study is verified by using actual data for the applicability to practical construction projects.