论文部分内容阅读
敏捷制造被认为是21世纪的制造模式.实现敏捷制造的组织形式是敏捷虚拟企业(AVE),它根据产品开发的需要动态重构.动态重构敏捷虚拟企业中的制造资源选择问题是对实现敏捷制造的挑战.本文给出了一个资源选择问题的整数规划模型,其目标是使费用最小.利用任务之间的先后顺序的特点,我们将整数规划模型转换为图论模型.基于图论模型,我们给出了一个求最优解的有效算法.其计算复杂性是多项式有界的.