[发明专利]油品配送槽车调度系统及其方法

摘要

本发明油品配送槽车调度的方法，针对油品资源和运输资源，包括分派槽车、分配舱位、指定发油油库和编排槽车行车路径，应用Socket通讯方式，通过物流信息系统采集基本数据，并采用建立数学模型、用于满足约束要求的第一调度方案和用于完成对该调度方案进行优化的第二调度方案，进行整体优化和集中调度。其优点是：该方法综合考虑多车场、多车型、多油库、多油品、多舱位、行车约束、配载约束及工作量均衡各因素，显著降低了配送成本，提高了调度决策的效率，提升了管理的快速反应水平，可将加油站提交补货订单的截止时间推迟2个小时。这一集中优化决策显著提高了石油销售公司的扁平化集中式管理水平。

主权项

1.一种油品配送槽车调度的方法，该方法对油品配送系统实施油品配送槽车的低成本调度，所述油品配送系统包括若干油库、加油站、承运车队的槽车和利用GPS、GIS、液位仪、Internet的物流信息系统，其特征在于，该方法执行如下步骤：第1步，设置配送槽车调度区域，进入第2步；第2步，应用Socket通讯方式，通过物流信息系统采集用于槽车调度的基本数据并将所采集的数据保存于本地数据库，进入第3步；第3步，进行本地数据库参数表的参数设置，然后依次进入第4步和第5步，执行用于满足约束要求的第一调度方案和用于完成对该调度方案进行优化的第二调度方案；第4步，执行所述第一调度方案，完成满足约束要求的槽车调度方案，执行如下步骤：(1)将已被列入槽车行车路径的补货订单标记为“已编排”，在剩下的补货订单中，将最高配送优先级的补货订单标记为“待编排”，其余补货订单标记为“暂不编排”；将所有槽车标记为“未饱和”，进入步骤(2)；(2)如果所有补货订单的标记均为“已编排”，则输出调度方案，本算法结束；否则，进入步骤(3)；(3)如果不存在标记为“待编排”的补货订单，则清除所有补货订单的标记，返回步骤(1)；否则，进入步骤(4)；(4)如果所有槽车均已标记为“已饱和”，则添加一辆虚拟槽车，并将其标记为“未饱和”，进入步骤(5)；(5)在“未饱和”槽车集合中，根据槽车分派优先级选择槽车，记为k，进入步骤(6)；(6)从“待编排”补货订单集合中筛选出一个子集作为种子订单集，进入步骤(7)；(7)如果种子订单集为空集，则将槽车k标记为“已饱和”，返回步骤(4)；否则，进入步骤(8)；(8)对种子订单集中的每个补货订单，以槽车k的始发车场坐标为原点，向补货订单的收货加油站坐标发出的射线为极轴，在沿逆时针扫描α弧度所形成的扇形区域内，统计其覆盖的“待编排”补货订单个数作为该补货订单的覆盖数，然后进入步骤(9)；(9)在种子订单集中，选择覆盖数最大的补货订单作为种子订单，进入步骤(10)；(10)以槽车k的始发车场坐标为原点，向种子订单的收货加油站坐标发出的射线为极轴，在由此构成的极坐标系中，按照补货订单的收货加油站地理坐标的极角从小到大的顺序，逐个考察“待编排”补货订单集合中的每个补货订单，更新槽车k的行车路径并返回步骤(3)；第5步，执行所述第二调度方案，完成对上述满足约束要求的槽车调度方案的优化，执行如下步骤：(1)将Completed的值设置为1；(2)应用2-替换法进行搜索，如果搜索到更优调度方案，则用其替换原槽车调度方案，并将Completed的值置为0；否则，进入步骤(3)；(3)应用跨路径边替换法进行搜索，如果搜索到更优调度方案，则用其替换原槽车调度方案，并将Completed的值置为0；否则，进入步骤(4)；(4)应用订单重新分配法进行搜索，如果搜索到更优调度方案，则用其替换原槽车调度方案，并将Completed的值置为0；否则，进入步骤(5)；(5)如果Completed的值为1，则输出槽车调度方案，进入第6步；否则，返回步骤(1)；第6步，对优化的槽车调度方案进行人工确认，如果确认不通过，则进入第7步；否则，进入第8步；第7步，对槽车调度方案进行人工修改，完成槽车调度方案的修改之后，返回第4步；第8步，输出槽车调度方案，将槽车调度方案保存于本地数据库，最后，程序终止。