优先规则的启发式军事任务计划求解算法

首先对军事任务计划问题进行分析,基于合理假设建立了军事任务计划问题描述模型;随后针对问题模型特点设计了一种基于非支配排序思想的任务优先规则和以任务完成时间最短为目标的任务执行模式优先规则,提出了一种基于优先规则的启发式求解算法;最后,通过仿真算例对该模型和算法的可行性和有效性进行验证,实验结果证明该方法能够快速、有效求得军事任务计划问题的可行解。

具有无序工序生产特征的混合柔性流水车间在线调度

针对定制型装备制造企业具有无序工序(Open-Shop)生产特征的混合柔性流水车间的在线调度问题,通过分析车间结构、生产环境及特征,建立具有Open-Shop生产特征的混合柔性流水车间生产调度问题数学模型;将问题的求解分解为两部分,构造出一种基于优先规则的组合算法生成框架,通过在算法框架的不同节点嵌入优先规则算法来产生多种组合规则算法;设计大量的算例测试集,通过对比仿真实验结果,分析了各组合规则算法的适应性和有效性,得出不同组合规则算法在差异环境配置下的求解效果,并对各实验设计因子在系统产量、系统拖期率方面进行了方差分析,研究设计因子及因子间联合对系统指标的影响,研究成果对车间生产管理人员制定生产计划具有有效的指导作用。

多约束条件下双边U型装配线平衡与协同优化

针对流水装配线效率提升和布局优化的问题,结合双边线和U型线各自的优点建立双边U型装配线平衡协同优化模型。定义了一种新型双边U型装配线P⁃l分区布局,简化了双边U型装配线平衡问题的平衡系统。考虑任务方位和交叉工作站内作业时间协同排序,以最小化位置数量为主要目标,最小化工作站数量为次要目标,建立多约束条件下的双边U型装配线平衡数学模型,提出基于多级优先规则的启发式算法求解模型。计算了20个经典算例,将启发式算法计算结果与改进粒子群算法、双目标整数规划方法结果进行对比,最优结果数量占比95%,验证了协同优化模型算法的有效性,为双边U型装配线平衡建模与求解提供有益参考。