先序约束下的群组角色指派及其优化

在协同工作中如团队分工明确具体,协作将轻松易行,然而复杂的数据耦合、时空冲突等约束关系往往制约了任务的分工和指派.先序约束是最重要而又难于处理的约束之一,其体现了任务分发的先决条件关联.为此本文于指派模型中引入角色,使用角色对任务分工进行抽象与建模,并对先序约束下的指派作表达与计算.相关问题的穷举处理时间复杂度为Σ2P级,为优化加速,论文提出了能快速收敛的多对多线性指派规划算法,并用IMB ILOG CPLEX软件包进行了模拟仿真.经比较,相关方法的优化率可达80%~100%,均值为94%,能满足有限时间内对问题处理规模与团队性能保持的要求,为团队协作与生产管理提供了有效支撑.

具有先序约束的平行机排序问题

根据财务系统中的回避原则,构造了具有先序约束的平行机排序问题的模型,目标函数为最小化最大负载,证明了具有先序约束的平行机排序问题是一个NP-完备问题。为之设计了LPTM算法,并分析了其近似比为3-1/m。

基于遗传算法的舰载装备多目标作业调度优化研究

舰载装备的作业调度是多任务模式下的复杂组合优化问题。已有研究主要针对单一目标优化,而实际往往需同时优化路径、时长、资源等多个目标。以两栖登陆舰舰载装备出库前的作业调度为研究对象,在考虑先序约束的基础上,对作业时长及资源用量同时进行优化。分析建立了该作业调度的多目标优化模型,利用遗传算法求解;针对两目标设计了可自适应调整的适应度函数,并对编码方式及遗传算子进行设计;实例仿真,验证算法可以高效地同时优化调度作业时长和资源用量。