摘要
本发明涉及联合调度技术领域,公开了一种混合流水车间中生产与配送联合调度方法,包括获取联合调度方案的生产时间成本与配送时间总成本,以二者之和最小为优化目标,构建联合调度方案的目标函数;以作业类型与车辆编码为基因,分别编码成序列与嵌套列表,作为作业调度顺序与车辆配送路线;任取一个作业调度顺序与一个车辆配送路线,整合获取多个分层染色体;计算每个分层染色体的目标函数值为其适应度值;利用遗传算法获取全局最优解对应的个体,作为混合流水车间中生产与配送的联合调度方案。本发明实现了生产调度与配送路径的直接映射,有效捕获跨环节的耦合关系,并为遗传算法提供了高效的解空间表示,确保对联合调度方案生成与优化的可行性。
技术关键词
联合调度方法
流水车间
车辆
染色体
浮点数
随机森林模型
基因
遗传算法
分层
行程
阶段
序列
编码
客户
节点
交叉点
嵌套
列表
关系