[发明专利]循环取货的时间窗口排布控制方法

说明书

本发明公开了一种循环取货的时间窗口排布控制方法，通过时间窗口进行车辆调度及卸货口控制，设定车辆循环时长，二维化卡车循环时间，以时间轴的形式表达单日车辆运转时间，将单条路线趟次以若干矩形条表达，分布在时间轴中，当时间轴排布满后，再于另外一个时间轴中排布，作为新的卸货口，全部排列完毕后调整线段顺序，以达到最优的目的。本发明使用时间窗口排布算法，可以有效提高编排效率，通过二维化的方法也可以减少干扰因素，使结果有效可行。

技术领域

本发明涉及一种循环取货控制方法，具体涉及一种循环取货的时间窗口排布控制方法，属于车辆物流技术领域。

背景技术

循环取货是指将空器具放入车内，自主机厂出发到各个厂家(后称站点)取货并反空，回到主机厂卸货的过程。大体运行环节主要为：辅助类工作(单据制作、车辆入厂等)、装载空器具、前往站点1、站点1卸空器具、站点1装满器具、前往下一站点循环或返回主机厂、卸载满器具。循环取货时间窗是基于循环取货路线规划的时间窗排程规划。

循环取货运行过程中，往往对车辆调度与卸货口规划造成一定的压力，调度与规划也会影响循环取货的效率。调度车辆进行循环取货作业并精细安排管理是一项复杂的工作，通过时间一维化表示车辆运行及卸货口占用情况，可以直观反映，以此来标准化管理及标准化作业，科学管理，合理调度。

目前循环取货卸货口规划多用枚举法人工计算，通过编排路线和进入卸货口的时间，比较是否比之前的方案效率高。

发明内容

为了解决现有技术存在的上述问题，本发明提供一种循环取货的时间窗口排布控制方法，通过时间窗口进行车辆调度及卸货口控制，设定车辆循环时长(包括装货时间、在途时间以及卸货时间)，二维化卡车循环时间，以时间轴的形式表达单日车辆运转时间，将单条路线趟次以若干矩形条表达，分布在时间轴中，当时间轴排布满后，再于另外一个时间轴中排布，作为新的卸货口，全部排列完毕后调整线段顺序，以达到最优的目的。本发明使用时间窗口排布算法，可以有效提高编排效率，通过二维化的方法也可以减少干扰因素，使结果有效可行。

本发明的目的是通过以下技术方案实现的：

一种循环取货的时间窗口排布控制方法，包括以下步骤：

步骤一、输入路线基础信息：

包括路线厂家信息、路线趟次、在途时间、装卸货时间、卸货口数量、工厂卸货口工作时间点、工厂卸货口休息时间点；

步骤二、生成路线矩形条：

2.1)绘制矩形条：循环取货路线规划后会形成多条路线，每条路线有各自的路线厂家信息、运行时间以及路线趟次，以分钟为时间单位一维化路线运行绘制矩形条，以时间的长度为矩形条的长度；根据某条路线运行经验赋予主机厂辅助类工作时间以及车辆在途时间，绘制矩形条；根据经验值或测算值赋予主机厂装空器具、卸满器具以及站点装满器具、卸空器具时间矩形条；

2.2)组合矩形条：按照上述运行环节组合矩形条，得到该路线的整体运行时间以及单个环节运行时间；

2.3)复制矩形条：复制出同趟次数量一致的路线矩形条数量，将每条路线都绘制出来，用时间长度的矩形条代表各个路线的运行。

步骤三、生成时间轴：

时间轴代表每天的工作时间以及休息时间。将工作时间及休息时间以小时为大单位，分钟为小单位表示，时间轴起点为卸货口工作开班时间，终点为卸货口收工时间，时间轴数量取决于卸货口的数量；

步骤四、时间轴组合优化调整

将步骤二生成的路线对应的矩形条放入步骤三生成的时间轴中，然后调整优化时间轴中的放置顺序。

进一步地，所述步骤2.1)绘制矩形条具体包括：