基于混合教-学算法的汽车装配线物料供应调度

作者：周炳海; 彭涛

来源：浙江大学学报(工学版), 2018, 52(10): 1854-1863.

• 物流工程
• 汽车装配线
• 物料供应调度
• 教-学优化算法
• 束搜索

针对汽车装配线的物料调度问题,以装配线不缺货为约束,构建多设备联合配送的准时化物料供应模型.开展问题域的描述,以优化规划期内的线边库存水平为目标,构建数学规划模型.基于标准教-学算法(TLBO)的框架,提出求解这一复杂组合优化问题的混合教-学算法(HTLBO).根据问题的特点,设计特定的编码与解码方法,确定各个设备的配送任务及排序.通过融合交换、反转和插入变异算子,构建局部搜索流程,以强化算法的全局开发能力.结合问题的性质,提出基于束搜索技术的剪枝方法,以强化算法的深度寻优能力.开展仿真实验,测试结果验证了该调度算法的可行性和有效性.

• 单位
  同济大学