混流生产线作业指派的优化方法研究

发布时间：2023-03-11 17:06

　　文章针对混流生产模式下生产作业分配到多条生产线上的负荷不均衡、生产周期较长等问题,提出了一种混合遗传算法和模拟退火算法的优化方法。该方法是在计划任务节点和设备能力的约束条件下,以所有作业的完工时间最小为目标,使用遗传算法进行群体寻优以及对种群里面的个体采用模拟退火算法寻优,不断迭代得到近优的作业分配方案。以某混流变压器横剪线为例进行实验,并在Delmia/QUEST虚拟仿真平台上进行仿真,结果验证了该优化方法的有效性和可行性。

【文章页数】：5 页

【文章目录】：
0 引 言
1 问题的数学模型
    1.1 问题描述与分析
    1.2 混流生产线作业指派数学模型
2 作业指派优化算法
    2.1 模拟退火算法概述
    2.2 模拟退火算法的改进
        2.2.1 适应度函数
        2.2.2 算法编码
        2.2.3 编码生成机制
        2.2.4 新解产生机制与接受原则
    2.3 作业指派优化算法流程
3 实例仿真分析
4 结 论



本文编号：3759908