上海交通大学机械与动力工程学院工业工程与管理系生产计划与控制Chapter7lecture5 Optimal Lot Sizing for Time-Varying Demand.pdfVIP

Production Planning and Control Chapter 7 Production Planning Professor JIANG Zhibin Dr GEAN Na Department of Industrial Engineering Management Shanghai Jiao Tong University Chapter 7 Production Planning Contents • Introduction • Master Production Scheduling (MPS) • Material Requirement Planning (MRP) • Capacity Planning • Improvement in MRP Optimal Lot Sizing for Time-Varying Demand •Optimal in this context means the policy that minimizes the total holding and setup cost over the planning horizon. •The optimal policies can be determined by casting the problem as a shortest-path problem. Assume that  Forecasted demands over the next n periods are known and given by the vector r=(r , r , …, r ) 1 2 n Costs are charged against holding at $h per unit per period and $K per setup. We will assume that the holding cost is charged against ending inventory each period. Optimal Lot Sizing for Time-Varying Demand •Example: The forecast demand for an electronic assembly produced at Hi-Tech, a local semiconductor fabrication shop, over the next four weeks is 52, 87, 23, 56. There is only one setup each week for production of these assemblies, and there is no back- ordering of excess demand. Assume that the shop has the capacity to produce any number of the assemblies in a week. • Let y ,…,y be the order (or Production) quantity in each of 1 4 the four weeks. • 52≤y ≤52+87+23+56=218 1 1020010200 • 139-y ≤y ≤218- y if y ≤139