赵 强,周 敏

(武汉科技大学机械自动化学院,湖北武汉,430081)

虚拟企业(VE)是指分布在不同地区的多个常规企业利用信息和网络技术而快速响应市场需求与变化所组建的动态联盟,也是组织、人力、技术和信息等资源在完善网络组织结构基础上的有效集成[1-2]。当某企业面临资源缺乏或能力限制而导致无法独立完成某项生产任务时,就可以以盟主企业身份通过构建VE来完成该任务。一般来说,盟主企业首先将生产任务分解、归并为若干个子任务,然后采取招标或选择代理(V E-broker)等方式选择适宜的合作企业承担相应的子任务,通过合作企业共同努力最终完成整个生产任务。生产任务调度关系到VE运作的成败,已成为VE研究的一项重要内容。Wu[3]等提出了任务分解、归并的具体方法,该方法为VE生产任务调度奠定了基础;高阳等[4]建立了基于多智能体的V E生产任务调度模型,并利用集成优化算法来自动处理调度优化问题,但该模型未体现VE生产任务调度的层次性;苏平等[5]建立的VE生产任务调度模型仅考虑了生产任务的完成时段,且模型较为简单;高阳等[6]指出VE生产任务调度优化问题类似于Job Shop问题,结合生产任务之间的约束关系,建立了生产任务调度优化模型,但该模型未考虑合作伙伴自身的生产任务集。VE各合作伙伴是一个独立的实体企业,其自身也存在生产任务,该生产任务是影响VE调度层优化的重要因素,而这一重要因素在目前的相关研究中却往往被忽视。……