Browse > Article

Development of Intelligent ATP System Using Genetic Algorithm  

Kim, Tai-Young (School of Management, Dongyang Mirae University)
Publication Information
Journal of Intelligence and Information Systems / v.16, no.4, 2010 , pp. 131-145 More about this Journal
Abstract
The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.
Keywords
Intelligence Management System; ATP(Available-to-Promise); Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Moses, S., H. Grant, L. Gruenwald and S. Pulat, "Real-time due-date promising by buildto- order environments", International Journal of Production Research, Vol.42, No.20(2004), 4353-4375.   DOI   ScienceOn
2 Pibernik, R., "Advanced available-to-promise: Classification, selected methods and requirements for operations and inventory management", International Journal of Production Economics, Vol.93-94, (2005), 239-252.   DOI   ScienceOn
3 Srinvas, M. and L. M. Patnaik, "Adaptive Probbilities of Crossover and Mutation in Genetic Algorithms," IEEE Transaction on Systems, Man and Vybernetics, Vol.24, (1994), 656-667.   DOI   ScienceOn
4 Xiong, M. H., S. B. Tor and L. P. Khoo, "WebATP: a Web-based flexible available-to-promise computation system", Production Planning and Control, Vol.14, No.7(2003), 662-672.   DOI   ScienceOn
5 Xiong, M. H., S. B., Tor, L. P. Khoo and C. H. Chen, "A web-enhanced dynamic BOMbased available-to-promise system", International Journal of Production Economics, Vol.84, No.2(2003), 133-147.   DOI   ScienceOn
6 Yang, J. H. and Y. S. Choi, "A Case Study on Implementation of Global ATP System for A Global Manufacturing Company", Journal of the Korean Society of Supply Chain Management, Vol.3, No.1(2003), 33-40.
7 Han, J. Y., H. S. Jeong, J. T. Jeon and B. J. Jeong, "Development of an Efficient ATP System Using Safety Stock Level in Supply Chain Management", Journal of the Korean Society of Supply Chain Management, Vol.2, No.1(2002), 31-40.
8 Jeong, B. J., S. B. Sim, H. S. Jeong and S. W. Kim, "An Available-to-Promise (ATP) System for TFT LCD Manufacturing in Supply Chain", Computers and Industrial Engineering, Vol.43, No.1-2(2002). 191-212.   DOI   ScienceOn
9 Jung, H., I. Song, B. Jeong and W. Yoo, "An Optimized ATP (Available-to-Promise) System for Make-to-Order Company in Supply Chain Environment", International Journal of Industrial Engineering-Theory Applications and practice, Vol.10, No.4 (2003), 367-374.
10 Kim, N. H., S. J. Noh, G. N. Wang and S. C. Rim, "Production Planning and Order Receiving System for Capable-To-Promise in Supply Chain Management", IE Interfaces, Vol.13, No.3(2000), 396-404.
11 Kim, J. S., K. Y. Shin, Y. C. Kim and C. W. Moon, "Integrated production/dsitribution planning with non-integer time lag in supplay chain using adaptive genetic algorithm", Journal of the Korean Society of Supply Chain Management, Vol.4, No.2 (2004), 71-81.
12 Kim, J. S., K. Y. Shin and C. W. Moon, "A frame of the integrated production/distribution model with non-integer lags", Journal of Korean Institute of Industrial Engineers, Vol.31, No.2(2005), 120-126.
13 Moses, S. A., "Due Date Assignment Using Feedback Control with Reinforcement Learning", IIE Transactions, Vol.31, (1999), 989-999.
14 Cheng T. C. E., "Optimal Due-date Assignment in an Assembly Shop", International Journal of Operations and Production Management, Vol.14, No.2(1994), 31-42.   DOI   ScienceOn
15 함용석, 김태영, 알기 쉬운 생산운영관리–생산이론부터 ERP 실무지식까지, 서울 : 두남, 2010.
16 Chen, C. Y., Z. Zhao and M. O. Ball, "Quantity and Due Date Quoting Available to Promise", Information Systems Frontiers, Vol.3, No.4(2001), 477-488.   DOI   ScienceOn
17 Chen, C. Y., Z. Zhao and M. O. Ball, "A Model for Batch Advanced Available-To-Promise", Production and Operations Management, Vol.11, No.4(2002), 424-440.
18 Dobson, G. and E. Stavrulaki, "Capacitated, finish- to-order production planning with customer ordering day assignments", IIE Transactions, Vol.35, (2003), 445-455.   DOI   ScienceOn
19 Goldberg, D. E., The Design of Innovation, Kluwer Academic Pub., MA, 2000.
20 Hackman, S. T., and R. C. Leachman, "A General Framework for Modeling Production", Management Science, Vol.35, No.4(1989), 478-495.   DOI   ScienceOn
21 심승배, 한주윤, 정봉주, "공급사슬경영에 있어서의 납기 회신 시스템", IE Interface, Vol.13, No.3(2000), 405-415.
22 김태영, 함용석, "공급 사슬 관리를 위한 비 정수타임 랙을 갖는 ATP(Available-to Promise) 시스템", 대한경영학회지, 22권, 6호(2009), 3673-3691.