%0 Journal Article
%T Optimal Decomposition of Production Plans in Flexible Automated Workshops<br>柔性自动化车间生产计划的最优分解
%A YAN Hong-sen
%A ZHANG Xiao-dong
%A ZHU Li-feng
%A <br>严洪森
%A 张晓东
%A 朱立峰
%J 控制理论与应用
%D 2001
%I 
%X 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.
%K flexible automated workshop
%K production planning
%K Karmarkar's algorithm
%K interaction/prediction approach<br>柔性自动化车间
%K 生产计划
%K 卡马卡算法
%K 关联预测法
%K 最优分解
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=C3E88BD162B6A5EB&yid=14E7EF987E4155E6&vid=13553B2D12F347E8&iid=0B39A22176CE99FB&sid=64963996248CBF47&eid=FCD27DC5E1F2EEE7&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=2&reference_num=9