基于工期约束的动态联盟伙伴选择

被引：2

作者：

曾志斌 ^{[1
]}

李言 ^{[1
]}

朱文兴 ^{[2
]}

机构：

[1] 西安理工大学机械与精密仪器工程学院

[2] 福州大学计算机科学与技术系

来源：

计算机集成制造系统 | 2006年 / 08期

关键词：

虚拟企业; 伙伴选择; 非线性整数规划; 分支定界算法;

D O I：

10.13196/j.cims.2006.08.190.zengzhb.031

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

具有项目投标价格和完工时间因素的带工期约束的伙伴选择问题是企业动态联盟的基本问题,证明了该问题是NP完全问题。为设计求解该问题的分支定界算法,建立了非线性整数规划模型。证明了模型中目标函数和约束函数的单调性,并利用单调性给出了判断问题无解和问题最优解已知的条件,构造了收缩求解区域的二分法。实验表明,基于这些结果所构造的分支定界算法是有效的。

引用

页码：1340 / 1344

页数：5