短期计划排班算法修改

设置优先级

设置近似性

设置互斥性

新需求

同一物料组内C类物料优先

业务规则

对物料组内排序施加三种随机扰动，计算生产时间，与原排序生产时间对比选择最短时间作为最后组内排序

算法规则

物料组内算法

接上个产程时，优先生产相同物料

对物料组间排序施加三种随机扰动，计算生产时间，与原排序生产时间对比选择最短时间作为最后整体排序

物料组间算法

不影响时间的业务：相同瓶型一起排产

在算法排序后，计算最大产程和不可用时间条件，分割计划，记录产程开始时间和新CIP标识

最大产程和不可用时间条件

原计划排班算法：针对单产线单周进行排班

原算法只考虑单线程单周，无法兼顾计算产线间物料的相似性和互斥性

原算法采用三种随机扰动（随机更改原有排序）来生成排序，本身就不是最优。

加入相似性和互斥性限制对三种随机扰动算法都要修改，且逻辑复杂。

原算法与新需求冲突点

相同规格，不同sku

相同分组，同为C类，规格相同，sku不同；

相同分组，同为C类，规格不同；

同一物料组内非C类物料

算法规则：无，不需要算法——因物料组内换产时间固定，只要排序正确，生产时间必然最小

物料组内算法【复用原有逻辑 ，去除随机扰动算法】

见leetcode算法：https://leetcode-cn.com/problems/shortest-path-visiting-all-nodes/

物料组间排序最小时间问题本质：访问所有节点的最短路径

设置优先级的物料优先生产

无优先级物料，接上个产程时，优先生产相同物料

采用【访问所有节点的最短路径】的算法：预处理点对间最短路 + 状态压缩动态规划 获得最优排序

存在相似性物料计划时，计算固定时间段到达相似性物料的最优排序结果——现有算法难以实现

存在互斥性时，计算固定时间段集合（多个产线物料互斥）不可到达互斥物料的最优排序结果——现有算法难以实现

不改变已有物料组间排序，已有C类排序，依次更新每个物料组内各计划的相同瓶型一起排产需求

不影响时间的业务：相同瓶型一起排产【复用原有逻辑】

最大产程和不可用时间条件【复用原有逻辑】

新算法

新需求算法方案

短期计划排班算法修改