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

描述了虚拟企业生产任务调度的层次框架,该调度框架包括虚拟企业全局调度和合作伙伴局部调度两个层次。针对虚拟企业调度层的优化问题,综合考虑虚拟企业生产任务的时序逻辑关系、作业时间和生产任务集等影响因素,建立了以任务总作业时间最小化为目标的数学模型,并基于蚁群算法对上述优化模型进行了求解。应用实例与算法比较验证了优化模型与求解算法的有效性。

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

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.