Optimal and Heuristic Procedures for Component Lot-Splitting in Multi-Stage Manufacturing Systems
研究多阶段制造系统中组件批量分割问题，提出最优与启发式求解方法，实验表明在有利条件下可显著降低成本并降低库存，推荐在系统规模大或成本估计不准时使用启发式方法。
Component lot-splitting considerations, in which the lot-size of a component item may cover only a fraction of its parent item's lot-size, have been ignored in the literature when determining lot-sizes of items in multi-stage manufacturing systems. In this paper, a multi-stage lot-sizing problem is formulated under a specified component lot-splitting policy for the case of noninstantaneous production of items and constant demand for the end item. Optimal and heuristic solution procedures for the formulated problem are provided, including experimental results of comparison between these procedures. It is shown that considerable cost savings can result if the component lot-splitting approach is employed under favorable conditions in multi-stage manufacturing environments. In addition, reduced inventory levels are achieved which translate into lower working capital requirements and a less cluttered shop floor. The heuristic procedure is recommended as an acceptable alternative to the optimal procedure if the number of items in the multi-stage system is large or if inventory carrying and setup/order costs cannot be accurately estimated. Further, component lot-splitting considerations may be ignored if production rates of facilities in the system are in balance. Finally, a methodology for application of the component lot-splitting policy where the end item demand is time-varying is discussed.