×

Economic lot scheduling for multiple products on parallel identical processors. (English) Zbl 0699.90050

Summary: This paper deals with an identical multiprocessor, multiproduct, lot-size scheduling problem under deterministic conditions. The problem is an extension of the single-processor ELSP problem. The objective is to minimize the average production and inventory costs per unit time subject to constraints of no shortages and no interference among the products. A mathematical formulation for the problem is given. A heuristic procedure, which extends the common cycle approach for a single processor, is suggested and computational results are reported. Upper and lower bounds are developed and used to measure the effectiveness of the procedure.

MSC:

90B30 Production models
90B05 Inventory, storage, reservoirs
90B35 Deterministic scheduling theory in operations research
Full Text: DOI