Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Industrial Engineering and Management Systems
Journal Basic Information
Journal DOI :
Korean Institute of Industrial Engineers
Editor in Chief :
Volume & Issues
Volume 9, Issue 4 - Dec 2010
Volume 9, Issue 3 - Sep 2010
Volume 9, Issue 2 - Jun 2010
Volume 9, Issue 1 - Mar 2010
Selecting the target year
A Dual-Population Memetic Algorithm for Minimizing Total Cost of Multi-Mode Resource-Constrained Project Scheduling
Chen, Zhi-Jie ; Chyu, Chiuh-Cheng ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 70~79
DOI : 10.7232/iems.2010.9.2.070
Makespan and cost minimization are two important factors in project investment. This paper considers a multi-mode resource-constrained project scheduling problem with the objective of minimizing costs, subject to a deadline constraint. A number of studies have focused on minimizing makespan or resource availability cost with a specified deadline. This problem assumes a fixed cost for the availability of each renewable resource per period, and the project cost to be minimized is the sum of the variable cost associated with the execution mode of each activity. The presented memetic algorithm (MA) consists of three features: (1) a truncated branch and bound heuristic that serves as effective preprocessing in forming the initial population; (2) a strategy that maintains two populations, which respectively store deadline-feasible and infeasible solutions, enabling the MA to explore quality solutions in a broader resource-feasible space; (3) a repair-and-improvement local search scheme that refines each offspring and updates the two populations. The MA is tested via ProGen generated instances with problem sizes of 18, 20, and 30. The experimental results indicate that the MA performs exceptionally well in both effectiveness and efficiency using the optimal solutions or the current best solutions for the comparison standard.
A Genetic Algorithm Based Approach to the Profitable Tour Problem with Pick-up and Delivery
Lee, Hae-Kyeong ; Ferdinand, Friska Natalia ; Kim, Tai-Oun ; Ko, Chang-Seong ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 80~87
DOI : 10.7232/iems.2010.9.2.080
As express courier market expands rapidly, companies are exposed to fierce competition. To cope with struggle for their survival, they are continuously making efforts to improve their service system. Even if most of service centers are directly linked to a consolidation terminal in courier service network, some of them with regional disadvantages are operated in milk run type from/to the consolidation terminal, which is a traditional PDP (Pick-up and Delivery Problem). This study suggests an approach to solve the PDP with the objective of maximizing the incremental profit, which belongs to PTP (Profitable Tour Problem) class. After the PTP is converted to TSP (Traveling Salesman Problem) with the same objective, a heuristic algorithm based on GA (Genetic Algorithm) is developed and examined through an example problem in practice of a courier service company in Korea.
Performance Improvement of Freight Logistics Hub Selection in Thailand by Coordinated Simulation and AHP
Wanitwattanakosol, Jirapat ; Holimchayachotikul, Pongsak ; Nimsrikul, Phatchari ; Sopadang, Apichat ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 88~96
DOI : 10.7232/iems.2010.9.2.088
This paper presents a two-phase quantitative framework to aid the decision making process for effective selection of an efficient freight logistics hub from 8 alternatives in Thailand on the North-South economic corridor. Phase 1 employs both multiple regression and Pearson Feature selection to find the important criteria, as defined by logistics hub score, and to reduce number of criteria by eliminating the less important criteria. The result of Pearson Feature selection indicated that only 5 of 15 criteria affected the logistics hub score. Moreover, Genetic Algorithm (GA) was constructed from original 15 criteria data set to find the relationship between logistics criteria and freight logistics hub score. As a result, the statistical tools are provided the same 5 important criteria, affecting logistics hub score from GA, and data mining tool. Phase 2 performs the fuzzy stochastic AHP analysis with the five important criteria. This approach could help to gain insight into how the imprecision in judgment ratios may affect their alternatives toward the best solution and how the best alternative may be identified with certain confidence. The main objective of the paper is to find the best alternative for selecting freight logistics hub under proper criteria. The experimental results show that by using this approach, Chiang Mai province is the best place with the confidence interval 95%.
On eBay's Fee Structure from a Channel Coordination Perspective
Chen, Jen-Ming ; Cheng, Hung-Liang ; Chien, Mei-Chen ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 97~106
DOI : 10.7232/iems.2010.9.2.097
Can eBay.com's fee structure coordinate the channel? It's a critical strategic problem in e-commerce operations and an interesting research hypothesis as well. eBay's fees include three parts: monthly subscription fee, insertion fee, and final value fee (i.e., a revenue sharing portion), which represent a generic form of revenue sharing fee structure between the retailer and the vendor in a supply chain. This research deals with such a channel consisting of a price-setting vendor who sells products through eBay's marketplace exclusively to the end customers. The up- and down-stream channel relationship is consignment-based revenue sharing. We use a game-theoretic approach with assumption of the retailer (i.e., eBay.com) being a Stackelberg-leader and the vendor being a follower. The Stackelberg-leader decides on the terms of revenue sharing contract (i.e., fee structure), and the follower (vendor) decides on how many units to sell and the items' selling price. This study formulates several profit-maximization models by considering the effects of the retail price on the demand function. Under such settings, we show that eBay's fee structure can improve the channel efficiency; yet it cannot coordinate the channel optimally.
Rigidity Evaluation under Uncertainties for Multiple Investment Alternatives over Multiple Periods
Kono, Hirokazu ; Mizumachi, Tadahiro ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 107~120
DOI : 10.7232/iems.2010.9.2.107
In today's uncertain economic environment, the evaluation of safety for investment alternatives is of practical importance in manufacturing companies. This paper examines a method of quantitatively evaluating profitability and risk for multiple alternatives using the total-cost unit-cost domain. The paper assumes such factors as unit sales price, sales and production volume, unit variable cost, fixed cost, and yield for each alternative. The paper incorporates the relationship between production capacity and demand, distinguishing between cases of production capacity surplus and shortage for each year over the entire planning horizon. The paper investigates the case in which the values of each factor independently move in the direction of decreasing profit each year, and clarifies the procedure of comparing safety among multiple investment alternatives on a single consolidated total-cost unit-cost domain. The difficulty of the problem lies in the method of consolidating multiple total-cost unit-cost domains into a single domain since the combination of years of capacity surplus and shortage depends upon the change values in each factor under consideration. A systematic method of evaluating profitability as well as risk is presented, and the validity of the proposed method is verified using a numerical example.
A Method of Evaluating Profitability and Risk of Multiple Investments Applying Internal Rate of Return
Mizumachi, Tadahiro ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 121~130
DOI : 10.7232/iems.2010.9.2.121
In today's uncertain economic environment, economic risk is inherent in making large investments on manufacturing facilities. It is, therefore, practically meaningful to divide investment over multiple periods, reducing the risk of investment. Then, the cash-flow over the entire planning horizon would comprise positive inflow and negative outflow. In this case, in general, evaluation by internal rate of return (IRR) is not feasible, because multiple IRRs are involved. This paper deals with a problem of evaluating profitability, as well as risk, of investment alternatives made in multiple times of investment over the entire horizon. Typically, an additional investment is required after the initial one, for expanding manufacturing capacity or other reasons. The paper pays attention to a unit cash-flow over two periods, decomposing the total cash-flow into a series of unit cash-flow patterns. It is easy to evaluate profitability of a unit cash-flow by using IRR. The total cash-flow can be decomposed into the series of two types of unit cash-flows: an investment type one (negative-positive) and the borrowing type one (positive-negative). This paper, therefore, proposes a method in which only the borrowing type unit cash-flow is eliminated in the series by converting total cash-flow using capital interest rate. Then, a unique IRR can be obtained and the profitability is evaluated. Thus, the paper extends the method of IRR so that it may help decision making in complicated cash-flow pattern observed in practice.
A Biclustering Method for Time Series Analysis
Lee, Jeong-Hwa ; Lee, Young-Rok ; Jun, Chi-Hyuck ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 131~140
DOI : 10.7232/iems.2010.9.2.131
Biclustering is a method of finding meaningful subsets of objects and attributes simultaneously, which may not be detected by traditional clustering methods. It is popularly used for the analysis of microarray data representing the expression levels of genes by conditions. Usually, biclustering algorithms do not consider a sequential relation between attributes. For time series data, however, bicluster solutions should keep the time sequence. This paper proposes a new biclustering algorithm for time series data by modifying the plaid model. The proposed algorithm introduces a parameter controlling an interval between two selected time points. Also, the pruning step preventing an over-fitting problem is modified so as to eliminate only starting or ending points. Results from artificial data sets show that the proposed method is more suitable for the extraction of biclusters from time series data sets. Moreover, by using the proposed method, we find some interesting observations from real-world time-course microarray data sets and apartment price data sets in metropolitan areas.
Transaction Mining for Fraud Detection in ERP Systems
Khan, Roheena ; Corney, Malcolm ; Clark, Andrew ; Mohay, George ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 141~156
DOI : 10.7232/iems.2010.9.2.141
Despite all attempts to prevent fraud, it continues to be a major threat to industry and government. Traditionally, organizations have focused on fraud prevention rather than detection, to combat fraud. In this paper we present a role mining inspired approach to represent user behaviour in Enterprise Resource Planning (ERP) systems, primarily aimed at detecting opportunities to commit fraud or potentially suspicious activities. We have adapted an approach which uses set theory to create transaction profiles based on analysis of user activity records. Based on these transaction profiles, we propose a set of (1) anomaly types to detect potentially suspicious user behaviour, and (2) scenarios to identify inadequate segregation of duties in an ERP environment. In addition, we present two algorithms to construct a directed acyclic graph to represent relationships between transaction profiles. Experiments were conducted using a real dataset obtained from a teaching environment and a demonstration dataset, both using SAP R/3, presently the predominant ERP system. The results of this empirical research demonstrate the effectiveness of the proposed approach.
Optimization of Several Environmental Factors to Human Performance by Using Taguchi Method
Ismail, A.R. ; Haniff, M.H.M. ; Yusof, M.Y.M. ; Rahman, M.N.A. ; Ghani, J.A. ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 157~164
DOI : 10.7232/iems.2010.9.2.157
The objective of this study is to determine the dominance effects of environmental factors such as Illuminance, humidity and Wet Bulb Globe Temperature (WBGT) on the operators' productivity at Malaysian electronic industry. A case study was carried out at an electronic components assembly factory. The environmental factors examined were the Illuminance (lux), humidity and WBGT of the surrounding workstation area. Two sets of representative data including the illuminance, humidity and WBGT level and production rate were collected during the study. The production rate data were collected through observations and survey questionnaires while the illuminance level was measured using photometer model RS 180-7133, the humidity and WBGT level were measured by using Quest Temp apparatus and humidity. Taguchi Method was utilized to find the sequence of dominant factors that contributed to the productivity of operator at that specified production workstation. The study reveals that the dominant factor contributed to the productivity was WBGT, followed by illuminance and humidity.
Pricing the Storage of Inbound Containers with a Discrete Probability Distribution of Retrieval Times
Kim, Ki-Young ; Kim, Kap-Hwan ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 165~177
DOI : 10.7232/iems.2010.9.2.165
This paper discusses a method for pricing the storage of inbound containers in a container yard. The pricing structure is characterized by a free-time-limit and a storage price for the storage time that extends beyond the free-time-limit. A cost model is developed from the viewpoint of a public terminal operator as well as a private terminal operator. Unlike a previous study on this issue, this study assumes that the retrieval times follow a discrete probability distribution, which is more realistic than the previous study. A solution procedure is suggested and illustrated by using numerical examples.
Dispatching Vehicles Considering Multi-lifts of Quay Cranes
Nguyen, Vu Duc ; Kim, Kap-Hwan ;
Industrial Engineering and Management Systems, volume 9, issue 2, 2010, Pages 178~194
DOI : 10.7232/iems.2010.9.2.178
To improve the ship operation in automated container terminals, it is important to schedule different types of handling equipment to operate synchronously. For example, a vehicle with container receiving and lifting capabilities is used to transport containers from a storage yard to a vessel and vice versa, while a triple quay crane (QC) can handle up to three 40-ft containers simultaneously. This paper discusses the manner in which vehicles should be assigned to containers to support such multi-lifts of QCs by using information about the locations and times of deliveries. A mixed-integer programming model is introduced to optimally assign delivery tasks to vehicles. This model considers the constraint imposed by the limited buffer space under each QC. A procedure for converting buffer-space constraints into time window constraints and a heuristic algorithmfor overcoming the excessive computational time required for solving the mathematical model are suggested. A numerical experiment is conducted to compare the objective values and computational times of the heuristic algorithm with those of the optimizing method to evaluate the performance of the heuristic algorithm.