Scholion.ai

Production Planning in Assembly Line Systems

R. Chandrasekaran, Y. P. Aneja, K. P. K. Nair

Management Science · 1984 · Volume 30 · Issue 6

DOI: 10.1287/mnsc.30.6.713

Abstract

We develop a production planning model in the context of a system of assembly lines or production lines. The model is a large-scale linear program and we provide a polynomial column generation technique for its efficient solution. The column generation technique and the approach therein are also of interest in certain other problems. A numerical example to illustrate the algorithm is included. Finally computational experience with the algorithm is summarized.

Keywords

production/scheduling: flow Shop, programming: linear, production/scheduling: line balancing

Enable JavaScript for citation tools and additional paper interactions.