柔性工时约束下项目调度及其蚁群算法

针对软件工程项目调度问题,在考虑加班工时的情况下,提出了柔性工时约束下项目调度问题的数学模型,并设计了相应的蚁群算法。模型对项目人力资源的特殊性进行了分析,指出项目人力资源是一种特殊的可更新资源,在允许加班的情况下,人力资源构成特殊的柔性工时约束。针对所设计的数学模型,在并行项目进度生成机制基础上设计了蚁群算法,并通过算例进行验证与分析。

带机器能力约束的多项目船台吊装调度优化

针对多项目船台搭载调度问题,提出一种改进的多种群遗传算法。考虑实际船台搭载过程同时受机器能力约束和节拍约束,建立了受机器能力约束和节拍约束的资源受限多项目调度的数学模型,对船台周期进行优化。结合了多种优先规则生成初始种群,保证初始个体的质量和均匀分布性;交叉算子和变异算子能确保产生合法的新个体,迁移算子能协同多种群进化减小遗传参数对结果的影响。最后通过船厂数据进行验证和与其他算法的比较,结果证明该算法能合理分配资源,明显缩短船台周期,很好地解决带机器能力约束的多项目船台吊装调度问题。