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

Jain, Akhil; Palekar, Udatta S.

Comput. Oper. Res. 32, No. 5, 1213-1236 (2005).

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

Keywords:

Aggregate planning; Integer programming; Continuous production

Software:

CPLEX

References:

[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)