敏捷制造下合作伙伴选择的有效算法

摘要

为实现虚拟企业实践中有效的合作伙伴选择,根据制造成本和产品上市时间这两个重要因素建立了问题优化模型.基于此模型,给出了一个两阶段求解算法.该算法首先通过一个多项式的精确算法求得最早完成时间的解,保证了解的可行性.然后以最早完成时间作为可行初始解,利用一个启发式算法对解进行改进.该算法最终使得在完成时间的约束下制造成本最小.最后给出了一个应用案例说明了该算法的有效性.