[发明专利]基于遗传算法的电能计量装置配送排程方法及排程系统

说明书

本发明涉及一种基于遗传算法的电能计量装置配送排程方法及排程系统，该方法包括：构建电能计量装置配送时间最短模型、电能计量装置配送成本最低模型、电能计量装置配送装载率最高模型和模型约束条件；对模型的各输入参数进行编码，并根据编码后的所有输入参数组成初始排程群体；计算初始排程群体的适应度；对初始排程群体进行选择，组建遗传排程群体；对该遗传排程群体进行配对，生成遗传配对排程群体，对遗传配对排程群体进行交叉，得到遗传交叉排程群体，对遗传交叉排程群体进行变异，形成次遗传排程群体；重复以上步骤，直到计算出最优排程。本发明使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。

技术领域

本发明涉及配送优化技术领域，尤其涉及一种基于遗传算法的电能计量装置配送排程方法及排程系统。

背景技术

按照国家电网要求强化物资专业化管理，国家电网对计量器具仓储以及配送管理提出了更高的要求。

随着客户差异化服务需求的深入以及省级计量中心柔性管理理念的贯彻，国网营销部要求以提供更优质的用电服务为目标，尽量缩短业务周期跨度，更快更好地满足顾客需求，提高应急业务服务水平。因此省计量中心的配送管理工作面临着很大的挑战。

目前，传统的配送任务主要依靠人工经验，没有与需求、仓储结合起来，配送路线和配送任务的先后顺序都缺乏一定的管理规划，这势必会导致配送系统响应速度慢，灵活性差、服务水平低和信息化程度低。

因此，提供一种基于遗传算法的电能计量装置配送排程方法及排程系统。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于遗传算法的电能计量装置配送排程方法及排程系统，使得电能计量装置配送时间最短、电能计量装置配送成本最低、电能计量装置配送装载率最高。

根据本发明的一个方面，提供一种基于遗传算法的电能计量装置配送排程方法，包括：

S101，基于库房之间的距离、车辆的平均速度、车辆装载的库房所需表计的数量、装卸搬运一个储位的时间构建电能计量装置配送时间最短模型；基于库房所需周转箱的数量、表计的单位配送成本、固定成本构建电能计量装置配送成本最低模型；基于周转箱在车辆中的码放层数、车辆的储位数构建电能计量装置配送装载率最高模型，基于车辆工作时间、车辆载重、车辆储位构建模型约束条件；

S102，对库房之间的距离、车辆的平均速度、车辆装载的库房所需表计的数量、装卸搬运一个储位的时间、库房所需周转箱的数量、表计的单位配送成本、固定成本、周转箱在车辆中的码放层数、车辆的储位数进行编码，合成初始排程群体；

S103，计算初始排程群体的目标函数值，并根据目标函数值计算初始排程群体的适应度；

S104，根据初始排程群体的适应度对初始排程群体进行选择，组建遗传排程群体；

S105，对该遗传排程群体进行配对，生成遗传配对排程群体，对遗传配对排程群体进行交叉，得到遗传交叉排程群体，对遗传交叉排程群体进行变异，形成次遗传排程群体；

S106，重复步骤S103至步骤S105，直到计算出满足电能计量装置配送时间最短模型、电能计量装置配送成本最低模型、电能计量装置配送装载率最高模型和模型约束条件的最优排程，对该最优排程中的库房之间的距离、车辆的平均速度、车辆装载的库房所需表计的数量、装卸搬运一个储位的时间、库房所需周转箱的数量、表计的单位配送成本、固定成本、周转箱在车辆中的码放层数、车辆的储位数进行解码，获取电能计量装置配送排程表。

进一步地，初始排程群体包括多个排程个体，每个排程个体是由一组编码后的库房之间的距离、车辆的平均速度、车辆装载的库房所需表计的数量、装卸搬运一个储位的时间、库房所需周转箱的数量、表计的单位配送成本、固定成本、周转箱在车辆中的码放层数、车辆的储位数组成。