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 37, Issue 4 - Dec 2011
Volume 37, Issue 3 - Sep 2011
Volume 37, Issue 2 - Jun 2011
Volume 37, Issue 1 - Mar 2011
Selecting the target year
Sensitivity of M/M/c Retrial Queue with Respect to Retrial Times : Experimental Investigation
Shin, Yang-Woo ; Moon, Dug-Hee ;
Journal of Korean Institute of Industrial Engineers, volume 37, issue 2, 2011, Pages 83~88
DOI : 10.7232/JKIIE.2011.37.2.083
The effects of the moments of the retrial time to the system performance measures such as blocking probability, mean and standard deviation of the number of customers in service facility and orbit are numerically investigated. The results reveal some performance measures related with the number of customers in orbit can be severely affected by the fourth or higher moments of retrial time.
MAC Performance Improvement by Selective Use of DCF and PCF Protocols for IEEE 802.11 Wireless LANs
Choi, Woo-Yong ;
Journal of Korean Institute of Industrial Engineers, volume 37, issue 2, 2011, Pages 89~95
DOI : 10.7232/JKIIE.2011.37.2.089
The distributed coordination function (DCF) and point coordination function (PCF) protocols are the basic MAC protocols for legacy IEEE 802.11, IEEE 802.11a, IEEE 802.11b, IEEE 802.11e, IEEE 802.11g and IEEE 802.11n wireless LANs. When the DCF protocol is used for the various versions of IEEE 802.11 wireless LANs, the MAC performance seriously degrades due to the collisions among the stations (STAs) as more and more STAs attempt to transmit their data frames. On the other hand, the PCF MAC performance becomes poor when many STAs exist in IEEE 802.11 wireless LANs, however, only small number of STAs actually attempt to transmit their data frames. In this paper, we propose the algorithm for improving the MAC performance by selectively using the DCF and PCF protocols according to the state of IEEE 802.11 wireless LANs. Numerical examples are presented to show the MAC performance improvement by the selective use of the DCF and PCF protocols according to the network state.
Modeling and Simulation of Emergent Evacuation Using Affordance-based FSA Models
Joo, Jae-Koo ; Kim, Nam-Hun ;
Journal of Korean Institute of Industrial Engineers, volume 37, issue 2, 2011, Pages 96~104
DOI : 10.7232/JKIIE.2011.37.2.096
Modeling and simulation of human-involved complex systems pose challenges to representing human decision makings into logical systems because of the nondeterministic and dynamic nature of human behaviors. In modeling perspectives, human`s activities in systems can increase uncertainty and complexity, because he or she can potentially access all other resources within the system and change the system states. To address all of these human involvements in the system, this research suggests applying the Finite State Automata (FSA)-based formal modeling of human-involved systems that incorporates the ecological concept of affordances to an evacuation simulation, so that human behavioral patterns under urgent and dynamic emergency situations can be considered in the real-time simulation. The proposed simulation methodologies were interpreted using the warehouse fire evacuation simulation to clarify the applicability of the proposed methodology. This research is expected to merge system engineering technologies and human factors, and come out to the new predictive modeling methodology for disaster simulations. This research can be applied to a variety of applications such as building layout designs and building access control systems for emergency situations.
An Analysis of Time Use on Activities of Daily Living : Considering Korean Adults in Seoul
Lee, Dong-Hun ; Lee, Ho-Jin ; Chung, Min-K. ;
Journal of Korean Institute of Industrial Engineers, volume 37, issue 2, 2011, Pages 105~117
DOI : 10.7232/JKIIE.2011.37.2.105
This study describes behavioral characteristics of Korean population over twenty years old in a variety of activities of daily living by analyzing the raw data of the time use survey provided by Statistics Korea (KOSTAT). Seven activities and forty four sub-activities of daily living were selected for analysis : personal care, employment, household care, family care, voluntary work and community participation, social life, recreation and leisure, and travel. In order to quantitatively understand how Korean adults spend their time for a day and how their lifestyle changes over time, we collected the time recorded by 3,673 respondents in three surveys over the past ten years (in 1999, 2004, and 2009). Then, we performed analysis of variance to compare the behavioral characteristics by user age and gender based on the mean time of each activity. The differences in behavior among user groups and over time could be used to design ergonomic products and services based on user experience, especially for universal design of housing and transportation facilities.
Stereotype and Effective Cues for Burner-Control Relationship of Four-Stove Range
Kee, Do-Hyung ;
Journal of Korean Institute of Industrial Engineers, volume 37, issue 2, 2011, Pages 118~123
DOI : 10.7232/JKIIE.2011.37.2.118
This study aims to investigate stereotype and effective cue presentation methods for burner-control relationship of four-stove range for Korean. A total of 381 subjects(male : 262, female : 119) were surveyed using questionnaire, in which eight gas range models drawn by 3-D Max 2010 were presented. The gas range models were labeled by signs(☆#
) to eliminate suggestive effect of sequential codes such as alphabets and numbers. The results showed that the stereotype was significantly affected by occupation(p < 0.10), but not by subjects` gender and age(p > 0.39). The stereotype of four-burner gas range for Korean was the same as that of Chinese, while the stereotype was different from that of American. The cues with rectangular-shaped arrangements identical or similar to those of burners were effective to relate burners to corresponding controls. The diamond-shaped cues and burner arrangements were not appropriate for representing burner-control relationship of four-stove gas range. These findings would be used as a basic guideline when designing four-burner gas range or similar equipments.
Adaptive Mean Value Cross Decomposition Algorithms for Capacitated Facility Location Problems
Kim, Chul-Yeon ; Choi, Gyung-Hyun ;
Journal of Korean Institute of Industrial Engineers, volume 37, issue 2, 2011, Pages 124~131
DOI : 10.7232/JKIIE.2011.37.2.124
In this research report, we propose a heuristic algorithm with some primal recovery strategies for capacitated facility location problems (CFLP), which is a well-known combinatorial optimization problem with applications in distribution, transportation and production planning. Many algorithms employ the branch-and-bound technique in order to solve the CFLP. There are also some different approaches which can recover primal solutions while exploiting the primal and dual structure simultaneously. One of them is a MVCD (Mean Value Cross Decomposition) ensuring convergence without solving a master problem. The MVCD was designed to handle LP-problems, but it was applied in mixed integer problems. However the MVCD has been applied to only uncapacitated facility location problems (UFLP), because it was very difficult to obtain "Integrality" property of Lagrangian dual subproblems sustaining the feasibility to primal problems. We present some heuristic strategies to recover primal feasible integer solutions, handling the accumulated primal solutions of the dual subproblem, which are used as input to the primal subproblem in the mean value cross decomposition technique, without requiring solutions to a master problem. Computational results for a set of various problem instances are reported.
A Heuristic Algorithm for Power Plant Coal Supply Planning Problems
Kim, Chul-Yeon ; Moon, Hyung-Gen ; Choi, Gyung-Hyun ;
Journal of Korean Institute of Industrial Engineers, volume 37, issue 2, 2011, Pages 132~143
DOI : 10.7232/JKIIE.2011.37.2.132
This paper deals with a coal supply planning problem for power plants. We propose a mathematical optimization model to make decisions for coal pile sections, movement of reclaimers, and operation time of conveyor belts. The objective of the proposed model is to minimize the total operation time of conveyor belts and total movement time of reclaimers. The algorithm firstly selects a pile section by considering both the location of reclaimers and the stock amount on that pile section. And then the shortest path from the selected pile section has to be put into the operation schedule and check whether the total operation time is satisfied. Then finally the new schedule is updated. To this end, we have tested the proposed algorithm comparing with the general standard optimization package for the simplified problem SCSPP. From the numerous test runs for comparing with the existing coal supply scheduling methods, We see that the proposed model may improve the coal supply operation by reducing significant coal supply costs.
A Branch-and-price Algorithm for the Vehicle Routing Problem with Time Dependent Travel Times
Lee, Yong-Sik ; Lee, Chung-Mok ; Park, Sung-Soo ;
Journal of Korean Institute of Industrial Engineers, volume 37, issue 2, 2011, Pages 144~152
DOI : 10.7232/JKIIE.2011.37.2.144
Most of the models for the vehicle routing problems studied in the literature assumed constant travel times. However, those approaches may give infeasible solutions when traffic congestion causes delays in travel time. To overcome such difficulty, there have been some researches considering the change of the travel time which is called the time dependent vehicle routing problem (TDVRP). TDVRP assumes that the travel time between two locations is not only affected by the distance traveled, but by many other factors including the time of the day. In this paper, we propose a branch-and-price algorithm to solve the TDVRP. The time dependent property of the travel time is dealt with an enumeration scheme with bounding procedures in the column generation procedure identifying a profitable route. The proposed algorithm guarantees the "Non-passing" property to be held in the solutions. The algorithm was tested on problems composed of the Solomon`s benchmark instances for 25 and 50 nodes. Computational results are reported.
Similarity Measurement Using Ontology in Vessel Clearance Process
Yahya, Bernardo N. ; Park, Jae-Hun ; Bae, Hye-Rim ; Mo, Jung-Kwan ;
Journal of Korean Institute of Industrial Engineers, volume 37, issue 2, 2011, Pages 153~162
DOI : 10.7232/JKIIE.2011.37.2.153
The demands of complicated data communications have issued a new challenge to port logistics systems. Customers expect ports to handle their generated administrative data while a vessel is docked in a port. One port logistics system, known as the Vessel Clearance Process (VCP), manages large numbers of documents related to port of entry. In the VCP, information flows through many organizations such as the port authority, shipping agents, marine offices, immigration offices, and others. Therefore, for effective management of the Business Process (BP) of the VCP, a standardized method of BP modeling is essential, especially in heterogeneous system environments. In a port, according to port policy, terms and data are sued that are similar to but different from those of other logistics partners, which hinders standardized modeling of the BP. In order to avoid tedious and time-consuming document customization work, more convenient modeling of BP for VCP is essential. This paper proposes an ontology-based process similarity measurement to assist designer for process modeling in port domain, especially VCP. We expect that this methodology will use convenient and quick modeling of port business processes.