• 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.

• Journal of the Korean Home Economics Association
• /
• v.42 no.5
• /
• pp.107-126
• /
• 2004

As the information society matures, an analysis on possible outputs of internet usage is needed. Thus, this study was peformed in order to understand the utility cognition and negative outputs of internet users. The method used in this study was a web-based questionnaire that was administered to the internet users. Five hundred married men and women were analyzed with a factor and a multiple regression analysis. Results were as follows: First, many kinds of internet usages - information searching, internet shopping, electronic mail, instant messaging, and decision-making dependent on internet information - were differentiated with age. Second, the altitude about the internet was an important explanatory variable in the types of internet usage. Third, negative outputs of internet usage were great in terms of information resource management and unbalanced scheduling in daily time spent. Fourth, utility cognition was affected by qualitative elements on internet usage more than the quantitative ones.

• 한국전산유체공학회:학술대회논문집
• /
• 1999.11a
• /
• pp.115-126
• /
• 1999

A two-dimensional Navier-Stokes solver using hybrid meshes is parallelized with a domain decompostion method. The focus of this paper is placed on minimizing the amount of effort in parallelizing the serial version of the solver, and this is achieved by adding an additional layer of cells to each decomposed domain. Most subroutines of the serial solver are used without modification, and the information exchange between neighboring domains is achieved using MPI(Message Passing Interface) library. Load balancing among the processors and scheduling of the message passing are implemented to reduce the overhead of parallelization, and the speed-up achieved by parallelization is measured on the transonic invisicd and turbulent flow problems. The parallelization efficiencies of the explicit Runge-Kutta scheme and the implicit point-SGS scheme are compared and the effects of various factors on the results are also studied.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.19 no.1
• /
• pp.49-55
• /
• 2020

Studies on the optimizations of machining processes use two different methods. The first is feed control in real-time by spindle load in a machine tool. The second is feed scheduling in NC code control by material removal rate using a CAD/CAM system. Each approach possesses its respective merits and issues compared to the other. That is, each method can be complementary to the other. The purpose of the study is to improve the productivity of the bulkhead, an aircraft Duralumin structure. In this paper, acceleration or deceleration of cutting tool by spindle load data is achieved using adaptive feed control macro programming in a machine tool.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.17 no.3
• /
• pp.137-158
• /
• 1992

We study the Multiple Product Single Facility Stockout Avoidance Problem (SAP). That is the problem of determining, given initial inventories, whether there is a multiple product single facility production schedule that avoids stockouts over a given time horizon. The optimization version of the SAP where stockouts are pnelized linearly is also studied. We call this problem the Weighted Stockout Problem (WSP). Both problems are NP-hard in the strong sense. We develop Mixed Integer Linear Programming (MIP) formulations for both the SAP and the WSP. In addition, several heuristic algorithms are presented and performances are tested using computational experiments. We show that there exist polynomial algorithms for some special cases of the SAP and the WSP. We also present a method to phase into a target cyclic schedule for infinite horizon problems. These can be used as a practical scheduling tool for temporarily overloaded facilities or to reschedule production after a disruption.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1991.10a
• /
• pp.77-89
• /
• 1991

One of the important problems concerning the efficient operation of an automated manufacturing system is the flow control problem. Most research papers about scheduling and control of a FMS consider fabrication, machining and assembly independently. In this paper an effective flow control strategy for a FMS with an assembly subsystem which may be called FMAS (Flexible Machining and Assembly System) is designed using the operation-oriented and, combined Push and Pull control method. The flow control system to be described here could meet production demands with a minimum makespan while satisfying assigned due-dates and keeping a low volume of work-in-process at the same time. The control mechanism also considers machine failures and rush jobs.

• Journal of Korean Institute of Industrial Engineers
• /
• v.26 no.2
• /
• pp.183-192
• /
• 2000

This paper considers the problem of scheduling a set of n jobs on m parallel machines to minimize total weighted tardiness. For the problem a genetic algorithm is proposed, in which solutions are encoded using the random key method suggested by Bean and new crossover operators are employed to increase performance of the algorithm. The algorithm is compared with the Modified Due-Date (MDD) algorithm after series of tests to find appropriate values for genetic parameters. Results of computational tests on randomly generated test problems show that the suggested algorithm performs better than the MDD algorithm and gives good solutions in a reasonable amount of computation time.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1749-1752
• /
• 2005

하드웨어/소프트웨어 통합설계에서 기존의 FDS(Force-Directed Scheduling)를 응용하는 모든 방법들은 분포 그래프를 기반으로 분할을 수행하는데, 이들의 문제점은 입력테이블의 특정한 설계방법에서 구현이 불가능한 노드가 존재할 때에는 분할의 해가 존재함에도 불구하고 분할의 해를 찾지 못하는 경우나 다양한 해가 존재함에도 불구하고 탐색공간을 충분히 고려하지 못하는 경우가 발생한다. 본 연구에서는 입력테이블의 여러 가지 설계방법에서 구현이 불가능한 노드가 복합적으로 존재하는 경우에도 분포그래프를 생성하고 생성된 분포 그래프의 노드별 힘을 계산하여 분할이 가능하게 하였다. 제안 방법은 비용테이블에서 특정한 구현방법으로의 매핑이 불가능한 경우에는 최소 실행시간을 갖는 구현방법을 임의로 선택해서 분포그래프를 생성하여 분할할 수 있도록 하였다. 제안방법의 실험 결과는 기존의 FDS 응용 방법들보다 개선된 알고리즘 실행시간과 더불어 여러개의 노드에 대해 불가능한 구현 방법이 복합적으로 존재할 때에도 분할이 가능함을 보인다.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.50 no.8
• /
• pp.376-383
• /
• 2001

Factors leading to poor control of the steam generator in a nuclear power plant are nonminimum phase characteristics, unreliable of flow measurements and nonlinear characteristics, which increase more at low power(below 20%) operation. And the study of problems for water level control in the steam generator is that design water level controller only power renge, not entire. This paper introduces a model predictive control(MPC) algorithm for solving poor control factors and quadratic programming(QP) for solving input constraints. Also presents the design method of stable model predictive controller in the entire power range. The simulation results show the efficiency of proposed MPC controller by comparing with PI controller, and effect of the design parameters.

• Proceedings of the KIEE Conference
• /
• 1999.11b
• /
• pp.210-212
• /
• 1999

This paper proposes a novel wavelet transform based technique for prediction of System Marginal Price(SMP). In this paper, Daubechies D1(haar), D2, D4 wavelet transforms are adopted to predict SMP and the numerical results reveal that certain wavelet components can effectively be used to identify the SMP characteristics with relation to the system demand in electric power systems. The wavelet coefficients associated with certain frequency and time localisation are adjusted using the conventional multiple regression method and then reconstructed in order to predict the SMP on the next scheduling day through a five-scale synthesis technique. The outcome of the study clearly indicates that the proposed wavelet transform approach can be used as an attractive and effective means for the SMP forecasting.