摘要
虚拟企业是提高制造企业敏捷性和竞争力的重要手段.对合作伙伴选择问题,建立了以生产负荷为主要影响因素的0-1整数优化目标函数求解模型.根据低效候选企业的概念,提出了缩减解空间的方法和步骤以降低问题的计算复杂度.应用内嵌子项目调度的分支定界算法求解此问题.应用研究算例以验证算法的有效性,结果表明建立的模型与求解方法可以获得满意的结果.
Virtual enterprise is one of the most important ways to raise the agility and competitiveness of a manufacturing enterprise. For partner selection problem, a 0- 1 integer progamming model is constructed, in which the product load rate of enterprise is viewed as the important factor. By introducing the concepts of inefficient candidates, method and steps for reducing solution space are given to efficiently reduce the complexity of the problem. Then, a branch and bound algorithm embedded project scheduling is developed to obtain the solution. A numerical example is used to verify the feasibility of the proposed approach, and the results indicate that the proposed model and the algorithm can obtain satisfactory solutions.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
2008年第9期117-121,151,共6页
Systems Engineering-Theory & Practice
基金
浙江省自然科学基金(Z604342)
关键词
虚拟企业
合作伙伴选择
生产负荷
分支定界法
virtual enterprise
partner selection
load rate
branch and bound algorithm
