Optimal Decomposition of Production Plans in Flexible Automated Workshops
Yan Hongsen
ZHANG Xiaodong
Zhu Lifeng
Abstract：The paper addresses the prodlem of the optimal decomposition of production plans in flexible automated workshops. A nonlinear programming model of production planning in a workshop is built up and then transformed into a linear programming model. Because the scale of the model for a general workshop is too large to be solved in simplex method on a microcomputer, a Karmarkar's algorithm and a new interaction/prediction algorithm are used to solve the model,on the basis of which the corresponding programs have been written. Through prodution planning examples, the Karmarkar's algorithm, interaction/prediction algorithm and linear programming method in Matlab are compared, thus showing that the proposed approaches are very effective.
Machine-generated Keywords：
Publication Date：2001-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 195-199，204 )