基于蚁群算法的虚拟企业生产任务调度优化研究  

Optimization of task scheduling in virtual enterprises based on ant colony algorithm

作　　者：赵强[1] 周敏[1] 

机构地区：[1]武汉科技大学机械自动化学院,湖北武汉430081

出　　处：《武汉科技大学学报》2011年第3期204-209,共6页Journal of Wuhan University of Science and Technology

基　　金：国家自然科学基金资助项目(50875190)

摘　　要：描述了虚拟企业生产任务调度的层次框架,该调度框架包括虚拟企业全局调度和合作伙伴局部调度两个层次。针对虚拟企业调度层的优化问题,综合考虑虚拟企业生产任务的时序逻辑关系、作业时间和生产任务集等影响因素,建立了以任务总作业时间最小化为目标的数学模型,并基于蚁群算法对上述优化模型进行了求解。应用实例与算法比较验证了优化模型与求解算法的有效性。A two-level framework of production task scheduling in virtual enterprises（VE） is proposed,which includes global scheduling in VE layer and local scheduling in partner layer.As global scheduling optimization of production tasks is a key process in VE,a mathematical model for production task scheduling in VE layer aimed at minimizing the duration of production is established with the logical relationship between tasks,the production task and production activity of each partner,the operation time of each subtask,and other factors considered.Ant colony algorithm is employed for the model optimization,and practical examples and algorithm comparison have confirmed the validity of the optimization model and the algorithm employed.

关 键 词：虚拟企业 生产任务 调度优化 蚁群算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]