[发明专利]细纱车间接头小车的调度方法及采用该调度方法的系统

权利要求书

1.细纱车间接头小车的调度方法，其特征是：将各断头按重要性排序，按重要性递减的顺序逐个确定各断头对应的接头小车，每确定一个断头对应的接头小车后即向该接头小车发送接头任务，同时判断是否出现新断头，若无新断头出现，则继续确定下一个断头对应的接头小车；反之，则对除了已确定对应的接头小车的断头以外的所有断头进行重新排序后重复前述操作；

断头j的重要性与p_j×y_j×t_j的值呈正比，p_j为断头j对应的细纱的价格，y_j为断头j对应的细纱的单锭产量，t_j为断头j连续存在的时间，j∈(1,n)，n为断头的总个数；

断头j对应的接头小车是按照从接到接断头j的任务到完成接断头j的任务所需时间最短的原则确定的。

2.根据权利要求1所述的细纱车间接头小车的调度方法，其特征在于，所述断头是指细纱车间内所有的断头，或者为细纱车间内其中一台或几台细纱机中的断头。

3.根据权利要求1所述的细纱车间接头小车的调度方法，其特征在于，确定断头对应的接头小车后、向该接头小车发送接头任务前该接头小车的状态为非工作状态或工作状态，工作状态是指接头小车正在执行其未完成的接头任务的状态。

4.根据权利要求3所述的细纱车间接头小车的调度方法，其特征在于，具体流程如下：

(1)获取初始状态下各断头与接头小车的信息，包括p_j、y_j、t_j、断头的位置信息、接头小车的位置信息、接头小车的速度信息、接头小车的状态信息以及处于工作状态的接头小车完成其未完成的接头任务所需的时间；

(2)确定各断头的重要性，按照重要性递减的顺序对各断头从1开始编号；

(3)令d＝1；

(4)确定编号为d的断头对应的接头小车，发送接头任务至该接头小车，接头小车执行接头任务；

(5)判断有无未确定对应的接头小车的断头，如无，则停止；如有，则进入下一步；

(6)判断未确定对应的接头小车的断头是否全部有编号，如果是，则令d＝d+1，同时更新接头小车的信息，返回步骤(4)；如果否，则进入下一步；

(7)更新各断头与接头小车的信息；

(8)确定所有未确定对应的接头小车的断头的重要性，按照重要性递减的顺序对各断头从1开始编号，返回步骤(3)。