[发明专利]一种基于订单管理和滚动优化排产的车间综合调度系统

权利要求书

1.一种基于订单管理和排产优化两阶段调度的车间综合调度方法，其特征在于，订单管理阶段包括下列步骤1至步骤3以及步骤6，排产优化阶段包括步骤4与步骤5；所述方法包括：

步骤1、获取待处理的订单；

步骤2、对待处理的所有订单进行优先级评价；

步骤3、根据订单优先级对全部订单进行排序；

步骤4、确定优化窗口长度，从优化窗口获取同优化窗口长度对应数量的多个订单并基于遗传算法求得对所述多个订单调度处理的最优调度方案；

步骤5、以甘特图的形式显示所述多个订单的最优调度方案；

步骤6、获取待处理的订单，返回步骤2；

其中所述订单管理阶段独立于所述排产优化阶段，所述订单管理阶段获取新的订单不会打断所述排产优化阶段的执行。

2.根据权利要求1所述的方法，其特征在于，所述步骤2对订单进行优先级评价包括两部分：对新订单进行打分以及对原有订单进行分数修正；

其中用于优先级评价的评价指标包括：订单交货时间T、物料成本C、订单收益P和/或客户资质Q，其中，订单交货时间T指当前日期距离交货日期的长度，物料成本C包括原材料成本和/或机器折旧成本，订单收益P指完成订单所获利润，客户资质Q指客户的信誉水平；

其中用于优先级评价的评价指标被离散化处理；

其中用于优先级评价的评价指标各自具有用于评分的权重；ω_T、ω_C、ω_P、ω_Q

用SC，SP，SQ分别表示物料成本C、订单收益P、客户资质Q对应的离散化分数，则新订单的得分表示为：Score＝S_C*ω_C+S_P*ω_P+S_Q*ω_Q-T*ω_T；其中ω_T、ω_C、ω_P、ω_Q分别为订单交货时间T、物料成本C、订单收益P和客户资质Q的权重，Score为订单的评分；

对原有订单的分数进行修正公式为New_Score＝Score+ΔT*ω_T，其中ΔT为收到订单开始到当前的时间，New_Score为订单的分数修正后的评分。

3.根据权利要求1所述的方法其特征在于，所述步骤3根据订单优先级对全部订单进行排序，得分越高表示订单优先级或紧急程度越高，将订单按得分从高到低的顺序添加到优先调度窗口；

响应于发生插单事件，插单事件所提供的订单具有最高得分。

4.根据权利要求1所述的方法，其特征在于，所述优化窗口长度的确定可以根据订单规模实时调整，从优化窗口长度获取订单并进行调度优化的频率可以根据订单状态的不同实时调整。

5.根据权利要求4所述的方法，其特征在于，

当没有插单订单出现时，每隔指定时间间隔从优化窗口获取一批待调度订单；响应于存在插单事件，，当完成当前一批订单的调度后，立即从优化窗口获取包括所述插单事件对应的订单的一批订单并进行调度。