基于VNS-H算法的考虑订单交货期的生产运输协同调度方法
申请号:CN202411543043
申请日期:2024-10-31
公开号:CN119417366B
公开日期:2025-10-17
类型:发明专利
摘要
本发明提供一种基于VNS‑H算法的考虑订单交货期的生产运输协同调度方法、系统、存储介质和电子设备,涉及生产运输协同调度技术领域。本发明中,首先获取订单集合和生产制造资源;其次引入装载恶化率以及生产恶化率,结合每一订单的基础加工时间以及订单所分配工厂的运输完成时间,获取每一工厂中所有订单的生产运输总耗时;再次基于所述订单集合和生产制造资源,以最小化生产运输总耗时加延期成本之和为目标,构建数学模型;最后采用VNS‑H算法求解所述数学模型,获取最优的生产运输协同调度方案。考虑恶化效应生产运输总耗时的影响,建模过程更加贴近实际生产;同时设计VNS‑H算法求解模型,实现在有限的时间内为企业制定合理的生产运输协同调度决策。
技术关键词
运输协同调度方法
订单
启发式算法
构建数学模型
变邻域搜索算法
动态规划算法
协同调度技术
协同调度系统
基础
局部搜索算法
初始化算法
索引
资源
决策
电子设备
变量
元素