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 35, Issue 4 - Dec 2009
Volume 35, Issue 3 - Sep 2009
Volume 35, Issue 2 - Jun 2009
Volume 35, Issue 1 - Mar 2009
Selecting the target year
Combining Vehicle Routing with Forwarding : Extension of the Vehicle Routing Problem by Different Types of Sub-contraction
Kopfer, Herbert ; Wang, Xin ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 1~14
The efficiency of transportation requests fulfillment can be increased through extending the problem of vehicle routing and scheduling by the possibility of subcontracting a part of the requests to external carriers. This problem extension transforms the usual vehicle routing and scheduling problems to the more general integrated operational transportation problems. In this contribution, we analyze the motivation, the chances, the realization, and the challenges of the integrated operational planning and report on experiments for extending the plain Vehicle Routing Problem to a corresponding problem combining vehicle routing and request forwarding by means of different sub-contraction types. The extended problem is formalized as a mixed integer linear programming model and solved by a commercial mathematical programming solver. The computational results show tremendous costs savings even for small problem instances by allowing subcontracting. Additionally, the performed experiments for the operational transportation planning are used for an analysis of the decision on the optimal fleet size for own vehicles and regularly hired vehicles.
Survey of Evolutionary Algorithms in Advanced Planning and Scheduling
Gen, Mitsuo ; Zhang, Wenqiang ; Lin, Lin ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 15~39
Advanced planning and scheduling (APS) refers to a manufacturing management process by which raw materials and production capacity are optimally allocated to meet demand. APS is especially well-suited to environments where simpler planning methods cannot adequately address complex trade-offs between competing priorities. However, most scheduling problems of APS in the real world face both inevitable constraints such as due date, capability, transportation cost, set up cost and available resources. In this survey paper, we address three crucial issues in APS, including basic scheduling model, job-shop scheduling (JSP), assembly line balancing (ALB) model, and integrated scheduling models for manufacturing and logistics. Several evolutionary algorithms which adapt to the problems are surveyed and proposed; some test instances based on the practical problems demonstrate the effectiveness and efficiency of evolutionary approaches.
A Fact-oriented Ontological Approach to Process Modeling for Knowledge-based Services
Lee, Jeong-Soo ; Kim, Kwang-Soo ; Kim, Cheol-Han ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 40~50
Knowledge-based services are largely dependent upon human-driven works. Therefore, considering human characteristics is required when modeling processes for knowledge-based services. As an emerging technology for Business Process Management, Human Interaction Management and its supportive process management can be an alternative to deal with human-driven processes. However, current HIM does not suggest concrete method for modeling conditions that are essential to realize supportive process management. And the condition modeling of HumanEdj, the only HIM software implemented, reveals the problem of complexity. As a solution, this paper suggests a fact-oriented ontological approach to process modeling. The approach uses human-friendly form of facts for condition modeling.
Performance Analysis of a Composite Service Providing System in a Context-Aware Computing Environment
Nam, Jin-Gyu ; Hur, Sun ; Joo, Kuk-Sun ; Shin, Dong-Min ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 51~57
There are a variety of users and devices in a context-aware computing environment. In this environment, the service provided to a user may be the composition of diverse services rather than one independent service. Before user's devices provide the composite service to the user, they should perceive user's needs by gathering related information segments from other surrounding devices and/or sensors. We consider a context-aware computing environment providing composite and adapted service to users and propose an information processing model that characterizes the device where the collected data should be processed through services and/or applications. Based on this model, we provide an analytical tool to obtain some performance measures of the context-aware computing environment.
Yard Planning Considering the Load Profile of Resources in Container Terminals
Won, Seung-Hwan ; Kim, Kap-Hwan ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 58~72
The main activities of container terminals are to load container freights to vessels, discharge them from vessels, and store them in the storage yard. Container terminals make many operational plans to execute these functions effectively. If the plans do not consider enough the loads of related resources, they may have low actualities. This study discusses the optimal yard planning model which considers various resources, such as the storage yard, yard cranes, internal vehicles, and travel lanes, in container terminals. The model determines the groups and amounts of containers which are stored in each storage block by using the resource profile. The yard planning problem is represented to the multi-commodity minimal cost flow problem and is formulated to the linear programming model. In order to explain the application of the mathematical model, the numerical examples are presented. Additionally, the relationship between the average load ratio and the relocation ratio is discussed.
Designing Container Blocks with Automated Rail-Mounted Gantry Cranes in Container Terminals
Lee, Byung-Kwon ; Kim, Kap-Hwan ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 73~86
This paper discusses a method of determining the optimal design of a block. A horizontal layout of blocks is assumed in which transfer points are located at a side of the block. Each block has several transfer points (TPs) each of which is assigned to a group of adjacent bays and located at the center of the assigned group. The goal is to find the optimal size of a block and the optimal number of TPs while minimizing the total cost consisting of the fixed and operational cost of yard cranes (YCs), the operational cost of internal trucks, and the installation cost of TPs. Constraints on the maximum expected system time of trucks are imposed for the optimization. Formulas for estimating handling operation cycle times of a YC are derived analytically. Numerical experiments are conducted to illustrate optimal block designs for a given set of data.
The Server Disconnection Problem on a Ring Network
Myung, Young-Soo ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 87~91
In the server disconnection problem, a network with m servers and their users is given and an attacker is to destroy a set of edges to maximize his net gain defined as the total disconnected utilities of the users minus the total edge-destruction cost. The problem is known to be NP-hard. In this paper, we study the server disconnection problem restricted to a ring network. We present an efficient combinatorial algorithm that generates an optimal solution in polynomial time.
Empty Containers Distribution Problem considering the Container Ship Route
Shin, Sang-Hoon ; Moon, Il-Kyeong ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 92~100
Today international trade through maritime transportation is significantly increasing. Due to this increase, shipping companies are faced with problems concerning the repositioning of empty containers from import dominant ports. The liner shipping service network has been provided to transport containers which load customers' freights. Container ships are moved on the liner shipping service network by observing the predetermined route and transportation time. This research deals with the empty containers distribution problem considering the container ship route. A mathematical model based on the mixed integer program has been introduced in this study. The objective is to minimize the total relevant costs of empty containers such as handling, leasing, and inventory holding, etc. Due to the complexity of the problem, a genetic algorithm has been suggested to solve large sized problems within a reasonable time. Numerical experiments have been conducted to show the efficiency of the genetic algorithm.
Ergonomic Design of Warning Sounds Used in Cars
Choi, Kwang-I ; Lee, Han-Na ; Choe, Jae-Ho ; Jung, Eui-S. ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 101~108
This study aims to design ergonomic warning sound that is not confusing and enhancing preference. Four factors of the warning sound represented as interval, chord, reverberation and pitch were selected as independent variables. And, perceived urgency, perceived criticality, degree of confusion and user preference are measured as dependent variables. An experiment was conducted in silent lab environment. Warning sounds were given in 90dB constantly to subjects through stereo speakers. A statistical analysis revealed that interval was significant for perceived urgency; also interval and chord were both effective for perceived criticality. Pitch, interval, chord and the interaction between pitch and chord were effective in degree of confusion, so were reverberation, the interaction between reverberation and pitch and the interaction between reverberation and chord for preference. This study characterized the situation under which warning sounds are required into three types in terms of urgency and criticality; and found the right warning sound that the subjects perceived to best represent the situation through the validation study. These findings are expected to help the designer choose the right warning sound according to the situational contexts in which such warning sounds are implemented.
Usability Improvement for the Speech Interface of Mobile Phones While Driving
Kang, Yun-Hwan ; Jeong, Seong-Wook ; Jung, Ga-Hun ; Choi, Jae-Ho ; Jung, Eui-S. ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 109~118
While driving, the manual use of a mobile phone is heavily restricted due to the interference with the primary driving task. An alternative would be the use of speech interface. The current study aims to provide a guideline to implementation of a speech interface to the mobile phone. To do so, an expert evaluation was made and it revealed that a speech interface requires less workload, less performance degradation of the driving task than that of the keypad interface. To make speech interfaces more usable, new improvements are suggested. Subjective workload can be reduced and user satisfaction can be improved without degrading the primary task performance, for instance, by letting the user interrupt the speech of the phone, eliminating the repetitive words, letting the user know clearly what makes an error, providing a way to go back to the previous state, reducing the usage of keypad buttons and reducing the amount of the information on the screen.
Efficiency of Transmission Method for RFID Logistics Information by Data Aggregation in IEEE 802.11 Wireless LANs
Choi, Woo-Yong ;
Journal of Korean Institute of Industrial Engineers, volume 35, issue 1, 2009, Pages 119~128
In this paper, we analyze the effect of the data aggregation level on the MAC performance when RFID (Radio Frequency Identification) logistics data, which can be aggregated at RFID readers to reduce the transmission overhead, are transmitted in IEEE 802.11 wireless LANs. For various data aggregation levels, the throughputs and latencies of the DCF (Distributed Coordination Function) and PCF (Point Coordination Function) MAC protocols are analyzed by computer simulation. From the simulation analysis, we propose the appropriate input traffic load for real-time RFID logistics data transmitted in IEEE 802.11 wireless LANs.