Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Journal of Korean Institute of Industrial Engineers
Journal Basic Information
Journal DOI :
Korean Institute of Industrial Engineers
Editor in Chief :
Volume & Issues
Volume 29, Issue 4 - Dec 2003
Volume 29, Issue 3 - Sep 2003
Volume 29, Issue 2 - Jun 2003
Volume 29, Issue 1 - Mar 2003
Selecting the target year
On the Hardness of the Maximum Lot Grouping Problem
Hwang, Hark-Chin ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 4, 2003, Pages 253~258
We consider the problem of grouping orders into lots. The problem is modelled by a graph G=(V,E), where each node
denotes order specification and its weight
the orders on hand for the specification. We can construct a lot simply from orders of single specification. For a set of nodes (specifications)
, if the distance of any two nodes in
is at most d, it is also possible to make a lot using orders on the nodes. The objective is to maximize the number of lots with size exactly
. In this paper, we prove that our problem is NP-Complete when
and each weight is 0 or 1. Moreover, it is also shown to be NP-Complete when
and each weight is 1,2 or 3.
Affective Design of Warning Sounds used in Windows Operating Systems
Hong, Seung W. ; Jung, Eui S. ; Park, Sungjoon ; Choi, Dong S. ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 4, 2003, Pages 259~270
In order to properly design warning sounds that are affectively suitable to computer users, warning sounds used in Windows operating system were analyzed in terms of their sound properties; frequency band, spectral characteristics and physical intensity. A total of 36 warning sounds (3*4*3) were generated and tested with respect to three experimental variables. Among 178 collected affective adjectives that are related to hearing and sounds, seven representative affective adjectives were abstracted by statistical grouping techniques. In the experiment, subjective preference tests were performed for the 36 warning sounds according to the seven affective factors. From the result, the affective factors were again grouped into three major factors and the 60dB boost-type warning sounds at the low frequency band were, in general, the most preferred. followed by the 70dB cut-type sounds at the middle frequency band. These warning sounds have a characteristic of boost power spectrum below 1000Hz frequency band and received good scores on simplicity, clarity and accurateness.
Effects of Driving Environment on Driver's Posture
Kim, Taeil ; Choi, Kwangsoo ; Jung, Eui S. ; Park, Sungjoon ; Choi, Jaeho ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 4, 2003, Pages 271~282
Automotive occupant packaging has been a part of main ergonomics interests, especially, in terms of driver's posture. Previous research on driver's posture has mainly focused on the initial optimal posture for driving sedans. However, customer preferences on cars are shifting from sedans to RV and automobile manufacturing companies seek to understand temporal changes in drivers' posture according to driving environment. So the main aim of this study was to develop a driver's posture measurement system during driving and investigate casual changes due to duration, car type, traffic flow. Four male drivers participated in the experiments during one week. It was shown that considerable changes in their postures were caused with respect to driving environment, which implies that not only static optimal postures but their dynamic changes should be taken into consideration for proper design and evaluation of interior packaging. The research is expected to help packaging designers understand human drivers so as to improve their comfort.
User Expectations and Preferences of Door Lock Control Devices
Jung, Hwa S. ; Jung, Hyung-shik ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 4, 2003, Pages 283~291
The purposes of this study are to investigate the stereotype of position and direction that users expect door lock control devices in different orientations, and to collect information regarding preferred door lock design and orientations. Six hundred subjects aged from lOs to 60s were surveyed under the operating conditions of three different door locks(cylindrical, circular-type, and lever-type auxiliary locks) mounted on the miniature door in two different orientations(right and left side). The door locks presented to the subjects were the most widely used door locks in our living environment. The results indicated that if the door locks were seen from the inside, 59~67% of the subjects expected 'vertical' position locking depending on the door lock control types, cylinder or auxiliary lock. When the door locks were seen from the outside, the locking direction of door lock control was not consistent either 'clockwise' or 'counterclockwise'. It was rather dependent on the orientation of the door lock positions. As a concluding remark, it is better to design and install door lock control devices in the way that users expect them to work.
Modeling and Performance Analysis of Zone-Based Registration for Next Generation Mobile Communication Network
Kim, Dong-Hoi ; Baek, Jang-Hyun ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 4, 2003, Pages 292~303
An efficient mobility management for mobile stations plays an important role in mobile communication network. Two basic operations of mobility management are location registration and paging. A zone-based registration (ZBR) is implemented in most of mobile communication systems and we consider the mobility management scheme that combines a zone-based registration and a selective paging (SP). We propose new analytical model that can reflect on the characteristics of the ZBR based on 2-dimensional random walk mobility model and more efficient paging schemes considering the proposed model. We evaluate the performance of the mobility management scheme with our mobility model to determine the optimal size of location area that will result in the minimum signaling traffic on radio channels. Numerical results are provided to demonstrate that our mobility model is useful to evaluate the ZBR more exactly.
Scheduling Parallel Machines for the Customer Order Problem with Fixed Batch Sequence
Yang, Jaehwan ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 4, 2003, Pages 304~311
This paper considers a new variation of scheduling problems where jobs are dispatched in batches. The variation is the case where the batch sequence is fixed. The objective is to minimize the sum of the completion times of the batches. This simple environment has a variety of real world applications such as part kitting and customer order scheduling. We show that this problem is binary NP-complete when there exist two machines. For the same problem, we develop an optimal dynamic programming (DP) algorithm which runs in pseudo-polynomial time. We finally prove the optimality of the DP algorithm.
Estimation of Degradation Period Ratio for Adaptive Framework in Mobile Cellular Networks
Jung, Sung-Hwan ; Lee, Sae-Jin ; Hong, Jung-Wan ; Lee, Chang-Hoon ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 4, 2003, Pages 312~320
Recently there is a growing interest in mobile cellular network providing multimedia service. However, the link bandwidth of mobile cellular network is not sufficient enough to provide satisfactory services to users. To overcome this problem, an adaptive framework has been proposed. In this study, we propose a new method of estimating DPR(Degradation Period Ratio) in an adaptive multimedia network where the bandwidth of ongoing call can be dynamically adjusted during its lifetime. DPR is a QoS(Quality of Service) parameter which represents the ratio of allocated bandwidth below a pre-defined target to the whole service time of a call. We improve estimation method of DPR using DTMC(Discrete Time Markov Chain) model by calculate mean degradation period, degradation probability more precisely than in existing studies. Under Threshold CAC(Call Admission Control) algorithm, we present analytically how to guarantee QoS to users and illustrate the method by numerical examples. The proposed method is expected to be used as one of CAC schemes in guaranteeing predefined QoS level of DPR.
A Direct Cost Analysis Model in Manufacturing System
Han, Jooyun ; Jeong, Bongju ; Yoo, Il-Geon ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 4, 2003, Pages 321~333
Although manufacturing cost is a major part of profit in a company, it is difficult to be calculated by an analytic method. Besides, the manufacturing cost gained by simple financial structure dose not have an important meaning in market place. Therefore, an analytic method of computing the manufacturing cost is very necessary in manufacturing system. In this study, we suggested the direct cost analysis model which are able to measure accurate cost analysis of product in manufacturing system. The direct cost analysis model is made up of directly used expenditure for unit product. Also, system performances are put in the manufacturing cost analysis model so that it could be possible to analyze the change of manufacturing cost as system performances change. At the end of this paper, it verifies its relevancy and practicality of the suggested direct cost analysis model through the case study, using real data for direct labor cost.
An Evolutionary Operation with Mixture Variables for Mixture Production Process
Kim, Chi-Hwan ; Byun, Jai-Hyun ;
Journal of Korean Institute of Industrial Engineers, volume 29, issue 4, 2003, Pages 334~344
A mixture experiment is a special type of response surface experiment in which factors are the ingredients or components of a mixture, and the response is a function of the proportions of each ingredient. Evolutionary operation is useful to improve on-line full-scale manufacturing process by systematically changing the levels of the process variables without jeopardizing the product. This paper presents an evolutionary operation procedure with mixture variables for large-scale mixture production process which can be beneficial to practitioners who should improve on-line mixture quality while maintaining the production amount of the mixture product.