Browse > Article
http://dx.doi.org/10.11627/jkise.2017.40.1.079

Optimizing Work-In-Process Parameter using Genetic Algorithm  

Kim, Jungseop (Graduate School of Consulting, Kumoh National Institute of Technology)
Jeong, Jiyong (KMAC)
Lee, Jonghwan (School of Industrial Engineering, Kumoh National Institute of Technology)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.40, no.1, 2017 , pp. 79-86 More about this Journal
Abstract
This research focused on deciding optimal manufacturing WIP (Work-In-Process) limit for a small production system. Reducing WIP leads to stable capacity, better manufacturing flow and decrease inventory. WIP is the one of the important issue, since it can affect manufacturing area, like productivity and line efficiency and bottlenecks in manufacturing process. Several approaches implemented in this research. First, two strategies applied to decide WIP limit. One is roulette wheel selection and the other one is elite strategy. Second, for each strategy, JIT (Just In Time), CONWIP (Constant WIP), Gated Max WIP System and CWIPL (Critical WIP Loops) system applied to find a best material flow mechanism. Therefore, pull control system is preferred to control production line efficiently. In the production line, the WIP limit has been decided based on mathematical models or expert's decision. However, due to the complexity of the process or increase of the variables, it is difficult to obtain optimal WIP limit. To obtain an optimal WIP limit, GA applied in each material control system. When evaluating the performance of the result, fitness function is used by reflecting WIP parameter. Elite strategy showed better performance than roulette wheel selection when evaluating fitness value. Elite strategy reach to the optimal WIP limit faster than roulette wheel selection and generation time is short. For this reason, this study proposes a fast and reliable method for determining the WIP level by applying genetic algorithm to pull system based production process. This research showed that this method could be applied to a more complex production system.
Keywords
Genetic Algorithm; Work-In-Process Limit; Optimization;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Bayanat, B. and Dallery, Y., A Unified View of Product-from Approximation Techniques for General Closed Queueing Networks, Performance Evaluation, 1993, Vol. 18, No. 3, pp. 205-224.   DOI
2 Kim, J.M., A study on the decision of the optimized production control policy using the simulation, Ulsan University, [Master's Thesis], 2008, pp. 1-4.
3 Kim, W., Comparison and Analysis of performance values for CONWIP Systems and Kanban Systems, Graduate School of Kyung Hee University, [Master's thesis], 2007, pp. 1-6
4 Lodding et al., Decentralized WIP-oriented manufacturing control(DWIP), Production Planning & Control, 2003, Vol. 14 No. 1, pp. 42-54.   DOI
5 Park, H.J., Comparison of Control Policies for a Flow Line Manufacturing System with Bottleneck Stations, Graduate School of Kyung Hee University, [Master's thesis], 2011, pp. 1-5.
6 Park, S.G. and Ha, C.H., Performance Comparison between Material Flow Control Mechanisms Using Simulation, Journal of Society of Korea Industrial and Systems Engineering, 2012, Vol. 35, No. 1, pp. 115-223.
7 Spearman, M., Woodruff, D., and Hopp, W., CONWIP : a pull alternative to kanban, International Journal of Production Research, 1990, Vol. 28 No. 5, pp. 879-894.   DOI
8 Yoon et al., A Genetic Algorithm and Discrete-Event Simulation Approach to the Dynamic Scheduling, Journal of Society of Korea Industrial and Systems Engineering, 2013, Vol. 36, No. 4, pp. 116-122.   DOI
9 Han, S.-M., Scheduling for Satellite Mission Using Genetic Algorithm, Graduate School of Pusan National University, [Master's thesis], 2009, pp. 15-64.