物料组间排序最小时间问题本质:访问所有节点的最短路径
见leetcode算法:https://leetcode-cn.com/problems/shortest-path-visiting-all-nodes/
算法规则
采用【访问所有节点的最短路径】的算法:预处理点对间最短路 + 状态压缩动态规划 获得最优排序
存在相似性物料计划时,计算固定时间段到达相似性物料的最优排序结果——现有算法难以实现
存在互斥性时,计算固定时间段集合(多个产线物料互斥)不可到达互斥物料的最优排序结果——现有算法难以实现