Optimal Scheduling of a Multiprocessor-Multiproduct Plant Based on Received Orders.

摘要

The report presents a possible approach to the problem of scheduling production according to received orders. In a multiprocessor-multiproduct plant one of the problems of production scheduling is to determine the amount of in-process inventory levels,because having an inventory will provide a fast delivery to a customer. It is desirable to follow a production schedule such that customer orders are filled as soon as possible while total production cost (including inventory cost) is kept at a minimum. This report presents: (1) a formulation of the physical constraints into mathematical terms;and (2) a feasibility study showing the application of these equations in optimal scheduling of a primary mill based on the received orders. The plant described consists of seven processors,two in-process inventories,and one final inventory. A sample problem is presented which includes schedules for six months. The appendices include: (1) input format used in this report; (2) MPS format; (3) optimal values of constraints;and (4) optimal values of variables.