基于改进FABLE算法的流水线平衡问题的实现  

A Realization of Balance Problem on Assemble Line Using Improved FABLE Algorithm

作　　者：巢志骏[1] 谭俊[1] 席裕庚[1] 

机构地区：[1]上海交通大学自动化研究所,200030

出　　处：《控制与决策》1999年第6期675-679,共5页Control and Decision

基　　金：国家863计划资助

摘　　要：在一种深度优先的分枝定界算法基础上，研究了实际生产约束条件下大规模流水线生产平衡问题，提出了合并规则、排序规则、可行性规则和替代规则以满足约束条件及减少搜索空间，给出了求解平衡问题新的启发式优化算法。应用此算法解决了某复印机厂实际流水线的平衡问题。A Bound and Branch algorithm is developed for solving the large scale assemble line balance problem with practical constraints. In order to redunce the search space and satisfy the constraints, merge rule, sort rule, feasible rule and replace rule are proposed. This algorithm is a novel heuristic optimization method for solving LBP(Line Balancing Problem). It is also applied to a cyclostyle factory assemble line.

关 键 词：流水线 平衡问题 FABLE算法 自动化 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置] F406.2[自动化与计算机技术—控制科学与工程]