Setup Cost Reduction in a Multi-Product Dynamic Lot-Sizing Model

다종제품의 동적 로트크기결정 모형에서의 생산준비비용 절감효과에 관한 연구

This paper analyzes the effects of setup cost reduction in a dynamic lot-sizing model for a single-facility multi-product problem. In the model, demands for each product are known, no backlogging is allowed, and a single resource is employed. Also, setup cost is defined as a function of capital expenditure to invest in setup cost reduction. Furthermore, in each production period the facility (or plant) produces many products, each representing a fixed part of the involved production activity (or input resource quantity). In this paper, the structure of the optimal solution is characterized and an efficient algorithm is proposed for simultaneously determining the optimal lot size with reduced setup cost and the optimal investment in setup cost reduction. Also, the proposed algorithm is illustrated by a numerical example with a linear and an exponential setup reduction functions.