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

• 作者: 周炳海 彭涛
• 来源期刊: 浙江大学学报（工学版）
• 学科: 经济
• 关键词: 物流工程 汽车装配线 物料供应调度 教-学优化算法 束搜索
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 机械与能源工程
• 页码范围: 1854-1863
• 页数: 10页
• 分类号: F273
• 字数: 8032字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2018.10.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭涛	同济大学机械与能源工程学院	9	49	5.0	6.0
2	周炳海	同济大学机械与能源工程学院	166	679	12.0	15.0