Aggregate production planning for a continuous reconfigurable manufacturing process. (English) Zbl 1075.90027

Summary: Most of the research on aggregate production planning has been focused on discrete parts manufacturing models. In environments where intermediate inventory cannot be stored, and multiple products are produced simultaneously using complex configurations of production machines, these models may produce erroneous results. In this paper, we present a configuration-based formulation for one such manufacturing environment, where production may involve dissimilar machines performing similar operations at different rates and equipment can be connected together to form different production lines. The production process is continuous and no in-process inventory can be kept. We present and compare several heuristics to generate input data to solve the aggregate production-planning problems using the configuration-based formulation. Computational experiments show that large-scale real-world problems we encountered can be solved in reasonable time using our heuristics and commercial optimization software like CPLEX.


90B30 Production models
90C05 Linear programming


Full Text: DOI


[1] Silver, E. A.; Pyke, D. F.; Peterson, R., Inventory management and production planning and scheduling (1998), Wiley: Wiley New York
[3] Dzielinski, B. P.; Gomory, R. E., Optimal programming of lot sizes, inventory and labor allocations, Management Science, 11, 874-890 (1965)
[4] Lasdon, L. S.; Terjung, R. C., An efficient algorithm for multi-item scheduling, Operations Research, 19, 946-969 (1971) · Zbl 0224.90039
[5] Newson, E. F.P., Multi-item lot size scheduling by heuristic Part IIwith variable resources, Management Science, 21, 1194-1203 (1975) · Zbl 0306.90035
[6] McClain, J. O.; Thomas, L. J.; Mazzola, J. B., Operations management: production of goods and services (1992), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ
[7] Nahmias, S., Production and operations analysis (1996), Richard D. Irwin: Richard D. Irwin Homewood, IL
[11] Leachman, R. C.; Carmon, T. F., On capacity modeling for production planning with alternative machine types, IIE Transactions, 24, 4, 62-72 (1992)
[12] Bradley, J. R.; Arntzen, B. C., The simultaneous planning of production, capacity, and inventory in seasonal demand environments, Operations Research, 47, 795-806 (1999) · Zbl 1009.90013
[13] Bermon, S.; Hood, S. J., Capacity optimization planning system (CAPS), Interfaces, 29, 5, 31-50 (1999)
[14] Bhatia, M.; Palekar, U. S., A variable redefinition approach for the lot sizing problem with strong set-up interactions, IIE Transactions, 33, 5, 357-370 (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.