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 38, Issue 4 - Dec 2012
Volume 38, Issue 3 - Sep 2012
Volume 38, Issue 2 - Jun 2012
Volume 38, Issue 1 - Mar 2012
Selecting the target year
Separation Heuristic for the Rank-1 Chvatal-Gomory Inequalities for the Binary Knapsack Problem
Lee, Kyung-Sik ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 2, 2012, Pages 74~79
DOI : 10.7232/JKIIE.2012.38.2.074
An efficient separation heuristic for the rank-1 Chvatal-Gomory cuts for the binary knapsack problem is proposed. The proposed heuristic is based on the decomposition property of the separation problem for the fixedcharge 0-1 knapsack problem characterized by Park and Lee . Computational tests on the benchmark instances of the generalized assignment problem show that the proposed heuristic procedure can generate strong rank-1 C-G cuts more efficiently than the exact rank-1 C-G cut separation and the exact knapsack facet generation.
Usability Evaluation of the Size of Small Touch Keys for the Smart Phone
Kim, Bo-Ram ; Kim, Tae-Il ; Lim, Young-Jae ; Jung, Eui-S. ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 2, 2012, Pages 80~88
DOI : 10.7232/JKIIE.2012.38.2.080
This paper focuses on small touch key size and spacing that affect the usability of the smart phones. The experiments examined thirty-six different touch key designs, combinations of four touch key sizes (width (mm)
), and nine spacings (horizontal (mm)
). Forty participants volunteered in the experiment. The completion time, error rate, identification discomfort, and control discomfort were measured. The results revealed that the touch key sizes of
provide the best performance in terms of the error rate measure, while the touch key size of
provides the best results for other measures. In addition, touch key spacings of
are regarded as the best for all the measures. The results of this study suggest a practical approach for the small touch key design for the smart phones.
Joint Batch Production and Inventory Rationing Control in a Two-Station Serial Production System
Kim, Eun-Gab ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 2, 2012, Pages 89~97
DOI : 10.7232/JKIIE.2012.38.2.089
This paper considers a manufacturer with a two-station make-to-stock and make-to-order serial production system. The MTS facility produces a single type of component and provides components for the MTO facility that produces customized products. In addition to the internal demand from the MTO facility, the MTS facility faces demands from the spot market with the option of to accept or reject each incoming demand. This paper addresses a joint component inventory rationing and batch production control which maximizes the manufacturer's profit. Using the Markov decision process model, we investigate the structural properties of the optimal inventory rationing and batch production policy, and present two types of heuristics. We implement a numerical experiment to compare the performance of the optimal and heuristic policies and a simulation study to examine the impact of the stochastic process variability on the inventory rationing and batch production control.
Product Data Model for Supporting Integrated Product, Process, and Service Design
Do, Nam-Chul ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 2, 2012, Pages 98~106
DOI : 10.7232/JKIIE.2012.38.2.098
The current market preassure of least environmental effects of products needs companies to consider whole life cycle of their products during their design phase. To support the integrated and collaborative development of the products, this paper proposed product data model for extended Product Data Managemen (PDM) that can support integrated design of product, manufacturing process, and customer services, based on the consistent and comprehensive PDM databases. The product data model enables design, manufacturing, and service engineers to express their products and services efficiently, with sharing consistent product data, engineering changes, and both economical and environmental evaluations on their design alternatives. The product data model was implemented with a prototype PDM system, and validated through an example product. The result shows that the PDM based on the proposed product data model can support the integrated design for products, manufacturing process, and customer services, and provide an environment of collaborative product development for design, manufacturing and service engineers.
Joint Replenishment Policy for Items with Non-stationary Demands
Yang, Young-Hyeon ; Kim, Jong-Soo ; Kim, Tai-Young ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 2, 2012, Pages 116~124
DOI : 10.7232/JKIIE.2012.38.2.116
This paper concerns a joint replenishment problem for a single buyer who sells multiple types of items to end-customers. The buyer periodically replenishes the inventory of each item to a preset order-up-to-level to satisfy the end customers' demands, which may be non-stationary. A joint replenishment policy characterized by variable order-up-to-levels is proposed for the buyer who wishes to minimize the expected cost of operating the retail system. The proposed policy starts each period by calculating the expected cost of ordering and not ordering action based on the information of the current inventory position and forecasted demand for the upcoming period. It then takes advantage of an integer programming model to get a cost effective joint replenishment plan. Computer experiment was performed to test efficiency of the proposed policy. When compared with the most efficient policy currently available, our policy showed a considerable cost savings especially for the problems having non-stationary demands.
Performance Analysis of Zone-Based Registration Schemes
Jung, Ji-Hee ; Park, Jong-Hun ; Baek, Jang-Hyun ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 2, 2012, Pages 125~132
DOI : 10.7232/JKIIE.2012.38.2.125
In this study, we consider zone-based registration (ZBR). In the ZBR, when a mobile station (MS) enters a new location area (LA), it registers its location. Among various types of ZBR, we focus on two zone-based registration with outgoing call (TZRC) that is an improved version of the two zone-based registration (TZR). In the TZR, an MS can store two LAs that it registers recently not to register when it crosses two LAs stored already. In general, TZR has better performance than single zone-based registration (SZR). However, since the TZR may increase paging cost, TZRC was proposed to decrease paging cost. Mathematical analysis is performed to obtain the exact performance of SZR, TZR, TZRC. From the numerical results for various circumstances, it is shown that TZRC outperforms TZR and SZR in most cases.
Human Motion Analysis for Designing Social Robots Based on Cultural Difference
Yang, Eui-Jung ; Hwang, Won-Il ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 2, 2012, Pages 133~143
DOI : 10.7232/JKIIE.2012.38.2.133
The study on social robots has been actively conducted in the robot research community. In the area of robot design, however, there are few studies regarding robot motions that are one of the methods for interaction between humans and robots. This is a preliminary study to find preferred human motions that can be applied to social robots. We conducted a two-phased empirical study about preferred human motions. In the first phase, four representative human motions, such as 'greeting', 'I don't know', 'positive answer', and 'giving', were captured through 28 body makers and video recording. 10 young and 6 elderly Singaporeans participated in the motion capture process. In the second phase, the communication efficiency, emotion, and satisfaction of the human motions recorded in the first phase were measured by a questionnaire and 31 young Koreans, 35 young Singaporeans participated to investigate cultural differences. We drew the conclusion that motions used in the same culture are efficient in communication and also give friendliness and satisfaction. In addition, regardless of user's culture, young people's motions and female motions were preferred in terms of communication efficiency, emotional aspect, satisfaction.
Evaluation of the Economic Values and Optimal Deployment Timing of R&D Investment in New and Renewable Energy Using Real Option Approach
Kim, Kyung-Taek ; Lee, Deok-Joo ; Park, Sung-Joon ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 2, 2012, Pages 144~156
DOI : 10.7232/JKIIE.2012.38.2.144
In recent years, advanced countries in energy sector are emphasizing the importance of the development and deployment of renewable energy to cope with the global environmental crisis such as depletion of fossil energy, climate convention to control emissions of greenhouse gases. In this paper, we evaluate the economic value of the investment in new and renewable energy R&D in Korea and optimal deployment timing of new and renewable energy by using the real option approach. The real option model adopted in this paper assumes that a decision maker has a compound option to abandon, deployment, or continue the R&D. As a result by using empirical data of Korea, it is found that there exists a considerable amount of positive real option value (ROV) in the investment of new and renewable energy R&D while its net present value (NPV) calculated by traditional discounted cash flow (DCF) model shows negative value.
Algorithm for Optimal Intra-bay Container Pre-marshalling Plan
Ha, Byung-Hyun ; Kim, Sang-Su ;
Journal of Korean Institute of Industrial Engineers, volume 38, issue 2, 2012, Pages 157~172
DOI : 10.7232/JKIIE.2012.38.2.157
In most container terminals, containers are piled up and stored in a yard in order to utilize the space efficiently. Hence, it requires unproductive container-handling operations to retrieve a container that is not placed on the top of a container stack. As a result, to streamline container-loading operations by which containers are transferred from a yard to a vessel, it is necessary to pre-marshal (i.e., shuffle in advance) containers in accordance with container-loading plan. We propose
algorithm to find the optimal container-relocation sequence for the intra-bay container pre-marshalling problem. To work out the heuristic estimate for the proposed
algorithm, we introduce the container rearrangement problem and obtain the lower bound of the length of the optimal relocation sequence. The performance of the algorithm is validated extensively by the numerical experiments on the problem instances that are given in the previous studies and generated randomly with various parameters.