[发明专利]一种基于动态区域分配的炼钢车间天车调度方法

说明书

本发明提供一种基于动态区域分配的炼钢车间天车调度方法，能够有效提高天车调度的效率。所述方法包括：S1，获取炼钢车间生产跨的历史天车任务表；S2，根据获取的历史天车任务表，确定用于任务产生概率计算的参数；S3，判断当前时刻是否达到重新分区的时刻，若达到，则依次执行S4、S5，以实现动态区域分配的天车调度；S4，根据确定的用于任务产生概率计算的参数，计算生产跨在当前的下一时刻空间总的任务产生概率分布；S5，根据得到的任务产生概率分布，将生产跨空间划分为任务密度均匀的等天车数量的区域，每台天车执行一个区域内的任务。本发明涉及天车调度领域。

技术领域

本发明涉及天车调度领域，特别是指一种基于动态区域分配的炼钢车间天车调度方法。

背景技术

钢铁生产过程中天车集装卸、搬运、运输功能于一身，天车是钢厂中最重要的物流运输方式。天车调度是钢厂生产调度的重要组成部分，是钢厂工序间物料匹配、衔接、调控的“枢纽”。合理、有效地进行天车调度，有助于提高钢厂单元工序的生产效率，对提高钢厂系统整体效益起着至关重要。目前已有炼钢厂仓储车间实现无人天车智能调度，但在炼钢生产车间仍依靠人工经验进行天车调度，通常采用固定的分区方式，即将天车的工作区域根据一定的规则进行划分，天车负责相应区域内的任务，且每台天车负责的区域范围基本不随时间的变化而做调整。

虽然采用固定分区方式的天车调度简单易用，但是炼钢车间由于工序处理周期存在波动性，天车任务产生是动态不确定性的，随着生产的进行，每个区域内任务产生概率密度也在变化，基于固定分区的天车调度会导致天车负荷不平衡，导致天车运输效率低，进而影响生产节奏，降低生产效率。

发明内容

本发明要解决的技术问题是提供一种基于动态区域分配的炼钢车间天车调度方法，以解决现有技术所存在的固定分区的天车调度方式，导致天车运输效率低的问题。

为解决上述技术问题，本发明实施例提供一种基于动态区域分配的炼钢车间天车调度方法，包括：

S1，获取炼钢车间生产跨的历史天车任务表；

S2，根据获取的历史天车任务表，确定用于任务产生概率计算的参数；

S3，判断当前时刻是否达到重新分区的时刻，若达到，则依次执行S4、S5，以实现动态区域分配的天车调度；

S4，根据确定的用于任务产生概率计算的参数，计算生产跨在当前的下一时刻空间总的任务产生概率分布；

S5，根据得到的任务产生概率分布，将生产跨空间划分为任务密度均匀的等天车数量的区域，每台天车执行一个区域内的任务。

进一步地，所述历史天车任务表包括任务的序号、起始工位、目的工位、开始时间和完成时间。

进一步地，所述根据获取的历史天车任务表，确定用于任务产生概率计算的参数包括：

将起始工位且目的工位都相同的任务作为同一种任务，对获取的历史天车任务表中的任务进行统计，得到每种任务下一个时刻可以产生的关联任务，并计算每种任务的各种关联任务产生的概率、各种关联任务产生的时间间隔的均值和方差。

进一步地，计算每种任务的各种关联任务产生的时间间隔的均值和方差包括：

计算每种任务的完成时间与其每种关联任务的开始时间之间的时间差；

根据得到的时间差，确定每种任务的各种关联任务产生的时间间隔的均值和方差。

进一步地，任务j的目的工位为任务i的起始工位，称任务i为任务j的关联任务；

任务j的关联任务i产生的时间间隔的均值表示为：