최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society, v.13 no.7, 2012년, pp.2955 - 2963
강용하 (노스캐롤라이나 주립대학교 산업시스템공학과)
This study presents a column generation approach for multiple product dynamic lot-sizing problem. The basic idea of this approach is to have a master problem which allocates limited capacity among n different products and a sub-problem that performs the optimal lot sizing for each product subject to...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
로트 사이즈가 커서 제품들간의 발생하는 셋업의 수가 작아지면 생기는 장단점은 무엇인가? | 만일 로트 사이즈가 클 경우 제품들 간에 발생하는 셋업의 수가 작아진다. 따라서 주어진 생산능력을 생산에 집중해서 사용할 수 있는 장점이 있지만, 때로는 완제품 재고가 증가하여, 재고유지비용의 증가를 초래한다. 반대로, 로트사이즈가 작을 경우에는 개별 주문에 대해 효과적으로 빠른 대응이 가능하고, 재공재고의 수를 줄일 수 있는 장점이 있지만, 빈번한 셋업으로 인해 상당한 양의 생산능력의 손실이 발생하고, 결과적으로 리드타임이 증가하여 시스템 내에 적체현상(congestion)을 초래시킨다. | |
동적로트사이즈 결정문제는 어떤 문제인가? | 동적로트사이즈 결정문제는 재고비용을 최소화하거나 생산에 따른 이익을 최대화하기 위한 어느 시점에 얼마의 로트사이즈로 생산을 진행할지를 결정해주는 것으로 생산계획에서 가장 중요하면서 가장 해결하기 어려운 문제 중의 하나로 알려져 있다 (karimi et al. [9]). | |
생산계획이란 무엇인가? | 오늘날 글로벌 시장 환경에서 치열한 경쟁, 짧아진 제품수명주기 그리고 높아진 고객의 기대 수준 등으로 인해 제조업체들은 생산관리에 많은 관심을 가지고 있으며, 생산관리 알고리즘 개발에 투자를 늘리고 있다. 생산계획은 생산비용 혹은 재고비용의 최소화나 이익의 극대화 같은 기업의 목표달성을 위해 주어진 계획구간에서 가용한 생산자원을 좀 더 효율적으로 사용할 수 있도록 도와주는 역할을 하는 것으로 기업들이 치열한 경쟁 환경에서 살아남기 위해서는 효율적인 생산관리가 필요함은 누구나 공감하는 사실일 것이다. |
Asmundsson, J., Rardin, R. L., & Uzsoy, R., "Tractable nonlinear production planning models for semiconductor wafer fabrication facilities", IEEE Transactions on Semiconductor Manufacturing, 19(1), 95-111, 2006.
Bitran, G.R. and Yanasse, H.H., "Computational complexity of the capacitated lot size problem", Management Science, 28(10), 1174-86, 1982.
Byun, J. I., Lee, K.S., Park, S.S. and Kang, S. Y., "An Integer Programming Approach to the Subway Daily Crew Scheduling Problem", Journal of the Korean Operations Research and Management Science Society, 27(4), 67-87. 2002.
Chen, H.D., D.W. Hearn and C.Y. Lee, "Minimizing the Error Bound for the Dynamic Lot Size Mode"l, Operations Research Letters, 17, 57-68. 1995.
Chen, W.H. and Thizy, J.M., "Analysis of relaxations for the multi-item capacitated lot-sizing problem". Annals of Operations Research, 26, 29-72. 1990.
Cho, G., "A Study for a Capacitated Facility Location Problem on a Tree Structured Network", Journal of the Korean Institute of Industrial Engineers, 27(3), 250-259, 2001.
Florian, M., Lenstra, J.K. and Rinnooy Kan, A.H.G., "Deterministic production planning algorithms and complexity", Management Science, 26(7), 669-79, 1980.
Harris, F. W., Operations and Cost, In Factory Management Series, A. W. Shaw Co., Chicago, 1915.
Karimi,B., Fatemi Ghomi, S.M.T. and Wilson, J.M., "The capacitated lot sizing problem: a review of models and algorithms", Omega, 31, 365-378, 2003.
Karmarkar, U. S., "Lot Sizes, lead times and in-process inventories", Management Science, 33, 419-423, 1987.
Karmarkar, U. S., "Capacity Loading and Release Planning with Work-in-Progress (WIP) and Lead-times.", Journal of Manufacturing and Operations Management, 2, 105-123, 1989.
Karmarkar, U.S., "Manufacturing Lead times, Order Release and Capacity Loading.", Handbooks in Operations Research & Management Science Vol4:Logistics of Production and Inventory, 287-329, 1993.
Kim, S. and Uzsoy, R., "Exact and heuristic procedures for capacity expansion problems with congestion". IIE Transactions, 40, 1185-1197, 2008.
Kim, S. and Uzsoy, R., "Heuristics for capacity planning problems with congestion", Computers and Operations Research, 36, 1924-1934, 2009.
Kim, Y.M., "An Optimization of Ship Building Mix under N Different Docks", IE interfaces, 22(1), 38-43, 2009.
Lasdon , L. S. and Terjung , R. C., "An Efficient Algorithm for Multi-Item Scheduling", Operations Research, 19(4), 946-969, 1971.
Lee, C.Y., Cetinkaya, S. and Wagelmans, A.P.M, "A Dynamic Lot-Sizing Model with Demand Time Windows.", Management Science, 47(10), 1384-1395, 2001.
Maes, J., McClain, J.O. and Van Wassenhove, L.N., "Multilevel capacitated lot sizing complexity and LP-based heuristics", European Journal of Operational Research, 53(2), 131-48, 1991.
Missbauer, H. "Aggregate order release planning for time-varying demand", International Journal of Production Research, vol. 40, no. 3, 699-718. (2002)
Srinivasan A., M. Carey, and T. E. Morton, "Resource Pricing and Aggregate Scheduling in Manufacturing Systems", in Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, PA, 1988.
Tempelmeier, H. and Derstroff, M., "A Lagrangean-based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times", Management Science, 42, 738-757, 1996.
Trigeiro, W.W., Thomas, L.J. and McClain, J.O., "Capacitated Lot Sizing with Setup Times", Management Science, 35, 353-366, 1989.
Upasani, A., & Uzsoy, R., "Integrated production planning and pricing decisions in congestion―prone capacitated production systems", Research report, Laboratory for Extended Enterprises at Purdue, School of Industrial Engineering, Purdue University, West Lafayette, 2005.
Wagner, H. M., & Whitin, T. M., "Dynamic version of the economic lot size model". Management Science, 5, 89-96, 1958.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.