[发明专利]一种整经准备车间排产方案的计算方法及装置

说明书

本发明公开了一种整经准备车间排产方案的计算方法及装置，属于织造技术领域，整经准备车间排产方案的计算方法包括：基于目标约束条件和惩罚函数建立整经准备车间排产模型，准备车间排产模型用于计算整经轴开轴数和整经总加工时间，目标约束条件包括总经根数约束条件、订单米数约束条件、拼缸约束条件、整经轴绕卷长度约束条件和整经轴绕卷根数约束条件，基于模拟退火算法和自适应退火因子建立自适应的模拟退火算法，基于自适应的模拟退火算法计算整经准备车间排产模型中的整经轴开轴数和整经总加工时间，以得到整经准备车间排产方案。

技术领域

本发明织造技术领域，具体涉及一种整经准备车间排产方案的计算方法及装置。

背景技术

对于织造企业而言一条完整的生产线是由整经、浆纱、穿综、织造、验布组成的。而整经是整条生产线的起始点，它的排产将直接影响后续工序的生产效率。目前大多数企业的整经排产仍采用人工排产方式，工人通过计算将订单所需经纱拆分在不同的经轴上或通过拼缸操作将不同订单所需经纱合并在同一根经轴上。这种传统排产方式可以满足少量订单的需求，当订单数量较多时，工人往往难以计算出高效的排产方案。因此一套行之有效的整经排产策略对纺织企业而言有很重要的意义。

发明内容

本发明实施例的目的是提供一种整经准备车间排产方案的计算方法及装置，以解决传统排产方式在当订单数量较多时，工人难以计算出高效的排产方案的技术问题。

为了解决上述技术问题，本发明是这样实现的：

第一方面，本发明实施例提供了一种整经准备车间排产方案的计算方法，其特征在于，包括：

基于目标约束条件和惩罚函数建立，所述准备车间排产模型用于计算整经轴开轴数和整经总加工时间，所述目标约束条件包括总经根数约束条件、订单米数约束条件、拼缸约束条件、整经轴绕卷长度约束条件和整经轴绕卷根数约束条件；

基于模拟退火算法和自适应退火因子建立自适应的模拟退火算法；

基于自适应的模拟退火算法计算所述整经准备车间排产模型中的所述整经轴开轴数和所述整经总加工时间，以得到整经准备车间排产方案。

可选地，所述基于目标约束条件和惩罚函数建立整经准备车间排产模型包括：

基于惩罚函数处理所述目标约束条件；

基于处理后的目标约束条件建立所述整经准备车间排产模型，以使所述整经准备车间排产模型的类型转化为无约束优化问题。

可选地，所述总经根数约束条件包括：同一订单拆分在不同轴上的纱线根数之和等于订单需要的总经根数；

所述订单米数约束条件包括：同一订单拆分在不同轴上的纱线长度和等于订单需要的纱线长度；

所述拼缸约束条件包括：拼缸的订单在同根轴上纱线卷绕根数相等；

整经轴绕卷长度约束条件包括：大于等于单根整经轴最小绕卷长度且小于等于单根整经轴最大绕卷长度；

所述整经轴绕卷根数约束条件包括：大于等于单根整经轴最小绕卷根数且小于等于单根整经轴最大绕卷根数。

可选地，所述自适应退火因子与订单的拆分个数负相关。

可选地，在所述基于模拟退火算法和自适应退火因子建立自适应的模拟退火算法之后，在所述基于自适应的模拟退火算法计算所述整经准备车间排产模型中的所述整经轴开轴数和所述整经总加工时间之前，所述方法还包括：

基于所述柯西分布产生随机扰动；

根据所述随机扰动对所述自适应的模拟退火算法的抽样过程进行优化。

第二方面，本发明实施例提供了一种整经准备车间排产方案的计算装置，其特征在于，包括：