Production Planning in Assembly Line Systems
针对装配线或生产线系统，建立了一个大规模线性规划模型，并提出一种多项式列生成技术来高效求解，附有数值算例和计算经验总结。
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.