[发明专利]一种智能电表的配送任务排程优化方法

说明书

技术领域

本发明本发明属于电能计量装置配送方法研究领域，尤其是一种智能电表的配送任务排程优化方法。

背景技术

随着电力建设和电力市场的快速发展，电能计量装置的需求量不断增加，客户的用电需求更加个性化，目前省计量中心主要存在计量装置业扩新装、故障维护和工程三种配送业务。随着客户差异化服务需求的深入以及省级计量中心柔性管理理念的贯彻，国网营销部要求以提供更优质的用电服务为目标，尽量缩短业务周期跨度，更快更好地满足顾客需求，提高应急业务服务水平。因此省计量中心的配送管理工作面临着很大的挑战。目前，传统的配送任务主要依靠人工经验，没有与需求、仓储结合起来，配送路线和配送任务的先后顺序都缺乏一定的管理规划，这势必会导致配送系统响应速度慢，灵活性差、服务水平低和信息化程度低。在此情况下综合考虑配送成本、配送时间、装载率和业务优先级等影响因素，设计配送任务智能排程计划，对于有效地规范现有的配送业务流程，提高配送服务水平具有重要意义。

经过检索，在现有的已公开专利文献中未发现与本专利申请相同的技术方案。

发明内容

本发明的目的在于提供一种节约能源、自动执行、稳定可靠、适于推广的智能电表的配送任务排程优化方法。

本发明解决其技术问题是采取以下技术方案实现的：

一种智能电表的配送任务排程优化方法，其特征在于：包括下述步骤：

S1：获取相关数据，包括：需求站点数目、配送中心配送车辆类型、车辆数、额定载重量及与每辆车相关联的司机出行费用和司机每日的额定工作时长、任意两个需求站点之间的距离、需求站点与配送中心之间的距离及单位距离运输成本、各需求站点的需求量及接收配送的时间窗；

S2：利用模糊对比法判断计量中心已有的m辆车一周内的总运力能否满足所有需求点一周内的总需求，如果能够满足，则转入S4；如果不能满足则转入S3之后转至S1；

S3：未能满足的任务量由下周配送；

S4：计算配送完所有需求点的需求量的最短时间来判断配送中心已有的m辆车一天内的总运力能否满足需求点一周内的总需求；如果能够满足，则转至S5；如果不能够满足，则转入S6，之后转至S7，再转至S5；

S5：根据该日内不同的适用条件和场景，设置数学模型，之后转入S8；

S6：考虑业务优先级、时间、成本因素，建立组合权重，进行排序；

S7：在S6的基础上对配送业务划分日程，进行日程安排；

S8：利用贪心算法进行对最优解进行搜索；

S9：通过不断的搜索求解，得出最优的配送任务排程方案。

而且，步骤S2所述模糊对比法包括如下步骤：

(1)计算需求站点一周内的总需求MA，i表示站点，i＝{0，1，2，…，n}，i＝0时为配送中心，否则为需求站点，需求站点的总数目为n，q_i表示需求站点i的需求量；

(2)穷举的所有配送路径共有n！条，每条路径的总长度记为WTWAL_j(j＝1，2，…，n！)；

(3)计算出所有穷举路径的平均长度

(4)计算每辆车的平均运输距离k＝{1，2…，m}是配送中心拥有的车辆集合；

(5)计算每辆车的在途运输时间其中V_k为每辆车的平均行驶速度；

(6)计算每辆车每天跑的车次数其中T为司机每日的额定工作时长；

(7)计算车辆一周内的总运力其中，，CV_k为车的额定装载量；

(8)判断ECT_k的大小。

而且，所述(8)判断ECT_k的大小的具体步骤为：

①当ECT_k全部大于0或者部分大于0部分等于0时，计算一周内m辆车的总运力其中CV_k为车的额定装载量，将F₁与所有需求点一周内的总需求MA比较，当F₁≥MA时，所有车一周内能送完所有点的需求；当F₁＜MA时，所有车一周内不能送完所有点的需求，这时需要社会车辆的帮助；