PPT基于动态规划的铁水运输智能调度方法.ppt

3．3 分组优化 * * * 基于动态规划的铁水运输智能调度方法  赵海霞 刘 梅 摘 要：以钢铁企业的铁水运输为背景，为运输工具，依托厂区铁路网络，建立了路段预约机制和碰撞检测模型，提出了近邻分配、进程调度和分组优化的铁水优化调度方法，并根据铁水需求和运输距离等因素，采用动态规划确定车辆的最佳数量。在开发的两层c／s【客户机/服务器网】分布式铁水智能调度仿真系统上，应用现场采集的原始数据进行仿真，结果表明智能调度方法具有先进性和实用性的特点。 关键词：动态规划；铁 水运输；避碰算法 ；仿真 验证 背景 目前国内外解决铁水运输问题的调度方法大多都是建立产销平衡运输计划模型，依据此模型建立的总路径最短的目标函数没有考虑生产成本和能耗。 近年来，有许多专家学者和工程技术人员将人工智能与优化算法应用于运输系统，以解决调度的实时性和智能化问题对钢铁企业铁水运输路径选择及自动避碰算法进行了研究，但其提出的路段预约机制有一定的局限性，因此，基于碰撞检测模型的避碰算法在生产实际中实用性不强。 2、铁水运输调度最基本、最重要的两个要求是 运输成本最低 重TPC的运输时间最短 1、钢铁企业的铁水运输属于产销平衡的运输问题，即高炉生产的铁水总量等于炼钢厂消耗的铁水总量 要明确的两点 1 铁路路径选择 采用图论的理论和方法将铁路网络简化为边和顶点两种图形元素。 进行数学描述，建立物理分区和逻辑分级的铁路网络拓扑模型。 运用Dijkstra（迪杰斯特拉） 算法原理进行路径静态选择。 根据实际运输情况适时地进行路径动态调整 。 机车避碰  2.1路段预约机制 是指机车运行过程中，对其未来行走路径中的前 k个路段( k一般在 2到5之间取值) 先提前预定，然后占用的使用方式。 2.2碰撞检测模型 碰撞检测模型是基于预约机制的路段状态查询方法。 其功能是在机车行驶过程中能够预先检测到未来可能发生碰撞的冲突路段 。 方法是利用机车在行驶时预约和占用路段的集合数组中路段元素是否预约成功，判断机车运行前方是否会发生碰撞 假设铁路网络中所有路段的长度均相等为 。(若长度不等，可进行等距离划分和标记) ， 为最大允许等待时间，机车的可行速度集合为 ，n为一组机车中的机车数目， 为速度为 v，运输路段为x，x+1，… ，k的平均环行运行时间，T( x， k， v ，n )为速度为v的n辆机车运输x到k路段的运输时间， 为TPC的容量，Q( x,k )为从x到k路段运输的总铁水量，则速度为v的n辆机车从x到k路段的运输时间等于运输该路段的总铁水量Q(x，k)和平均环行运行时间 的乘积， 即 其中平均环行运行时间 包括机车对空、重TP的挂车时间、卸车时间、避碰处理时间等其他损失时间。 机车所作的环行圆周运动是非匀速运动，如在起点、终点和中间经停站既有加速运动，也有减速运动，故 可按式( 2 )进行计算。 其中第一项为重 T P C运输时间，m为中间经停站点数，a为加速度；第二项为空TP C返回时间；第三项为包含挂车、卸车和避碰处理时间在内的其他损失时间， 为挂车时间， 为卸车时间， 为避碰处理时间 ，1．2为时间损失系数。 假设机车组1 ，2，…，n 牵引TP C经过x,x+1，…，k路段速度不超过v时，用 表示按最优方案所需的运输时间。 对于一辆机车运输TPC从x到k路段的情形，有 (3) 其中 是机车在x，x +1 ， …， k 路段行驶时， 机车速度满足下列条件的最小值 ： 根据 B e l l ma n最优化原理 ， 由式( 1 )和( 3 )可得到组机车的最优分组递推公式 : 约束条件为 ： ( i )机车的分组数介于 1和 4之间的整数； ( i i )机车的速度受最小速度 V o限制 ， V o为机车起动速度； ( i i i )每组机车数目向上取整数 ，且在出铁期间至少有两辆机车在高炉下待命 ； ( i v ) Q(x,k)为对应到高炉出铁时间的炼钢厂铁水需求量。 根据高炉的日产量、每次出铁量、出铁时间、出铁时间间隔、炼钢厂的铁水日需求量等参数，并取铁水注满TPC所需时问为最大允许等待时间 ，考虑以上4个约束条件和机车速度的3个满足条件，对式(4)求动