先进制造aps专题二十一 插单算法的难点

先进制造aps专题二十一 插单算法的难点

  下面是一个企业的实际情况

  企业每天或过几天就会接到订单，有些是大客户的紧急订单，必须安排下去，简单的生产排程和插单是不能满足企业的要求的，必须是合理的插单，也就是不能插下去让车间无法生产，也就是说某些时间段是不能插单的，常见的要求

1 不能在同一零件的生产空闲时间段插入另一个零件的生产，也涉及到要换模具，调整机器，是不可能的

2 同一零件如果特性值不同，比如颜色 用料等不同，也不能插进去，同样涉及到要调机器

3 另外，如果是大客户的紧急订单，后面的生产计划都要调整，要先完成紧急订单

4 结果能优化，能让排出来的生产计划误期的订单数最少

 
插单不能乱插，不然会无法生产不能让车间a生产100个，然后插入b生产10个，再a生产200个，而应该就是a生产300个，中间即使有空闲也不能插入b件的生产

  除了插单，生产排程计划的生成也有一些要求，比如支持并行工序 模具工人人数这些约束 ，我们的模具数量是有限的，也就是说有时候这个生产线有时间，但模具被其他生产线生产占用了，这个生产线这个时间段就不能安排生产，另外我们很多零件好几 条生产线都能生产，要求能在这几条生产线里选择一个最好的生产线（我们有选择原则的）安排下去，要把特性值相同的零件安排在一起生产，不然切换时间会很长

  简单的插单和调整排程生产计划，插单只是找个空闲时间段安排下去，根本不考虑这样插下去后能不能实际安排生产。同时没有优化的功能， 比如我们最需要的要求产生的生产排程计划误期订单最少的功能，至少是大客户的订单不能误期，也就是大客户的订单来了后，后面的生产排程计划都要调整，要优 先完成大客户的订单