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 36, Issue 4 - Dec 2010
Volume 36, Issue 3 - Sep 2010
Volume 36, Issue 2 - Jun 2010
Volume 36, Issue 1 - Mar 2010
Selecting the target year
Uncapacitated Multiple Traveling Purchaser Problem
Choi, Myung-Jin ; Lee, Sang-Heon ;
Journal of Korean Institute of Industrial Engineers, volume 36, issue 2, 2010, Pages 78~86
The traveling purchaser problem(TPP) is a generalization of the well-known traveling salesman problem(TSP), which has many real-world applications such as purchasing the required raw materials for the manufacturing factories and the scheduling of a set of jobs over some machines, and many others. TPP also could be extended to the vehicle routing problem(VRP) by incorporating additional constraints such as multi-purchaser, capacity, distance and time restrictions. In the last decade, TPP has received some attention of the researchers in the operational research area. However it has not received the equivalent interest as much as TSP and VRP. Therefore, there does not exist a review of the TPP. The purpose of this paper is to review the TPP and to describe solution procedures proposed for this problem. We also introduce the ILP formulation for the multiple TPP(mTPP) which is generalized type of TPP. We compare the system performance according to change from TPP to mTPP.
Estimation of a Structural Equation Model Including Brand Choice Probabilities
Lee, Sang-Ho ; Lee, Hye-Seon ; Kim, Yun-Dae ; Jun, Chi-Hyuck ;
Journal of Korean Institute of Industrial Engineers, volume 36, issue 2, 2010, Pages 87~93
The partial least squares (PLS) method is popularly used for estimating the structural equation model, but the existing algorithm may not be directly implemented when probabilities are involved in some constructs or manifest variables. We propose a structural equation model including the brand choice as one construct having brand choice probabilities as its manifest variables. Then, we develop a PLS-based algorithm for the structural equation model by utilizing the multinomial logit model. A case is introduced as an application and simulation studies are performed to validate the proposed algorithm.
Improved Connectivity-Based Reliable Multicast MAC Protocol for IEEE 802.11 Wireless LANs
Choi, Woo-Yong ;
Journal of Korean Institute of Industrial Engineers, volume 36, issue 2, 2010, Pages 94~100
The reliable multicast MAC (Medium Access Control) protocol is needed to guarantee the recipients' nonerroneous reception of the multicast data frames, which can be transmitted by the AP (Access Point) in infrastructure mode IEEE 802.11 wireless LANs. Enhancing the BMMM (Batch Mode Multicast MAC) protocol, in the literature, the connectivity-based reliable multicast MAC protocol was proposed to reduce the RAK (Request for ACKnowledgement) frame transmissions and enhance the multicast MAC performance. However, the number of necessary RAK frame transmissions increases as the number of multicast recipients increases. To alleviate the problem of the larger number of RAK frame transmissions with the larger number of multicast recipients, we propose the clustering algorithm for partitioning the recipients into a small number of clusters, so that the recipients are connected each other within the same clusters. Numerical examples are presented to show the reliable multicast MAC performance improvement by the clustering algorithm.
Calibrated Parameters with Consistency for Option Pricing in the Two-state Regime Switching Black-Scholes Model
Han, Gyu-Sik ;
Journal of Korean Institute of Industrial Engineers, volume 36, issue 2, 2010, Pages 101~107
Among a variety of asset dynamics models in order to explain the common properties of financial underlying assets, parametric models are meaningful when their parameters are set reliably. There are two main methods from which we can obtain them. They are to use time-series data of an underlying price or the market option prices of the underlying at one time. Based on the Girsanov theorem, in the pure diffusion models, the parameters calibrated from the option prices should be partially equivalent to those from time-series underling prices. We call this phenomenon model consistency. In this paper, we verify that the two-state regime switching Black-Scholes model is superior in the sense of model consistency, comparing with two popular conventional models, the Black-Scholes model and Heston model.
Optimal Preventive Maintenance Policy with Cost-dependent Improvement Factor
Hong, Seok-Soo ; Park, Jong-Hun ; Lie, Chang-Hoon ;
Journal of Korean Institute of Industrial Engineers, volume 36, issue 2, 2010, Pages 108~116
The maintenance of a deteriorating system is often imperfect. Previous studies have shown that the imperfect preventive maintenance (PM) can reduce the wear out and aging effects of deteriorating systems to a certain level between the conditions of as good as new and as bad as old. In this paper, we employ the concept of the improvement factor in investigating two optimal PM policies; failure limit policy and periodic PM policy. We redefine the improvement factor model as a function of the cost of PM, using this concept, we derive the conditions of optimal PM policies and formulate expressions to compute the expected cost rate. Based on this information, the determination of the maintenance policies which minimize the cost rate is examined. Numerical examples for the Weibull distribution case are also given.
A Study on the Priority of Users' Requirements for the Development of Military Vehicles by Analytic Hierarchy Process
Lee, Bum-Koo ; Shin, Yong-Cheol ; Ryou, Hwang-Bin ; Cho, Yong-Kun ;
Journal of Korean Institute of Industrial Engineers, volume 36, issue 2, 2010, Pages 117~124
The military vehicles are an inevitable resource that is indispensible to successfully perform modern wars. Military vehicles used in the Korean Army are the copycats of American out-dated military vehicles, but limited to fulfill the specific requirements by the operators. Korean army are nowadays trying to launch a new developmental plan for military vehicles of new concepts by the Korean Army. This article, hence, extracts the necessary factors upon the advancement of military vehicles by the expertises with the operation of military vehicles as well as sufficient experiences about maintenance. Suggesting and setting up the priority, the result makes practical application for the decision of the development of military vehicles.
Heuristics for Scheduling Wafer Lots at the Deposition Workstation in a Semiconductor Wafer Fab
Choi, Seong-Woo ; Lim, Tae-Kyu ; Kim, Yeong-Dae ;
Journal of Korean Institute of Industrial Engineers, volume 36, issue 2, 2010, Pages 125~137
This study focuses on the problem of scheduling wafer lots of several product families in the deposition workstation in a semiconductor wafer fabrication facility. There are multiple identical parallel machines in the deposition workstation, and two types of setups, record-dependent setup and family setup, may be required at the deposition machines. A record-dependent setup is needed to find optimal operational conditions for a wafer lot on a machine, and a family setup is needed between processings of different families. We suggest two-phase heuristic algorithms in which a priority-rule-based scheduling algorithm is used to generate an initial schedule in the first phase and the schedule is improved in the second phase. Results of computational tests on randomly generated test problems show that the suggested algorithms outperform a scheduling method used in a real manufacturing system in terms of the sum of weighted flowtimes of the wafer lots.
A Model for Performance Analysis of the Information Processing System with Time Constraint
Hur, Sun ; Joo, Kook-Sun ; Jeong, Seok-Yun ; Yun, Joo-Deok ;
Journal of Korean Institute of Industrial Engineers, volume 36, issue 2, 2010, Pages 138~145
In this paper, we consider the information processing system, which organizes the collected data to meaningful information when the number of data collected from multiple sources reaches to a predetermined number, and performs any action by processing the collected data, or transmits to other devices or systems. We derive an analytical model to calculate the time until it takes to process information after starting to collect data. Therefore, in order to complete the processing data within certain time constraints, we develop some design criteria to control various parameters of the information processing system. Also, we analyze the discrete time model for packet switching networks considering data with no particular arrival nor drop pattern. We analyze the relationship between the number of required packets and average information processing time through numerical examples. By this, we show that the proposed model is able to design the system to be suitable for user's requirements being complementary the quality of information and the information processing time in the system with time constraints.