×

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.

MSC:

90B30 Production models
90C05 Linear programming

Software:

CPLEX
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Silver, E. A.; Pyke, D. F.; Peterson, R., Inventory management and production planning and scheduling (1998), Wiley: Wiley New York
[2] IIE Solutions. Application—Ford saves \(1 million with parts inventory system, July 1996.; IIE Solutions. Application—Ford saves \)1 million with parts inventory system, July 1996.
[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
[8] Nam, Sang-jin, Logendran R. Aggregate Production Planning—A Survey of Models and Methodologies. European Journal of Operational Research 1992;61:255-72.; Nam, Sang-jin, Logendran R. Aggregate Production Planning—A Survey of Models and Methodologies. European Journal of Operational Research 1992;61:255-72.
[9] Thomas LJ, McClain JO. An overview of production planning. Graves SC, Rinnoy Khan AHG, Zipkin PH, editors. Handbook in operations research and management science, Vol. 4, Logistics of production and inventory. Amsterdam, The Netherlands: North-Holland Publishing Company; 1993 [chapter 7].; Thomas LJ, McClain JO. An overview of production planning. Graves SC, Rinnoy Khan AHG, Zipkin PH, editors. Handbook in operations research and management science, Vol. 4, Logistics of production and inventory. Amsterdam, The Netherlands: North-Holland Publishing Company; 1993 [chapter 7].
[10] Shapiro JF. Mathematical programming models and methods for production planning and scheduling. Graves SC, Rinnoy Khan AHG, Zipkin PH, editors. Handbook in operations research and management science, Vol. 4, Logistics of production and inventory. Amsterdam, The Netherlands: North-Holland Publishing Company; 1993 [chapter 8].; Shapiro JF. Mathematical programming models and methods for production planning and scheduling. Graves SC, Rinnoy Khan AHG, Zipkin PH, editors. Handbook in operations research and management science, Vol. 4, Logistics of production and inventory. Amsterdam, The Netherlands: North-Holland Publishing Company; 1993 [chapter 8].
[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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.