ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.
ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.
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...
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 i
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 i
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
문제 정의
이 때 ATP 계산을 위한 수리모형은 혼합정수계획법(MIP)의 형태를 갖게 되며, LP에 비하여 계산량이 많아지고 가능한 시간 내에 해를 구하기 어려워진다는 단점을 갖게 된다. 따라서 본 연구에서는 혼합정수 계획법으로 모델링된 수리모형이 NP-complete이더라도 가능 시간 동안 해를 구하여 활용할 수 있도록 하는 ATP 시스템을 위한 유전 알고리듬(Genetic Algorithm)을 개발하였다. 이를 통하여 기존의 ATP 관련 연구들이 갖고 있었던 비현실적인 제약을 제거하고 정수의 결정변수 값을 가질 수 있도록 하면서, 가능한 시간 내에 해를 구할 수 있는 지능형 ATP 시스템을 개발하여 제안한다.
따라서 본 연구에서는 혼합정수 계획법으로 모델링된 수리모형이 NP-complete이더라도 가능 시간 동안 해를 구하여 활용할 수 있도록 하는 ATP 시스템을 위한 유전 알고리듬(Genetic Algorithm)을 개발하였다. 이를 통하여 기존의 ATP 관련 연구들이 갖고 있었던 비현실적인 제약을 제거하고 정수의 결정변수 값을 가질 수 있도록 하면서, 가능한 시간 내에 해를 구할 수 있는 지능형 ATP 시스템을 개발하여 제안한다.
제안 방법
본 논문에서는 기존의 김태영과 함용석(2009)의 연구에서 실수로 가정하였던 각 물류 거점의 시점별 재고량, 각 운송로의 시점별 운송량, 생산 거점의 생산량 등의 결정변수 값을 모두 정수 값으로 계산함으로써, 실제로 업무 현장에서 활용할 수 있는 현실적인 ATP 시스템을 제안한다. 이 때 ATP 계산을 위한 수리모형은 혼합정수계획법(MIP)의 형태를 갖게 되며, LP에 비하여 계산량이 많아지고 가능한 시간 내에 해를 구하기 어려워진다는 단점을 갖게 된다.
이론/모형
본 연구에서 ATP 시스템의 수리 모형을 수립하기 위하여 사용하는 동적 생산 함수의 개념은 Hackman과 Leachman(1989)의 연구를 기초로 하고 있으며, 김태영과 함용석(2009)의 수리 모형에서 각 결정 변수에 대한 실수 가정을 제거하고 정수 형태로 수리 모형을 수립하면 다음과 같다.
본 연구에서 사용되는 기호는 다음과 같으며, 수리 모형과 기호 정의는 김태영과 함용석(2009) 의 연구를 토대로 한 것이다.
질의응답
핵심어
질문
논문에서 추출한 답변
지능형 ATP 시스템의 기능은?
ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다.
초고층 건축물은 풍진동에 취약하여 어떤 문제가 발생하기 쉬운가?
최근 들어 전세계적으로 다수의 초고층 건축물이 건설되고 국내에서도 여러 곳에 초고층 건축물이 건설되고 있으며 계획 중에 있다. 초고층 건축물은 풍진동에 취약하여 진동에 의한 거주자의 업무 수행이나 안락에 문제가 발생하기 쉽다(박지훈, 2008). 풍하중을 받는 고층건물은 풍방향과 풍직각 방향으로 진동한다(E.
양방향액체감쇠기의 건물의 진동 방향에 따른 작동 방식은?
본 연구에서는 그림1과 같은 형태의 양방향액체감쇠기를 사용하였다. 이것은 건물의 최상층에 설치되어 풍직각 방향으로 진동할 때에는 TLD또는 TLCD로 거동을 하며 풍방향으로 진동할 때에는 TLCD 또는 TLD 로 거동하여 건물을 제어하게 된다. 각각의 고유진동수를 건물의 고유진동수에 동조시켜 건물의 동적 응답을 저감시킨다.
참고문헌 (22)
김태영, 함용석, "공급 사슬 관리를 위한 비 정수타임 랙을 갖는 ATP(Available-to Promise) 시스템", 대한경영학회지, 22권, 6호(2009), 3673-3691.
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.
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.
Dobson, G. and E. Stavrulaki, "Capacitated, finish- to-order production planning with customer ordering day assignments", IIE Transactions, Vol.35, (2003), 445-455.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.